./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-43_2a-drivers--usb--storage--uas.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_aa5b2d03-d309-480c-b472-b674a221956d/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa5b2d03-d309-480c-b472-b674a221956d/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_aa5b2d03-d309-480c-b472-b674a221956d/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa5b2d03-d309-480c-b472-b674a221956d/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--storage--uas.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa5b2d03-d309-480c-b472-b674a221956d/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_aa5b2d03-d309-480c-b472-b674a221956d/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 4d59f12bf134f1df229541fa7d7be9025273d18d299c01e889ca23a568445b7a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 22:41:59,895 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 22:41:59,978 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa5b2d03-d309-480c-b472-b674a221956d/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 22:41:59,987 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 22:41:59,988 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 22:42:00,017 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 22:42:00,018 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 22:42:00,018 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 22:42:00,018 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 22:42:00,018 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 22:42:00,018 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 22:42:00,019 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 22:42:00,019 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 22:42:00,019 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 22:42:00,019 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 22:42:00,019 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 22:42:00,019 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 22:42:00,019 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 22:42:00,020 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 22:42:00,020 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 22:42:00,020 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 22:42:00,020 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 22:42:00,020 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 22:42:00,020 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 22:42:00,020 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 22:42:00,020 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 22:42:00,020 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:42:00,020 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:42:00,021 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:42:00,021 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:42:00,021 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 22:42:00,023 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:42:00,023 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:42:00,023 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:42:00,023 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:42:00,024 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 22:42:00,024 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 22:42:00,024 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 22:42:00,024 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 22:42:00,024 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 22:42:00,024 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 22:42:00,024 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 22:42:00,024 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 22:42:00,025 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 22:42:00,025 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 22:42:00,025 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_aa5b2d03-d309-480c-b472-b674a221956d/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 -> 4d59f12bf134f1df229541fa7d7be9025273d18d299c01e889ca23a568445b7a [2024-11-23 22:42:00,306 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 22:42:00,320 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 22:42:00,323 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 22:42:00,324 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 22:42:00,324 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 22:42:00,326 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa5b2d03-d309-480c-b472-b674a221956d/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--storage--uas.ko-entry_point.cil.out.i [2024-11-23 22:42:03,405 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa5b2d03-d309-480c-b472-b674a221956d/bin/uautomizer-verify-LYvppIcaGC/data/90a9126f1/96d01566488f4c46ba9bdd49356ef8fe/FLAGc73d99af1 [2024-11-23 22:42:04,002 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 22:42:04,006 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa5b2d03-d309-480c-b472-b674a221956d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--storage--uas.ko-entry_point.cil.out.i [2024-11-23 22:42:04,060 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa5b2d03-d309-480c-b472-b674a221956d/bin/uautomizer-verify-LYvppIcaGC/data/90a9126f1/96d01566488f4c46ba9bdd49356ef8fe/FLAGc73d99af1 [2024-11-23 22:42:04,081 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa5b2d03-d309-480c-b472-b674a221956d/bin/uautomizer-verify-LYvppIcaGC/data/90a9126f1/96d01566488f4c46ba9bdd49356ef8fe [2024-11-23 22:42:04,083 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 22:42:04,085 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 22:42:04,086 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 22:42:04,087 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 22:42:04,090 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 22:42:04,091 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:42:04" (1/1) ... [2024-11-23 22:42:04,092 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39c0e19b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:42:04, skipping insertion in model container [2024-11-23 22:42:04,093 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:42:04" (1/1) ... [2024-11-23 22:42:04,199 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 22:42:05,540 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_aa5b2d03-d309-480c-b472-b674a221956d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--storage--uas.ko-entry_point.cil.out.i[216842,216855] [2024-11-23 22:42:05,587 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:42:05,624 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 22:42:06,049 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_aa5b2d03-d309-480c-b472-b674a221956d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--storage--uas.ko-entry_point.cil.out.i[216842,216855] [2024-11-23 22:42:06,064 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:42:06,154 INFO L204 MainTranslator]: Completed translation [2024-11-23 22:42:06,154 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:42:06 WrapperNode [2024-11-23 22:42:06,154 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 22:42:06,155 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 22:42:06,156 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 22:42:06,157 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 22:42:06,171 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:42:06" (1/1) ... [2024-11-23 22:42:06,253 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:42:06" (1/1) ... [2024-11-23 22:42:06,455 INFO L138 Inliner]: procedures = 204, calls = 1422, calls flagged for inlining = 91, calls inlined = 85, statements flattened = 3782 [2024-11-23 22:42:06,456 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 22:42:06,457 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 22:42:06,457 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 22:42:06,457 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 22:42:06,468 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:42:06" (1/1) ... [2024-11-23 22:42:06,468 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:42:06" (1/1) ... [2024-11-23 22:42:06,506 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:42:06" (1/1) ... [2024-11-23 22:42:07,074 INFO L175 MemorySlicer]: Split 877 memory accesses to 40 slices as follows [5, 2, 1, 18, 4, 1, 5, 1, 2, 627, 7, 1, 6, 1, 9, 12, 2, 2, 2, 2, 2, 2, 6, 1, 6, 1, 3, 6, 1, 7, 1, 7, 1, 4, 7, 58, 1, 45, 7, 1]. 71 percent of accesses are in the largest equivalence class. The 119 initializations are split as follows [5, 0, 1, 0, 4, 1, 5, 1, 0, 8, 7, 1, 6, 1, 0, 12, 2, 2, 2, 0, 2, 2, 6, 1, 6, 1, 0, 6, 1, 7, 1, 7, 1, 4, 7, 0, 1, 0, 7, 1]. The 464 writes are split as follows [0, 1, 0, 9, 0, 0, 0, 0, 1, 342, 0, 0, 0, 0, 4, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 3, 0, 0, 0, 0, 0, 0, 0, 0, 58, 0, 45, 0, 0]. [2024-11-23 22:42:07,075 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:42:06" (1/1) ... [2024-11-23 22:42:07,075 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:42:06" (1/1) ... [2024-11-23 22:42:07,218 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:42:06" (1/1) ... [2024-11-23 22:42:07,230 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:42:06" (1/1) ... [2024-11-23 22:42:07,252 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:42:06" (1/1) ... [2024-11-23 22:42:07,300 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:42:06" (1/1) ... [2024-11-23 22:42:07,317 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:42:06" (1/1) ... [2024-11-23 22:42:07,379 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 22:42:07,382 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 22:42:07,382 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 22:42:07,382 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 22:42:07,383 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:42:06" (1/1) ... [2024-11-23 22:42:07,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:42:07,408 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa5b2d03-d309-480c-b472-b674a221956d/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:42:07,423 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa5b2d03-d309-480c-b472-b674a221956d/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 22:42:07,433 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa5b2d03-d309-480c-b472-b674a221956d/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 22:42:07,467 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-23 22:42:07,467 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-23 22:42:07,467 INFO L130 BoogieDeclarations]: Found specification of procedure uas_zap_pending [2024-11-23 22:42:07,468 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_zap_pending [2024-11-23 22:42:07,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 22:42:07,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 22:42:07,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 22:42:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 22:42:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 22:42:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 22:42:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 22:42:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 22:42:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 22:42:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 22:42:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 22:42:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-23 22:42:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-23 22:42:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-23 22:42:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-23 22:42:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-23 22:42:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-23 22:42:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-23 22:42:07,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-23 22:42:07,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-23 22:42:07,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-23 22:42:07,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-23 22:42:07,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-23 22:42:07,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-23 22:42:07,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-23 22:42:07,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-23 22:42:07,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-23 22:42:07,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-23 22:42:07,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-23 22:42:07,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-23 22:42:07,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-23 22:42:07,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-23 22:42:07,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-23 22:42:07,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-23 22:42:07,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-11-23 22:42:07,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2024-11-23 22:42:07,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#36 [2024-11-23 22:42:07,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#37 [2024-11-23 22:42:07,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#38 [2024-11-23 22:42:07,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#39 [2024-11-23 22:42:07,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 22:42:07,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 22:42:07,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 22:42:07,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 22:42:07,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 22:42:07,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 22:42:07,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 22:42:07,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 22:42:07,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 22:42:07,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 22:42:07,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 22:42:07,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 22:42:07,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 22:42:07,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 22:42:07,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 22:42:07,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 22:42:07,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 22:42:07,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 22:42:07,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 22:42:07,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-23 22:42:07,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-23 22:42:07,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-23 22:42:07,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-23 22:42:07,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-23 22:42:07,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-23 22:42:07,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-23 22:42:07,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-23 22:42:07,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-23 22:42:07,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-23 22:42:07,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-23 22:42:07,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-23 22:42:07,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-23 22:42:07,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-23 22:42:07,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-23 22:42:07,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-23 22:42:07,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-11-23 22:42:07,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2024-11-23 22:42:07,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2024-11-23 22:42:07,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2024-11-23 22:42:07,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2024-11-23 22:42:07,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 22:42:07,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 22:42:07,478 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 22:42:07,479 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 22:42:07,479 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2024-11-23 22:42:07,479 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2024-11-23 22:42:07,479 INFO L130 BoogieDeclarations]: Found specification of procedure uas_alloc_data_urb [2024-11-23 22:42:07,479 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_alloc_data_urb [2024-11-23 22:42:07,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-23 22:42:07,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-23 22:42:07,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 22:42:07,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 22:42:07,479 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-23 22:42:07,479 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-23 22:42:07,479 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2024-11-23 22:42:07,479 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2024-11-23 22:42:07,479 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-11-23 22:42:07,479 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-11-23 22:42:07,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-23 22:42:07,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-23 22:42:07,479 INFO L130 BoogieDeclarations]: Found specification of procedure uas_add_work [2024-11-23 22:42:07,479 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_add_work [2024-11-23 22:42:07,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_3 [2024-11-23 22:42:07,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_3 [2024-11-23 22:42:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-23 22:42:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-23 22:42:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-23 22:42:07,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-23 22:42:07,484 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-23 22:42:07,484 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-23 22:42:07,484 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-23 22:42:07,484 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-23 22:42:07,484 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-23 22:42:07,484 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-23 22:42:07,484 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-23 22:42:07,484 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-23 22:42:07,485 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-23 22:42:07,485 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-23 22:42:07,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-23 22:42:07,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-23 22:42:07,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-23 22:42:07,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-23 22:42:07,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-23 22:42:07,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-23 22:42:07,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-23 22:42:07,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-23 22:42:07,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-23 22:42:07,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-23 22:42:07,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-23 22:42:07,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-23 22:42:07,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-23 22:42:07,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-23 22:42:07,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-23 22:42:07,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-23 22:42:07,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-23 22:42:07,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-23 22:42:07,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-23 22:42:07,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-11-23 22:42:07,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2024-11-23 22:42:07,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#35 [2024-11-23 22:42:07,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#36 [2024-11-23 22:42:07,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#37 [2024-11-23 22:42:07,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#38 [2024-11-23 22:42:07,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#39 [2024-11-23 22:42:07,487 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-23 22:42:07,487 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-23 22:42:07,487 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-23 22:42:07,487 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-23 22:42:07,487 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-23 22:42:07,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-23 22:42:07,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-23 22:42:07,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-23 22:42:07,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-23 22:42:07,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-23 22:42:07,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-23 22:42:07,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-23 22:42:07,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-23 22:42:07,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-23 22:42:07,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-23 22:42:07,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-23 22:42:07,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-23 22:42:07,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-23 22:42:07,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-23 22:42:07,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-23 22:42:07,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-23 22:42:07,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-23 22:42:07,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-23 22:42:07,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-23 22:42:07,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-23 22:42:07,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-23 22:42:07,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-23 22:42:07,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-23 22:42:07,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-23 22:42:07,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-23 22:42:07,490 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-23 22:42:07,490 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-23 22:42:07,490 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-23 22:42:07,490 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-11-23 22:42:07,490 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2024-11-23 22:42:07,490 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#35 [2024-11-23 22:42:07,490 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#36 [2024-11-23 22:42:07,490 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#37 [2024-11-23 22:42:07,491 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#38 [2024-11-23 22:42:07,491 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#39 [2024-11-23 22:42:07,491 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 22:42:07,491 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 22:42:07,491 INFO L130 BoogieDeclarations]: Found specification of procedure uas_find_endpoints [2024-11-23 22:42:07,491 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_find_endpoints [2024-11-23 22:42:07,491 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-23 22:42:07,491 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-23 22:42:07,491 INFO L130 BoogieDeclarations]: Found specification of procedure uas_log_cmd_state [2024-11-23 22:42:07,492 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_log_cmd_state [2024-11-23 22:42:07,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 22:42:07,492 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-23 22:42:07,492 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-23 22:42:07,492 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2024-11-23 22:42:07,492 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2024-11-23 22:42:07,492 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_urb [2024-11-23 22:42:07,492 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_urb [2024-11-23 22:42:07,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 22:42:07,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 22:42:07,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 22:42:07,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 22:42:07,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 22:42:07,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 22:42:07,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 22:42:07,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 22:42:07,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 22:42:07,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 22:42:07,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 22:42:07,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 22:42:07,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 22:42:07,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 22:42:07,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 22:42:07,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 22:42:07,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 22:42:07,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 22:42:07,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 22:42:07,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-23 22:42:07,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-23 22:42:07,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-23 22:42:07,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-23 22:42:07,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-23 22:42:07,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-23 22:42:07,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-23 22:42:07,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-23 22:42:07,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-23 22:42:07,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-23 22:42:07,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-23 22:42:07,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-23 22:42:07,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-23 22:42:07,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-23 22:42:07,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-23 22:42:07,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-23 22:42:07,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-11-23 22:42:07,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2024-11-23 22:42:07,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2024-11-23 22:42:07,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2024-11-23 22:42:07,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2024-11-23 22:42:07,495 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2024-11-23 22:42:07,495 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2024-11-23 22:42:07,495 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2024-11-23 22:42:07,496 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2024-11-23 22:42:07,496 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-23 22:42:07,496 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-23 22:42:07,496 INFO L130 BoogieDeclarations]: Found specification of procedure uas_xfer_data [2024-11-23 22:42:07,496 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_xfer_data [2024-11-23 22:42:07,496 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2024-11-23 22:42:07,496 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2024-11-23 22:42:07,496 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wait_anchor_empty_timeout [2024-11-23 22:42:07,496 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wait_anchor_empty_timeout [2024-11-23 22:42:07,496 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 22:42:07,496 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-23 22:42:07,496 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-23 22:42:07,496 INFO L130 BoogieDeclarations]: Found specification of procedure uas_try_complete [2024-11-23 22:42:07,496 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_try_complete [2024-11-23 22:42:07,496 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_report_bus_reset [2024-11-23 22:42:07,496 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_report_bus_reset [2024-11-23 22:42:07,496 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-23 22:42:07,496 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-23 22:42:07,496 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-23 22:42:07,496 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-23 22:42:07,496 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-23 22:42:07,496 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-23 22:42:07,496 INFO L130 BoogieDeclarations]: Found specification of procedure uas_wait_for_pending_cmnds [2024-11-23 22:42:07,497 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_wait_for_pending_cmnds [2024-11-23 22:42:07,497 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2024-11-23 22:42:07,497 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2024-11-23 22:42:07,497 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-23 22:42:07,497 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-23 22:42:07,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 22:42:07,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 22:42:07,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 22:42:07,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 22:42:07,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 22:42:07,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 22:42:07,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 22:42:07,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 22:42:07,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 22:42:07,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 22:42:07,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 22:42:07,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-23 22:42:07,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-23 22:42:07,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-23 22:42:07,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-23 22:42:07,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-23 22:42:07,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-23 22:42:07,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-23 22:42:07,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-23 22:42:07,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-23 22:42:07,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-23 22:42:07,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-23 22:42:07,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-23 22:42:07,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-23 22:42:07,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-23 22:42:07,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-23 22:42:07,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-23 22:42:07,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-23 22:42:07,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-23 22:42:07,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-23 22:42:07,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-23 22:42:07,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-23 22:42:07,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-23 22:42:07,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-23 22:42:07,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-11-23 22:42:07,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2024-11-23 22:42:07,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#36 [2024-11-23 22:42:07,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#37 [2024-11-23 22:42:07,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#38 [2024-11-23 22:42:07,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#39 [2024-11-23 22:42:07,498 INFO L130 BoogieDeclarations]: Found specification of procedure uas_data_cmplt [2024-11-23 22:42:07,498 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_data_cmplt [2024-11-23 22:42:07,499 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-23 22:42:07,499 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-23 22:42:07,499 INFO L130 BoogieDeclarations]: Found specification of procedure __be16_to_cpup [2024-11-23 22:42:07,499 INFO L138 BoogieDeclarations]: Found implementation of procedure __be16_to_cpup [2024-11-23 22:42:07,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 22:42:07,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 22:42:07,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 22:42:07,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 22:42:07,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 22:42:07,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 22:42:07,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 22:42:07,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 22:42:07,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 22:42:07,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 22:42:07,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 22:42:07,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 22:42:07,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 22:42:07,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 22:42:07,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 22:42:07,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 22:42:07,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 22:42:07,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 22:42:07,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 22:42:07,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-23 22:42:07,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-23 22:42:07,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-23 22:42:07,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-23 22:42:07,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-23 22:42:07,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-23 22:42:07,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-23 22:42:07,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-23 22:42:07,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-23 22:42:07,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-23 22:42:07,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-23 22:42:07,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-23 22:42:07,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-23 22:42:07,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-23 22:42:07,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-23 22:42:07,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-23 22:42:07,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-11-23 22:42:07,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2024-11-23 22:42:07,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2024-11-23 22:42:07,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2024-11-23 22:42:07,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2024-11-23 22:42:07,507 INFO L130 BoogieDeclarations]: Found specification of procedure uas_shutdown [2024-11-23 22:42:07,507 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_shutdown [2024-11-23 22:42:07,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 22:42:07,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 22:42:07,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 22:42:07,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 22:42:07,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 22:42:07,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 22:42:07,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 22:42:07,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 22:42:07,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 22:42:07,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 22:42:07,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 22:42:07,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 22:42:07,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 22:42:07,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 22:42:07,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 22:42:07,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 22:42:07,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 22:42:07,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 22:42:07,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 22:42:07,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-23 22:42:07,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-23 22:42:07,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-23 22:42:07,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-23 22:42:07,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-23 22:42:07,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-23 22:42:07,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-23 22:42:07,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-23 22:42:07,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-23 22:42:07,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-23 22:42:07,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-23 22:42:07,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-23 22:42:07,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-23 22:42:07,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-23 22:42:07,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-23 22:42:07,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-23 22:42:07,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-23 22:42:07,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-11-23 22:42:07,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-11-23 22:42:07,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-11-23 22:42:07,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-11-23 22:42:07,510 INFO L130 BoogieDeclarations]: Found specification of procedure uas_do_work [2024-11-23 22:42:07,510 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_do_work [2024-11-23 22:42:07,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-23 22:42:07,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-23 22:42:07,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-23 22:42:07,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-23 22:42:07,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-23 22:42:07,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-23 22:42:07,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-23 22:42:07,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-23 22:42:07,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-23 22:42:07,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-23 22:42:07,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-23 22:42:07,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-23 22:42:07,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-23 22:42:07,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-23 22:42:07,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-23 22:42:07,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-23 22:42:07,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-23 22:42:07,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-23 22:42:07,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-23 22:42:07,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-23 22:42:07,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-23 22:42:07,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-23 22:42:07,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-23 22:42:07,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-23 22:42:07,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-23 22:42:07,512 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-23 22:42:07,512 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-23 22:42:07,512 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-23 22:42:07,512 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-23 22:42:07,512 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-23 22:42:07,512 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-23 22:42:07,512 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-23 22:42:07,512 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-23 22:42:07,512 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-23 22:42:07,512 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-11-23 22:42:07,512 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2024-11-23 22:42:07,512 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#36 [2024-11-23 22:42:07,512 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#37 [2024-11-23 22:42:07,512 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#38 [2024-11-23 22:42:07,512 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#39 [2024-11-23 22:42:07,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-23 22:42:07,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-23 22:42:07,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-23 22:42:07,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-23 22:42:07,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-23 22:42:07,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-23 22:42:07,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-23 22:42:07,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-23 22:42:07,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-23 22:42:07,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-23 22:42:07,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-23 22:42:07,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-23 22:42:07,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-23 22:42:07,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-23 22:42:07,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-23 22:42:07,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-23 22:42:07,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-23 22:42:07,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-23 22:42:07,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-23 22:42:07,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-23 22:42:07,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-23 22:42:07,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-23 22:42:07,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-23 22:42:07,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-23 22:42:07,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-23 22:42:07,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-23 22:42:07,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-23 22:42:07,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-23 22:42:07,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-23 22:42:07,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-23 22:42:07,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-23 22:42:07,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-23 22:42:07,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-23 22:42:07,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-23 22:42:07,514 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-11-23 22:42:07,514 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2024-11-23 22:42:07,514 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#36 [2024-11-23 22:42:07,514 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#37 [2024-11-23 22:42:07,514 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#38 [2024-11-23 22:42:07,514 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#39 [2024-11-23 22:42:07,514 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-23 22:42:07,515 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-23 22:42:07,515 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-23 22:42:07,515 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-23 22:42:07,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-23 22:42:07,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-23 22:42:07,516 INFO L130 BoogieDeclarations]: Found specification of procedure uas_disconnect [2024-11-23 22:42:07,516 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_disconnect [2024-11-23 22:42:07,516 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2024-11-23 22:42:07,516 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2024-11-23 22:42:07,516 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2024-11-23 22:42:07,516 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2024-11-23 22:42:07,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 22:42:07,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 22:42:07,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 22:42:07,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 22:42:07,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 22:42:07,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 22:42:07,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 22:42:07,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 22:42:07,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 22:42:07,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 22:42:07,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 22:42:07,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 22:42:07,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 22:42:07,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 22:42:07,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 22:42:07,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 22:42:07,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 22:42:07,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 22:42:07,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 22:42:07,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-23 22:42:07,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-23 22:42:07,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-23 22:42:07,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-23 22:42:07,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-23 22:42:07,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-23 22:42:07,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-23 22:42:07,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-23 22:42:07,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-23 22:42:07,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-23 22:42:07,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-23 22:42:07,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-23 22:42:07,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-23 22:42:07,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-23 22:42:07,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-23 22:42:07,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-23 22:42:07,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-23 22:42:07,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-11-23 22:42:07,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-11-23 22:42:07,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-11-23 22:42:07,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-11-23 22:42:07,518 INFO L130 BoogieDeclarations]: Found specification of procedure usb_pipe_endpoint [2024-11-23 22:42:07,518 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_pipe_endpoint [2024-11-23 22:42:07,518 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_out [2024-11-23 22:42:07,518 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_out [2024-11-23 22:42:07,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 22:42:07,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 22:42:07,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-23 22:42:07,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-23 22:42:07,519 INFO L130 BoogieDeclarations]: Found specification of procedure uas_stat_cmplt [2024-11-23 22:42:07,519 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_stat_cmplt [2024-11-23 22:42:07,519 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 22:42:07,519 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 22:42:07,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 22:42:07,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 22:42:07,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 22:42:07,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 22:42:07,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 22:42:07,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 22:42:07,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 22:42:07,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 22:42:07,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 22:42:07,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 22:42:07,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 22:42:07,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 22:42:07,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 22:42:07,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 22:42:07,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 22:42:07,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 22:42:07,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 22:42:07,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 22:42:07,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 22:42:07,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-23 22:42:07,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-23 22:42:07,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-23 22:42:07,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-23 22:42:07,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-23 22:42:07,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-23 22:42:07,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-23 22:42:07,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-23 22:42:07,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-23 22:42:07,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-23 22:42:07,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-23 22:42:07,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-23 22:42:07,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-23 22:42:07,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-23 22:42:07,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-23 22:42:07,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-23 22:42:07,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-11-23 22:42:07,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2024-11-23 22:42:07,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2024-11-23 22:42:07,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2024-11-23 22:42:07,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2024-11-23 22:42:07,522 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 22:42:07,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 22:42:07,522 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2024-11-23 22:42:07,522 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2024-11-23 22:42:07,523 INFO L130 BoogieDeclarations]: Found specification of procedure uas_configure_endpoints [2024-11-23 22:42:07,523 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_configure_endpoints [2024-11-23 22:42:07,523 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-23 22:42:07,523 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-23 22:42:07,523 INFO L130 BoogieDeclarations]: Found specification of procedure uas_free_unsubmitted_urbs [2024-11-23 22:42:07,523 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_free_unsubmitted_urbs [2024-11-23 22:42:07,523 INFO L130 BoogieDeclarations]: Found specification of procedure uas_find_uas_alt_setting [2024-11-23 22:42:07,523 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_find_uas_alt_setting [2024-11-23 22:42:07,523 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-23 22:42:07,523 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-23 22:42:07,523 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_in [2024-11-23 22:42:07,523 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_in [2024-11-23 22:42:07,523 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-23 22:42:07,523 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-23 22:42:07,523 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2024-11-23 22:42:07,523 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2024-11-23 22:42:07,523 INFO L130 BoogieDeclarations]: Found specification of procedure uas_submit_urbs [2024-11-23 22:42:07,523 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_submit_urbs [2024-11-23 22:42:07,523 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_device [2024-11-23 22:42:07,523 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_device [2024-11-23 22:42:07,523 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_hw_sectors [2024-11-23 22:42:07,523 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_max_hw_sectors [2024-11-23 22:42:07,523 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-23 22:42:07,523 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-23 22:42:07,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 22:42:07,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 22:42:07,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 22:42:07,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 22:42:07,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 22:42:07,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 22:42:07,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 22:42:07,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 22:42:07,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 22:42:07,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 22:42:07,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 22:42:07,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 22:42:07,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 22:42:07,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 22:42:07,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 22:42:07,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 22:42:07,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 22:42:07,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 22:42:07,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 22:42:07,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-23 22:42:07,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-23 22:42:07,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-23 22:42:07,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-23 22:42:07,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-23 22:42:07,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-23 22:42:07,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-23 22:42:07,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-23 22:42:07,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-23 22:42:07,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-23 22:42:07,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-23 22:42:07,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-23 22:42:07,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-23 22:42:07,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-23 22:42:07,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-23 22:42:07,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-23 22:42:07,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-23 22:42:07,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-11-23 22:42:07,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-11-23 22:42:07,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-11-23 22:42:07,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-11-23 22:42:07,527 INFO L130 BoogieDeclarations]: Found specification of procedure uas_free_streams [2024-11-23 22:42:07,527 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_free_streams [2024-11-23 22:42:07,527 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2024-11-23 22:42:07,527 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2024-11-23 22:42:07,527 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 22:42:07,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 22:42:08,787 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 22:42:08,791 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 22:42:21,456 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 22:42:31,520 INFO L? ?]: Removed 2263 outVars from TransFormulas that were not future-live. [2024-11-23 22:42:31,521 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 22:42:31,585 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 22:42:31,589 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-23 22:42:31,590 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:42:31 BoogieIcfgContainer [2024-11-23 22:42:31,590 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 22:42:31,596 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 22:42:31,596 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 22:42:31,605 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 22:42:31,605 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:42:04" (1/3) ... [2024-11-23 22:42:31,608 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7fe3fcad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:42:31, skipping insertion in model container [2024-11-23 22:42:31,608 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:42:06" (2/3) ... [2024-11-23 22:42:31,609 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7fe3fcad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:42:31, skipping insertion in model container [2024-11-23 22:42:31,609 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:42:31" (3/3) ... [2024-11-23 22:42:31,611 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--storage--uas.ko-entry_point.cil.out.i [2024-11-23 22:42:31,633 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 22:42:31,638 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--storage--uas.ko-entry_point.cil.out.i that has 149 procedures, 1680 locations, 1 initial locations, 120 loop locations, and 1 error locations. [2024-11-23 22:42:31,754 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 22:42:31,766 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;@186a9ba5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 22:42:31,766 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 22:42:31,774 INFO L276 IsEmpty]: Start isEmpty. Operand has 1332 states, 1003 states have (on average 1.3858424725822533) internal successors, (1390), 1037 states have internal predecessors, (1390), 257 states have call successors, (257), 71 states have call predecessors, (257), 70 states have return successors, (252), 244 states have call predecessors, (252), 252 states have call successors, (252) [2024-11-23 22:42:31,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-23 22:42:31,804 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:42:31,806 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:42:31,806 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:42:31,812 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:42:31,813 INFO L85 PathProgramCache]: Analyzing trace with hash -133475690, now seen corresponding path program 1 times [2024-11-23 22:42:31,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:42:31,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691864542] [2024-11-23 22:42:31,821 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:42:31,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:43:39,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:43:40,123 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-23 22:43:40,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:43:40,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691864542] [2024-11-23 22:43:40,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691864542] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:43:40,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1618995175] [2024-11-23 22:43:40,127 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:43:40,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:43:40,127 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa5b2d03-d309-480c-b472-b674a221956d/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:43:40,129 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa5b2d03-d309-480c-b472-b674a221956d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:43:40,133 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa5b2d03-d309-480c-b472-b674a221956d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 22:44:47,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:44:47,778 INFO L256 TraceCheckSpWp]: Trace formula consists of 5146 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 22:44:47,791 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:44:47,826 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-23 22:44:47,827 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:44:47,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1618995175] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:44:47,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:44:47,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-23 22:44:47,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524432581] [2024-11-23 22:44:47,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:44:47,840 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 22:44:47,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:44:47,866 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 22:44:47,866 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 22:44:47,873 INFO L87 Difference]: Start difference. First operand has 1332 states, 1003 states have (on average 1.3858424725822533) internal successors, (1390), 1037 states have internal predecessors, (1390), 257 states have call successors, (257), 71 states have call predecessors, (257), 70 states have return successors, (252), 244 states have call predecessors, (252), 252 states have call successors, (252) Second operand has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-23 22:44:48,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:44:48,101 INFO L93 Difference]: Finished difference Result 2659 states and 3862 transitions. [2024-11-23 22:44:48,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 22:44:48,107 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 102 [2024-11-23 22:44:48,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:44:48,140 INFO L225 Difference]: With dead ends: 2659 [2024-11-23 22:44:48,140 INFO L226 Difference]: Without dead ends: 1316 [2024-11-23 22:44:48,158 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 22:44:48,161 INFO L435 NwaCegarLoop]: 1879 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1879 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:44:48,162 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1879 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:44:48,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1316 states. [2024-11-23 22:44:48,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1316 to 1316. [2024-11-23 22:44:48,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1316 states, 994 states have (on average 1.364185110663984) internal successors, (1356), 1021 states have internal predecessors, (1356), 252 states have call successors, (252), 70 states have call predecessors, (252), 69 states have return successors, (251), 243 states have call predecessors, (251), 251 states have call successors, (251) [2024-11-23 22:44:48,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1316 states to 1316 states and 1859 transitions. [2024-11-23 22:44:48,337 INFO L78 Accepts]: Start accepts. Automaton has 1316 states and 1859 transitions. Word has length 102 [2024-11-23 22:44:48,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:44:48,339 INFO L471 AbstractCegarLoop]: Abstraction has 1316 states and 1859 transitions. [2024-11-23 22:44:48,340 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-23 22:44:48,340 INFO L276 IsEmpty]: Start isEmpty. Operand 1316 states and 1859 transitions. [2024-11-23 22:44:48,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-23 22:44:48,354 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:44:48,354 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:44:48,378 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa5b2d03-d309-480c-b472-b674a221956d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-23 22:44:48,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa5b2d03-d309-480c-b472-b674a221956d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:44:48,555 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:44:48,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:44:48,556 INFO L85 PathProgramCache]: Analyzing trace with hash -459497762, now seen corresponding path program 1 times [2024-11-23 22:44:48,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:44:48,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331496982] [2024-11-23 22:44:48,556 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:44:48,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:45:52,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:45:53,812 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-23 22:45:53,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:45:53,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331496982] [2024-11-23 22:45:53,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1331496982] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:45:53,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:45:53,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:45:53,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430062118] [2024-11-23 22:45:53,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:45:53,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:45:53,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:45:53,818 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:45:53,818 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:45:53,818 INFO L87 Difference]: Start difference. First operand 1316 states and 1859 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-23 22:45:54,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:45:54,023 INFO L93 Difference]: Finished difference Result 1320 states and 1863 transitions. [2024-11-23 22:45:54,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:45:54,024 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), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 101 [2024-11-23 22:45:54,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:45:54,041 INFO L225 Difference]: With dead ends: 1320 [2024-11-23 22:45:54,041 INFO L226 Difference]: Without dead ends: 1317 [2024-11-23 22:45:54,043 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 22:45:54,045 INFO L435 NwaCegarLoop]: 1858 mSDtfsCounter, 0 mSDsluCounter, 1853 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3711 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:45:54,045 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3711 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:45:54,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1317 states. [2024-11-23 22:45:54,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1317 to 1317. [2024-11-23 22:45:54,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1317 states, 995 states have (on average 1.363819095477387) internal successors, (1357), 1022 states have internal predecessors, (1357), 252 states have call successors, (252), 70 states have call predecessors, (252), 69 states have return successors, (251), 243 states have call predecessors, (251), 251 states have call successors, (251) [2024-11-23 22:45:54,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1317 states to 1317 states and 1860 transitions. [2024-11-23 22:45:54,163 INFO L78 Accepts]: Start accepts. Automaton has 1317 states and 1860 transitions. Word has length 101 [2024-11-23 22:45:54,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:45:54,167 INFO L471 AbstractCegarLoop]: Abstraction has 1317 states and 1860 transitions. [2024-11-23 22:45:54,167 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), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-23 22:45:54,168 INFO L276 IsEmpty]: Start isEmpty. Operand 1317 states and 1860 transitions. [2024-11-23 22:45:54,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-23 22:45:54,180 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:45:54,181 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:45:54,181 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 22:45:54,181 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:45:54,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:45:54,182 INFO L85 PathProgramCache]: Analyzing trace with hash 1136465185, now seen corresponding path program 1 times [2024-11-23 22:45:54,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:45:54,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941337437] [2024-11-23 22:45:54,183 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:45:54,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:47:02,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:47:04,170 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-23 22:47:04,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:47:04,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941337437] [2024-11-23 22:47:04,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941337437] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:47:04,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:47:04,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:47:04,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124190170] [2024-11-23 22:47:04,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:47:04,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:47:04,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:47:04,174 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:47:04,177 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:47:04,177 INFO L87 Difference]: Start difference. First operand 1317 states and 1860 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-23 22:47:04,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:47:04,337 INFO L93 Difference]: Finished difference Result 2618 states and 3726 transitions. [2024-11-23 22:47:04,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:47:04,340 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 104 [2024-11-23 22:47:04,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:47:04,353 INFO L225 Difference]: With dead ends: 2618 [2024-11-23 22:47:04,353 INFO L226 Difference]: Without dead ends: 1318 [2024-11-23 22:47:04,360 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 22:47:04,362 INFO L435 NwaCegarLoop]: 1858 mSDtfsCounter, 0 mSDsluCounter, 1854 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3712 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:47:04,363 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3712 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:47:04,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1318 states. [2024-11-23 22:47:04,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1318 to 1318. [2024-11-23 22:47:04,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1318 states, 996 states have (on average 1.3634538152610443) internal successors, (1358), 1023 states have internal predecessors, (1358), 252 states have call successors, (252), 70 states have call predecessors, (252), 69 states have return successors, (251), 243 states have call predecessors, (251), 251 states have call successors, (251) [2024-11-23 22:47:04,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1318 states to 1318 states and 1861 transitions. [2024-11-23 22:47:04,437 INFO L78 Accepts]: Start accepts. Automaton has 1318 states and 1861 transitions. Word has length 104 [2024-11-23 22:47:04,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:47:04,439 INFO L471 AbstractCegarLoop]: Abstraction has 1318 states and 1861 transitions. [2024-11-23 22:47:04,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-23 22:47:04,440 INFO L276 IsEmpty]: Start isEmpty. Operand 1318 states and 1861 transitions. [2024-11-23 22:47:04,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-23 22:47:04,448 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:47:04,448 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:47:04,449 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 22:47:04,449 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:47:04,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:47:04,450 INFO L85 PathProgramCache]: Analyzing trace with hash 1196637680, now seen corresponding path program 1 times [2024-11-23 22:47:04,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:47:04,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885367494] [2024-11-23 22:47:04,450 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:47:04,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:48:13,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:48:14,961 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-23 22:48:14,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:48:14,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885367494] [2024-11-23 22:48:14,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885367494] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:48:14,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:48:14,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:48:14,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063027381] [2024-11-23 22:48:14,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:48:14,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:48:14,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:48:14,964 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:48:14,964 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:48:14,964 INFO L87 Difference]: Start difference. First operand 1318 states and 1861 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-23 22:48:15,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:48:15,120 INFO L93 Difference]: Finished difference Result 2620 states and 3733 transitions. [2024-11-23 22:48:15,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:48:15,121 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 104 [2024-11-23 22:48:15,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:48:15,134 INFO L225 Difference]: With dead ends: 2620 [2024-11-23 22:48:15,135 INFO L226 Difference]: Without dead ends: 1319 [2024-11-23 22:48:15,143 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 22:48:15,144 INFO L435 NwaCegarLoop]: 1858 mSDtfsCounter, 0 mSDsluCounter, 1854 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3712 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:48:15,146 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3712 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:48:15,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1319 states. [2024-11-23 22:48:15,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1319 to 1319. [2024-11-23 22:48:15,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1319 states, 997 states have (on average 1.3630892678034103) internal successors, (1359), 1024 states have internal predecessors, (1359), 252 states have call successors, (252), 70 states have call predecessors, (252), 69 states have return successors, (251), 243 states have call predecessors, (251), 251 states have call successors, (251) [2024-11-23 22:48:15,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1319 states to 1319 states and 1862 transitions. [2024-11-23 22:48:15,216 INFO L78 Accepts]: Start accepts. Automaton has 1319 states and 1862 transitions. Word has length 104 [2024-11-23 22:48:15,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:48:15,216 INFO L471 AbstractCegarLoop]: Abstraction has 1319 states and 1862 transitions. [2024-11-23 22:48:15,217 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-23 22:48:15,217 INFO L276 IsEmpty]: Start isEmpty. Operand 1319 states and 1862 transitions. [2024-11-23 22:48:15,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-23 22:48:15,224 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:48:15,224 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:48:15,224 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 22:48:15,224 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:48:15,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:48:15,225 INFO L85 PathProgramCache]: Analyzing trace with hash 1156495360, now seen corresponding path program 1 times [2024-11-23 22:48:15,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:48:15,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950960775] [2024-11-23 22:48:15,226 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:48:15,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:49:19,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:49:22,961 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-23 22:49:22,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:49:22,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950960775] [2024-11-23 22:49:22,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [950960775] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:49:22,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:49:22,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 22:49:22,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400807502] [2024-11-23 22:49:22,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:49:22,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 22:49:22,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:49:22,962 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 22:49:22,963 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-23 22:49:22,963 INFO L87 Difference]: Start difference. First operand 1319 states and 1862 transitions. Second operand has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-23 22:49:24,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:49:24,135 INFO L93 Difference]: Finished difference Result 2637 states and 3755 transitions. [2024-11-23 22:49:24,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 22:49:24,137 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 106 [2024-11-23 22:49:24,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:49:24,148 INFO L225 Difference]: With dead ends: 2637 [2024-11-23 22:49:24,148 INFO L226 Difference]: Without dead ends: 1335 [2024-11-23 22:49:24,155 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-11-23 22:49:24,157 INFO L435 NwaCegarLoop]: 1845 mSDtfsCounter, 406 mSDsluCounter, 8768 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 409 SdHoareTripleChecker+Valid, 10613 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-23 22:49:24,158 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [409 Valid, 10613 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-23 22:49:24,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1335 states. [2024-11-23 22:49:24,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1335 to 1329. [2024-11-23 22:49:24,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1329 states, 1006 states have (on average 1.3618290258449304) internal successors, (1370), 1033 states have internal predecessors, (1370), 252 states have call successors, (252), 71 states have call predecessors, (252), 70 states have return successors, (251), 243 states have call predecessors, (251), 251 states have call successors, (251) [2024-11-23 22:49:24,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1329 states to 1329 states and 1873 transitions. [2024-11-23 22:49:24,218 INFO L78 Accepts]: Start accepts. Automaton has 1329 states and 1873 transitions. Word has length 106 [2024-11-23 22:49:24,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:49:24,220 INFO L471 AbstractCegarLoop]: Abstraction has 1329 states and 1873 transitions. [2024-11-23 22:49:24,220 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-23 22:49:24,221 INFO L276 IsEmpty]: Start isEmpty. Operand 1329 states and 1873 transitions. [2024-11-23 22:49:24,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-23 22:49:24,224 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:49:24,224 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:49:24,225 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 22:49:24,225 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:49:24,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:49:24,225 INFO L85 PathProgramCache]: Analyzing trace with hash 573909763, now seen corresponding path program 1 times [2024-11-23 22:49:24,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:49:24,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153455789] [2024-11-23 22:49:24,225 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:49:24,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:50:29,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:50:31,211 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-23 22:50:31,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:50:31,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153455789] [2024-11-23 22:50:31,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153455789] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:50:31,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:50:31,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:50:31,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393021468] [2024-11-23 22:50:31,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:50:31,213 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:50:31,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:50:31,214 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:50:31,214 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:50:31,214 INFO L87 Difference]: Start difference. First operand 1329 states and 1873 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-23 22:50:31,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:50:31,707 INFO L93 Difference]: Finished difference Result 3947 states and 5627 transitions. [2024-11-23 22:50:31,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:50:31,708 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 108 [2024-11-23 22:50:31,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:50:31,731 INFO L225 Difference]: With dead ends: 3947 [2024-11-23 22:50:31,732 INFO L226 Difference]: Without dead ends: 2635 [2024-11-23 22:50:31,740 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 22:50:31,741 INFO L435 NwaCegarLoop]: 1910 mSDtfsCounter, 1836 mSDsluCounter, 1851 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1836 SdHoareTripleChecker+Valid, 3761 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 22:50:31,741 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1836 Valid, 3761 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 22:50:31,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2635 states. [2024-11-23 22:50:31,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2635 to 2632. [2024-11-23 22:50:31,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2632 states, 1995 states have (on average 1.3614035087719298) internal successors, (2716), 2049 states have internal predecessors, (2716), 497 states have call successors, (497), 140 states have call predecessors, (497), 139 states have return successors, (526), 480 states have call predecessors, (526), 496 states have call successors, (526) [2024-11-23 22:50:31,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2632 states to 2632 states and 3739 transitions. [2024-11-23 22:50:31,909 INFO L78 Accepts]: Start accepts. Automaton has 2632 states and 3739 transitions. Word has length 108 [2024-11-23 22:50:31,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:50:31,910 INFO L471 AbstractCegarLoop]: Abstraction has 2632 states and 3739 transitions. [2024-11-23 22:50:31,910 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-23 22:50:31,910 INFO L276 IsEmpty]: Start isEmpty. Operand 2632 states and 3739 transitions. [2024-11-23 22:50:31,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-23 22:50:31,915 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:50:31,915 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:50:31,915 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 22:50:31,916 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:50:31,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:50:31,916 INFO L85 PathProgramCache]: Analyzing trace with hash -32818788, now seen corresponding path program 1 times [2024-11-23 22:50:31,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:50:31,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407947862] [2024-11-23 22:50:31,916 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:50:31,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:38,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:39,635 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-23 22:51:39,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:39,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407947862] [2024-11-23 22:51:39,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407947862] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:51:39,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:51:39,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:51:39,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619736921] [2024-11-23 22:51:39,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:51:39,637 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:51:39,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:39,638 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:51:39,638 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:51:39,639 INFO L87 Difference]: Start difference. First operand 2632 states and 3739 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-23 22:51:40,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:40,162 INFO L93 Difference]: Finished difference Result 6550 states and 9411 transitions. [2024-11-23 22:51:40,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:51:40,163 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 109 [2024-11-23 22:51:40,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:40,198 INFO L225 Difference]: With dead ends: 6550 [2024-11-23 22:51:40,198 INFO L226 Difference]: Without dead ends: 3935 [2024-11-23 22:51:40,214 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 22:51:40,215 INFO L435 NwaCegarLoop]: 1855 mSDtfsCounter, 1837 mSDsluCounter, 1850 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1837 SdHoareTripleChecker+Valid, 3705 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 22:51:40,216 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1837 Valid, 3705 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 22:51:40,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3935 states. [2024-11-23 22:51:40,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3935 to 3932. [2024-11-23 22:51:40,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3932 states, 2983 states have (on average 1.3607106939322828) internal successors, (4059), 3064 states have internal predecessors, (4059), 740 states have call successors, (740), 209 states have call predecessors, (740), 208 states have return successors, (818), 715 states have call predecessors, (818), 739 states have call successors, (818) [2024-11-23 22:51:40,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3932 states to 3932 states and 5617 transitions. [2024-11-23 22:51:40,477 INFO L78 Accepts]: Start accepts. Automaton has 3932 states and 5617 transitions. Word has length 109 [2024-11-23 22:51:40,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:40,477 INFO L471 AbstractCegarLoop]: Abstraction has 3932 states and 5617 transitions. [2024-11-23 22:51:40,477 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-23 22:51:40,477 INFO L276 IsEmpty]: Start isEmpty. Operand 3932 states and 5617 transitions. [2024-11-23 22:51:40,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-23 22:51:40,483 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:40,483 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:51:40,483 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 22:51:40,483 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:40,484 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:40,484 INFO L85 PathProgramCache]: Analyzing trace with hash -945659206, now seen corresponding path program 1 times [2024-11-23 22:51:40,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:40,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929839803] [2024-11-23 22:51:40,485 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:40,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:52:50,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:51,294 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-23 22:52:51,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:52:51,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929839803] [2024-11-23 22:52:51,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929839803] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:52:51,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:52:51,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:52:51,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386705260] [2024-11-23 22:52:51,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:52:51,296 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:52:51,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:52:51,297 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:52:51,297 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:52:51,297 INFO L87 Difference]: Start difference. First operand 3932 states and 5617 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-23 22:52:51,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:52:51,842 INFO L93 Difference]: Finished difference Result 9147 states and 13229 transitions. [2024-11-23 22:52:51,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:52:51,842 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 110 [2024-11-23 22:52:51,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:52:51,882 INFO L225 Difference]: With dead ends: 9147 [2024-11-23 22:52:51,882 INFO L226 Difference]: Without dead ends: 5232 [2024-11-23 22:52:51,904 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 22:52:51,906 INFO L435 NwaCegarLoop]: 1855 mSDtfsCounter, 1838 mSDsluCounter, 1850 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1838 SdHoareTripleChecker+Valid, 3705 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 22:52:51,906 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1838 Valid, 3705 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 22:52:51,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5232 states. [2024-11-23 22:52:52,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5232 to 5229. [2024-11-23 22:52:52,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5229 states, 3970 states have (on average 1.3599496221662468) internal successors, (5399), 4078 states have internal predecessors, (5399), 981 states have call successors, (981), 278 states have call predecessors, (981), 277 states have return successors, (1123), 948 states have call predecessors, (1123), 980 states have call successors, (1123) [2024-11-23 22:52:52,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5229 states to 5229 states and 7503 transitions. [2024-11-23 22:52:52,168 INFO L78 Accepts]: Start accepts. Automaton has 5229 states and 7503 transitions. Word has length 110 [2024-11-23 22:52:52,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:52:52,168 INFO L471 AbstractCegarLoop]: Abstraction has 5229 states and 7503 transitions. [2024-11-23 22:52:52,169 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-23 22:52:52,169 INFO L276 IsEmpty]: Start isEmpty. Operand 5229 states and 7503 transitions. [2024-11-23 22:52:52,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-23 22:52:52,172 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:52:52,172 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:52:52,172 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 22:52:52,172 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:52:52,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:52:52,173 INFO L85 PathProgramCache]: Analyzing trace with hash 478027077, now seen corresponding path program 1 times [2024-11-23 22:52:52,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:52:52,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360089030] [2024-11-23 22:52:52,173 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:52,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:54:03,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:54:04,505 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-23 22:54:04,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:54:04,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360089030] [2024-11-23 22:54:04,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [360089030] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:54:04,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:54:04,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:54:04,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854447264] [2024-11-23 22:54:04,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:54:04,507 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:54:04,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:54:04,507 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:54:04,507 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:54:04,508 INFO L87 Difference]: Start difference. First operand 5229 states and 7503 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-23 22:54:05,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:54:05,110 INFO L93 Difference]: Finished difference Result 11723 states and 16926 transitions. [2024-11-23 22:54:05,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:54:05,111 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 107 [2024-11-23 22:54:05,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:54:05,177 INFO L225 Difference]: With dead ends: 11723 [2024-11-23 22:54:05,178 INFO L226 Difference]: Without dead ends: 6511 [2024-11-23 22:54:05,204 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 22:54:05,204 INFO L435 NwaCegarLoop]: 1898 mSDtfsCounter, 1795 mSDsluCounter, 1833 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1795 SdHoareTripleChecker+Valid, 3731 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 22:54:05,205 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1795 Valid, 3731 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 22:54:05,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6511 states. [2024-11-23 22:54:05,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6511 to 6508. [2024-11-23 22:54:05,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6508 states, 4944 states have (on average 1.3592233009708738) internal successors, (6720), 5079 states have internal predecessors, (6720), 1220 states have call successors, (1220), 347 states have call predecessors, (1220), 343 states have return successors, (1424), 1174 states have call predecessors, (1424), 1219 states have call successors, (1424) [2024-11-23 22:54:05,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6508 states to 6508 states and 9364 transitions. [2024-11-23 22:54:05,579 INFO L78 Accepts]: Start accepts. Automaton has 6508 states and 9364 transitions. Word has length 107 [2024-11-23 22:54:05,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:54:05,580 INFO L471 AbstractCegarLoop]: Abstraction has 6508 states and 9364 transitions. [2024-11-23 22:54:05,581 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-23 22:54:05,582 INFO L276 IsEmpty]: Start isEmpty. Operand 6508 states and 9364 transitions. [2024-11-23 22:54:05,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-23 22:54:05,588 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:54:05,588 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:54:05,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 22:54:05,589 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:54:05,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:54:05,589 INFO L85 PathProgramCache]: Analyzing trace with hash -269316524, now seen corresponding path program 1 times [2024-11-23 22:54:05,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:54:05,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173270304] [2024-11-23 22:54:05,590 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:54:05,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:55:19,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:55:20,052 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-23 22:55:20,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:55:20,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173270304] [2024-11-23 22:55:20,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173270304] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:55:20,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:55:20,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:55:20,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645203057] [2024-11-23 22:55:20,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:55:20,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:55:20,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:55:20,054 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:55:20,055 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:55:20,055 INFO L87 Difference]: Start difference. First operand 6508 states and 9364 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-23 22:55:20,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:55:20,857 INFO L93 Difference]: Finished difference Result 18665 states and 26927 transitions. [2024-11-23 22:55:20,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:55:20,858 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 134 [2024-11-23 22:55:20,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:55:20,980 INFO L225 Difference]: With dead ends: 18665 [2024-11-23 22:55:20,980 INFO L226 Difference]: Without dead ends: 12174 [2024-11-23 22:55:21,018 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 22:55:21,019 INFO L435 NwaCegarLoop]: 2781 mSDtfsCounter, 1616 mSDsluCounter, 1807 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1616 SdHoareTripleChecker+Valid, 4588 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-23 22:55:21,021 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1616 Valid, 4588 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-23 22:55:21,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12174 states. [2024-11-23 22:55:21,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12174 to 12136. [2024-11-23 22:55:21,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12136 states, 9220 states have (on average 1.3558568329718004) internal successors, (12501), 9475 states have internal predecessors, (12501), 2250 states have call successors, (2250), 677 states have call predecessors, (2250), 665 states have return successors, (2791), 2145 states have call predecessors, (2791), 2249 states have call successors, (2791) [2024-11-23 22:55:21,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12136 states to 12136 states and 17542 transitions. [2024-11-23 22:55:21,700 INFO L78 Accepts]: Start accepts. Automaton has 12136 states and 17542 transitions. Word has length 134 [2024-11-23 22:55:21,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:55:21,701 INFO L471 AbstractCegarLoop]: Abstraction has 12136 states and 17542 transitions. [2024-11-23 22:55:21,701 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-23 22:55:21,702 INFO L276 IsEmpty]: Start isEmpty. Operand 12136 states and 17542 transitions. [2024-11-23 22:55:21,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-23 22:55:21,713 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:55:21,713 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:55:21,713 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 22:55:21,715 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:55:21,715 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:55:21,716 INFO L85 PathProgramCache]: Analyzing trace with hash 1510459772, now seen corresponding path program 1 times [2024-11-23 22:55:21,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:55:21,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925170505] [2024-11-23 22:55:21,716 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:55:21,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:56:32,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:56:33,074 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-23 22:56:33,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:56:33,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925170505] [2024-11-23 22:56:33,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925170505] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:56:33,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:56:33,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:56:33,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791971740] [2024-11-23 22:56:33,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:56:33,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:56:33,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:56:33,078 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:56:33,078 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:56:33,078 INFO L87 Difference]: Start difference. First operand 12136 states and 17542 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-23 22:56:34,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:56:34,310 INFO L93 Difference]: Finished difference Result 33076 states and 47913 transitions. [2024-11-23 22:56:34,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:56:34,311 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 209 [2024-11-23 22:56:34,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:56:34,477 INFO L225 Difference]: With dead ends: 33076 [2024-11-23 22:56:34,477 INFO L226 Difference]: Without dead ends: 20957 [2024-11-23 22:56:34,541 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 22:56:34,541 INFO L435 NwaCegarLoop]: 3104 mSDtfsCounter, 1387 mSDsluCounter, 1808 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1387 SdHoareTripleChecker+Valid, 4912 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-23 22:56:34,543 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1387 Valid, 4912 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-23 22:56:34,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20957 states. [2024-11-23 22:56:35,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20957 to 20944. [2024-11-23 22:56:35,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20944 states, 15931 states have (on average 1.359425020400477) internal successors, (21657), 16401 states have internal predecessors, (21657), 3857 states have call successors, (3857), 1178 states have call predecessors, (3857), 1155 states have return successors, (4856), 3658 states have call predecessors, (4856), 3856 states have call successors, (4856) [2024-11-23 22:56:35,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20944 states to 20944 states and 30370 transitions. [2024-11-23 22:56:35,805 INFO L78 Accepts]: Start accepts. Automaton has 20944 states and 30370 transitions. Word has length 209 [2024-11-23 22:56:35,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:56:35,807 INFO L471 AbstractCegarLoop]: Abstraction has 20944 states and 30370 transitions. [2024-11-23 22:56:35,808 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-23 22:56:35,808 INFO L276 IsEmpty]: Start isEmpty. Operand 20944 states and 30370 transitions. [2024-11-23 22:56:35,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2024-11-23 22:56:35,823 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:56:35,823 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:56:35,824 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 22:56:35,824 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:56:35,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:56:35,824 INFO L85 PathProgramCache]: Analyzing trace with hash -1598895488, now seen corresponding path program 1 times [2024-11-23 22:56:35,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:56:35,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933651444] [2024-11-23 22:56:35,825 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:56:35,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms