./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296ddc83-737d-4180-8d07-2cb4aa3949c2/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296ddc83-737d-4180-8d07-2cb4aa3949c2/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296ddc83-737d-4180-8d07-2cb4aa3949c2/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296ddc83-737d-4180-8d07-2cb4aa3949c2/bin/uautomizer-verify-84ZbGMXZE1/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_296ddc83-737d-4180-8d07-2cb4aa3949c2/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296ddc83-737d-4180-8d07-2cb4aa3949c2/bin/uautomizer-verify-84ZbGMXZE1 --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-d790fec [2024-12-02 11:21:09,896 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 11:21:09,955 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296ddc83-737d-4180-8d07-2cb4aa3949c2/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 11:21:09,960 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 11:21:09,961 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 11:21:09,984 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 11:21:09,984 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 11:21:09,985 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 11:21:09,985 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 11:21:09,985 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 11:21:09,985 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 11:21:09,985 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 11:21:09,986 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 11:21:09,986 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 11:21:09,986 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 11:21:09,986 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 11:21:09,986 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 11:21:09,986 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 11:21:09,986 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 11:21:09,986 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 11:21:09,986 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 11:21:09,986 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 11:21:09,986 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 11:21:09,987 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 11:21:09,987 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 11:21:09,987 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 11:21:09,987 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:21:09,987 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:21:09,987 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:21:09,987 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:21:09,987 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 11:21:09,987 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:21:09,987 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:21:09,987 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:21:09,988 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:21:09,988 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 11:21:09,988 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 11:21:09,988 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 11:21:09,988 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 11:21:09,988 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 11:21:09,988 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 11:21:09,988 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 11:21:09,988 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 11:21:09,988 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 11:21:09,988 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 11:21:09,988 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_296ddc83-737d-4180-8d07-2cb4aa3949c2/bin/uautomizer-verify-84ZbGMXZE1 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-12-02 11:21:10,245 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 11:21:10,254 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 11:21:10,256 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 11:21:10,258 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 11:21:10,258 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 11:21:10,259 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296ddc83-737d-4180-8d07-2cb4aa3949c2/bin/uautomizer-verify-84ZbGMXZE1/../../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-12-02 11:21:13,005 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296ddc83-737d-4180-8d07-2cb4aa3949c2/bin/uautomizer-verify-84ZbGMXZE1/data/99d131fbd/56a3e2216f794a9783c9a502e1cb4387/FLAGc605aea4b [2024-12-02 11:21:13,405 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 11:21:13,405 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296ddc83-737d-4180-8d07-2cb4aa3949c2/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-12-02 11:21:13,443 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296ddc83-737d-4180-8d07-2cb4aa3949c2/bin/uautomizer-verify-84ZbGMXZE1/data/99d131fbd/56a3e2216f794a9783c9a502e1cb4387/FLAGc605aea4b [2024-12-02 11:21:13,458 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296ddc83-737d-4180-8d07-2cb4aa3949c2/bin/uautomizer-verify-84ZbGMXZE1/data/99d131fbd/56a3e2216f794a9783c9a502e1cb4387 [2024-12-02 11:21:13,460 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 11:21:13,462 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 11:21:13,463 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 11:21:13,463 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 11:21:13,468 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 11:21:13,469 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:21:13" (1/1) ... [2024-12-02 11:21:13,470 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72ea0c80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:21:13, skipping insertion in model container [2024-12-02 11:21:13,470 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:21:13" (1/1) ... [2024-12-02 11:21:13,545 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 11:21:14,897 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_296ddc83-737d-4180-8d07-2cb4aa3949c2/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-12-02 11:21:14,946 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:21:14,982 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 11:21:15,282 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_296ddc83-737d-4180-8d07-2cb4aa3949c2/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-12-02 11:21:15,291 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:21:15,350 INFO L204 MainTranslator]: Completed translation [2024-12-02 11:21:15,351 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:21:15 WrapperNode [2024-12-02 11:21:15,351 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 11:21:15,352 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 11:21:15,352 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 11:21:15,353 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 11:21:15,359 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:21:15" (1/1) ... [2024-12-02 11:21:15,418 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:21:15" (1/1) ... [2024-12-02 11:21:15,528 INFO L138 Inliner]: procedures = 204, calls = 1422, calls flagged for inlining = 91, calls inlined = 85, statements flattened = 3782 [2024-12-02 11:21:15,528 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 11:21:15,529 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 11:21:15,529 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 11:21:15,529 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 11:21:15,541 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:21:15" (1/1) ... [2024-12-02 11:21:15,541 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:21:15" (1/1) ... [2024-12-02 11:21:15,561 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:21:15" (1/1) ... [2024-12-02 11:21:16,245 INFO L175 MemorySlicer]: Split 877 memory accesses to 40 slices as follows [5, 1, 4, 1, 5, 1, 7, 1, 6, 1, 2, 2, 627, 2, 2, 18, 2, 2, 3, 2, 2, 6, 1, 12, 6, 1, 6, 1, 7, 1, 7, 1, 4, 7, 58, 1, 9, 7, 45, 1]. 71 percent of accesses are in the largest equivalence class. The 119 initializations are split as follows [5, 1, 4, 1, 5, 1, 7, 1, 6, 1, 0, 0, 8, 0, 2, 0, 2, 2, 0, 2, 2, 6, 1, 12, 6, 1, 6, 1, 7, 1, 7, 1, 4, 7, 0, 1, 0, 7, 0, 1]. The 464 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 342, 1, 0, 9, 0, 0, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 58, 0, 4, 0, 45, 0]. [2024-12-02 11:21:16,246 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:21:15" (1/1) ... [2024-12-02 11:21:16,246 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:21:15" (1/1) ... [2024-12-02 11:21:16,410 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:21:15" (1/1) ... [2024-12-02 11:21:16,419 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:21:15" (1/1) ... [2024-12-02 11:21:16,443 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:21:15" (1/1) ... [2024-12-02 11:21:16,481 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:21:15" (1/1) ... [2024-12-02 11:21:16,493 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:21:15" (1/1) ... [2024-12-02 11:21:16,531 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 11:21:16,532 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 11:21:16,532 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 11:21:16,532 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 11:21:16,534 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:21:15" (1/1) ... [2024-12-02 11:21:16,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:21:16,547 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296ddc83-737d-4180-8d07-2cb4aa3949c2/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:21:16,559 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296ddc83-737d-4180-8d07-2cb4aa3949c2/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 11:21:16,561 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296ddc83-737d-4180-8d07-2cb4aa3949c2/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 11:21:16,581 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-12-02 11:21:16,581 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-12-02 11:21:16,581 INFO L130 BoogieDeclarations]: Found specification of procedure uas_zap_pending [2024-12-02 11:21:16,581 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_zap_pending [2024-12-02 11:21:16,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 11:21:16,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 11:21:16,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 11:21:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 11:21:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 11:21:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 11:21:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 11:21:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 11:21:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 11:21:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 11:21:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 11:21:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 11:21:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 11:21:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 11:21:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 11:21:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 11:21:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 11:21:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 11:21:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 11:21:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 11:21:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-12-02 11:21:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-12-02 11:21:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-12-02 11:21:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-12-02 11:21:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-12-02 11:21:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-12-02 11:21:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-12-02 11:21:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-12-02 11:21:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-12-02 11:21:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-12-02 11:21:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-12-02 11:21:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-12-02 11:21:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-12-02 11:21:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-12-02 11:21:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-12-02 11:21:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2024-12-02 11:21:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#36 [2024-12-02 11:21:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#37 [2024-12-02 11:21:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#38 [2024-12-02 11:21:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#39 [2024-12-02 11:21:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 11:21:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 11:21:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 11:21:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 11:21:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 11:21:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 11:21:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 11:21:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 11:21:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 11:21:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 11:21:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 11:21:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 11:21:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 11:21:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 11:21:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 11:21:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 11:21:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 11:21:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 11:21:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 11:21:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 11:21:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 11:21:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 11:21:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 11:21:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 11:21:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 11:21:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-12-02 11:21:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-12-02 11:21:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-12-02 11:21:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-12-02 11:21:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-12-02 11:21:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-12-02 11:21:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-12-02 11:21:16,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-12-02 11:21:16,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-12-02 11:21:16,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-12-02 11:21:16,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-12-02 11:21:16,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2024-12-02 11:21:16,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2024-12-02 11:21:16,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2024-12-02 11:21:16,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2024-12-02 11:21:16,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 11:21:16,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 11:21:16,589 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 11:21:16,589 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 11:21:16,589 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2024-12-02 11:21:16,589 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2024-12-02 11:21:16,589 INFO L130 BoogieDeclarations]: Found specification of procedure uas_alloc_data_urb [2024-12-02 11:21:16,589 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_alloc_data_urb [2024-12-02 11:21:16,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-12-02 11:21:16,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-12-02 11:21:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 11:21:16,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 11:21:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-12-02 11:21:16,590 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-12-02 11:21:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2024-12-02 11:21:16,590 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2024-12-02 11:21:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-12-02 11:21:16,590 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-12-02 11:21:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 11:21:16,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 11:21:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure uas_add_work [2024-12-02 11:21:16,590 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_add_work [2024-12-02 11:21:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_3 [2024-12-02 11:21:16,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_3 [2024-12-02 11:21:16,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 11:21:16,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 11:21:16,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 11:21:16,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 11:21:16,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 11:21:16,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 11:21:16,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 11:21:16,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 11:21:16,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 11:21:16,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 11:21:16,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 11:21:16,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 11:21:16,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 11:21:16,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 11:21:16,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 11:21:16,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 11:21:16,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 11:21:16,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 11:21:16,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 11:21:16,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 11:21:16,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-12-02 11:21:16,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-12-02 11:21:16,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-12-02 11:21:16,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-12-02 11:21:16,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-12-02 11:21:16,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-12-02 11:21:16,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-12-02 11:21:16,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-12-02 11:21:16,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-12-02 11:21:16,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-12-02 11:21:16,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-12-02 11:21:16,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-12-02 11:21:16,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-12-02 11:21:16,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-12-02 11:21:16,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2024-12-02 11:21:16,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#35 [2024-12-02 11:21:16,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#36 [2024-12-02 11:21:16,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#37 [2024-12-02 11:21:16,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#38 [2024-12-02 11:21:16,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#39 [2024-12-02 11:21:16,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 11:21:16,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 11:21:16,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 11:21:16,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 11:21:16,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 11:21:16,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 11:21:16,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 11:21:16,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 11:21:16,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 11:21:16,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 11:21:16,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 11:21:16,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 11:21:16,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 11:21:16,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 11:21:16,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 11:21:16,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 11:21:16,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 11:21:16,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 11:21:16,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 11:21:16,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 11:21:16,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-12-02 11:21:16,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-12-02 11:21:16,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-12-02 11:21:16,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-12-02 11:21:16,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-12-02 11:21:16,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-12-02 11:21:16,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-12-02 11:21:16,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-12-02 11:21:16,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-12-02 11:21:16,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-12-02 11:21:16,595 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-12-02 11:21:16,595 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-12-02 11:21:16,595 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-12-02 11:21:16,595 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-12-02 11:21:16,595 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2024-12-02 11:21:16,595 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#35 [2024-12-02 11:21:16,595 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#36 [2024-12-02 11:21:16,595 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#37 [2024-12-02 11:21:16,595 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#38 [2024-12-02 11:21:16,595 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#39 [2024-12-02 11:21:16,595 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 11:21:16,595 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 11:21:16,595 INFO L130 BoogieDeclarations]: Found specification of procedure uas_find_endpoints [2024-12-02 11:21:16,595 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_find_endpoints [2024-12-02 11:21:16,595 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 11:21:16,595 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 11:21:16,595 INFO L130 BoogieDeclarations]: Found specification of procedure uas_log_cmd_state [2024-12-02 11:21:16,596 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_log_cmd_state [2024-12-02 11:21:16,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 11:21:16,596 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-02 11:21:16,596 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-02 11:21:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2024-12-02 11:21:16,597 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2024-12-02 11:21:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_urb [2024-12-02 11:21:16,597 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_urb [2024-12-02 11:21:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 11:21:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 11:21:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 11:21:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 11:21:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 11:21:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 11:21:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 11:21:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 11:21:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 11:21:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 11:21:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 11:21:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 11:21:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 11:21:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 11:21:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 11:21:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 11:21:16,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 11:21:16,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 11:21:16,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 11:21:16,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 11:21:16,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 11:21:16,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 11:21:16,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 11:21:16,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 11:21:16,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 11:21:16,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-12-02 11:21:16,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-12-02 11:21:16,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-12-02 11:21:16,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-12-02 11:21:16,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-12-02 11:21:16,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-12-02 11:21:16,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-12-02 11:21:16,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-12-02 11:21:16,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-12-02 11:21:16,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-12-02 11:21:16,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-12-02 11:21:16,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2024-12-02 11:21:16,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2024-12-02 11:21:16,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2024-12-02 11:21:16,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2024-12-02 11:21:16,599 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2024-12-02 11:21:16,599 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2024-12-02 11:21:16,599 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2024-12-02 11:21:16,599 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2024-12-02 11:21:16,599 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 11:21:16,599 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 11:21:16,599 INFO L130 BoogieDeclarations]: Found specification of procedure uas_xfer_data [2024-12-02 11:21:16,599 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_xfer_data [2024-12-02 11:21:16,599 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2024-12-02 11:21:16,599 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2024-12-02 11:21:16,599 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wait_anchor_empty_timeout [2024-12-02 11:21:16,599 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wait_anchor_empty_timeout [2024-12-02 11:21:16,599 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 11:21:16,599 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-12-02 11:21:16,600 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-12-02 11:21:16,600 INFO L130 BoogieDeclarations]: Found specification of procedure uas_try_complete [2024-12-02 11:21:16,600 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_try_complete [2024-12-02 11:21:16,600 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_report_bus_reset [2024-12-02 11:21:16,600 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_report_bus_reset [2024-12-02 11:21:16,600 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-12-02 11:21:16,600 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-12-02 11:21:16,600 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-12-02 11:21:16,600 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-12-02 11:21:16,600 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-12-02 11:21:16,600 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-12-02 11:21:16,600 INFO L130 BoogieDeclarations]: Found specification of procedure uas_wait_for_pending_cmnds [2024-12-02 11:21:16,600 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_wait_for_pending_cmnds [2024-12-02 11:21:16,600 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2024-12-02 11:21:16,600 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2024-12-02 11:21:16,600 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-12-02 11:21:16,600 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-12-02 11:21:16,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 11:21:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 11:21:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 11:21:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 11:21:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 11:21:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 11:21:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 11:21:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 11:21:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 11:21:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 11:21:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 11:21:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 11:21:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 11:21:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 11:21:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 11:21:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 11:21:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 11:21:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 11:21:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 11:21:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 11:21:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-12-02 11:21:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-12-02 11:21:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-12-02 11:21:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-12-02 11:21:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-12-02 11:21:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-12-02 11:21:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-12-02 11:21:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-12-02 11:21:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-12-02 11:21:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-12-02 11:21:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-12-02 11:21:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-12-02 11:21:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-12-02 11:21:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-12-02 11:21:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-12-02 11:21:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2024-12-02 11:21:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#36 [2024-12-02 11:21:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#37 [2024-12-02 11:21:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#38 [2024-12-02 11:21:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#39 [2024-12-02 11:21:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure uas_data_cmplt [2024-12-02 11:21:16,603 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_data_cmplt [2024-12-02 11:21:16,604 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-12-02 11:21:16,604 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-12-02 11:21:16,604 INFO L130 BoogieDeclarations]: Found specification of procedure __be16_to_cpup [2024-12-02 11:21:16,604 INFO L138 BoogieDeclarations]: Found implementation of procedure __be16_to_cpup [2024-12-02 11:21:16,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 11:21:16,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 11:21:16,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 11:21:16,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 11:21:16,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 11:21:16,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 11:21:16,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 11:21:16,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 11:21:16,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 11:21:16,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 11:21:16,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 11:21:16,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 11:21:16,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 11:21:16,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 11:21:16,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 11:21:16,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 11:21:16,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 11:21:16,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 11:21:16,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 11:21:16,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 11:21:16,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 11:21:16,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 11:21:16,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 11:21:16,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 11:21:16,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 11:21:16,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-12-02 11:21:16,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-12-02 11:21:16,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-12-02 11:21:16,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-12-02 11:21:16,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-12-02 11:21:16,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-12-02 11:21:16,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-12-02 11:21:16,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-12-02 11:21:16,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-12-02 11:21:16,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-12-02 11:21:16,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-12-02 11:21:16,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2024-12-02 11:21:16,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2024-12-02 11:21:16,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2024-12-02 11:21:16,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2024-12-02 11:21:16,606 INFO L130 BoogieDeclarations]: Found specification of procedure uas_shutdown [2024-12-02 11:21:16,606 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_shutdown [2024-12-02 11:21:16,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 11:21:16,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 11:21:16,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 11:21:16,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 11:21:16,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 11:21:16,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 11:21:16,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 11:21:16,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 11:21:16,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 11:21:16,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 11:21:16,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 11:21:16,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 11:21:16,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 11:21:16,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 11:21:16,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 11:21:16,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 11:21:16,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 11:21:16,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 11:21:16,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 11:21:16,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 11:21:16,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 11:21:16,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 11:21:16,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 11:21:16,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 11:21:16,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 11:21:16,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-12-02 11:21:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-12-02 11:21:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-12-02 11:21:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-12-02 11:21:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-12-02 11:21:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-12-02 11:21:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-12-02 11:21:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-12-02 11:21:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-12-02 11:21:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-12-02 11:21:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-12-02 11:21:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-12-02 11:21:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-12-02 11:21:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-12-02 11:21:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-12-02 11:21:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure uas_do_work [2024-12-02 11:21:16,608 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_do_work [2024-12-02 11:21:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 11:21:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 11:21:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 11:21:16,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 11:21:16,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 11:21:16,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 11:21:16,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 11:21:16,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 11:21:16,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 11:21:16,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 11:21:16,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 11:21:16,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 11:21:16,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 11:21:16,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 11:21:16,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 11:21:16,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 11:21:16,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 11:21:16,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 11:21:16,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 11:21:16,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 11:21:16,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-12-02 11:21:16,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-12-02 11:21:16,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-12-02 11:21:16,610 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-12-02 11:21:16,610 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-12-02 11:21:16,610 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-12-02 11:21:16,610 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-12-02 11:21:16,610 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-12-02 11:21:16,611 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-12-02 11:21:16,611 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-12-02 11:21:16,611 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-12-02 11:21:16,611 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-12-02 11:21:16,611 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-12-02 11:21:16,611 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-12-02 11:21:16,611 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-12-02 11:21:16,611 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2024-12-02 11:21:16,611 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#36 [2024-12-02 11:21:16,611 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#37 [2024-12-02 11:21:16,612 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#38 [2024-12-02 11:21:16,612 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#39 [2024-12-02 11:21:16,612 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 11:21:16,612 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 11:21:16,612 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 11:21:16,612 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 11:21:16,612 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 11:21:16,612 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 11:21:16,612 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 11:21:16,612 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 11:21:16,613 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 11:21:16,613 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 11:21:16,613 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 11:21:16,613 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 11:21:16,613 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 11:21:16,613 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 11:21:16,613 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 11:21:16,613 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 11:21:16,613 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 11:21:16,613 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 11:21:16,613 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 11:21:16,613 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 11:21:16,613 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-12-02 11:21:16,613 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-12-02 11:21:16,613 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-12-02 11:21:16,613 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-12-02 11:21:16,613 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-12-02 11:21:16,613 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-12-02 11:21:16,613 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-12-02 11:21:16,613 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-12-02 11:21:16,613 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-12-02 11:21:16,613 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-12-02 11:21:16,613 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-12-02 11:21:16,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-12-02 11:21:16,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-12-02 11:21:16,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-12-02 11:21:16,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-12-02 11:21:16,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2024-12-02 11:21:16,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#36 [2024-12-02 11:21:16,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#37 [2024-12-02 11:21:16,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#38 [2024-12-02 11:21:16,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#39 [2024-12-02 11:21:16,614 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-12-02 11:21:16,614 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-12-02 11:21:16,614 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-12-02 11:21:16,614 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-12-02 11:21:16,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-12-02 11:21:16,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-12-02 11:21:16,614 INFO L130 BoogieDeclarations]: Found specification of procedure uas_disconnect [2024-12-02 11:21:16,614 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_disconnect [2024-12-02 11:21:16,614 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2024-12-02 11:21:16,614 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2024-12-02 11:21:16,614 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2024-12-02 11:21:16,614 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2024-12-02 11:21:16,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 11:21:16,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 11:21:16,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 11:21:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 11:21:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 11:21:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 11:21:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 11:21:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 11:21:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 11:21:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 11:21:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 11:21:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 11:21:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 11:21:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 11:21:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 11:21:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 11:21:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 11:21:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 11:21:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 11:21:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 11:21:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 11:21:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 11:21:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 11:21:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 11:21:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 11:21:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-12-02 11:21:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-12-02 11:21:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-12-02 11:21:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-12-02 11:21:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-12-02 11:21:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-12-02 11:21:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-12-02 11:21:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-12-02 11:21:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-12-02 11:21:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-12-02 11:21:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-12-02 11:21:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-12-02 11:21:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-12-02 11:21:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-12-02 11:21:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-12-02 11:21:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure usb_pipe_endpoint [2024-12-02 11:21:16,616 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_pipe_endpoint [2024-12-02 11:21:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_out [2024-12-02 11:21:16,616 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_out [2024-12-02 11:21:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 11:21:16,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 11:21:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-12-02 11:21:16,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-12-02 11:21:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure uas_stat_cmplt [2024-12-02 11:21:16,617 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_stat_cmplt [2024-12-02 11:21:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 11:21:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 11:21:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 11:21:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 11:21:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 11:21:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 11:21:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 11:21:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 11:21:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 11:21:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 11:21:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 11:21:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 11:21:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 11:21:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 11:21:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 11:21:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 11:21:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 11:21:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 11:21:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 11:21:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 11:21:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 11:21:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 11:21:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 11:21:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 11:21:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 11:21:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 11:21:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 11:21:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-12-02 11:21:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-12-02 11:21:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-12-02 11:21:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-12-02 11:21:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-12-02 11:21:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-12-02 11:21:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-12-02 11:21:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-12-02 11:21:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-12-02 11:21:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-12-02 11:21:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-12-02 11:21:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2024-12-02 11:21:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2024-12-02 11:21:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2024-12-02 11:21:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2024-12-02 11:21:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 11:21:16,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 11:21:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2024-12-02 11:21:16,618 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2024-12-02 11:21:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure uas_configure_endpoints [2024-12-02 11:21:16,618 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_configure_endpoints [2024-12-02 11:21:16,619 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-12-02 11:21:16,619 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-12-02 11:21:16,619 INFO L130 BoogieDeclarations]: Found specification of procedure uas_free_unsubmitted_urbs [2024-12-02 11:21:16,619 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_free_unsubmitted_urbs [2024-12-02 11:21:16,619 INFO L130 BoogieDeclarations]: Found specification of procedure uas_find_uas_alt_setting [2024-12-02 11:21:16,619 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_find_uas_alt_setting [2024-12-02 11:21:16,619 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-12-02 11:21:16,619 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-12-02 11:21:16,619 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_in [2024-12-02 11:21:16,619 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_in [2024-12-02 11:21:16,619 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-02 11:21:16,619 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-02 11:21:16,619 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2024-12-02 11:21:16,619 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2024-12-02 11:21:16,619 INFO L130 BoogieDeclarations]: Found specification of procedure uas_submit_urbs [2024-12-02 11:21:16,619 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_submit_urbs [2024-12-02 11:21:16,619 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_device [2024-12-02 11:21:16,619 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_device [2024-12-02 11:21:16,619 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_hw_sectors [2024-12-02 11:21:16,619 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_max_hw_sectors [2024-12-02 11:21:16,619 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-12-02 11:21:16,619 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-12-02 11:21:16,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 11:21:16,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 11:21:16,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 11:21:16,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 11:21:16,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 11:21:16,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 11:21:16,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 11:21:16,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 11:21:16,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 11:21:16,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 11:21:16,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 11:21:16,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 11:21:16,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 11:21:16,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 11:21:16,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 11:21:16,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 11:21:16,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 11:21:16,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 11:21:16,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 11:21:16,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 11:21:16,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 11:21:16,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 11:21:16,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 11:21:16,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 11:21:16,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 11:21:16,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-12-02 11:21:16,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-12-02 11:21:16,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-12-02 11:21:16,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-12-02 11:21:16,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-12-02 11:21:16,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-12-02 11:21:16,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-12-02 11:21:16,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-12-02 11:21:16,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-12-02 11:21:16,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-12-02 11:21:16,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-12-02 11:21:16,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-12-02 11:21:16,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-12-02 11:21:16,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-12-02 11:21:16,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-12-02 11:21:16,621 INFO L130 BoogieDeclarations]: Found specification of procedure uas_free_streams [2024-12-02 11:21:16,621 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_free_streams [2024-12-02 11:21:16,621 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2024-12-02 11:21:16,621 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2024-12-02 11:21:16,621 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 11:21:16,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 11:21:17,457 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 11:21:17,461 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 11:21:28,458 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 11:21:36,966 INFO L? ?]: Removed 2263 outVars from TransFormulas that were not future-live. [2024-12-02 11:21:36,966 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 11:21:37,000 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 11:21:37,000 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-12-02 11:21:37,001 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:21:37 BoogieIcfgContainer [2024-12-02 11:21:37,001 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 11:21:37,004 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 11:21:37,004 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 11:21:37,008 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 11:21:37,008 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 11:21:13" (1/3) ... [2024-12-02 11:21:37,009 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75d760dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:21:37, skipping insertion in model container [2024-12-02 11:21:37,009 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:21:15" (2/3) ... [2024-12-02 11:21:37,009 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75d760dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:21:37, skipping insertion in model container [2024-12-02 11:21:37,009 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:21:37" (3/3) ... [2024-12-02 11:21:37,011 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--storage--uas.ko-entry_point.cil.out.i [2024-12-02 11:21:37,026 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 11:21:37,029 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-12-02 11:21:37,116 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 11:21:37,128 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;@55b95bc1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 11:21:37,128 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 11:21:37,136 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-12-02 11:21:37,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-12-02 11:21:37,157 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:21:37,158 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-12-02 11:21:37,158 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:21:37,162 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:21:37,163 INFO L85 PathProgramCache]: Analyzing trace with hash -469518604, now seen corresponding path program 1 times [2024-12-02 11:21:37,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:21:37,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768296846] [2024-12-02 11:21:37,169 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:21:37,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:22:36,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:22:36,955 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-12-02 11:22:36,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:22:36,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768296846] [2024-12-02 11:22:36,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768296846] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:22:36,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1276422462] [2024-12-02 11:22:36,957 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:22:36,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:22:36,957 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296ddc83-737d-4180-8d07-2cb4aa3949c2/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:22:36,959 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296ddc83-737d-4180-8d07-2cb4aa3949c2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:22:36,961 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296ddc83-737d-4180-8d07-2cb4aa3949c2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 11:23:36,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:23:36,602 INFO L256 TraceCheckSpWp]: Trace formula consists of 5150 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 11:23:36,610 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:23:36,628 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-12-02 11:23:36,629 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:23:36,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1276422462] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:23:36,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 11:23:36,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 11:23:36,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810861224] [2024-12-02 11:23:36,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:23:36,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 11:23:36,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:23:36,655 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 11:23:36,655 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 11:23:36,660 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 30.0) internal successors, (60), 2 states have internal predecessors, (60), 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-12-02 11:23:36,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:23:36,789 INFO L93 Difference]: Finished difference Result 2659 states and 3862 transitions. [2024-12-02 11:23:36,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 11:23:36,791 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 30.0) internal successors, (60), 2 states have internal predecessors, (60), 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 104 [2024-12-02 11:23:36,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:23:36,812 INFO L225 Difference]: With dead ends: 2659 [2024-12-02 11:23:36,812 INFO L226 Difference]: Without dead ends: 1316 [2024-12-02 11:23:36,820 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 105 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-12-02 11:23:36,822 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-12-02 11:23:36,823 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-12-02 11:23:36,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1316 states. [2024-12-02 11:23:36,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1316 to 1316. [2024-12-02 11:23:36,924 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-12-02 11:23:36,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1316 states to 1316 states and 1859 transitions. [2024-12-02 11:23:36,943 INFO L78 Accepts]: Start accepts. Automaton has 1316 states and 1859 transitions. Word has length 104 [2024-12-02 11:23:36,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:23:36,944 INFO L471 AbstractCegarLoop]: Abstraction has 1316 states and 1859 transitions. [2024-12-02 11:23:36,944 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 30.0) internal successors, (60), 2 states have internal predecessors, (60), 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-12-02 11:23:36,944 INFO L276 IsEmpty]: Start isEmpty. Operand 1316 states and 1859 transitions. [2024-12-02 11:23:36,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-12-02 11:23:36,950 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:23:36,951 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-12-02 11:23:36,973 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296ddc83-737d-4180-8d07-2cb4aa3949c2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 11:23:37,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296ddc83-737d-4180-8d07-2cb4aa3949c2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 11:23:37,151 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:23:37,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:23:37,152 INFO L85 PathProgramCache]: Analyzing trace with hash 345501379, now seen corresponding path program 1 times [2024-12-02 11:23:37,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:23:37,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732450147] [2024-12-02 11:23:37,152 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:23:37,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:24:35,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:24:36,105 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-12-02 11:24:36,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:24:36,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732450147] [2024-12-02 11:24:36,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732450147] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:24:36,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:24:36,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:24:36,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28369810] [2024-12-02 11:24:36,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:24:36,107 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:24:36,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:24:36,108 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:24:36,108 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:24:36,108 INFO L87 Difference]: Start difference. First operand 1316 states and 1859 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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-12-02 11:24:36,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:24:36,235 INFO L93 Difference]: Finished difference Result 1320 states and 1863 transitions. [2024-12-02 11:24:36,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:24:36,236 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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 102 [2024-12-02 11:24:36,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:24:36,246 INFO L225 Difference]: With dead ends: 1320 [2024-12-02 11:24:36,246 INFO L226 Difference]: Without dead ends: 1317 [2024-12-02 11:24:36,248 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:24:36,248 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-12-02 11:24:36,249 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-12-02 11:24:36,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1317 states. [2024-12-02 11:24:36,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1317 to 1317. [2024-12-02 11:24:36,299 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-12-02 11:24:36,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1317 states to 1317 states and 1860 transitions. [2024-12-02 11:24:36,311 INFO L78 Accepts]: Start accepts. Automaton has 1317 states and 1860 transitions. Word has length 102 [2024-12-02 11:24:36,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:24:36,311 INFO L471 AbstractCegarLoop]: Abstraction has 1317 states and 1860 transitions. [2024-12-02 11:24:36,312 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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-12-02 11:24:36,312 INFO L276 IsEmpty]: Start isEmpty. Operand 1317 states and 1860 transitions. [2024-12-02 11:24:36,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-12-02 11:24:36,316 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:24:36,316 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-12-02 11:24:36,316 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 11:24:36,316 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:24:36,317 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:24:36,317 INFO L85 PathProgramCache]: Analyzing trace with hash 766796552, now seen corresponding path program 1 times [2024-12-02 11:24:36,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:24:36,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914002987] [2024-12-02 11:24:36,317 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:24:36,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:25:32,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:25:33,657 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-12-02 11:25:33,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:25:33,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914002987] [2024-12-02 11:25:33,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914002987] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:25:33,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:25:33,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:25:33,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545535904] [2024-12-02 11:25:33,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:25:33,658 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:25:33,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:25:33,658 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:25:33,659 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:25:33,659 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-12-02 11:25:33,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:25:33,753 INFO L93 Difference]: Finished difference Result 2618 states and 3726 transitions. [2024-12-02 11:25:33,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:25:33,754 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-12-02 11:25:33,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:25:33,762 INFO L225 Difference]: With dead ends: 2618 [2024-12-02 11:25:33,762 INFO L226 Difference]: Without dead ends: 1318 [2024-12-02 11:25:33,766 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-12-02 11:25:33,767 INFO L435 NwaCegarLoop]: 1858 mSDtfsCounter, 0 mSDsluCounter, 1854 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s 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.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:25:33,767 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.0s Time] [2024-12-02 11:25:33,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1318 states. [2024-12-02 11:25:33,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1318 to 1318. [2024-12-02 11:25:33,801 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-12-02 11:25:33,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1318 states to 1318 states and 1861 transitions. [2024-12-02 11:25:33,809 INFO L78 Accepts]: Start accepts. Automaton has 1318 states and 1861 transitions. Word has length 104 [2024-12-02 11:25:33,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:25:33,809 INFO L471 AbstractCegarLoop]: Abstraction has 1318 states and 1861 transitions. [2024-12-02 11:25:33,809 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-12-02 11:25:33,809 INFO L276 IsEmpty]: Start isEmpty. Operand 1318 states and 1861 transitions. [2024-12-02 11:25:33,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-12-02 11:25:33,813 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:25:33,813 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-12-02 11:25:33,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 11:25:33,813 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:25:33,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:25:33,814 INFO L85 PathProgramCache]: Analyzing trace with hash 2051787040, now seen corresponding path program 1 times [2024-12-02 11:25:33,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:25:33,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068147256] [2024-12-02 11:25:33,814 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:25:33,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:26:30,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:26:32,135 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-12-02 11:26:32,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:26:32,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068147256] [2024-12-02 11:26:32,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068147256] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:26:32,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:26:32,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:26:32,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020892350] [2024-12-02 11:26:32,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:26:32,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:26:32,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:26:32,138 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:26:32,138 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:26:32,138 INFO L87 Difference]: Start difference. First operand 1318 states and 1861 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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-12-02 11:26:32,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:26:32,265 INFO L93 Difference]: Finished difference Result 2620 states and 3733 transitions. [2024-12-02 11:26:32,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:26:32,265 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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 106 [2024-12-02 11:26:32,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:26:32,275 INFO L225 Difference]: With dead ends: 2620 [2024-12-02 11:26:32,275 INFO L226 Difference]: Without dead ends: 1319 [2024-12-02 11:26:32,282 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-12-02 11:26:32,283 INFO L435 NwaCegarLoop]: 1858 mSDtfsCounter, 0 mSDsluCounter, 1854 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s 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.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:26:32,283 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.0s Time] [2024-12-02 11:26:32,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1319 states. [2024-12-02 11:26:32,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1319 to 1319. [2024-12-02 11:26:32,325 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-12-02 11:26:32,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1319 states to 1319 states and 1862 transitions. [2024-12-02 11:26:32,336 INFO L78 Accepts]: Start accepts. Automaton has 1319 states and 1862 transitions. Word has length 106 [2024-12-02 11:26:32,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:26:32,337 INFO L471 AbstractCegarLoop]: Abstraction has 1319 states and 1862 transitions. [2024-12-02 11:26:32,337 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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-12-02 11:26:32,337 INFO L276 IsEmpty]: Start isEmpty. Operand 1319 states and 1862 transitions. [2024-12-02 11:26:32,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-12-02 11:26:32,340 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:26:32,341 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] [2024-12-02 11:26:32,341 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 11:26:32,341 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:26:32,341 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:26:32,341 INFO L85 PathProgramCache]: Analyzing trace with hash -1025130053, now seen corresponding path program 1 times [2024-12-02 11:26:32,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:26:32,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64551291] [2024-12-02 11:26:32,342 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:26:32,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:27:28,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:27:30,311 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-12-02 11:27:30,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:27:30,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64551291] [2024-12-02 11:27:30,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64551291] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:27:30,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:27:30,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 11:27:30,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057809536] [2024-12-02 11:27:30,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:27:30,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 11:27:30,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:27:30,313 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 11:27:30,313 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 11:27:30,314 INFO L87 Difference]: Start difference. First operand 1319 states and 1862 transitions. Second operand has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 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-12-02 11:27:31,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:27:31,463 INFO L93 Difference]: Finished difference Result 2637 states and 3755 transitions. [2024-12-02 11:27:31,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 11:27:31,464 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 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 105 [2024-12-02 11:27:31,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:27:31,476 INFO L225 Difference]: With dead ends: 2637 [2024-12-02 11:27:31,476 INFO L226 Difference]: Without dead ends: 1335 [2024-12-02 11:27:31,484 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-12-02 11:27:31,484 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-12-02 11:27:31,485 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-12-02 11:27:31,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1335 states. [2024-12-02 11:27:31,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1335 to 1329. [2024-12-02 11:27:31,536 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-12-02 11:27:31,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1329 states to 1329 states and 1873 transitions. [2024-12-02 11:27:31,546 INFO L78 Accepts]: Start accepts. Automaton has 1329 states and 1873 transitions. Word has length 105 [2024-12-02 11:27:31,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:27:31,546 INFO L471 AbstractCegarLoop]: Abstraction has 1329 states and 1873 transitions. [2024-12-02 11:27:31,547 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 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-12-02 11:27:31,547 INFO L276 IsEmpty]: Start isEmpty. Operand 1329 states and 1873 transitions. [2024-12-02 11:27:31,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-12-02 11:27:31,550 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:27:31,551 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-12-02 11:27:31,551 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 11:27:31,551 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:27:31,551 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:27:31,552 INFO L85 PathProgramCache]: Analyzing trace with hash -2106249878, now seen corresponding path program 1 times [2024-12-02 11:27:31,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:27:31,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057653229] [2024-12-02 11:27:31,552 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:27:31,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:28:26,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:28:27,739 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-12-02 11:28:27,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:28:27,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057653229] [2024-12-02 11:28:27,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057653229] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:28:27,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:28:27,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:28:27,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129160288] [2024-12-02 11:28:27,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:28:27,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:28:27,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:28:27,741 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:28:27,741 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:28:27,741 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-12-02 11:28:28,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:28:28,030 INFO L93 Difference]: Finished difference Result 3947 states and 5627 transitions. [2024-12-02 11:28:28,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:28:28,030 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-12-02 11:28:28,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:28:28,043 INFO L225 Difference]: With dead ends: 3947 [2024-12-02 11:28:28,043 INFO L226 Difference]: Without dead ends: 2635 [2024-12-02 11:28:28,047 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-12-02 11:28:28,048 INFO L435 NwaCegarLoop]: 1910 mSDtfsCounter, 1836 mSDsluCounter, 1852 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1836 SdHoareTripleChecker+Valid, 3762 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.2s IncrementalHoareTripleChecker+Time [2024-12-02 11:28:28,048 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1836 Valid, 3762 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 11:28:28,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2635 states. [2024-12-02 11:28:28,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2635 to 2632. [2024-12-02 11:28:28,123 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-12-02 11:28:28,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2632 states to 2632 states and 3739 transitions. [2024-12-02 11:28:28,134 INFO L78 Accepts]: Start accepts. Automaton has 2632 states and 3739 transitions. Word has length 108 [2024-12-02 11:28:28,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:28:28,134 INFO L471 AbstractCegarLoop]: Abstraction has 2632 states and 3739 transitions. [2024-12-02 11:28:28,135 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-12-02 11:28:28,135 INFO L276 IsEmpty]: Start isEmpty. Operand 2632 states and 3739 transitions. [2024-12-02 11:28:28,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-12-02 11:28:28,137 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:28:28,137 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-12-02 11:28:28,137 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 11:28:28,137 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:28:28,137 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:28:28,137 INFO L85 PathProgramCache]: Analyzing trace with hash 401303393, now seen corresponding path program 1 times [2024-12-02 11:28:28,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:28:28,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926783485] [2024-12-02 11:28:28,138 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:28:28,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:29:23,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:29:24,480 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-12-02 11:29:24,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:29:24,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926783485] [2024-12-02 11:29:24,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926783485] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:29:24,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:29:24,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:29:24,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238662037] [2024-12-02 11:29:24,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:29:24,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:29:24,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:29:24,481 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:29:24,481 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:29:24,481 INFO L87 Difference]: Start difference. First operand 2632 states and 3739 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-12-02 11:29:24,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:29:24,773 INFO L93 Difference]: Finished difference Result 6551 states and 9413 transitions. [2024-12-02 11:29:24,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:29:24,774 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-12-02 11:29:24,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:29:24,793 INFO L225 Difference]: With dead ends: 6551 [2024-12-02 11:29:24,793 INFO L226 Difference]: Without dead ends: 3936 [2024-12-02 11:29:24,801 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:29:24,802 INFO L435 NwaCegarLoop]: 1855 mSDtfsCounter, 1838 mSDsluCounter, 1850 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2024-12-02 11:29:24,802 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.2s Time] [2024-12-02 11:29:24,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3936 states. [2024-12-02 11:29:24,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3936 to 3933. [2024-12-02 11:29:24,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3933 states, 2984 states have (on average 1.3609249329758712) internal successors, (4061), 3065 states have internal predecessors, (4061), 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-12-02 11:29:24,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3933 states to 3933 states and 5619 transitions. [2024-12-02 11:29:24,933 INFO L78 Accepts]: Start accepts. Automaton has 3933 states and 5619 transitions. Word has length 110 [2024-12-02 11:29:24,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:29:24,934 INFO L471 AbstractCegarLoop]: Abstraction has 3933 states and 5619 transitions. [2024-12-02 11:29:24,934 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-12-02 11:29:24,934 INFO L276 IsEmpty]: Start isEmpty. Operand 3933 states and 5619 transitions. [2024-12-02 11:29:24,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-12-02 11:29:24,936 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:29:24,936 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-12-02 11:29:24,936 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 11:29:24,936 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:29:24,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:29:24,937 INFO L85 PathProgramCache]: Analyzing trace with hash -24071682, now seen corresponding path program 1 times [2024-12-02 11:29:24,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:29:24,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1087661235] [2024-12-02 11:29:24,937 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:29:24,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:30:21,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:30:21,733 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-12-02 11:30:21,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:30:21,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1087661235] [2024-12-02 11:30:21,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1087661235] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:30:21,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:30:21,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:30:21,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841335166] [2024-12-02 11:30:21,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:30:21,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:30:21,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:30:21,734 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:30:21,734 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:30:21,734 INFO L87 Difference]: Start difference. First operand 3933 states and 5619 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-12-02 11:30:22,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:30:22,058 INFO L93 Difference]: Finished difference Result 9135 states and 13151 transitions. [2024-12-02 11:30:22,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:30:22,059 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-12-02 11:30:22,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:30:22,083 INFO L225 Difference]: With dead ends: 9135 [2024-12-02 11:30:22,083 INFO L226 Difference]: Without dead ends: 5219 [2024-12-02 11:30:22,095 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-12-02 11:30:22,095 INFO L435 NwaCegarLoop]: 1910 mSDtfsCounter, 1804 mSDsluCounter, 1848 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1804 SdHoareTripleChecker+Valid, 3758 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.2s IncrementalHoareTripleChecker+Time [2024-12-02 11:30:22,095 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1804 Valid, 3758 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 11:30:22,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5219 states. [2024-12-02 11:30:22,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5219 to 5216. [2024-12-02 11:30:22,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5216 states, 3960 states have (on average 1.3603535353535354) internal successors, (5387), 4068 states have internal predecessors, (5387), 981 states have call successors, (981), 278 states have call predecessors, (981), 274 states have return successors, (1118), 943 states have call predecessors, (1118), 980 states have call successors, (1118) [2024-12-02 11:30:22,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5216 states to 5216 states and 7486 transitions. [2024-12-02 11:30:22,260 INFO L78 Accepts]: Start accepts. Automaton has 5216 states and 7486 transitions. Word has length 107 [2024-12-02 11:30:22,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:30:22,261 INFO L471 AbstractCegarLoop]: Abstraction has 5216 states and 7486 transitions. [2024-12-02 11:30:22,261 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-12-02 11:30:22,261 INFO L276 IsEmpty]: Start isEmpty. Operand 5216 states and 7486 transitions. [2024-12-02 11:30:22,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-12-02 11:30:22,265 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:30:22,265 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-12-02 11:30:22,265 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 11:30:22,265 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:30:22,266 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:30:22,266 INFO L85 PathProgramCache]: Analyzing trace with hash -1513389035, now seen corresponding path program 1 times [2024-12-02 11:30:22,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:30:22,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396824060] [2024-12-02 11:30:22,266 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:30:22,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:31:19,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:31:20,591 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-12-02 11:31:20,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:31:20,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396824060] [2024-12-02 11:31:20,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1396824060] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:31:20,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:31:20,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:31:20,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221423079] [2024-12-02 11:31:20,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:31:20,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:31:20,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:31:20,592 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:31:20,592 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:31:20,592 INFO L87 Difference]: Start difference. First operand 5216 states and 7486 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-12-02 11:31:20,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:31:20,964 INFO L93 Difference]: Finished difference Result 11710 states and 17001 transitions. [2024-12-02 11:31:20,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:31:20,965 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-12-02 11:31:20,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:31:20,996 INFO L225 Difference]: With dead ends: 11710 [2024-12-02 11:31:20,996 INFO L226 Difference]: Without dead ends: 6511 [2024-12-02 11:31: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-12-02 11:31:21,019 INFO L435 NwaCegarLoop]: 1855 mSDtfsCounter, 1828 mSDsluCounter, 1841 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1828 SdHoareTripleChecker+Valid, 3696 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.2s IncrementalHoareTripleChecker+Time [2024-12-02 11:31:21,019 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1828 Valid, 3696 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 11:31:21,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6511 states. [2024-12-02 11:31:21,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6511 to 6508. [2024-12-02 11:31:21,200 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-12-02 11:31:21,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6508 states to 6508 states and 9364 transitions. [2024-12-02 11:31:21,225 INFO L78 Accepts]: Start accepts. Automaton has 6508 states and 9364 transitions. Word has length 109 [2024-12-02 11:31:21,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:31:21,226 INFO L471 AbstractCegarLoop]: Abstraction has 6508 states and 9364 transitions. [2024-12-02 11:31:21,226 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-12-02 11:31:21,226 INFO L276 IsEmpty]: Start isEmpty. Operand 6508 states and 9364 transitions. [2024-12-02 11:31:21,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-12-02 11:31:21,229 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:31:21,229 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-12-02 11:31:21,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 11:31:21,229 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:31:21,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:31:21,230 INFO L85 PathProgramCache]: Analyzing trace with hash 837930491, now seen corresponding path program 1 times [2024-12-02 11:31:21,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:31:21,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688537789] [2024-12-02 11:31:21,230 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:31:21,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:32:17,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:32:17,653 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-12-02 11:32:17,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:32:17,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688537789] [2024-12-02 11:32:17,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688537789] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:32:17,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:32:17,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:32:17,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709747805] [2024-12-02 11:32:17,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:32:17,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:32:17,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:32:17,655 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:32:17,655 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:32:17,655 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-12-02 11:32:18,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:32:18,132 INFO L93 Difference]: Finished difference Result 18665 states and 26927 transitions. [2024-12-02 11:32:18,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:32:18,132 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-12-02 11:32:18,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:32:18,204 INFO L225 Difference]: With dead ends: 18665 [2024-12-02 11:32:18,204 INFO L226 Difference]: Without dead ends: 12174 [2024-12-02 11:32:18,233 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-12-02 11:32:18,234 INFO L435 NwaCegarLoop]: 2781 mSDtfsCounter, 1616 mSDsluCounter, 1807 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2024-12-02 11:32:18,234 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.2s Time] [2024-12-02 11:32:18,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12174 states. [2024-12-02 11:32:18,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12174 to 12136. [2024-12-02 11:32:18,703 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-12-02 11:32:18,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12136 states to 12136 states and 17542 transitions. [2024-12-02 11:32:18,767 INFO L78 Accepts]: Start accepts. Automaton has 12136 states and 17542 transitions. Word has length 134 [2024-12-02 11:32:18,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:32:18,767 INFO L471 AbstractCegarLoop]: Abstraction has 12136 states and 17542 transitions. [2024-12-02 11:32:18,768 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-12-02 11:32:18,768 INFO L276 IsEmpty]: Start isEmpty. Operand 12136 states and 17542 transitions. [2024-12-02 11:32:18,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2024-12-02 11:32:18,827 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:32:18,827 INFO L218 NwaCegarLoop]: trace histogram [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, 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] [2024-12-02 11:32:18,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 11:32:18,828 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:32:18,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:32:18,829 INFO L85 PathProgramCache]: Analyzing trace with hash 607155120, now seen corresponding path program 1 times [2024-12-02 11:32:18,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:32:18,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128479974] [2024-12-02 11:32:18,829 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:32:18,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:33:15,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:33:16,402 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2024-12-02 11:33:16,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:33:16,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128479974] [2024-12-02 11:33:16,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128479974] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:33:16,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:33:16,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:33:16,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300170314] [2024-12-02 11:33:16,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:33:16,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:33:16,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:33:16,403 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:33:16,403 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:33:16,403 INFO L87 Difference]: Start difference. First operand 12136 states and 17542 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 11:33:17,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:33:17,132 INFO L93 Difference]: Finished difference Result 33076 states and 47913 transitions. [2024-12-02 11:33:17,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:33:17,133 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 204 [2024-12-02 11:33:17,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:33:17,223 INFO L225 Difference]: With dead ends: 33076 [2024-12-02 11:33:17,223 INFO L226 Difference]: Without dead ends: 20957 [2024-12-02 11:33:17,262 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-12-02 11:33:17,262 INFO L435 NwaCegarLoop]: 3104 mSDtfsCounter, 1387 mSDsluCounter, 1808 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.3s IncrementalHoareTripleChecker+Time [2024-12-02 11:33:17,263 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.3s Time] [2024-12-02 11:33:17,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20957 states. [2024-12-02 11:33:17,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20957 to 20944. [2024-12-02 11:33:17,851 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-12-02 11:33:17,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20944 states to 20944 states and 30370 transitions. [2024-12-02 11:33:17,934 INFO L78 Accepts]: Start accepts. Automaton has 20944 states and 30370 transitions. Word has length 204 [2024-12-02 11:33:17,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:33:17,934 INFO L471 AbstractCegarLoop]: Abstraction has 20944 states and 30370 transitions. [2024-12-02 11:33:17,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 11:33:17,935 INFO L276 IsEmpty]: Start isEmpty. Operand 20944 states and 30370 transitions. [2024-12-02 11:33:17,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2024-12-02 11:33:17,942 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:33:17,942 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:33:17,943 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 11:33:17,943 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:33:17,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:33:17,943 INFO L85 PathProgramCache]: Analyzing trace with hash 1854787774, now seen corresponding path program 1 times [2024-12-02 11:33:17,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:33:17,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094894641] [2024-12-02 11:33:17,943 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:33:17,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:34:13,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:34:14,007 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2024-12-02 11:34:14,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:34:14,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094894641] [2024-12-02 11:34:14,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094894641] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:34:14,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:34:14,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 11:34:14,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315300911] [2024-12-02 11:34:14,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:34:14,009 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 11:34:14,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:34:14,009 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 11:34:14,009 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 11:34:14,009 INFO L87 Difference]: Start difference. First operand 20944 states and 30370 transitions. Second operand has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 11:34:14,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:34:14,574 INFO L93 Difference]: Finished difference Result 41884 states and 60741 transitions. [2024-12-02 11:34:14,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 11:34:14,575 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 233 [2024-12-02 11:34:14,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:34:14,661 INFO L225 Difference]: With dead ends: 41884 [2024-12-02 11:34:14,661 INFO L226 Difference]: Without dead ends: 20964 [2024-12-02 11:34:14,720 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 11:34:14,720 INFO L435 NwaCegarLoop]: 1857 mSDtfsCounter, 0 mSDsluCounter, 3704 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5561 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:34:14,720 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5561 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 11:34:14,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20964 states. [2024-12-02 11:34:15,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20964 to 20964. [2024-12-02 11:34:15,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20964 states, 15951 states have (on average 1.358974358974359) internal successors, (21677), 16421 states have internal predecessors, (21677), 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-12-02 11:34:15,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20964 states to 20964 states and 30390 transitions. [2024-12-02 11:34:15,459 INFO L78 Accepts]: Start accepts. Automaton has 20964 states and 30390 transitions. Word has length 233 [2024-12-02 11:34:15,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:34:15,460 INFO L471 AbstractCegarLoop]: Abstraction has 20964 states and 30390 transitions. [2024-12-02 11:34:15,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 11:34:15,460 INFO L276 IsEmpty]: Start isEmpty. Operand 20964 states and 30390 transitions. [2024-12-02 11:34:15,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2024-12-02 11:34:15,467 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:34:15,467 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 11:34:15,467 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 11:34:15,467 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:34:15,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:34:15,468 INFO L85 PathProgramCache]: Analyzing trace with hash -274812928, now seen corresponding path program 1 times [2024-12-02 11:34:15,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:34:15,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276669887] [2024-12-02 11:34:15,468 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:34:15,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:35:09,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:35:10,351 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-12-02 11:35:10,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:35:10,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276669887] [2024-12-02 11:35:10,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276669887] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:35:10,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:35:10,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:35:10,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514907899] [2024-12-02 11:35:10,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:35:10,353 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:35:10,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:35:10,353 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:35:10,353 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:35:10,354 INFO L87 Difference]: Start difference. First operand 20964 states and 30390 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-12-02 11:35:14,533 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:35:15,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:35:15,858 INFO L93 Difference]: Finished difference Result 51488 states and 74713 transitions. [2024-12-02 11:35:15,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:35:15,859 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 256 [2024-12-02 11:35:15,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:35:15,940 INFO L225 Difference]: With dead ends: 51488 [2024-12-02 11:35:15,940 INFO L226 Difference]: Without dead ends: 30548 [2024-12-02 11:35:15,981 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-12-02 11:35:15,981 INFO L435 NwaCegarLoop]: 3200 mSDtfsCounter, 1696 mSDsluCounter, 1588 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 14 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1696 SdHoareTripleChecker+Valid, 4788 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-12-02 11:35:15,981 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1696 Valid, 4788 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 35 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-12-02 11:35:16,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30548 states. [2024-12-02 11:35:16,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30548 to 30535. [2024-12-02 11:35:16,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30535 states, 23298 states have (on average 1.3597304489655764) internal successors, (31679), 23983 states have internal predecessors, (31679), 5552 states have call successors, (5552), 1718 states have call predecessors, (5552), 1684 states have return successors, (7009), 5259 states have call predecessors, (7009), 5551 states have call successors, (7009) [2024-12-02 11:35:16,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30535 states to 30535 states and 44240 transitions. [2024-12-02 11:35:16,823 INFO L78 Accepts]: Start accepts. Automaton has 30535 states and 44240 transitions. Word has length 256 [2024-12-02 11:35:16,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:35:16,823 INFO L471 AbstractCegarLoop]: Abstraction has 30535 states and 44240 transitions. [2024-12-02 11:35:16,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-12-02 11:35:16,823 INFO L276 IsEmpty]: Start isEmpty. Operand 30535 states and 44240 transitions. [2024-12-02 11:35:16,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2024-12-02 11:35:16,831 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:35:16,831 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 11:35:16,831 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 11:35:16,831 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:35:16,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:35:16,832 INFO L85 PathProgramCache]: Analyzing trace with hash -1306684652, now seen corresponding path program 1 times [2024-12-02 11:35:16,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:35:16,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989975735] [2024-12-02 11:35:16,832 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:35:16,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms