./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--scsi--osst.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_7acfd854-cdfc-49b3-b3aa-ffa5dc7d4b5a/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7acfd854-cdfc-49b3-b3aa-ffa5dc7d4b5a/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_7acfd854-cdfc-49b3-b3aa-ffa5dc7d4b5a/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7acfd854-cdfc-49b3-b3aa-ffa5dc7d4b5a/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--scsi--osst.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7acfd854-cdfc-49b3-b3aa-ffa5dc7d4b5a/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_7acfd854-cdfc-49b3-b3aa-ffa5dc7d4b5a/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 a96e3cfd10f5d439c38edd6c9d3313e2d1c32ff99cf3180503e9f4b35746d62b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 15:46:55,794 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 15:46:55,847 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7acfd854-cdfc-49b3-b3aa-ffa5dc7d4b5a/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 15:46:55,852 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 15:46:55,852 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 15:46:55,872 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 15:46:55,873 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 15:46:55,873 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 15:46:55,873 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 15:46:55,873 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 15:46:55,873 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 15:46:55,874 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 15:46:55,874 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 15:46:55,874 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 15:46:55,874 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 15:46:55,874 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 15:46:55,874 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 15:46:55,874 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 15:46:55,874 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 15:46:55,874 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 15:46:55,875 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 15:46:55,875 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 15:46:55,875 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 15:46:55,875 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 15:46:55,875 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 15:46:55,875 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 15:46:55,875 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:46:55,875 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:46:55,875 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:46:55,875 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:46:55,875 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 15:46:55,875 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:46:55,875 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:46:55,876 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:46:55,876 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:46:55,876 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 15:46:55,876 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 15:46:55,876 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 15:46:55,876 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 15:46:55,876 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 15:46:55,876 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 15:46:55,876 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 15:46:55,876 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 15:46:55,876 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 15:46:55,876 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 15:46:55,876 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_7acfd854-cdfc-49b3-b3aa-ffa5dc7d4b5a/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 -> a96e3cfd10f5d439c38edd6c9d3313e2d1c32ff99cf3180503e9f4b35746d62b [2024-12-02 15:46:56,116 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 15:46:56,125 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 15:46:56,127 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 15:46:56,128 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 15:46:56,128 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 15:46:56,129 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7acfd854-cdfc-49b3-b3aa-ffa5dc7d4b5a/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--osst.ko-entry_point.cil.out.i [2024-12-02 15:46:58,742 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7acfd854-cdfc-49b3-b3aa-ffa5dc7d4b5a/bin/uautomizer-verify-84ZbGMXZE1/data/148117ed0/3d5d57dc85e1468280df86c754e78ce5/FLAGfbcf237bd [2024-12-02 15:46:59,220 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 15:46:59,220 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7acfd854-cdfc-49b3-b3aa-ffa5dc7d4b5a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--osst.ko-entry_point.cil.out.i [2024-12-02 15:46:59,254 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7acfd854-cdfc-49b3-b3aa-ffa5dc7d4b5a/bin/uautomizer-verify-84ZbGMXZE1/data/148117ed0/3d5d57dc85e1468280df86c754e78ce5/FLAGfbcf237bd [2024-12-02 15:46:59,317 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7acfd854-cdfc-49b3-b3aa-ffa5dc7d4b5a/bin/uautomizer-verify-84ZbGMXZE1/data/148117ed0/3d5d57dc85e1468280df86c754e78ce5 [2024-12-02 15:46:59,319 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 15:46:59,320 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 15:46:59,321 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 15:46:59,321 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 15:46:59,325 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 15:46:59,325 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:46:59" (1/1) ... [2024-12-02 15:46:59,326 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6591fe90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:46:59, skipping insertion in model container [2024-12-02 15:46:59,326 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:46:59" (1/1) ... [2024-12-02 15:46:59,416 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 15:47:01,064 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_7acfd854-cdfc-49b3-b3aa-ffa5dc7d4b5a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--osst.ko-entry_point.cil.out.i[353830,353843] [2024-12-02 15:47:01,128 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:47:01,153 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 15:47:01,263 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [4668-4669] [2024-12-02 15:47:01,264 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [4678] [2024-12-02 15:47:01,265 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [4685] [2024-12-02 15:47:01,269 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4823] [2024-12-02 15:47:01,270 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4826] [2024-12-02 15:47:01,270 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4829] [2024-12-02 15:47:01,270 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4832] [2024-12-02 15:47:01,279 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (90), "i" (12UL)); [5057-5058] [2024-12-02 15:47:01,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (92), "i" (12UL)); [5065-5066] [2024-12-02 15:47:01,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (93), "i" (12UL)); [5073-5074] [2024-12-02 15:47:01,281 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (123), "i" (12UL)); [5100-5101] [2024-12-02 15:47:01,281 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (124), "i" (12UL)); [5108-5109] [2024-12-02 15:47:01,583 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_7acfd854-cdfc-49b3-b3aa-ffa5dc7d4b5a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--osst.ko-entry_point.cil.out.i[353830,353843] [2024-12-02 15:47:01,593 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:47:01,717 INFO L204 MainTranslator]: Completed translation [2024-12-02 15:47:01,718 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:47:01 WrapperNode [2024-12-02 15:47:01,718 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 15:47:01,719 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 15:47:01,719 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 15:47:01,719 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 15:47:01,725 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:47:01" (1/1) ... [2024-12-02 15:47:01,797 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:47:01" (1/1) ... [2024-12-02 15:47:02,003 INFO L138 Inliner]: procedures = 247, calls = 4207, calls flagged for inlining = 109, calls inlined = 104, statements flattened = 10812 [2024-12-02 15:47:02,003 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 15:47:02,004 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 15:47:02,004 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 15:47:02,004 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 15:47:02,014 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:47:01" (1/1) ... [2024-12-02 15:47:02,014 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:47:01" (1/1) ... [2024-12-02 15:47:02,065 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:47:01" (1/1) ... [2024-12-02 15:47:03,349 INFO L175 MemorySlicer]: Split 2903 memory accesses to 35 slices as follows [1, 8, 7, 5, 2, 2, 1, 31, 96, 6, 2, 10, 3, 2, 13, 4, 1, 4, 7, 5, 8, 9, 2, 8, 2, 4, 2543, 5, 10, 29, 1, 16, 5, 50, 1]. 88 percent of accesses are in the largest equivalence class. The 209 initializations are split as follows [1, 8, 7, 5, 2, 2, 1, 0, 0, 6, 2, 0, 3, 2, 0, 4, 1, 4, 7, 5, 8, 9, 2, 8, 2, 4, 46, 5, 10, 0, 0, 0, 5, 50, 0]. The 1102 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 24, 96, 0, 0, 1, 0, 0, 13, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 923, 0, 0, 29, 0, 16, 0, 0, 0]. [2024-12-02 15:47:03,349 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:47:01" (1/1) ... [2024-12-02 15:47:03,350 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:47:01" (1/1) ... [2024-12-02 15:47:03,548 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:47:01" (1/1) ... [2024-12-02 15:47:03,558 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:47:01" (1/1) ... [2024-12-02 15:47:03,592 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:47:01" (1/1) ... [2024-12-02 15:47:03,637 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:47:01" (1/1) ... [2024-12-02 15:47:03,658 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:47:01" (1/1) ... [2024-12-02 15:47:03,749 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 15:47:03,749 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 15:47:03,749 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 15:47:03,750 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 15:47:03,750 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:47:01" (1/1) ... [2024-12-02 15:47:03,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:47:03,771 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7acfd854-cdfc-49b3-b3aa-ffa5dc7d4b5a/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:47:03,784 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7acfd854-cdfc-49b3-b3aa-ffa5dc7d4b5a/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 15:47:03,789 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7acfd854-cdfc-49b3-b3aa-ffa5dc7d4b5a/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 15:47:03,815 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-12-02 15:47:03,815 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-12-02 15:47:03,815 INFO L130 BoogieDeclarations]: Found specification of procedure osst_log_options [2024-12-02 15:47:03,815 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_log_options [2024-12-02 15:47:03,815 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-12-02 15:47:03,815 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-12-02 15:47:03,815 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-12-02 15:47:03,815 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-12-02 15:47:03,815 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-12-02 15:47:03,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-12-02 15:47:03,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-12-02 15:47:03,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-12-02 15:47:03,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-12-02 15:47:03,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-12-02 15:47:03,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-12-02 15:47:03,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-12-02 15:47:03,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-12-02 15:47:03,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-12-02 15:47:03,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-12-02 15:47:03,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-12-02 15:47:03,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-12-02 15:47:03,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-12-02 15:47:03,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-12-02 15:47:03,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-12-02 15:47:03,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2024-12-02 15:47:03,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2024-12-02 15:47:03,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2024-12-02 15:47:03,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2024-12-02 15:47:03,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#24 [2024-12-02 15:47:03,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#25 [2024-12-02 15:47:03,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#26 [2024-12-02 15:47:03,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#27 [2024-12-02 15:47:03,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#28 [2024-12-02 15:47:03,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#29 [2024-12-02 15:47:03,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#30 [2024-12-02 15:47:03,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#31 [2024-12-02 15:47:03,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#32 [2024-12-02 15:47:03,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#33 [2024-12-02 15:47:03,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#34 [2024-12-02 15:47:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-12-02 15:47:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-12-02 15:47:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-12-02 15:47:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-12-02 15:47:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-12-02 15:47:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-12-02 15:47:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-12-02 15:47:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-12-02 15:47:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-12-02 15:47:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-12-02 15:47:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-12-02 15:47:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-12-02 15:47:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-12-02 15:47:03,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-12-02 15:47:03,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-12-02 15:47:03,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-12-02 15:47:03,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-12-02 15:47:03,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-12-02 15:47:03,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-12-02 15:47:03,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-12-02 15:47:03,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2024-12-02 15:47:03,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2024-12-02 15:47:03,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2024-12-02 15:47:03,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2024-12-02 15:47:03,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#24 [2024-12-02 15:47:03,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#25 [2024-12-02 15:47:03,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#26 [2024-12-02 15:47:03,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#27 [2024-12-02 15:47:03,820 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#28 [2024-12-02 15:47:03,820 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#29 [2024-12-02 15:47:03,820 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#30 [2024-12-02 15:47:03,820 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#31 [2024-12-02 15:47:03,820 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#32 [2024-12-02 15:47:03,820 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#33 [2024-12-02 15:47:03,820 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#34 [2024-12-02 15:47:03,820 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-12-02 15:47:03,820 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-12-02 15:47:03,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 15:47:03,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 15:47:03,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 15:47:03,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 15:47:03,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 15:47:03,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 15:47:03,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 15:47:03,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 15:47:03,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 15:47:03,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 15:47:03,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 15:47:03,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 15:47:03,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 15:47:03,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 15:47:03,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 15:47:03,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 15:47:03,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 15:47:03,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 15:47:03,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 15:47:03,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 15:47:03,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-12-02 15:47:03,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-12-02 15:47:03,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-12-02 15:47:03,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-12-02 15:47:03,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-12-02 15:47:03,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-12-02 15:47:03,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-12-02 15:47:03,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-12-02 15:47:03,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-12-02 15:47:03,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-12-02 15:47:03,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-12-02 15:47:03,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-12-02 15:47:03,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-12-02 15:47:03,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-12-02 15:47:03,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-12-02 15:47:03,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 15:47:03,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 15:47:03,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 15:47:03,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 15:47:03,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 15:47:03,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 15:47:03,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 15:47:03,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 15:47:03,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 15:47:03,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 15:47:03,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 15:47:03,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 15:47:03,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 15:47:03,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 15:47:03,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 15:47:03,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 15:47:03,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 15:47:03,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 15:47:03,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 15:47:03,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 15:47:03,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 15:47:03,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 15:47:03,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 15:47:03,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 15:47:03,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 15:47:03,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-12-02 15:47:03,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-12-02 15:47:03,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-12-02 15:47:03,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-12-02 15:47:03,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-12-02 15:47:03,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-12-02 15:47:03,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-12-02 15:47:03,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-12-02 15:47:03,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-12-02 15:47:03,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-12-02 15:47:03,824 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 15:47:03,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 15:47:03,824 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 15:47:03,824 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 15:47:03,825 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_behind_check [2024-12-02 15:47:03,825 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_behind_check [2024-12-02 15:47:03,825 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-12-02 15:47:03,825 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-12-02 15:47:03,825 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_block_when_processing_errors [2024-12-02 15:47:03,825 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_block_when_processing_errors [2024-12-02 15:47:03,825 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-12-02 15:47:03,825 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-12-02 15:47:03,825 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock [2024-12-02 15:47:03,825 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock [2024-12-02 15:47:03,825 INFO L130 BoogieDeclarations]: Found specification of procedure osst_release_request [2024-12-02 15:47:03,825 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_release_request [2024-12-02 15:47:03,825 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 15:47:03,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 15:47:03,825 INFO L130 BoogieDeclarations]: Found specification of procedure osst_set_frame_position [2024-12-02 15:47:03,825 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_set_frame_position [2024-12-02 15:47:03,825 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_header [2024-12-02 15:47:03,825 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_header [2024-12-02 15:47:03,825 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2024-12-02 15:47:03,825 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2024-12-02 15:47:03,826 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 15:47:03,826 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 15:47:03,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 15:47:03,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 15:47:03,826 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2024-12-02 15:47:03,826 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2024-12-02 15:47:03,826 INFO L130 BoogieDeclarations]: Found specification of procedure osst_read_frame [2024-12-02 15:47:03,826 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_read_frame [2024-12-02 15:47:03,826 INFO L130 BoogieDeclarations]: Found specification of procedure tape_name [2024-12-02 15:47:03,826 INFO L138 BoogieDeclarations]: Found implementation of procedure tape_name [2024-12-02 15:47:03,826 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_put [2024-12-02 15:47:03,826 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_put [2024-12-02 15:47:03,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 15:47:03,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 15:47:03,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 15:47:03,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 15:47:03,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 15:47:03,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 15:47:03,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 15:47:03,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 15:47:03,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 15:47:03,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 15:47:03,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 15:47:03,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 15:47:03,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 15:47:03,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 15:47:03,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 15:47:03,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 15:47:03,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 15:47:03,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 15:47:03,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 15:47:03,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 15:47:03,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-12-02 15:47:03,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-12-02 15:47:03,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-12-02 15:47:03,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-12-02 15:47:03,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-12-02 15:47:03,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-12-02 15:47:03,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-12-02 15:47:03,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-12-02 15:47:03,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-12-02 15:47:03,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-12-02 15:47:03,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-12-02 15:47:03,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-12-02 15:47:03,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-12-02 15:47:03,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-12-02 15:47:03,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2024-12-02 15:47:03,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 15:47:03,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 15:47:03,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 15:47:03,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 15:47:03,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 15:47:03,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 15:47:03,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 15:47:03,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 15:47:03,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 15:47:03,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 15:47:03,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 15:47:03,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 15:47:03,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 15:47:03,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 15:47:03,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 15:47:03,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 15:47:03,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 15:47:03,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 15:47:03,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 15:47:03,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 15:47:03,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-12-02 15:47:03,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-12-02 15:47:03,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-12-02 15:47:03,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-12-02 15:47:03,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-12-02 15:47:03,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-12-02 15:47:03,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-12-02 15:47:03,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-12-02 15:47:03,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-12-02 15:47:03,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-12-02 15:47:03,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-12-02 15:47:03,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-12-02 15:47:03,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-12-02 15:47:03,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-12-02 15:47:03,830 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2024-12-02 15:47:03,830 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 15:47:03,830 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 15:47:03,830 INFO L130 BoogieDeclarations]: Found specification of procedure osst_flush_write_buffer [2024-12-02 15:47:03,830 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_flush_write_buffer [2024-12-02 15:47:03,830 INFO L130 BoogieDeclarations]: Found specification of procedure osst_initiate_read [2024-12-02 15:47:03,830 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_initiate_read [2024-12-02 15:47:03,830 INFO L130 BoogieDeclarations]: Found specification of procedure osst_seek_logical_blk [2024-12-02 15:47:03,830 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_seek_logical_blk [2024-12-02 15:47:03,830 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_trailer [2024-12-02 15:47:03,830 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_trailer [2024-12-02 15:47:03,830 INFO L130 BoogieDeclarations]: Found specification of procedure osst_flush_drive_buffer [2024-12-02 15:47:03,830 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_flush_drive_buffer [2024-12-02 15:47:03,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 15:47:03,830 INFO L130 BoogieDeclarations]: Found specification of procedure osst_int_ioctl [2024-12-02 15:47:03,830 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_int_ioctl [2024-12-02 15:47:03,830 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2024-12-02 15:47:03,830 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2024-12-02 15:47:03,830 INFO L130 BoogieDeclarations]: Found specification of procedure do_door_lock [2024-12-02 15:47:03,831 INFO L138 BoogieDeclarations]: Found implementation of procedure do_door_lock [2024-12-02 15:47:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 15:47:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 15:47:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 15:47:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 15:47:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 15:47:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 15:47:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 15:47:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 15:47:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 15:47:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 15:47:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 15:47:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 15:47:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 15:47:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 15:47:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 15:47:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 15:47:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 15:47:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 15:47:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 15:47:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 15:47:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 15:47:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 15:47:03,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 15:47:03,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 15:47:03,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 15:47:03,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-12-02 15:47:03,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-12-02 15:47:03,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-12-02 15:47:03,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-12-02 15:47:03,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-12-02 15:47:03,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-12-02 15:47:03,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-12-02 15:47:03,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-12-02 15:47:03,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-12-02 15:47:03,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-12-02 15:47:03,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_28 [2024-12-02 15:47:03,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_28 [2024-12-02 15:47:03,832 INFO L130 BoogieDeclarations]: Found specification of procedure osst_copy_to_buffer [2024-12-02 15:47:03,832 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_copy_to_buffer [2024-12-02 15:47:03,832 INFO L130 BoogieDeclarations]: Found specification of procedure __osst_analyze_headers [2024-12-02 15:47:03,832 INFO L138 BoogieDeclarations]: Found implementation of procedure __osst_analyze_headers [2024-12-02 15:47:03,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 15:47:03,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 15:47:03,832 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-12-02 15:47:03,832 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-12-02 15:47:03,832 INFO L130 BoogieDeclarations]: Found specification of procedure osst_get_logical_frame [2024-12-02 15:47:03,833 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_get_logical_frame [2024-12-02 15:47:03,833 INFO L130 BoogieDeclarations]: Found specification of procedure driver_unregister [2024-12-02 15:47:03,833 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_unregister [2024-12-02 15:47:03,833 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 15:47:03,833 INFO L130 BoogieDeclarations]: Found specification of procedure osst_position_tape_and_confirm [2024-12-02 15:47:03,833 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_position_tape_and_confirm [2024-12-02 15:47:03,833 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 15:47:03,833 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 15:47:03,833 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-12-02 15:47:03,833 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-12-02 15:47:03,833 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-12-02 15:47:03,833 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-12-02 15:47:03,833 INFO L130 BoogieDeclarations]: Found specification of procedure osst_verify_frame [2024-12-02 15:47:03,833 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_verify_frame [2024-12-02 15:47:03,833 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-12-02 15:47:03,833 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-12-02 15:47:03,833 INFO L130 BoogieDeclarations]: Found specification of procedure osst_wait_ready [2024-12-02 15:47:03,833 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_wait_ready [2024-12-02 15:47:03,833 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-12-02 15:47:03,833 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-12-02 15:47:03,833 INFO L130 BoogieDeclarations]: Found specification of procedure osst_reset_header [2024-12-02 15:47:03,833 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_reset_header [2024-12-02 15:47:03,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 15:47:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 15:47:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 15:47:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 15:47:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 15:47:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 15:47:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 15:47:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 15:47:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 15:47:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 15:47:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 15:47:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 15:47:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 15:47:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 15:47:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 15:47:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 15:47:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 15:47:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 15:47:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 15:47:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 15:47:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-12-02 15:47:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-12-02 15:47:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-12-02 15:47:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-12-02 15:47:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-12-02 15:47:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-12-02 15:47:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-12-02 15:47:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-12-02 15:47:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-12-02 15:47:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-12-02 15:47:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-12-02 15:47:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-12-02 15:47:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-12-02 15:47:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-12-02 15:47:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-12-02 15:47:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure osst_do_scsi [2024-12-02 15:47:03,835 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_do_scsi [2024-12-02 15:47:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-12-02 15:47:03,835 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-12-02 15:47:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2024-12-02 15:47:03,835 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2024-12-02 15:47:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 15:47:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 15:47:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 15:47:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 15:47:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 15:47:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 15:47:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 15:47:03,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 15:47:03,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 15:47:03,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 15:47:03,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 15:47:03,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 15:47:03,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 15:47:03,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 15:47:03,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 15:47:03,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 15:47:03,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 15:47:03,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 15:47:03,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 15:47:03,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 15:47:03,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 15:47:03,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 15:47:03,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 15:47:03,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 15:47:03,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 15:47:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-12-02 15:47:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-12-02 15:47:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-12-02 15:47:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-12-02 15:47:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-12-02 15:47:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-12-02 15:47:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-12-02 15:47:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-12-02 15:47:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-12-02 15:47:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-12-02 15:47:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 15:47:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 15:47:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 15:47:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 15:47:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 15:47:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 15:47:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 15:47:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 15:47:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 15:47:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 15:47:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 15:47:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 15:47:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 15:47:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 15:47:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 15:47:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 15:47:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 15:47:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 15:47:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 15:47:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 15:47:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 15:47:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 15:47:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 15:47:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 15:47:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 15:47:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-12-02 15:47:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-12-02 15:47:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-12-02 15:47:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-12-02 15:47:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-12-02 15:47:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-12-02 15:47:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-12-02 15:47:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-12-02 15:47:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-12-02 15:47:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-12-02 15:47:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2024-12-02 15:47:03,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2024-12-02 15:47:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure osst_chk_result [2024-12-02 15:47:03,838 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_chk_result [2024-12-02 15:47:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure osst_sysfs_add [2024-12-02 15:47:03,839 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_sysfs_add [2024-12-02 15:47:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 15:47:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 15:47:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 15:47:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 15:47:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 15:47:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 15:47:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 15:47:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 15:47:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 15:47:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 15:47:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 15:47:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 15:47:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 15:47:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 15:47:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 15:47:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 15:47:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 15:47:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 15:47:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 15:47:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 15:47:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-12-02 15:47:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-12-02 15:47:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-12-02 15:47:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-12-02 15:47:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-12-02 15:47:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-12-02 15:47:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-12-02 15:47:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-12-02 15:47:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-12-02 15:47:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-12-02 15:47:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-12-02 15:47:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-12-02 15:47:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-12-02 15:47:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-12-02 15:47:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-12-02 15:47:03,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 15:47:03,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 15:47:03,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 15:47:03,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 15:47:03,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 15:47:03,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 15:47:03,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 15:47:03,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 15:47:03,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 15:47:03,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 15:47:03,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 15:47:03,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 15:47:03,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 15:47:03,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 15:47:03,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 15:47:03,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 15:47:03,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 15:47:03,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 15:47:03,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 15:47:03,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 15:47:03,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-12-02 15:47:03,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-12-02 15:47:03,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-12-02 15:47:03,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-12-02 15:47:03,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-12-02 15:47:03,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-12-02 15:47:03,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-12-02 15:47:03,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-12-02 15:47:03,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-12-02 15:47:03,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-12-02 15:47:03,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-12-02 15:47:03,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-12-02 15:47:03,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-12-02 15:47:03,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-12-02 15:47:03,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-12-02 15:47:03,841 INFO L130 BoogieDeclarations]: Found specification of procedure osst_space_over_filemarks_backward [2024-12-02 15:47:03,842 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_space_over_filemarks_backward [2024-12-02 15:47:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure osst_read_back_buffer_and_rewrite [2024-12-02 15:47:03,842 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_read_back_buffer_and_rewrite [2024-12-02 15:47:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure cross_eof [2024-12-02 15:47:03,842 INFO L138 BoogieDeclarations]: Found implementation of procedure cross_eof [2024-12-02 15:47:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-12-02 15:47:03,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-12-02 15:47:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure osst_sysfs_cleanup [2024-12-02 15:47:03,842 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_sysfs_cleanup [2024-12-02 15:47:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 15:47:03,842 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 15:47:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure append_to_buffer [2024-12-02 15:47:03,842 INFO L138 BoogieDeclarations]: Found implementation of procedure append_to_buffer [2024-12-02 15:47:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2024-12-02 15:47:03,842 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2024-12-02 15:47:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 15:47:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 15:47:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 15:47:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 15:47:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 15:47:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 15:47:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 15:47:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 15:47:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 15:47:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 15:47:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 15:47:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 15:47:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 15:47:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 15:47:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 15:47:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 15:47:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 15:47:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 15:47:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 15:47:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 15:47:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 15:47:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 15:47:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 15:47:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 15:47:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 15:47:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-12-02 15:47:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-12-02 15:47:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-12-02 15:47:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-12-02 15:47:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-12-02 15:47:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-12-02 15:47:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-12-02 15:47:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-12-02 15:47:03,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-12-02 15:47:03,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-12-02 15:47:03,844 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-12-02 15:47:03,844 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-12-02 15:47:03,844 INFO L130 BoogieDeclarations]: Found specification of procedure osst_reposition_and_retry [2024-12-02 15:47:03,844 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_reposition_and_retry [2024-12-02 15:47:03,844 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_filemark [2024-12-02 15:47:03,844 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_filemark [2024-12-02 15:47:03,844 INFO L130 BoogieDeclarations]: Found specification of procedure osst_sysfs_destroy [2024-12-02 15:47:03,844 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_sysfs_destroy [2024-12-02 15:47:03,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 15:47:03,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 15:47:03,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-12-02 15:47:03,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-12-02 15:47:03,844 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2024-12-02 15:47:03,844 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2024-12-02 15:47:03,844 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 15:47:03,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-12-02 15:47:03,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-12-02 15:47:03,844 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock [2024-12-02 15:47:03,844 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock [2024-12-02 15:47:03,844 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-12-02 15:47:03,844 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-12-02 15:47:03,844 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 15:47:03,844 INFO L130 BoogieDeclarations]: Found specification of procedure __osst_write_header [2024-12-02 15:47:03,845 INFO L138 BoogieDeclarations]: Found implementation of procedure __osst_write_header [2024-12-02 15:47:03,845 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write [2024-12-02 15:47:03,845 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write [2024-12-02 15:47:03,845 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_frame [2024-12-02 15:47:03,845 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_frame [2024-12-02 15:47:03,845 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2024-12-02 15:47:03,845 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2024-12-02 15:47:03,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 15:47:03,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 15:47:03,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 15:47:03,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 15:47:03,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 15:47:03,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 15:47:03,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 15:47:03,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 15:47:03,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 15:47:03,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 15:47:03,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 15:47:03,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 15:47:03,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 15:47:03,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 15:47:03,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 15:47:03,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 15:47:03,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 15:47:03,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 15:47:03,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 15:47:03,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 15:47:03,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 15:47:03,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 15:47:03,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 15:47:03,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 15:47:03,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 15:47:03,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-12-02 15:47:03,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-12-02 15:47:03,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-12-02 15:47:03,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-12-02 15:47:03,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-12-02 15:47:03,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-12-02 15:47:03,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-12-02 15:47:03,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-12-02 15:47:03,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-12-02 15:47:03,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-12-02 15:47:03,846 INFO L130 BoogieDeclarations]: Found specification of procedure osst_get_frame_position [2024-12-02 15:47:03,846 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_get_frame_position [2024-12-02 15:47:03,846 INFO L130 BoogieDeclarations]: Found specification of procedure os_scsi_tape_flush [2024-12-02 15:47:03,846 INFO L138 BoogieDeclarations]: Found implementation of procedure os_scsi_tape_flush [2024-12-02 15:47:03,846 INFO L130 BoogieDeclarations]: Found specification of procedure osst_flush_buffer [2024-12-02 15:47:03,846 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_flush_buffer [2024-12-02 15:47:03,846 INFO L130 BoogieDeclarations]: Found specification of procedure osst_copy_from_buffer [2024-12-02 15:47:03,846 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_copy_from_buffer [2024-12-02 15:47:03,846 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-12-02 15:47:03,846 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-12-02 15:47:03,846 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2024-12-02 15:47:03,846 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2024-12-02 15:47:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure normalize_buffer [2024-12-02 15:47:03,847 INFO L138 BoogieDeclarations]: Found implementation of procedure normalize_buffer [2024-12-02 15:47:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure osst_init_aux [2024-12-02 15:47:03,847 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_init_aux [2024-12-02 15:47:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_error_recovery [2024-12-02 15:47:03,847 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_error_recovery [2024-12-02 15:47:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_eod [2024-12-02 15:47:03,847 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_eod [2024-12-02 15:47:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-12-02 15:47:03,847 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-12-02 15:47:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure osst_space_over_filemarks_forward_slow [2024-12-02 15:47:03,847 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_space_over_filemarks_forward_slow [2024-12-02 15:47:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2024-12-02 15:47:03,847 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2024-12-02 15:47:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure sg_set_page [2024-12-02 15:47:03,847 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_set_page [2024-12-02 15:47:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 15:47:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 15:47:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 15:47:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 15:47:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 15:47:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 15:47:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 15:47:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 15:47:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 15:47:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 15:47:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 15:47:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 15:47:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 15:47:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 15:47:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 15:47:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 15:47:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 15:47:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 15:47:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 15:47:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 15:47:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 15:47:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 15:47:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 15:47:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 15:47:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 15:47:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-12-02 15:47:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-12-02 15:47:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-12-02 15:47:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-12-02 15:47:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-12-02 15:47:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-12-02 15:47:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-12-02 15:47:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-12-02 15:47:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-12-02 15:47:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-12-02 15:47:03,849 INFO L130 BoogieDeclarations]: Found specification of procedure osst_recover_wait_frame [2024-12-02 15:47:03,849 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_recover_wait_frame [2024-12-02 15:47:03,849 INFO L130 BoogieDeclarations]: Found specification of procedure osst_wait_frame [2024-12-02 15:47:03,849 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_wait_frame [2024-12-02 15:47:03,849 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 15:47:03,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 15:47:03,849 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-12-02 15:47:03,849 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-12-02 15:47:04,974 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 15:47:04,978 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 15:47:32,475 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 15:47:47,470 INFO L? ?]: Removed 4751 outVars from TransFormulas that were not future-live. [2024-12-02 15:47:47,471 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 15:47:47,519 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 15:47:47,519 INFO L312 CfgBuilder]: Removed 44 assume(true) statements. [2024-12-02 15:47:47,520 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:47:47 BoogieIcfgContainer [2024-12-02 15:47:47,520 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 15:47:47,521 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 15:47:47,521 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 15:47:47,524 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 15:47:47,525 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:46:59" (1/3) ... [2024-12-02 15:47:47,525 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65bf4363 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:47:47, skipping insertion in model container [2024-12-02 15:47:47,525 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:47:01" (2/3) ... [2024-12-02 15:47:47,525 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65bf4363 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:47:47, skipping insertion in model container [2024-12-02 15:47:47,526 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:47:47" (3/3) ... [2024-12-02 15:47:47,527 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--osst.ko-entry_point.cil.out.i [2024-12-02 15:47:47,538 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 15:47:47,540 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--osst.ko-entry_point.cil.out.i that has 197 procedures, 4119 locations, 1 initial locations, 149 loop locations, and 1 error locations. [2024-12-02 15:47:47,632 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 15:47:47,642 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;@3e41b5b2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 15:47:47,642 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 15:47:47,652 INFO L276 IsEmpty]: Start isEmpty. Operand has 3646 states, 2796 states have (on average 1.4456366237482117) internal successors, (4042), 2829 states have internal predecessors, (4042), 754 states have call successors, (754), 95 states have call predecessors, (754), 94 states have return successors, (743), 738 states have call predecessors, (743), 743 states have call successors, (743) [2024-12-02 15:47:47,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 526 [2024-12-02 15:47:47,676 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:47:47,677 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:47:47,677 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:47:47,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:47:47,681 INFO L85 PathProgramCache]: Analyzing trace with hash -480143090, now seen corresponding path program 1 times [2024-12-02 15:47:47,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:47:47,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863406573] [2024-12-02 15:47:47,687 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:47:47,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:47:50,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:47:51,055 INFO L134 CoverageAnalysis]: Checked inductivity of 4452 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 4332 trivial. 0 not checked. [2024-12-02 15:47:51,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:47:51,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863406573] [2024-12-02 15:47:51,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863406573] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:47:51,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2101768050] [2024-12-02 15:47:51,056 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:47:51,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:47:51,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7acfd854-cdfc-49b3-b3aa-ffa5dc7d4b5a/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:47:51,059 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7acfd854-cdfc-49b3-b3aa-ffa5dc7d4b5a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:47:51,063 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7acfd854-cdfc-49b3-b3aa-ffa5dc7d4b5a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 15:47:55,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:47:55,126 INFO L256 TraceCheckSpWp]: Trace formula consists of 5761 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 15:47:55,145 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:47:55,187 INFO L134 CoverageAnalysis]: Checked inductivity of 4452 backedges. 216 proven. 0 refuted. 0 times theorem prover too weak. 4236 trivial. 0 not checked. [2024-12-02 15:47:55,187 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:47:55,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2101768050] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:47:55,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:47:55,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 15:47:55,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269551325] [2024-12-02 15:47:55,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:47:55,194 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 15:47:55,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:47:55,213 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 15:47:55,213 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 15:47:55,221 INFO L87 Difference]: Start difference. First operand has 3646 states, 2796 states have (on average 1.4456366237482117) internal successors, (4042), 2829 states have internal predecessors, (4042), 754 states have call successors, (754), 95 states have call predecessors, (754), 94 states have return successors, (743), 738 states have call predecessors, (743), 743 states have call successors, (743) Second operand has 2 states, 2 states have (on average 42.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-12-02 15:47:55,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:47:55,498 INFO L93 Difference]: Finished difference Result 7287 states and 11322 transitions. [2024-12-02 15:47:55,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 15:47:55,500 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 42.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 525 [2024-12-02 15:47:55,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:47:55,532 INFO L225 Difference]: With dead ends: 7287 [2024-12-02 15:47:55,532 INFO L226 Difference]: Without dead ends: 3597 [2024-12-02 15:47:55,564 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 526 GetRequests, 526 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 15:47:55,567 INFO L435 NwaCegarLoop]: 5515 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, 5515 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 15:47:55,568 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5515 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:47:55,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3597 states. [2024-12-02 15:47:55,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3597 to 3597. [2024-12-02 15:47:55,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3597 states, 2770 states have (on average 1.4342960288808664) internal successors, (3973), 2788 states have internal predecessors, (3973), 733 states have call successors, (733), 94 states have call predecessors, (733), 93 states have return successors, (731), 726 states have call predecessors, (731), 731 states have call successors, (731) [2024-12-02 15:47:55,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3597 states to 3597 states and 5437 transitions. [2024-12-02 15:47:55,815 INFO L78 Accepts]: Start accepts. Automaton has 3597 states and 5437 transitions. Word has length 525 [2024-12-02 15:47:55,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:47:55,859 INFO L471 AbstractCegarLoop]: Abstraction has 3597 states and 5437 transitions. [2024-12-02 15:47:55,860 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 42.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-12-02 15:47:55,860 INFO L276 IsEmpty]: Start isEmpty. Operand 3597 states and 5437 transitions. [2024-12-02 15:47:55,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 526 [2024-12-02 15:47:55,880 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:47:55,881 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:47:55,904 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7acfd854-cdfc-49b3-b3aa-ffa5dc7d4b5a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 15:47:56,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7acfd854-cdfc-49b3-b3aa-ffa5dc7d4b5a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 15:47:56,082 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:47:56,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:47:56,085 INFO L85 PathProgramCache]: Analyzing trace with hash -193171684, now seen corresponding path program 1 times [2024-12-02 15:47:56,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:47:56,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210655396] [2024-12-02 15:47:56,085 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:47:56,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:47:58,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:47:58,952 INFO L134 CoverageAnalysis]: Checked inductivity of 4452 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4452 trivial. 0 not checked. [2024-12-02 15:47:58,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:47:58,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210655396] [2024-12-02 15:47:58,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210655396] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:47:58,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:47:58,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:47:58,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39001055] [2024-12-02 15:47:58,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:47:58,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:47:58,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:47:58,956 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:47:58,956 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:47:58,956 INFO L87 Difference]: Start difference. First operand 3597 states and 5437 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-12-02 15:47:59,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:47:59,337 INFO L93 Difference]: Finished difference Result 10447 states and 15805 transitions. [2024-12-02 15:47:59,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:47:59,338 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 525 [2024-12-02 15:47:59,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:47:59,371 INFO L225 Difference]: With dead ends: 10447 [2024-12-02 15:47:59,371 INFO L226 Difference]: Without dead ends: 6928 [2024-12-02 15:47:59,383 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 15:47:59,384 INFO L435 NwaCegarLoop]: 5466 mSDtfsCounter, 5144 mSDsluCounter, 5317 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5144 SdHoareTripleChecker+Valid, 10783 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 15:47:59,385 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5144 Valid, 10783 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 15:47:59,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6928 states. [2024-12-02 15:47:59,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6928 to 6924. [2024-12-02 15:47:59,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6924 states, 5360 states have (on average 1.4386194029850747) internal successors, (7711), 5392 states have internal predecessors, (7711), 1383 states have call successors, (1383), 181 states have call predecessors, (1383), 180 states have return successors, (1381), 1372 states have call predecessors, (1381), 1381 states have call successors, (1381) [2024-12-02 15:47:59,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6924 states to 6924 states and 10475 transitions. [2024-12-02 15:47:59,638 INFO L78 Accepts]: Start accepts. Automaton has 6924 states and 10475 transitions. Word has length 525 [2024-12-02 15:47:59,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:47:59,639 INFO L471 AbstractCegarLoop]: Abstraction has 6924 states and 10475 transitions. [2024-12-02 15:47:59,639 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-12-02 15:47:59,639 INFO L276 IsEmpty]: Start isEmpty. Operand 6924 states and 10475 transitions. [2024-12-02 15:47:59,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 543 [2024-12-02 15:47:59,646 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:47:59,646 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 8, 8, 8, 8, 8, 8, 8, 8, 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] [2024-12-02 15:47:59,646 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 15:47:59,646 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:47:59,647 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:47:59,647 INFO L85 PathProgramCache]: Analyzing trace with hash 437811880, now seen corresponding path program 1 times [2024-12-02 15:47:59,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:47:59,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455870932] [2024-12-02 15:47:59,647 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:47:59,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:48:02,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:48:02,905 INFO L134 CoverageAnalysis]: Checked inductivity of 4455 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4455 trivial. 0 not checked. [2024-12-02 15:48:02,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:48:02,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455870932] [2024-12-02 15:48:02,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455870932] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:48:02,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:48:02,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:48:02,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973138987] [2024-12-02 15:48:02,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:48:02,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:48:02,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:48:02,907 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:48:02,907 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:48:02,907 INFO L87 Difference]: Start difference. First operand 6924 states and 10475 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-12-02 15:48:03,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:48:03,592 INFO L93 Difference]: Finished difference Result 14381 states and 21701 transitions. [2024-12-02 15:48:03,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:48:03,593 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 542 [2024-12-02 15:48:03,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:48:03,643 INFO L225 Difference]: With dead ends: 14381 [2024-12-02 15:48:03,643 INFO L226 Difference]: Without dead ends: 7535 [2024-12-02 15:48:03,676 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 15:48:03,677 INFO L435 NwaCegarLoop]: 5472 mSDtfsCounter, 704 mSDsluCounter, 5290 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 704 SdHoareTripleChecker+Valid, 10762 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 15:48:03,677 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [704 Valid, 10762 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 15:48:03,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7535 states. [2024-12-02 15:48:03,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7535 to 7528. [2024-12-02 15:48:03,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7528 states, 5842 states have (on average 1.4359808284833961) internal successors, (8389), 5875 states have internal predecessors, (8389), 1471 states have call successors, (1471), 215 states have call predecessors, (1471), 214 states have return successors, (1469), 1459 states have call predecessors, (1469), 1469 states have call successors, (1469) [2024-12-02 15:48:04,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7528 states to 7528 states and 11329 transitions. [2024-12-02 15:48:04,044 INFO L78 Accepts]: Start accepts. Automaton has 7528 states and 11329 transitions. Word has length 542 [2024-12-02 15:48:04,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:48:04,045 INFO L471 AbstractCegarLoop]: Abstraction has 7528 states and 11329 transitions. [2024-12-02 15:48:04,045 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-12-02 15:48:04,045 INFO L276 IsEmpty]: Start isEmpty. Operand 7528 states and 11329 transitions. [2024-12-02 15:48:04,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 590 [2024-12-02 15:48:04,051 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:48:04,051 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:48:04,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 15:48:04,051 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:48:04,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:48:04,052 INFO L85 PathProgramCache]: Analyzing trace with hash 1600650254, now seen corresponding path program 1 times [2024-12-02 15:48:04,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:48:04,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762026913] [2024-12-02 15:48:04,052 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:48:04,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:48:06,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:48:07,425 INFO L134 CoverageAnalysis]: Checked inductivity of 4811 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 4806 trivial. 0 not checked. [2024-12-02 15:48:07,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:48:07,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [762026913] [2024-12-02 15:48:07,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [762026913] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:48:07,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:48:07,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:48:07,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642600154] [2024-12-02 15:48:07,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:48:07,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:48:07,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:48:07,427 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:48:07,428 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:48:07,428 INFO L87 Difference]: Start difference. First operand 7528 states and 11329 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-12-02 15:48:07,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:48:07,728 INFO L93 Difference]: Finished difference Result 14968 states and 22537 transitions. [2024-12-02 15:48:07,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:48:07,729 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 589 [2024-12-02 15:48:07,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:48:07,781 INFO L225 Difference]: With dead ends: 14968 [2024-12-02 15:48:07,781 INFO L226 Difference]: Without dead ends: 7528 [2024-12-02 15:48:07,806 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 15:48:07,806 INFO L435 NwaCegarLoop]: 5435 mSDtfsCounter, 5351 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5351 SdHoareTripleChecker+Valid, 5435 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:48:07,807 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5351 Valid, 5435 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:48:07,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7528 states. [2024-12-02 15:48:08,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7528 to 7528. [2024-12-02 15:48:08,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7528 states, 5842 states have (on average 1.4352961314618282) internal successors, (8385), 5875 states have internal predecessors, (8385), 1471 states have call successors, (1471), 215 states have call predecessors, (1471), 214 states have return successors, (1469), 1459 states have call predecessors, (1469), 1469 states have call successors, (1469) [2024-12-02 15:48:08,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7528 states to 7528 states and 11325 transitions. [2024-12-02 15:48:08,181 INFO L78 Accepts]: Start accepts. Automaton has 7528 states and 11325 transitions. Word has length 589 [2024-12-02 15:48:08,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:48:08,182 INFO L471 AbstractCegarLoop]: Abstraction has 7528 states and 11325 transitions. [2024-12-02 15:48:08,182 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-12-02 15:48:08,182 INFO L276 IsEmpty]: Start isEmpty. Operand 7528 states and 11325 transitions. [2024-12-02 15:48:08,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 590 [2024-12-02 15:48:08,187 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:48:08,187 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:48:08,188 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 15:48:08,188 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:48:08,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:48:08,188 INFO L85 PathProgramCache]: Analyzing trace with hash 1840890000, now seen corresponding path program 1 times [2024-12-02 15:48:08,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:48:08,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070238043] [2024-12-02 15:48:08,188 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:48:08,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:48:10,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:48:11,132 INFO L134 CoverageAnalysis]: Checked inductivity of 4811 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 4806 trivial. 0 not checked. [2024-12-02 15:48:11,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:48:11,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070238043] [2024-12-02 15:48:11,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1070238043] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:48:11,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:48:11,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:48:11,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315682155] [2024-12-02 15:48:11,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:48:11,134 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:48:11,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:48:11,135 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:48:11,135 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:48:11,135 INFO L87 Difference]: Start difference. First operand 7528 states and 11325 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-12-02 15:48:11,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:48:11,359 INFO L93 Difference]: Finished difference Result 14968 states and 22529 transitions. [2024-12-02 15:48:11,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:48:11,359 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 589 [2024-12-02 15:48:11,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:48:11,398 INFO L225 Difference]: With dead ends: 14968 [2024-12-02 15:48:11,398 INFO L226 Difference]: Without dead ends: 7528 [2024-12-02 15:48:11,417 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 15:48:11,418 INFO L435 NwaCegarLoop]: 5434 mSDtfsCounter, 5349 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5349 SdHoareTripleChecker+Valid, 5434 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:48:11,418 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5349 Valid, 5434 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:48:11,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7528 states. [2024-12-02 15:48:11,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7528 to 7528. [2024-12-02 15:48:11,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7528 states, 5842 states have (on average 1.4346114344402603) internal successors, (8381), 5875 states have internal predecessors, (8381), 1471 states have call successors, (1471), 215 states have call predecessors, (1471), 214 states have return successors, (1469), 1459 states have call predecessors, (1469), 1469 states have call successors, (1469) [2024-12-02 15:48:11,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7528 states to 7528 states and 11321 transitions. [2024-12-02 15:48:11,668 INFO L78 Accepts]: Start accepts. Automaton has 7528 states and 11321 transitions. Word has length 589 [2024-12-02 15:48:11,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:48:11,668 INFO L471 AbstractCegarLoop]: Abstraction has 7528 states and 11321 transitions. [2024-12-02 15:48:11,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-12-02 15:48:11,669 INFO L276 IsEmpty]: Start isEmpty. Operand 7528 states and 11321 transitions. [2024-12-02 15:48:11,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 590 [2024-12-02 15:48:11,673 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:48:11,674 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:48:11,674 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 15:48:11,674 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:48:11,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:48:11,675 INFO L85 PathProgramCache]: Analyzing trace with hash -1615043634, now seen corresponding path program 1 times [2024-12-02 15:48:11,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:48:11,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883632227] [2024-12-02 15:48:11,675 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:48:11,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:48:13,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:48:14,559 INFO L134 CoverageAnalysis]: Checked inductivity of 4811 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 4806 trivial. 0 not checked. [2024-12-02 15:48:14,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:48:14,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883632227] [2024-12-02 15:48:14,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883632227] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:48:14,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:48:14,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 15:48:14,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158551042] [2024-12-02 15:48:14,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:48:14,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 15:48:14,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:48:14,562 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 15:48:14,562 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:48:14,562 INFO L87 Difference]: Start difference. First operand 7528 states and 11321 transitions. Second operand has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2024-12-02 15:48:14,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:48:14,898 INFO L93 Difference]: Finished difference Result 14976 states and 22533 transitions. [2024-12-02 15:48:14,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 15:48:14,898 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 589 [2024-12-02 15:48:14,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:48:14,930 INFO L225 Difference]: With dead ends: 14976 [2024-12-02 15:48:14,930 INFO L226 Difference]: Without dead ends: 7536 [2024-12-02 15:48:14,950 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 15:48:14,950 INFO L435 NwaCegarLoop]: 5433 mSDtfsCounter, 0 mSDsluCounter, 10850 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 16283 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 15:48:14,951 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 16283 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 15:48:14,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7536 states. [2024-12-02 15:48:15,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7536 to 7532. [2024-12-02 15:48:15,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7532 states, 5846 states have (on average 1.4343140608963394) internal successors, (8385), 5879 states have internal predecessors, (8385), 1471 states have call successors, (1471), 215 states have call predecessors, (1471), 214 states have return successors, (1469), 1459 states have call predecessors, (1469), 1469 states have call successors, (1469) [2024-12-02 15:48:15,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7532 states to 7532 states and 11325 transitions. [2024-12-02 15:48:15,191 INFO L78 Accepts]: Start accepts. Automaton has 7532 states and 11325 transitions. Word has length 589 [2024-12-02 15:48:15,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:48:15,191 INFO L471 AbstractCegarLoop]: Abstraction has 7532 states and 11325 transitions. [2024-12-02 15:48:15,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2024-12-02 15:48:15,192 INFO L276 IsEmpty]: Start isEmpty. Operand 7532 states and 11325 transitions. [2024-12-02 15:48:15,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 601 [2024-12-02 15:48:15,195 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:48:15,195 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:48:15,195 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 15:48:15,195 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:48:15,196 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:48:15,196 INFO L85 PathProgramCache]: Analyzing trace with hash -1780434656, now seen corresponding path program 1 times [2024-12-02 15:48:15,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:48:15,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708236443] [2024-12-02 15:48:15,196 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:48:15,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:48:17,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:48:17,844 INFO L134 CoverageAnalysis]: Checked inductivity of 4814 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4814 trivial. 0 not checked. [2024-12-02 15:48:17,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:48:17,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708236443] [2024-12-02 15:48:17,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1708236443] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:48:17,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:48:17,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 15:48:17,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76632217] [2024-12-02 15:48:17,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:48:17,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 15:48:17,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:48:17,847 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 15:48:17,847 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:48:17,847 INFO L87 Difference]: Start difference. First operand 7532 states and 11325 transitions. Second operand has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-12-02 15:48:18,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:48:18,557 INFO L93 Difference]: Finished difference Result 14980 states and 22535 transitions. [2024-12-02 15:48:18,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 15:48:18,557 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 600 [2024-12-02 15:48:18,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:48:18,580 INFO L225 Difference]: With dead ends: 14980 [2024-12-02 15:48:18,580 INFO L226 Difference]: Without dead ends: 7536 [2024-12-02 15:48:18,594 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 15:48:18,595 INFO L435 NwaCegarLoop]: 5433 mSDtfsCounter, 0 mSDsluCounter, 10860 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 16293 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 15:48:18,595 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 16293 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 15:48:18,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7536 states. [2024-12-02 15:48:18,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7536 to 7536. [2024-12-02 15:48:18,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7536 states, 5850 states have (on average 1.434017094017094) internal successors, (8389), 5883 states have internal predecessors, (8389), 1471 states have call successors, (1471), 215 states have call predecessors, (1471), 214 states have return successors, (1469), 1459 states have call predecessors, (1469), 1469 states have call successors, (1469) [2024-12-02 15:48:18,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7536 states to 7536 states and 11329 transitions. [2024-12-02 15:48:18,791 INFO L78 Accepts]: Start accepts. Automaton has 7536 states and 11329 transitions. Word has length 600 [2024-12-02 15:48:18,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:48:18,791 INFO L471 AbstractCegarLoop]: Abstraction has 7536 states and 11329 transitions. [2024-12-02 15:48:18,791 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-12-02 15:48:18,792 INFO L276 IsEmpty]: Start isEmpty. Operand 7536 states and 11329 transitions. [2024-12-02 15:48:18,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 605 [2024-12-02 15:48:18,795 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:48:18,795 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:48:18,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 15:48:18,795 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:48:18,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:48:18,796 INFO L85 PathProgramCache]: Analyzing trace with hash 982552860, now seen corresponding path program 1 times [2024-12-02 15:48:18,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:48:18,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144104653] [2024-12-02 15:48:18,796 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:48:18,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:48:20,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:48:21,359 INFO L134 CoverageAnalysis]: Checked inductivity of 4814 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4814 trivial. 0 not checked. [2024-12-02 15:48:21,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:48:21,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144104653] [2024-12-02 15:48:21,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144104653] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:48:21,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:48:21,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:48:21,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598072231] [2024-12-02 15:48:21,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:48:21,361 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:48:21,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:48:21,362 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:48:21,362 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:48:21,362 INFO L87 Difference]: Start difference. First operand 7536 states and 11329 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-12-02 15:48:21,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:48:21,615 INFO L93 Difference]: Finished difference Result 7542 states and 11337 transitions. [2024-12-02 15:48:21,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:48:21,616 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 604 [2024-12-02 15:48:21,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:48:21,645 INFO L225 Difference]: With dead ends: 7542 [2024-12-02 15:48:21,645 INFO L226 Difference]: Without dead ends: 7539 [2024-12-02 15:48:21,649 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 15:48:21,649 INFO L435 NwaCegarLoop]: 5434 mSDtfsCounter, 0 mSDsluCounter, 5429 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 10863 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:48:21,650 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 10863 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:48:21,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7539 states. [2024-12-02 15:48:21,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7539 to 7539. [2024-12-02 15:48:21,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7539 states, 5853 states have (on average 1.4337946352297968) internal successors, (8392), 5886 states have internal predecessors, (8392), 1471 states have call successors, (1471), 215 states have call predecessors, (1471), 214 states have return successors, (1469), 1459 states have call predecessors, (1469), 1469 states have call successors, (1469) [2024-12-02 15:48:21,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7539 states to 7539 states and 11332 transitions. [2024-12-02 15:48:21,969 INFO L78 Accepts]: Start accepts. Automaton has 7539 states and 11332 transitions. Word has length 604 [2024-12-02 15:48:21,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:48:21,970 INFO L471 AbstractCegarLoop]: Abstraction has 7539 states and 11332 transitions. [2024-12-02 15:48:21,970 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-12-02 15:48:21,970 INFO L276 IsEmpty]: Start isEmpty. Operand 7539 states and 11332 transitions. [2024-12-02 15:48:21,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 607 [2024-12-02 15:48:21,977 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:48:21,977 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:48:21,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 15:48:21,977 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:48:21,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:48:21,978 INFO L85 PathProgramCache]: Analyzing trace with hash -1370292831, now seen corresponding path program 1 times [2024-12-02 15:48:21,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:48:21,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96354157] [2024-12-02 15:48:21,978 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:48:21,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:48:24,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:48:24,671 INFO L134 CoverageAnalysis]: Checked inductivity of 4814 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4814 trivial. 0 not checked. [2024-12-02 15:48:24,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:48:24,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96354157] [2024-12-02 15:48:24,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96354157] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:48:24,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:48:24,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 15:48:24,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345895718] [2024-12-02 15:48:24,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:48:24,672 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 15:48:24,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:48:24,673 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 15:48:24,673 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:48:24,673 INFO L87 Difference]: Start difference. First operand 7539 states and 11332 transitions. Second operand has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 3 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-12-02 15:48:25,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:48:25,014 INFO L93 Difference]: Finished difference Result 14971 states and 22909 transitions. [2024-12-02 15:48:25,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 15:48:25,014 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 3 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 606 [2024-12-02 15:48:25,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:48:25,020 INFO L225 Difference]: With dead ends: 14971 [2024-12-02 15:48:25,020 INFO L226 Difference]: Without dead ends: 0 [2024-12-02 15:48:25,048 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:48:25,048 INFO L435 NwaCegarLoop]: 5419 mSDtfsCounter, 5294 mSDsluCounter, 5419 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5294 SdHoareTripleChecker+Valid, 10838 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:48:25,049 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5294 Valid, 10838 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:48:25,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-12-02 15:48:25,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-12-02 15:48:25,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 15:48:25,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-12-02 15:48:25,054 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 606 [2024-12-02 15:48:25,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:48:25,054 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-12-02 15:48:25,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 3 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-12-02 15:48:25,055 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-12-02 15:48:25,055 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-02 15:48:25,057 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-12-02 15:48:25,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 15:48:25,059 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:48:25,061 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-12-02 15:51:29,962 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-12-02 15:51:29,991 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 03:51:29 BoogieIcfgContainer [2024-12-02 15:51:29,991 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-12-02 15:51:29,992 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-02 15:51:29,992 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-02 15:51:29,992 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-02 15:51:29,993 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:47:47" (3/4) ... [2024-12-02 15:51:29,996 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-12-02 15:51:30,003 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#12 [2024-12-02 15:51:30,003 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#11 [2024-12-02 15:51:30,003 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __fswab32 [2024-12-02 15:51:30,003 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#10 [2024-12-02 15:51:30,003 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_log_options [2024-12-02 15:51:30,003 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#19 [2024-12-02 15:51:30,003 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#18 [2024-12-02 15:51:30,003 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#17 [2024-12-02 15:51:30,003 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#16 [2024-12-02 15:51:30,003 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure msleep [2024-12-02 15:51:30,003 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#15 [2024-12-02 15:51:30,003 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#14 [2024-12-02 15:51:30,003 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#13 [2024-12-02 15:51:30,003 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-12-02 15:51:30,003 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2024-12-02 15:51:30,003 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_write_behind_check [2024-12-02 15:51:30,003 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#23 [2024-12-02 15:51:30,003 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#22 [2024-12-02 15:51:30,004 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#21 [2024-12-02 15:51:30,004 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#20 [2024-12-02 15:51:30,004 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure lowmem_page_address [2024-12-02 15:51:30,004 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure scsi_block_when_processing_errors [2024-12-02 15:51:30,004 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#29 [2024-12-02 15:51:30,004 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_current [2024-12-02 15:51:30,004 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#28 [2024-12-02 15:51:30,004 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#27 [2024-12-02 15:51:30,004 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#26 [2024-12-02 15:51:30,004 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#25 [2024-12-02 15:51:30,004 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _raw_write_unlock [2024-12-02 15:51:30,004 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#24 [2024-12-02 15:51:30,004 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_release_request [2024-12-02 15:51:30,004 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-12-02 15:51:30,004 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_set_frame_position [2024-12-02 15:51:30,004 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#34 [2024-12-02 15:51:30,004 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_write_header [2024-12-02 15:51:30,004 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#33 [2024-12-02 15:51:30,004 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#32 [2024-12-02 15:51:30,004 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock_interruptible_nested [2024-12-02 15:51:30,004 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#31 [2024-12-02 15:51:30,004 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#30 [2024-12-02 15:51:30,004 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2024-12-02 15:51:30,004 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-12-02 15:51:30,004 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure device_create_file [2024-12-02 15:51:30,004 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_read_frame [2024-12-02 15:51:30,004 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tape_name [2024-12-02 15:51:30,004 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure scsi_device_put [2024-12-02 15:51:30,005 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-12-02 15:51:30,005 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_flush_write_buffer [2024-12-02 15:51:30,005 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#1 [2024-12-02 15:51:30,005 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#0 [2024-12-02 15:51:30,005 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#3 [2024-12-02 15:51:30,005 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_initiate_read [2024-12-02 15:51:30,005 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#2 [2024-12-02 15:51:30,005 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#5 [2024-12-02 15:51:30,005 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#4 [2024-12-02 15:51:30,005 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_seek_logical_blk [2024-12-02 15:51:30,005 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_write_trailer [2024-12-02 15:51:30,005 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#7 [2024-12-02 15:51:30,005 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#6 [2024-12-02 15:51:30,005 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#9 [2024-12-02 15:51:30,005 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_flush_drive_buffer [2024-12-02 15:51:30,005 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#8 [2024-12-02 15:51:30,005 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_int_ioctl [2024-12-02 15:51:30,005 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure alloc_pages [2024-12-02 15:51:30,005 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure do_door_lock [2024-12-02 15:51:30,005 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_unregister_chrdev_28 [2024-12-02 15:51:30,005 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_copy_to_buffer [2024-12-02 15:51:30,005 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __osst_analyze_headers [2024-12-02 15:51:30,005 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_is_err [2024-12-02 15:51:30,005 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure signal_pending [2024-12-02 15:51:30,005 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_get_logical_frame [2024-12-02 15:51:30,005 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure driver_unregister [2024-12-02 15:51:30,005 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_position_tape_and_confirm [2024-12-02 15:51:30,005 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-12-02 15:51:30,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#1 [2024-12-02 15:51:30,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#0 [2024-12-02 15:51:30,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __might_fault [2024-12-02 15:51:30,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2024-12-02 15:51:30,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_verify_frame [2024-12-02 15:51:30,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __fswab16 [2024-12-02 15:51:30,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_wait_ready [2024-12-02 15:51:30,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock_nested [2024-12-02 15:51:30,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_reset_header [2024-12-02 15:51:30,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#7 [2024-12-02 15:51:30,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#6 [2024-12-02 15:51:30,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#9 [2024-12-02 15:51:30,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#8 [2024-12-02 15:51:30,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#3 [2024-12-02 15:51:30,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#2 [2024-12-02 15:51:30,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#5 [2024-12-02 15:51:30,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#4 [2024-12-02 15:51:30,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_do_scsi [2024-12-02 15:51:30,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#29 [2024-12-02 15:51:30,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#28 [2024-12-02 15:51:30,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#27 [2024-12-02 15:51:30,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#26 [2024-12-02 15:51:30,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_get_drvdata [2024-12-02 15:51:30,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#25 [2024-12-02 15:51:30,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sg_page [2024-12-02 15:51:30,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#24 [2024-12-02 15:51:30,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#23 [2024-12-02 15:51:30,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#22 [2024-12-02 15:51:30,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#11 [2024-12-02 15:51:30,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#12 [2024-12-02 15:51:30,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#10 [2024-12-02 15:51:30,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#15 [2024-12-02 15:51:30,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#16 [2024-12-02 15:51:30,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#13 [2024-12-02 15:51:30,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#14 [2024-12-02 15:51:30,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#19 [2024-12-02 15:51:30,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#32 [2024-12-02 15:51:30,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#31 [2024-12-02 15:51:30,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#17 [2024-12-02 15:51:30,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#30 [2024-12-02 15:51:30,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#18 [2024-12-02 15:51:30,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_nonatomic [2024-12-02 15:51:30,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_chk_result [2024-12-02 15:51:30,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_sysfs_add [2024-12-02 15:51:30,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#34 [2024-12-02 15:51:30,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#33 [2024-12-02 15:51:30,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_space_over_filemarks_backward [2024-12-02 15:51:30,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_read_back_buffer_and_rewrite [2024-12-02 15:51:30,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cross_eof [2024-12-02 15:51:30,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_flags [2024-12-02 15:51:30,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_sysfs_cleanup [2024-12-02 15:51:30,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-12-02 15:51:30,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure append_to_buffer [2024-12-02 15:51:30,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure vfree [2024-12-02 15:51:30,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2024-12-02 15:51:30,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2024-12-02 15:51:30,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure copy_to_user [2024-12-02 15:51:30,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2024-12-02 15:51:30,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2024-12-02 15:51:30,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2024-12-02 15:51:30,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2024-12-02 15:51:30,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2024-12-02 15:51:30,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2024-12-02 15:51:30,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2024-12-02 15:51:30,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_reposition_and_retry [2024-12-02 15:51:30,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2024-12-02 15:51:30,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2024-12-02 15:51:30,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_write_filemark [2024-12-02 15:51:30,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_sysfs_destroy [2024-12-02 15:51:30,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-12-02 15:51:30,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#18 [2024-12-02 15:51:30,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#17 [2024-12-02 15:51:30,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#16 [2024-12-02 15:51:30,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#15 [2024-12-02 15:51:30,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#14 [2024-12-02 15:51:30,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#13 [2024-12-02 15:51:30,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#12 [2024-12-02 15:51:30,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2024-12-02 15:51:30,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_init_zalloc [2024-12-02 15:51:30,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#19 [2024-12-02 15:51:30,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure schedule_timeout_interruptible [2024-12-02 15:51:30,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#21 [2024-12-02 15:51:30,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#20 [2024-12-02 15:51:30,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_memset [2024-12-02 15:51:30,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _raw_write_lock [2024-12-02 15:51:30,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure copy_from_user [2024-12-02 15:51:30,009 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __osst_write_header [2024-12-02 15:51:30,009 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_write [2024-12-02 15:51:30,009 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_write_frame [2024-12-02 15:51:30,009 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure wait_for_completion [2024-12-02 15:51:30,009 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_get_frame_position [2024-12-02 15:51:30,009 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure os_scsi_tape_flush [2024-12-02 15:51:30,009 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_flush_buffer [2024-12-02 15:51:30,009 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_copy_from_buffer [2024-12-02 15:51:30,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure PTR_ERR [2024-12-02 15:51:30,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iminor [2024-12-02 15:51:30,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure normalize_buffer [2024-12-02 15:51:30,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_init_aux [2024-12-02 15:51:30,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_write_error_recovery [2024-12-02 15:51:30,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_write_eod [2024-12-02 15:51:30,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#30 [2024-12-02 15:51:30,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#33 [2024-12-02 15:51:30,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#34 [2024-12-02 15:51:30,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure msecs_to_jiffies [2024-12-02 15:51:30,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#31 [2024-12-02 15:51:30,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_space_over_filemarks_forward_slow [2024-12-02 15:51:30,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#32 [2024-12-02 15:51:30,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure put_disk [2024-12-02 15:51:30,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sg_set_page [2024-12-02 15:51:30,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_recover_wait_frame [2024-12-02 15:51:30,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#22 [2024-12-02 15:51:30,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#23 [2024-12-02 15:51:30,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_wait_frame [2024-12-02 15:51:30,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#20 [2024-12-02 15:51:30,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#21 [2024-12-02 15:51:30,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#26 [2024-12-02 15:51:30,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#27 [2024-12-02 15:51:30,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#24 [2024-12-02 15:51:30,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#25 [2024-12-02 15:51:30,011 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#28 [2024-12-02 15:51:30,011 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#29 [2024-12-02 15:51:30,011 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2024-12-02 15:51:30,112 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 791 nodes and edges [2024-12-02 15:51:30,125 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 277 nodes and edges [2024-12-02 15:51:30,133 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 95 nodes and edges [2024-12-02 15:51:30,141 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 36 nodes and edges [2024-12-02 15:51:30,148 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2024-12-02 15:51:30,155 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-12-02 15:51:30,163 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-12-02 15:51:30,170 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-12-02 15:51:30,178 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 15:51:30,675 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7acfd854-cdfc-49b3-b3aa-ffa5dc7d4b5a/bin/uautomizer-verify-84ZbGMXZE1/witness.graphml [2024-12-02 15:51:30,675 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7acfd854-cdfc-49b3-b3aa-ffa5dc7d4b5a/bin/uautomizer-verify-84ZbGMXZE1/witness.yml [2024-12-02 15:51:30,675 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-02 15:51:30,676 INFO L158 Benchmark]: Toolchain (without parser) took 271355.78ms. Allocated memory was 142.6MB in the beginning and 2.6GB in the end (delta: 2.4GB). Free memory was 101.8MB in the beginning and 1.4GB in the end (delta: -1.3GB). Peak memory consumption was 1.2GB. Max. memory is 16.1GB. [2024-12-02 15:51:30,676 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 142.6MB. Free memory is still 81.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 15:51:30,677 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2397.01ms. Allocated memory was 142.6MB in the beginning and 310.4MB in the end (delta: 167.8MB). Free memory was 101.8MB in the beginning and 223.4MB in the end (delta: -121.6MB). Peak memory consumption was 162.7MB. Max. memory is 16.1GB. [2024-12-02 15:51:30,677 INFO L158 Benchmark]: Boogie Procedure Inliner took 284.52ms. Allocated memory is still 310.4MB. Free memory was 223.4MB in the beginning and 166.8MB in the end (delta: 56.6MB). Peak memory consumption was 58.7MB. Max. memory is 16.1GB. [2024-12-02 15:51:30,677 INFO L158 Benchmark]: Boogie Preprocessor took 1745.02ms. Allocated memory was 310.4MB in the beginning and 578.8MB in the end (delta: 268.4MB). Free memory was 166.8MB in the beginning and 422.6MB in the end (delta: -255.8MB). Peak memory consumption was 326.7MB. Max. memory is 16.1GB. [2024-12-02 15:51:30,678 INFO L158 Benchmark]: RCFGBuilder took 43770.36ms. Allocated memory is still 578.8MB. Free memory was 422.6MB in the beginning and 214.4MB in the end (delta: 208.2MB). Peak memory consumption was 377.0MB. Max. memory is 16.1GB. [2024-12-02 15:51:30,678 INFO L158 Benchmark]: TraceAbstraction took 222469.93ms. Allocated memory was 578.8MB in the beginning and 2.6GB in the end (delta: 2.0GB). Free memory was 214.4MB in the beginning and 1.6GB in the end (delta: -1.4GB). Peak memory consumption was 1.4GB. Max. memory is 16.1GB. [2024-12-02 15:51:30,679 INFO L158 Benchmark]: Witness Printer took 683.54ms. Allocated memory is still 2.6GB. Free memory was 1.6GB in the beginning and 1.4GB in the end (delta: 168.1MB). Peak memory consumption was 167.8MB. Max. memory is 16.1GB. [2024-12-02 15:51:30,680 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.33ms. Allocated memory is still 142.6MB. Free memory is still 81.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2397.01ms. Allocated memory was 142.6MB in the beginning and 310.4MB in the end (delta: 167.8MB). Free memory was 101.8MB in the beginning and 223.4MB in the end (delta: -121.6MB). Peak memory consumption was 162.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 284.52ms. Allocated memory is still 310.4MB. Free memory was 223.4MB in the beginning and 166.8MB in the end (delta: 56.6MB). Peak memory consumption was 58.7MB. Max. memory is 16.1GB. * Boogie Preprocessor took 1745.02ms. Allocated memory was 310.4MB in the beginning and 578.8MB in the end (delta: 268.4MB). Free memory was 166.8MB in the beginning and 422.6MB in the end (delta: -255.8MB). Peak memory consumption was 326.7MB. Max. memory is 16.1GB. * RCFGBuilder took 43770.36ms. Allocated memory is still 578.8MB. Free memory was 422.6MB in the beginning and 214.4MB in the end (delta: 208.2MB). Peak memory consumption was 377.0MB. Max. memory is 16.1GB. * TraceAbstraction took 222469.93ms. Allocated memory was 578.8MB in the beginning and 2.6GB in the end (delta: 2.0GB). Free memory was 214.4MB in the beginning and 1.6GB in the end (delta: -1.4GB). Peak memory consumption was 1.4GB. Max. memory is 16.1GB. * Witness Printer took 683.54ms. Allocated memory is still 2.6GB. Free memory was 1.6GB in the beginning and 1.4GB in the end (delta: 168.1MB). Peak memory consumption was 167.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 4668]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [4668-4669] - GenericResultAtLocation [Line: 4678]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [4678] - GenericResultAtLocation [Line: 4685]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [4685] - GenericResultAtLocation [Line: 4823]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4823] - GenericResultAtLocation [Line: 4826]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4826] - GenericResultAtLocation [Line: 4829]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4829] - GenericResultAtLocation [Line: 4832]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4832] - GenericResultAtLocation [Line: 5057]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (90), "i" (12UL)); [5057-5058] - GenericResultAtLocation [Line: 5065]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (92), "i" (12UL)); [5065-5066] - GenericResultAtLocation [Line: 5073]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (93), "i" (12UL)); [5073-5074] - GenericResultAtLocation [Line: 5100]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (123), "i" (12UL)); [5100-5101] - GenericResultAtLocation [Line: 5108]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (124), "i" (12UL)); [5108-5109] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 12111]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 197 procedures, 4119 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 37.5s, OverallIterations: 9, TraceHistogramMax: 26, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 4.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 21842 SdHoareTripleChecker+Valid, 1.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 21842 mSDsluCounter, 92206 SdHoareTripleChecker+Invalid, 1.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 43165 mSDsCounter, 6 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 88 IncrementalHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 6 mSolverCounterUnsat, 49041 mSDtfsCounter, 88 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 554 GetRequests, 542 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=7539occurred in iteration=8, InterpolantAutomatonStates: 29, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.2s AutomataMinimizationTime, 9 MinimizatonAttempts, 15 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 4.9s InterpolantComputationTime, 5694 NumberOfCodeBlocks, 5694 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 5684 ConstructedInterpolants, 0 QuantifiedInterpolants, 6332 SizeOfPredicates, 0 NumberOfNonLiveVariables, 5761 ConjunctsInSsa, 1 ConjunctsInUnsatCore, 10 InterpolantComputations, 9 PerfectInterpolantSequences, 46566/46686 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 11486]: Location Invariant Derived location invariant: (((0 == write_threshold_kbs) && (ldv_spin == 0)) && (max_dev == 0)) - InvariantResult [Line: 6790]: Location Invariant Derived location invariant: (((0 == write_threshold_kbs) && (ldv_spin == 0)) && (max_dev == 0)) - InvariantResult [Line: 11041]: Loop Invariant Derived loop invariant: (((0 == write_threshold_kbs) && (ldv_spin == 0)) && (max_dev == 0)) - InvariantResult [Line: 6731]: Location Invariant Derived location invariant: (((0 == write_threshold_kbs) && (ldv_spin == 0)) && (max_dev == 0)) - InvariantResult [Line: 11233]: Location Invariant Derived location invariant: (((0 == write_threshold_kbs) && (ldv_spin == 0)) && (max_dev == 0)) - InvariantResult [Line: 11418]: Loop Invariant Derived loop invariant: (((0 == write_threshold_kbs) && (ldv_spin == 0)) && (max_dev == 0)) - InvariantResult [Line: 11233]: Location Invariant Derived location invariant: (((0 == write_threshold_kbs) && (ldv_spin == 0)) && (max_dev == 0)) - InvariantResult [Line: 11087]: Loop Invariant Derived loop invariant: (((0 == write_threshold_kbs) && (ldv_spin == 0)) && (max_dev == 0)) - InvariantResult [Line: 5819]: Location Invariant Derived location invariant: (((0 == write_threshold_kbs) && (ldv_spin == 0)) && (max_dev == 0)) - InvariantResult [Line: 10526]: Location Invariant Derived location invariant: (((0 == write_threshold_kbs) && (ldv_spin == 0)) && (max_dev == 0)) - InvariantResult [Line: 6587]: Location Invariant Derived location invariant: (((0 == write_threshold_kbs) && (ldv_spin == 0)) && (max_dev == 0)) - InvariantResult [Line: 6896]: Location Invariant Derived location invariant: (((0 == write_threshold_kbs) && (ldv_spin == 0)) && (max_dev == 0)) - InvariantResult [Line: 11064]: Loop Invariant Derived loop invariant: (((0 == write_threshold_kbs) && (ldv_spin == 0)) && (max_dev == 0)) - InvariantResult [Line: 7604]: Location Invariant Derived location invariant: (((0 == write_threshold_kbs) && (ldv_spin == 0)) && (max_dev == 0)) - InvariantResult [Line: 10995]: Loop Invariant Derived loop invariant: (((0 == write_threshold_kbs) && (ldv_spin == 0)) && (max_dev == 0)) - InvariantResult [Line: 9162]: Location Invariant Derived location invariant: (((0 == write_threshold_kbs) && (ldv_spin == 0)) && (max_dev == 0)) - InvariantResult [Line: 6489]: Location Invariant Derived location invariant: (((0 == write_threshold_kbs) && (ldv_spin == 0)) && (max_dev == 0)) - InvariantResult [Line: 7994]: Location Invariant Derived location invariant: (((0 == write_threshold_kbs) && (ldv_spin == 0)) && (max_dev == 0)) - InvariantResult [Line: 5911]: Location Invariant Derived location invariant: (((0 == write_threshold_kbs) && (ldv_spin == 0)) && (max_dev == 0)) - InvariantResult [Line: 11018]: Loop Invariant Derived loop invariant: (((0 == write_threshold_kbs) && (ldv_spin == 0)) && (max_dev == 0)) - InvariantResult [Line: 5773]: Location Invariant Derived location invariant: (((0 == write_threshold_kbs) && (ldv_spin == 0)) && (max_dev == 0)) - InvariantResult [Line: 10961]: Loop Invariant Derived loop invariant: (((0 == write_threshold_kbs) && (ldv_spin == 0)) && (max_dev == 0)) - InvariantResult [Line: 11195]: Location Invariant Derived location invariant: (((0 == write_threshold_kbs) && (ldv_spin == 0)) && (max_dev == 0)) - InvariantResult [Line: 9805]: Location Invariant Derived location invariant: (((0 == write_threshold_kbs) && (ldv_spin == 0)) && (max_dev == 0)) - InvariantResult [Line: 11110]: Loop Invariant Derived loop invariant: (((0 == write_threshold_kbs) && (ldv_spin == 0)) && (max_dev == 0)) - InvariantResult [Line: 7604]: Location Invariant Derived location invariant: (((0 == write_threshold_kbs) && (ldv_spin == 0)) && (max_dev == 0)) - InvariantResult [Line: 10526]: Location Invariant Derived location invariant: (((0 == write_threshold_kbs) && (ldv_spin == 0)) && (max_dev == 0)) - InvariantResult [Line: 9805]: Location Invariant Derived location invariant: (((0 == write_threshold_kbs) && (ldv_spin == 0)) && (max_dev == 0)) - InvariantResult [Line: 11486]: Location Invariant Derived location invariant: (((0 == write_threshold_kbs) && (ldv_spin == 0)) && (max_dev == 0)) - InvariantResult [Line: 5350]: Location Invariant Derived location invariant: (((0 == write_threshold_kbs) && (ldv_spin == 0)) && (max_dev == 0)) - InvariantResult [Line: 10569]: Location Invariant Derived location invariant: (((0 == write_threshold_kbs) && (ldv_spin == 0)) && (max_dev == 0)) - InvariantResult [Line: 9712]: Location Invariant Derived location invariant: (((0 == write_threshold_kbs) && (ldv_spin == 0)) && (max_dev == 0)) - InvariantResult [Line: 11319]: Loop Invariant Derived loop invariant: (((0 == write_threshold_kbs) && (ldv_spin == 0)) && (max_dev == 0)) - InvariantResult [Line: 11512]: Location Invariant Derived location invariant: (((0 == write_threshold_kbs) && (ldv_spin == 0)) && (max_dev == 0)) RESULT: Ultimate proved your program to be correct! [2024-12-02 15:51:30,811 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7acfd854-cdfc-49b3-b3aa-ffa5dc7d4b5a/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE