./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_aa7e38d9-74e4-4049-adab-58ee7d417f59/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa7e38d9-74e4-4049-adab-58ee7d417f59/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa7e38d9-74e4-4049-adab-58ee7d417f59/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa7e38d9-74e4-4049-adab-58ee7d417f59/bin/uautomizer-verify-aQ6SnzHsRB/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_aa7e38d9-74e4-4049-adab-58ee7d417f59/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa7e38d9-74e4-4049-adab-58ee7d417f59/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a96e3cfd10f5d439c38edd6c9d3313e2d1c32ff99cf3180503e9f4b35746d62b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:11:54,451 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:11:54,529 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa7e38d9-74e4-4049-adab-58ee7d417f59/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 02:11:54,536 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:11:54,536 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:11:54,566 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:11:54,567 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:11:54,567 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:11:54,568 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:11:54,568 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:11:54,568 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:11:54,568 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:11:54,569 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:11:54,569 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:11:54,569 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:11:54,569 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:11:54,570 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:11:54,570 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:11:54,570 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:11:54,570 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:11:54,570 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:11:54,570 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:11:54,571 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:11:54,571 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:11:54,571 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:11:54,571 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:11:54,571 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:11:54,572 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:11:54,572 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:11:54,572 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:11:54,572 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:11:54,572 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:11:54,572 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:11:54,572 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:11:54,572 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:11:54,573 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:11:54,573 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:11:54,573 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:11:54,573 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:11:54,573 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:11:54,573 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:11:54,573 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:11:54,573 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:11:54,573 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:11:54,574 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:11:54,574 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_aa7e38d9-74e4-4049-adab-58ee7d417f59/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a96e3cfd10f5d439c38edd6c9d3313e2d1c32ff99cf3180503e9f4b35746d62b [2024-11-28 02:11:54,894 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:11:54,910 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:11:54,913 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:11:54,914 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:11:54,915 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:11:54,918 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa7e38d9-74e4-4049-adab-58ee7d417f59/bin/uautomizer-verify-aQ6SnzHsRB/../../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-11-28 02:11:57,913 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa7e38d9-74e4-4049-adab-58ee7d417f59/bin/uautomizer-verify-aQ6SnzHsRB/data/9c6fa4d8e/74f5df256c34455bb8f048f36bd793d0/FLAG43845e8cd [2024-11-28 02:11:58,924 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:11:58,927 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa7e38d9-74e4-4049-adab-58ee7d417f59/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-11-28 02:11:58,993 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa7e38d9-74e4-4049-adab-58ee7d417f59/bin/uautomizer-verify-aQ6SnzHsRB/data/9c6fa4d8e/74f5df256c34455bb8f048f36bd793d0/FLAG43845e8cd [2024-11-28 02:11:59,016 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa7e38d9-74e4-4049-adab-58ee7d417f59/bin/uautomizer-verify-aQ6SnzHsRB/data/9c6fa4d8e/74f5df256c34455bb8f048f36bd793d0 [2024-11-28 02:11:59,021 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:11:59,024 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:11:59,026 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:11:59,026 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:11:59,033 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:11:59,034 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:11:59" (1/1) ... [2024-11-28 02:11:59,036 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42654f8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:11:59, skipping insertion in model container [2024-11-28 02:11:59,036 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:11:59" (1/1) ... [2024-11-28 02:11:59,207 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:12:01,632 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_aa7e38d9-74e4-4049-adab-58ee7d417f59/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-11-28 02:12:01,704 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:12:01,748 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:12:01,944 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-11-28 02:12:01,946 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [4678] [2024-11-28 02:12:01,947 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [4685] [2024-11-28 02:12:01,958 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4823] [2024-11-28 02:12:01,961 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4826] [2024-11-28 02:12:01,962 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4829] [2024-11-28 02:12:01,962 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4832] [2024-11-28 02:12:01,982 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-11-28 02:12:01,982 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-11-28 02:12:01,983 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-11-28 02:12:01,984 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-11-28 02:12:01,985 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-11-28 02:12:02,636 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_aa7e38d9-74e4-4049-adab-58ee7d417f59/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-11-28 02:12:02,649 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:12:02,748 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:12:02,750 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:02 WrapperNode [2024-11-28 02:12:02,751 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:12:02,752 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:12:02,753 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:12:02,753 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:12:02,768 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:02" (1/1) ... [2024-11-28 02:12:02,923 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:02" (1/1) ... [2024-11-28 02:12:03,353 INFO L138 Inliner]: procedures = 247, calls = 4207, calls flagged for inlining = 109, calls inlined = 104, statements flattened = 10812 [2024-11-28 02:12:03,357 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:12:03,358 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:12:03,358 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:12:03,359 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:12:03,375 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:02" (1/1) ... [2024-11-28 02:12:03,375 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:02" (1/1) ... [2024-11-28 02:12:03,462 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:02" (1/1) ... [2024-11-28 02:12:05,544 INFO L175 MemorySlicer]: Split 2903 memory accesses to 35 slices as follows [1, 8, 7, 5, 10, 2, 2, 31, 1, 6, 2, 3, 2, 4, 96, 1, 4, 7, 5, 8, 2, 1, 8, 2, 4, 5, 10, 29, 16, 9, 5, 2543, 1, 50, 13]. 88 percent of accesses are in the largest equivalence class. The 209 initializations are split as follows [1, 8, 7, 5, 10, 2, 2, 0, 1, 6, 2, 3, 2, 4, 0, 1, 4, 7, 5, 8, 2, 0, 8, 2, 4, 5, 0, 0, 0, 9, 5, 46, 0, 50, 0]. The 1102 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 24, 0, 0, 0, 0, 0, 0, 96, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 29, 16, 0, 0, 923, 0, 0, 13]. [2024-11-28 02:12:05,545 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:02" (1/1) ... [2024-11-28 02:12:05,545 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:02" (1/1) ... [2024-11-28 02:12:05,788 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:02" (1/1) ... [2024-11-28 02:12:05,807 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:02" (1/1) ... [2024-11-28 02:12:05,877 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:02" (1/1) ... [2024-11-28 02:12:05,936 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:02" (1/1) ... [2024-11-28 02:12:05,979 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:02" (1/1) ... [2024-11-28 02:12:06,073 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:12:06,076 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:12:06,077 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:12:06,077 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:12:06,078 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:02" (1/1) ... [2024-11-28 02:12:06,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:12:06,101 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa7e38d9-74e4-4049-adab-58ee7d417f59/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:12:06,119 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa7e38d9-74e4-4049-adab-58ee7d417f59/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:12:06,125 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa7e38d9-74e4-4049-adab-58ee7d417f59/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:12:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-28 02:12:06,155 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-28 02:12:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure osst_log_options [2024-11-28 02:12:06,155 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_log_options [2024-11-28 02:12:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-28 02:12:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-28 02:12:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-28 02:12:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-28 02:12:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-28 02:12:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-28 02:12:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-28 02:12:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-28 02:12:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-28 02:12:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-28 02:12:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-28 02:12:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-28 02:12:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-28 02:12:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-28 02:12:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-28 02:12:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-28 02:12:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-28 02:12:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-28 02:12:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-11-28 02:12:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-11-28 02:12:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2024-11-28 02:12:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2024-11-28 02:12:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2024-11-28 02:12:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2024-11-28 02:12:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#24 [2024-11-28 02:12:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#25 [2024-11-28 02:12:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#26 [2024-11-28 02:12:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#27 [2024-11-28 02:12:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#28 [2024-11-28 02:12:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#29 [2024-11-28 02:12:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#30 [2024-11-28 02:12:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#31 [2024-11-28 02:12:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#32 [2024-11-28 02:12:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#33 [2024-11-28 02:12:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#34 [2024-11-28 02:12:06,158 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-28 02:12:06,158 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-28 02:12:06,158 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-28 02:12:06,158 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-28 02:12:06,158 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-28 02:12:06,158 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-28 02:12:06,158 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-28 02:12:06,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-28 02:12:06,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-28 02:12:06,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-28 02:12:06,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-28 02:12:06,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-28 02:12:06,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-28 02:12:06,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-28 02:12:06,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-28 02:12:06,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-28 02:12:06,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-28 02:12:06,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-28 02:12:06,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-11-28 02:12:06,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-11-28 02:12:06,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2024-11-28 02:12:06,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2024-11-28 02:12:06,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2024-11-28 02:12:06,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2024-11-28 02:12:06,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#24 [2024-11-28 02:12:06,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#25 [2024-11-28 02:12:06,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#26 [2024-11-28 02:12:06,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#27 [2024-11-28 02:12:06,163 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#28 [2024-11-28 02:12:06,163 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#29 [2024-11-28 02:12:06,164 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#30 [2024-11-28 02:12:06,164 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#31 [2024-11-28 02:12:06,164 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#32 [2024-11-28 02:12:06,164 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#33 [2024-11-28 02:12:06,165 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#34 [2024-11-28 02:12:06,165 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-28 02:12:06,165 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-28 02:12:06,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 02:12:06,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 02:12:06,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 02:12:06,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 02:12:06,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 02:12:06,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 02:12:06,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 02:12:06,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 02:12:06,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 02:12:06,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 02:12:06,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 02:12:06,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 02:12:06,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 02:12:06,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 02:12:06,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 02:12:06,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 02:12:06,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 02:12:06,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 02:12:06,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-28 02:12:06,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-28 02:12:06,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-28 02:12:06,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-28 02:12:06,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-28 02:12:06,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-28 02:12:06,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-28 02:12:06,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-28 02:12:06,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-28 02:12:06,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-28 02:12:06,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-28 02:12:06,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-28 02:12:06,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-28 02:12:06,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-28 02:12:06,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-28 02:12:06,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-28 02:12:06,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-11-28 02:12:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 02:12:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 02:12:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 02:12:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 02:12:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 02:12:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 02:12:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 02:12:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 02:12:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 02:12:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 02:12:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 02:12:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 02:12:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 02:12:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 02:12:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 02:12:06,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 02:12:06,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 02:12:06,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 02:12:06,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 02:12:06,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 02:12:06,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 02:12:06,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 02:12:06,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 02:12:06,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 02:12:06,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-28 02:12:06,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-28 02:12:06,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-28 02:12:06,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-28 02:12:06,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-28 02:12:06,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-28 02:12:06,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-28 02:12:06,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-28 02:12:06,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-28 02:12:06,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-28 02:12:06,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-28 02:12:06,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 02:12:06,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 02:12:06,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 02:12:06,172 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 02:12:06,172 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_behind_check [2024-11-28 02:12:06,172 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_behind_check [2024-11-28 02:12:06,172 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-28 02:12:06,172 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-28 02:12:06,172 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_block_when_processing_errors [2024-11-28 02:12:06,172 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_block_when_processing_errors [2024-11-28 02:12:06,172 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-28 02:12:06,172 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-28 02:12:06,172 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock [2024-11-28 02:12:06,172 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock [2024-11-28 02:12:06,172 INFO L130 BoogieDeclarations]: Found specification of procedure osst_release_request [2024-11-28 02:12:06,173 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_release_request [2024-11-28 02:12:06,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 02:12:06,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 02:12:06,173 INFO L130 BoogieDeclarations]: Found specification of procedure osst_set_frame_position [2024-11-28 02:12:06,173 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_set_frame_position [2024-11-28 02:12:06,173 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_header [2024-11-28 02:12:06,173 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_header [2024-11-28 02:12:06,173 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2024-11-28 02:12:06,173 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2024-11-28 02:12:06,173 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-28 02:12:06,173 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-28 02:12:06,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 02:12:06,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 02:12:06,173 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2024-11-28 02:12:06,173 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2024-11-28 02:12:06,173 INFO L130 BoogieDeclarations]: Found specification of procedure osst_read_frame [2024-11-28 02:12:06,176 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_read_frame [2024-11-28 02:12:06,176 INFO L130 BoogieDeclarations]: Found specification of procedure tape_name [2024-11-28 02:12:06,176 INFO L138 BoogieDeclarations]: Found implementation of procedure tape_name [2024-11-28 02:12:06,176 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_put [2024-11-28 02:12:06,176 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_put [2024-11-28 02:12:06,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 02:12:06,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 02:12:06,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 02:12:06,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 02:12:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 02:12:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 02:12:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 02:12:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 02:12:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 02:12:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 02:12:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 02:12:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 02:12:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 02:12:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-28 02:12:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-28 02:12:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-28 02:12:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-28 02:12:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-28 02:12:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-28 02:12:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-28 02:12:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-28 02:12:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-28 02:12:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-28 02:12:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-28 02:12:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-28 02:12:06,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-28 02:12:06,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-28 02:12:06,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-28 02:12:06,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-28 02:12:06,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-28 02:12:06,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-28 02:12:06,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-28 02:12:06,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-28 02:12:06,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-11-28 02:12:06,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2024-11-28 02:12:06,179 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 02:12:06,179 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 02:12:06,179 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 02:12:06,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 02:12:06,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 02:12:06,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 02:12:06,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 02:12:06,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 02:12:06,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 02:12:06,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 02:12:06,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 02:12:06,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 02:12:06,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 02:12:06,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-28 02:12:06,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-28 02:12:06,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-28 02:12:06,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-28 02:12:06,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-28 02:12:06,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-28 02:12:06,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-28 02:12:06,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-28 02:12:06,182 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-28 02:12:06,182 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-28 02:12:06,182 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-28 02:12:06,182 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-28 02:12:06,182 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-28 02:12:06,182 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-28 02:12:06,182 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-28 02:12:06,182 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-28 02:12:06,182 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-28 02:12:06,182 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-28 02:12:06,182 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-28 02:12:06,182 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-28 02:12:06,182 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-11-28 02:12:06,183 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2024-11-28 02:12:06,183 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 02:12:06,183 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 02:12:06,183 INFO L130 BoogieDeclarations]: Found specification of procedure osst_flush_write_buffer [2024-11-28 02:12:06,183 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_flush_write_buffer [2024-11-28 02:12:06,183 INFO L130 BoogieDeclarations]: Found specification of procedure osst_initiate_read [2024-11-28 02:12:06,183 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_initiate_read [2024-11-28 02:12:06,183 INFO L130 BoogieDeclarations]: Found specification of procedure osst_seek_logical_blk [2024-11-28 02:12:06,183 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_seek_logical_blk [2024-11-28 02:12:06,183 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_trailer [2024-11-28 02:12:06,183 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_trailer [2024-11-28 02:12:06,183 INFO L130 BoogieDeclarations]: Found specification of procedure osst_flush_drive_buffer [2024-11-28 02:12:06,183 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_flush_drive_buffer [2024-11-28 02:12:06,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 02:12:06,183 INFO L130 BoogieDeclarations]: Found specification of procedure osst_int_ioctl [2024-11-28 02:12:06,183 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_int_ioctl [2024-11-28 02:12:06,183 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2024-11-28 02:12:06,183 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2024-11-28 02:12:06,184 INFO L130 BoogieDeclarations]: Found specification of procedure do_door_lock [2024-11-28 02:12:06,184 INFO L138 BoogieDeclarations]: Found implementation of procedure do_door_lock [2024-11-28 02:12:06,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 02:12:06,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 02:12:06,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 02:12:06,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 02:12:06,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 02:12:06,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 02:12:06,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 02:12:06,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 02:12:06,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 02:12:06,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 02:12:06,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 02:12:06,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 02:12:06,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 02:12:06,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 02:12:06,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 02:12:06,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 02:12:06,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 02:12:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 02:12:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 02:12:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 02:12:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 02:12:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 02:12:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 02:12:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 02:12:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-28 02:12:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-28 02:12:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-28 02:12:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-28 02:12:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-28 02:12:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-28 02:12:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-28 02:12:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-28 02:12:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-28 02:12:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-28 02:12:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-28 02:12:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_28 [2024-11-28 02:12:06,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_28 [2024-11-28 02:12:06,187 INFO L130 BoogieDeclarations]: Found specification of procedure osst_copy_to_buffer [2024-11-28 02:12:06,188 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_copy_to_buffer [2024-11-28 02:12:06,188 INFO L130 BoogieDeclarations]: Found specification of procedure __osst_analyze_headers [2024-11-28 02:12:06,188 INFO L138 BoogieDeclarations]: Found implementation of procedure __osst_analyze_headers [2024-11-28 02:12:06,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 02:12:06,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 02:12:06,188 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-11-28 02:12:06,188 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-11-28 02:12:06,188 INFO L130 BoogieDeclarations]: Found specification of procedure osst_get_logical_frame [2024-11-28 02:12:06,188 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_get_logical_frame [2024-11-28 02:12:06,188 INFO L130 BoogieDeclarations]: Found specification of procedure driver_unregister [2024-11-28 02:12:06,188 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_unregister [2024-11-28 02:12:06,188 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 02:12:06,188 INFO L130 BoogieDeclarations]: Found specification of procedure osst_position_tape_and_confirm [2024-11-28 02:12:06,188 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_position_tape_and_confirm [2024-11-28 02:12:06,188 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 02:12:06,188 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 02:12:06,188 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-28 02:12:06,189 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-28 02:12:06,189 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-28 02:12:06,189 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-28 02:12:06,189 INFO L130 BoogieDeclarations]: Found specification of procedure osst_verify_frame [2024-11-28 02:12:06,189 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_verify_frame [2024-11-28 02:12:06,189 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-28 02:12:06,189 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-28 02:12:06,189 INFO L130 BoogieDeclarations]: Found specification of procedure osst_wait_ready [2024-11-28 02:12:06,189 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_wait_ready [2024-11-28 02:12:06,189 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-28 02:12:06,189 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-28 02:12:06,189 INFO L130 BoogieDeclarations]: Found specification of procedure osst_reset_header [2024-11-28 02:12:06,189 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_reset_header [2024-11-28 02:12:06,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 02:12:06,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 02:12:06,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 02:12:06,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 02:12:06,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 02:12:06,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 02:12:06,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 02:12:06,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 02:12:06,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 02:12:06,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 02:12:06,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 02:12:06,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 02:12:06,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 02:12:06,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 02:12:06,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 02:12:06,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 02:12:06,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 02:12:06,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 02:12:06,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-28 02:12:06,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-28 02:12:06,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-28 02:12:06,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-28 02:12:06,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-28 02:12:06,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-28 02:12:06,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-28 02:12:06,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-28 02:12:06,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-28 02:12:06,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-28 02:12:06,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-28 02:12:06,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-28 02:12:06,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-28 02:12:06,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-28 02:12:06,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-28 02:12:06,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-28 02:12:06,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-11-28 02:12:06,191 INFO L130 BoogieDeclarations]: Found specification of procedure osst_do_scsi [2024-11-28 02:12:06,191 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_do_scsi [2024-11-28 02:12:06,191 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-28 02:12:06,191 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-28 02:12:06,191 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2024-11-28 02:12:06,191 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2024-11-28 02:12:06,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 02:12:06,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 02:12:06,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 02:12:06,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 02:12:06,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 02:12:06,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 02:12:06,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 02:12:06,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 02:12:06,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 02:12:06,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 02:12:06,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 02:12:06,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 02:12:06,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 02:12:06,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 02:12:06,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 02:12:06,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 02:12:06,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 02:12:06,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 02:12:06,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 02:12:06,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 02:12:06,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 02:12:06,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 02:12:06,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 02:12:06,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 02:12:06,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-28 02:12:06,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-28 02:12:06,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-28 02:12:06,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-28 02:12:06,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-28 02:12:06,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-28 02:12:06,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-28 02:12:06,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-28 02:12:06,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-28 02:12:06,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-28 02:12:06,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-28 02:12:06,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 02:12:06,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 02:12:06,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 02:12:06,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 02:12:06,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 02:12:06,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 02:12:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 02:12:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 02:12:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 02:12:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 02:12:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 02:12:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 02:12:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 02:12:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 02:12:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 02:12:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 02:12:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 02:12:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 02:12:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 02:12:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 02:12:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 02:12:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 02:12:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 02:12:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 02:12:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-28 02:12:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-28 02:12:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-28 02:12:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-28 02:12:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-28 02:12:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-28 02:12:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-28 02:12:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-28 02:12:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-28 02:12:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-28 02:12:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-28 02:12:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2024-11-28 02:12:06,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2024-11-28 02:12:06,195 INFO L130 BoogieDeclarations]: Found specification of procedure osst_chk_result [2024-11-28 02:12:06,195 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_chk_result [2024-11-28 02:12:06,195 INFO L130 BoogieDeclarations]: Found specification of procedure osst_sysfs_add [2024-11-28 02:12:06,195 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_sysfs_add [2024-11-28 02:12:06,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 02:12:06,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 02:12:06,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 02:12:06,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 02:12:06,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 02:12:06,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 02:12:06,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 02:12:06,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 02:12:06,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 02:12:06,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 02:12:06,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 02:12:06,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-28 02:12:06,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-28 02:12:06,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-28 02:12:06,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-28 02:12:06,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-28 02:12:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-28 02:12:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-28 02:12:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-28 02:12:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-28 02:12:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-28 02:12:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-28 02:12:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-28 02:12:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-28 02:12:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-28 02:12:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-28 02:12:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-28 02:12:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-28 02:12:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-28 02:12:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-28 02:12:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-28 02:12:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-28 02:12:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-28 02:12:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-28 02:12:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-11-28 02:12:06,200 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 02:12:06,200 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 02:12:06,200 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 02:12:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 02:12:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 02:12:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 02:12:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 02:12:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 02:12:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 02:12:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 02:12:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 02:12:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-28 02:12:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-28 02:12:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-28 02:12:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-28 02:12:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-28 02:12:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-28 02:12:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-28 02:12:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-28 02:12:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-28 02:12:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-28 02:12:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-28 02:12:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-28 02:12:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-28 02:12:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-28 02:12:06,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-28 02:12:06,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-28 02:12:06,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-28 02:12:06,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-28 02:12:06,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-28 02:12:06,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-28 02:12:06,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-28 02:12:06,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-28 02:12:06,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-28 02:12:06,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-11-28 02:12:06,203 INFO L130 BoogieDeclarations]: Found specification of procedure osst_space_over_filemarks_backward [2024-11-28 02:12:06,203 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_space_over_filemarks_backward [2024-11-28 02:12:06,203 INFO L130 BoogieDeclarations]: Found specification of procedure osst_read_back_buffer_and_rewrite [2024-11-28 02:12:06,203 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_read_back_buffer_and_rewrite [2024-11-28 02:12:06,203 INFO L130 BoogieDeclarations]: Found specification of procedure cross_eof [2024-11-28 02:12:06,203 INFO L138 BoogieDeclarations]: Found implementation of procedure cross_eof [2024-11-28 02:12:06,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-28 02:12:06,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-28 02:12:06,203 INFO L130 BoogieDeclarations]: Found specification of procedure osst_sysfs_cleanup [2024-11-28 02:12:06,203 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_sysfs_cleanup [2024-11-28 02:12:06,203 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 02:12:06,203 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 02:12:06,203 INFO L130 BoogieDeclarations]: Found specification of procedure append_to_buffer [2024-11-28 02:12:06,203 INFO L138 BoogieDeclarations]: Found implementation of procedure append_to_buffer [2024-11-28 02:12:06,203 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2024-11-28 02:12:06,203 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2024-11-28 02:12:06,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 02:12:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 02:12:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 02:12:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 02:12:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 02:12:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 02:12:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 02:12:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 02:12:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 02:12:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 02:12:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 02:12:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 02:12:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 02:12:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 02:12:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 02:12:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 02:12:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 02:12:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 02:12:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 02:12:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 02:12:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 02:12:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 02:12:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 02:12:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 02:12:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-28 02:12:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-28 02:12:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-28 02:12:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-28 02:12:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-28 02:12:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-28 02:12:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-28 02:12:06,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-28 02:12:06,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-28 02:12:06,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-28 02:12:06,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-28 02:12:06,207 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-28 02:12:06,207 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-28 02:12:06,207 INFO L130 BoogieDeclarations]: Found specification of procedure osst_reposition_and_retry [2024-11-28 02:12:06,207 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_reposition_and_retry [2024-11-28 02:12:06,207 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_filemark [2024-11-28 02:12:06,207 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_filemark [2024-11-28 02:12:06,207 INFO L130 BoogieDeclarations]: Found specification of procedure osst_sysfs_destroy [2024-11-28 02:12:06,207 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_sysfs_destroy [2024-11-28 02:12:06,207 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 02:12:06,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 02:12:06,207 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-28 02:12:06,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-28 02:12:06,207 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2024-11-28 02:12:06,207 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2024-11-28 02:12:06,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 02:12:06,207 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-28 02:12:06,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-28 02:12:06,207 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock [2024-11-28 02:12:06,207 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock [2024-11-28 02:12:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-28 02:12:06,208 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-28 02:12:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:12:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure __osst_write_header [2024-11-28 02:12:06,208 INFO L138 BoogieDeclarations]: Found implementation of procedure __osst_write_header [2024-11-28 02:12:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write [2024-11-28 02:12:06,208 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write [2024-11-28 02:12:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_frame [2024-11-28 02:12:06,208 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_frame [2024-11-28 02:12:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2024-11-28 02:12:06,208 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2024-11-28 02:12:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 02:12:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 02:12:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 02:12:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 02:12:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 02:12:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 02:12:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 02:12:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 02:12:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 02:12:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 02:12:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 02:12:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 02:12:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 02:12:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 02:12:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 02:12:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 02:12:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 02:12:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 02:12:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 02:12:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 02:12:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 02:12:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 02:12:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 02:12:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 02:12:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-28 02:12:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-28 02:12:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-28 02:12:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-28 02:12:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-28 02:12:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-28 02:12:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-28 02:12:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-28 02:12:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-28 02:12:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-28 02:12:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-28 02:12:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure osst_get_frame_position [2024-11-28 02:12:06,209 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_get_frame_position [2024-11-28 02:12:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure os_scsi_tape_flush [2024-11-28 02:12:06,209 INFO L138 BoogieDeclarations]: Found implementation of procedure os_scsi_tape_flush [2024-11-28 02:12:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure osst_flush_buffer [2024-11-28 02:12:06,209 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_flush_buffer [2024-11-28 02:12:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure osst_copy_from_buffer [2024-11-28 02:12:06,209 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_copy_from_buffer [2024-11-28 02:12:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-28 02:12:06,209 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-28 02:12:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2024-11-28 02:12:06,210 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2024-11-28 02:12:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure normalize_buffer [2024-11-28 02:12:06,210 INFO L138 BoogieDeclarations]: Found implementation of procedure normalize_buffer [2024-11-28 02:12:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure osst_init_aux [2024-11-28 02:12:06,210 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_init_aux [2024-11-28 02:12:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_error_recovery [2024-11-28 02:12:06,210 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_error_recovery [2024-11-28 02:12:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_eod [2024-11-28 02:12:06,210 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_eod [2024-11-28 02:12:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-28 02:12:06,210 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-28 02:12:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure osst_space_over_filemarks_forward_slow [2024-11-28 02:12:06,210 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_space_over_filemarks_forward_slow [2024-11-28 02:12:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2024-11-28 02:12:06,210 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2024-11-28 02:12:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure sg_set_page [2024-11-28 02:12:06,210 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_set_page [2024-11-28 02:12:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:12:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:12:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:12:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:12:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 02:12:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 02:12:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 02:12:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 02:12:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 02:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 02:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 02:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 02:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 02:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 02:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 02:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 02:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 02:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 02:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 02:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 02:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 02:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 02:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 02:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 02:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-28 02:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-28 02:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-28 02:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-28 02:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-28 02:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-28 02:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-28 02:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-28 02:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-28 02:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-28 02:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-28 02:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure osst_recover_wait_frame [2024-11-28 02:12:06,211 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_recover_wait_frame [2024-11-28 02:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure osst_wait_frame [2024-11-28 02:12:06,211 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_wait_frame [2024-11-28 02:12:06,212 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:12:06,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:12:06,212 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-28 02:12:06,212 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-28 02:12:08,260 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:12:08,264 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:12:40,613 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 02:12:57,664 INFO L? ?]: Removed 4751 outVars from TransFormulas that were not future-live. [2024-11-28 02:12:57,664 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:12:57,759 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:12:57,759 INFO L312 CfgBuilder]: Removed 44 assume(true) statements. [2024-11-28 02:12:57,760 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:12:57 BoogieIcfgContainer [2024-11-28 02:12:57,760 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:12:57,762 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:12:57,762 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:12:57,773 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:12:57,773 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:11:59" (1/3) ... [2024-11-28 02:12:57,773 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65ea2af3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:12:57, skipping insertion in model container [2024-11-28 02:12:57,774 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:02" (2/3) ... [2024-11-28 02:12:57,774 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65ea2af3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:12:57, skipping insertion in model container [2024-11-28 02:12:57,774 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:12:57" (3/3) ... [2024-11-28 02:12:57,775 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--osst.ko-entry_point.cil.out.i [2024-11-28 02:12:57,796 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:12:57,800 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-11-28 02:12:57,983 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:12:58,000 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;@c696e27, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:12:58,000 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:12:58,018 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-11-28 02:12:58,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 526 [2024-11-28 02:12:58,059 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:12:58,062 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-11-28 02:12:58,063 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:12:58,069 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:12:58,070 INFO L85 PathProgramCache]: Analyzing trace with hash 1231499662, now seen corresponding path program 1 times [2024-11-28 02:12:58,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:12:58,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444483923] [2024-11-28 02:12:58,078 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:12:58,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:13:02,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:13:03,298 INFO L134 CoverageAnalysis]: Checked inductivity of 4452 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 4332 trivial. 0 not checked. [2024-11-28 02:13:03,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:13:03,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444483923] [2024-11-28 02:13:03,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1444483923] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:13:03,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [461787983] [2024-11-28 02:13:03,302 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:13:03,302 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:13:03,303 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa7e38d9-74e4-4049-adab-58ee7d417f59/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:13:03,305 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa7e38d9-74e4-4049-adab-58ee7d417f59/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:13:03,309 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa7e38d9-74e4-4049-adab-58ee7d417f59/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:13:09,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:13:09,044 INFO L256 TraceCheckSpWp]: Trace formula consists of 5761 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 02:13:09,067 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:13:09,136 INFO L134 CoverageAnalysis]: Checked inductivity of 4452 backedges. 216 proven. 0 refuted. 0 times theorem prover too weak. 4236 trivial. 0 not checked. [2024-11-28 02:13:09,136 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:13:09,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [461787983] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:13:09,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:13:09,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 02:13:09,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356268577] [2024-11-28 02:13:09,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:13:09,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 02:13:09,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:13:09,164 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 02:13:09,165 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 02:13:09,173 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-11-28 02:13:09,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:13:09,587 INFO L93 Difference]: Finished difference Result 7287 states and 11322 transitions. [2024-11-28 02:13:09,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 02:13:09,590 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-11-28 02:13:09,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:13:09,646 INFO L225 Difference]: With dead ends: 7287 [2024-11-28 02:13:09,646 INFO L226 Difference]: Without dead ends: 3597 [2024-11-28 02:13:09,689 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-11-28 02:13:09,693 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-11-28 02:13:09,695 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-11-28 02:13:09,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3597 states. [2024-11-28 02:13:10,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3597 to 3597. [2024-11-28 02:13:10,127 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-11-28 02:13:10,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3597 states to 3597 states and 5437 transitions. [2024-11-28 02:13:10,183 INFO L78 Accepts]: Start accepts. Automaton has 3597 states and 5437 transitions. Word has length 525 [2024-11-28 02:13:10,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:13:10,184 INFO L471 AbstractCegarLoop]: Abstraction has 3597 states and 5437 transitions. [2024-11-28 02:13:10,185 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-11-28 02:13:10,187 INFO L276 IsEmpty]: Start isEmpty. Operand 3597 states and 5437 transitions. [2024-11-28 02:13:10,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 526 [2024-11-28 02:13:10,206 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:13:10,207 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-11-28 02:13:10,234 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa7e38d9-74e4-4049-adab-58ee7d417f59/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 02:13:10,407 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa7e38d9-74e4-4049-adab-58ee7d417f59/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 02:13:10,408 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:13:10,408 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:13:10,409 INFO L85 PathProgramCache]: Analyzing trace with hash 1518471068, now seen corresponding path program 1 times [2024-11-28 02:13:10,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:13:10,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429622820] [2024-11-28 02:13:10,409 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:13:10,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:13:13,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:13:14,715 INFO L134 CoverageAnalysis]: Checked inductivity of 4452 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4452 trivial. 0 not checked. [2024-11-28 02:13:14,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:13:14,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429622820] [2024-11-28 02:13:14,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429622820] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:13:14,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:13:14,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:13:14,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184999978] [2024-11-28 02:13:14,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:13:14,718 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:13:14,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:13:14,720 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:13:14,720 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:13:14,720 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-11-28 02:13:15,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:13:15,295 INFO L93 Difference]: Finished difference Result 10447 states and 15805 transitions. [2024-11-28 02:13:15,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:13:15,295 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-11-28 02:13:15,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:13:15,353 INFO L225 Difference]: With dead ends: 10447 [2024-11-28 02:13:15,353 INFO L226 Difference]: Without dead ends: 6928 [2024-11-28 02:13:15,374 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:13:15,375 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.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:13:15,376 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5144 Valid, 10783 Invalid, 11 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:13:15,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6928 states. [2024-11-28 02:13:15,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6928 to 6924. [2024-11-28 02:13:15,740 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-11-28 02:13:15,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6924 states to 6924 states and 10475 transitions. [2024-11-28 02:13:15,806 INFO L78 Accepts]: Start accepts. Automaton has 6924 states and 10475 transitions. Word has length 525 [2024-11-28 02:13:15,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:13:15,807 INFO L471 AbstractCegarLoop]: Abstraction has 6924 states and 10475 transitions. [2024-11-28 02:13:15,807 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-11-28 02:13:15,807 INFO L276 IsEmpty]: Start isEmpty. Operand 6924 states and 10475 transitions. [2024-11-28 02:13:15,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 544 [2024-11-28 02:13:15,829 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:13:15,830 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, 1] [2024-11-28 02:13:15,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:13:15,830 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:13:15,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:13:15,831 INFO L85 PathProgramCache]: Analyzing trace with hash 2095478588, now seen corresponding path program 1 times [2024-11-28 02:13:15,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:13:15,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377965772] [2024-11-28 02:13:15,835 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:13:15,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:13:19,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:13:19,880 INFO L134 CoverageAnalysis]: Checked inductivity of 4455 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4455 trivial. 0 not checked. [2024-11-28 02:13:19,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:13:19,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377965772] [2024-11-28 02:13:19,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377965772] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:13:19,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:13:19,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:13:19,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742502721] [2024-11-28 02:13:19,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:13:19,883 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:13:19,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:13:19,884 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:13:19,884 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:13:19,884 INFO L87 Difference]: Start difference. First operand 6924 states and 10475 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 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-11-28 02:13:20,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:13:20,569 INFO L93 Difference]: Finished difference Result 14381 states and 21701 transitions. [2024-11-28 02:13:20,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:13:20,570 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 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 543 [2024-11-28 02:13:20,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:13:20,638 INFO L225 Difference]: With dead ends: 14381 [2024-11-28 02:13:20,638 INFO L226 Difference]: Without dead ends: 7535 [2024-11-28 02:13:20,679 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:13:20,680 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-11-28 02:13:20,682 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-11-28 02:13:20,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7535 states. [2024-11-28 02:13:21,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7535 to 7528. [2024-11-28 02:13:21,047 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-11-28 02:13:21,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7528 states to 7528 states and 11329 transitions. [2024-11-28 02:13:21,115 INFO L78 Accepts]: Start accepts. Automaton has 7528 states and 11329 transitions. Word has length 543 [2024-11-28 02:13:21,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:13:21,119 INFO L471 AbstractCegarLoop]: Abstraction has 7528 states and 11329 transitions. [2024-11-28 02:13:21,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 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-11-28 02:13:21,119 INFO L276 IsEmpty]: Start isEmpty. Operand 7528 states and 11329 transitions. [2024-11-28 02:13:21,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 590 [2024-11-28 02:13:21,137 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:13:21,137 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-11-28 02:13:21,137 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:13:21,138 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:13:21,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:13:21,139 INFO L85 PathProgramCache]: Analyzing trace with hash -1402366834, now seen corresponding path program 1 times [2024-11-28 02:13:21,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:13:21,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699523244] [2024-11-28 02:13:21,140 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:13:21,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:13:24,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:13:25,387 INFO L134 CoverageAnalysis]: Checked inductivity of 4811 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 4806 trivial. 0 not checked. [2024-11-28 02:13:25,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:13:25,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699523244] [2024-11-28 02:13:25,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699523244] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:13:25,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:13:25,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:13:25,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815702888] [2024-11-28 02:13:25,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:13:25,390 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:13:25,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:13:25,391 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:13:25,391 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:13:25,392 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-11-28 02:13:25,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:13:25,748 INFO L93 Difference]: Finished difference Result 14968 states and 22537 transitions. [2024-11-28 02:13:25,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:13:25,749 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-11-28 02:13:25,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:13:25,828 INFO L225 Difference]: With dead ends: 14968 [2024-11-28 02:13:25,828 INFO L226 Difference]: Without dead ends: 7528 [2024-11-28 02:13:25,863 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:13:25,865 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-11-28 02:13:25,866 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-11-28 02:13:25,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7528 states. [2024-11-28 02:13:26,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7528 to 7528. [2024-11-28 02:13:26,254 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-11-28 02:13:26,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7528 states to 7528 states and 11325 transitions. [2024-11-28 02:13:26,325 INFO L78 Accepts]: Start accepts. Automaton has 7528 states and 11325 transitions. Word has length 589 [2024-11-28 02:13:26,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:13:26,328 INFO L471 AbstractCegarLoop]: Abstraction has 7528 states and 11325 transitions. [2024-11-28 02:13:26,329 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-11-28 02:13:26,330 INFO L276 IsEmpty]: Start isEmpty. Operand 7528 states and 11325 transitions. [2024-11-28 02:13:26,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 590 [2024-11-28 02:13:26,346 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:13:26,346 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-11-28 02:13:26,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:13:26,347 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:13:26,347 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:13:26,348 INFO L85 PathProgramCache]: Analyzing trace with hash -1162127088, now seen corresponding path program 1 times [2024-11-28 02:13:26,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:13:26,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984352423] [2024-11-28 02:13:26,348 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:13:26,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:13:29,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:13:30,404 INFO L134 CoverageAnalysis]: Checked inductivity of 4811 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 4806 trivial. 0 not checked. [2024-11-28 02:13:30,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:13:30,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984352423] [2024-11-28 02:13:30,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984352423] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:13:30,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:13:30,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:13:30,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204632205] [2024-11-28 02:13:30,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:13:30,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:13:30,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:13:30,407 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:13:30,408 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:13:30,408 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-11-28 02:13:30,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:13:30,836 INFO L93 Difference]: Finished difference Result 14968 states and 22529 transitions. [2024-11-28 02:13:30,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:13:30,837 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-11-28 02:13:30,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:13:30,894 INFO L225 Difference]: With dead ends: 14968 [2024-11-28 02:13:30,894 INFO L226 Difference]: Without dead ends: 7528 [2024-11-28 02:13:30,927 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:13:30,928 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-11-28 02:13:30,929 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-11-28 02:13:30,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7528 states. [2024-11-28 02:13:31,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7528 to 7528. [2024-11-28 02:13:31,303 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-11-28 02:13:31,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7528 states to 7528 states and 11321 transitions. [2024-11-28 02:13:31,363 INFO L78 Accepts]: Start accepts. Automaton has 7528 states and 11321 transitions. Word has length 589 [2024-11-28 02:13:31,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:13:31,365 INFO L471 AbstractCegarLoop]: Abstraction has 7528 states and 11321 transitions. [2024-11-28 02:13:31,365 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-11-28 02:13:31,365 INFO L276 IsEmpty]: Start isEmpty. Operand 7528 states and 11321 transitions. [2024-11-28 02:13:31,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 590 [2024-11-28 02:13:31,380 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:13:31,381 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-11-28 02:13:31,381 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:13:31,381 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:13:31,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:13:31,382 INFO L85 PathProgramCache]: Analyzing trace with hash -323093426, now seen corresponding path program 1 times [2024-11-28 02:13:31,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:13:31,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095188030] [2024-11-28 02:13:31,383 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:13:31,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:13:34,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:13:35,126 INFO L134 CoverageAnalysis]: Checked inductivity of 4811 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 4806 trivial. 0 not checked. [2024-11-28 02:13:35,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:13:35,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095188030] [2024-11-28 02:13:35,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095188030] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:13:35,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:13:35,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:13:35,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688574741] [2024-11-28 02:13:35,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:13:35,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:13:35,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:13:35,129 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:13:35,129 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:13:35,129 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-11-28 02:13:35,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:13:35,706 INFO L93 Difference]: Finished difference Result 14976 states and 22533 transitions. [2024-11-28 02:13:35,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:13:35,706 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-11-28 02:13:35,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:13:35,762 INFO L225 Difference]: With dead ends: 14976 [2024-11-28 02:13:35,762 INFO L226 Difference]: Without dead ends: 7536 [2024-11-28 02:13:35,794 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-11-28 02:13:35,796 INFO L435 NwaCegarLoop]: 5433 mSDtfsCounter, 0 mSDsluCounter, 10850 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 16283 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:13:35,796 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 16283 Invalid, 21 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:13:35,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7536 states. [2024-11-28 02:13:36,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7536 to 7532. [2024-11-28 02:13:36,361 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-11-28 02:13:36,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7532 states to 7532 states and 11325 transitions. [2024-11-28 02:13:36,420 INFO L78 Accepts]: Start accepts. Automaton has 7532 states and 11325 transitions. Word has length 589 [2024-11-28 02:13:36,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:13:36,421 INFO L471 AbstractCegarLoop]: Abstraction has 7532 states and 11325 transitions. [2024-11-28 02:13:36,421 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-11-28 02:13:36,422 INFO L276 IsEmpty]: Start isEmpty. Operand 7532 states and 11325 transitions. [2024-11-28 02:13:36,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 601 [2024-11-28 02:13:36,428 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:13:36,428 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-11-28 02:13:36,429 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:13:36,429 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:13:36,429 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:13:36,429 INFO L85 PathProgramCache]: Analyzing trace with hash 558026912, now seen corresponding path program 1 times [2024-11-28 02:13:36,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:13:36,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666533513] [2024-11-28 02:13:36,430 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:13:36,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:13:39,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:13:39,786 INFO L134 CoverageAnalysis]: Checked inductivity of 4814 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4814 trivial. 0 not checked. [2024-11-28 02:13:39,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:13:39,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666533513] [2024-11-28 02:13:39,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666533513] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:13:39,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:13:39,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:13:39,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106949280] [2024-11-28 02:13:39,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:13:39,789 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:13:39,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:13:39,790 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:13:39,790 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:13:39,790 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-11-28 02:13:41,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:13:41,073 INFO L93 Difference]: Finished difference Result 14980 states and 22535 transitions. [2024-11-28 02:13:41,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:13:41,074 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-11-28 02:13:41,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:13:41,126 INFO L225 Difference]: With dead ends: 14980 [2024-11-28 02:13:41,126 INFO L226 Difference]: Without dead ends: 7536 [2024-11-28 02:13:41,157 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-11-28 02:13:41,159 INFO L435 NwaCegarLoop]: 5433 mSDtfsCounter, 0 mSDsluCounter, 10860 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s 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.9s IncrementalHoareTripleChecker+Time [2024-11-28 02:13:41,160 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.9s Time] [2024-11-28 02:13:41,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7536 states. [2024-11-28 02:13:41,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7536 to 7536. [2024-11-28 02:13:41,698 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-11-28 02:13:41,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7536 states to 7536 states and 11329 transitions. [2024-11-28 02:13:41,759 INFO L78 Accepts]: Start accepts. Automaton has 7536 states and 11329 transitions. Word has length 600 [2024-11-28 02:13:41,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:13:41,760 INFO L471 AbstractCegarLoop]: Abstraction has 7536 states and 11329 transitions. [2024-11-28 02:13:41,761 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-11-28 02:13:41,761 INFO L276 IsEmpty]: Start isEmpty. Operand 7536 states and 11329 transitions. [2024-11-28 02:13:41,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 605 [2024-11-28 02:13:41,768 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:13:41,769 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-11-28 02:13:41,769 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:13:41,769 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:13:41,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:13:41,770 INFO L85 PathProgramCache]: Analyzing trace with hash -1877284708, now seen corresponding path program 1 times [2024-11-28 02:13:41,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:13:41,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949562703] [2024-11-28 02:13:41,771 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:13:41,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:13:45,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:13:45,811 INFO L134 CoverageAnalysis]: Checked inductivity of 4814 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4814 trivial. 0 not checked. [2024-11-28 02:13:45,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:13:45,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949562703] [2024-11-28 02:13:45,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949562703] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:13:45,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:13:45,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:13:45,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651771109] [2024-11-28 02:13:45,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:13:45,813 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:13:45,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:13:45,813 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:13:45,813 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:13:45,814 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-11-28 02:13:46,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:13:46,063 INFO L93 Difference]: Finished difference Result 7542 states and 11337 transitions. [2024-11-28 02:13:46,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:13:46,064 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-11-28 02:13:46,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:13:46,101 INFO L225 Difference]: With dead ends: 7542 [2024-11-28 02:13:46,101 INFO L226 Difference]: Without dead ends: 7539 [2024-11-28 02:13:46,107 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:13:46,108 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-11-28 02:13:46,108 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-11-28 02:13:46,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7539 states. [2024-11-28 02:13:46,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7539 to 7539. [2024-11-28 02:13:46,434 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-11-28 02:13:46,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7539 states to 7539 states and 11332 transitions. [2024-11-28 02:13:46,486 INFO L78 Accepts]: Start accepts. Automaton has 7539 states and 11332 transitions. Word has length 604 [2024-11-28 02:13:46,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:13:46,488 INFO L471 AbstractCegarLoop]: Abstraction has 7539 states and 11332 transitions. [2024-11-28 02:13:46,489 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-11-28 02:13:46,489 INFO L276 IsEmpty]: Start isEmpty. Operand 7539 states and 11332 transitions. [2024-11-28 02:13:46,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 607 [2024-11-28 02:13:46,495 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:13:46,495 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-11-28 02:13:46,496 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 02:13:46,496 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:13:46,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:13:46,496 INFO L85 PathProgramCache]: Analyzing trace with hash -895126239, now seen corresponding path program 1 times [2024-11-28 02:13:46,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:13:46,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10920894] [2024-11-28 02:13:46,497 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:13:46,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:13:50,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:13:50,889 INFO L134 CoverageAnalysis]: Checked inductivity of 4814 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4814 trivial. 0 not checked. [2024-11-28 02:13:50,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:13:50,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10920894] [2024-11-28 02:13:50,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [10920894] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:13:50,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:13:50,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:13:50,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387388164] [2024-11-28 02:13:50,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:13:50,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:13:50,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:13:50,892 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:13:50,892 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:13:50,892 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-11-28 02:13:51,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:13:51,348 INFO L93 Difference]: Finished difference Result 14971 states and 22909 transitions. [2024-11-28 02:13:51,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:13:51,349 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-11-28 02:13:51,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:13:51,361 INFO L225 Difference]: With dead ends: 14971 [2024-11-28 02:13:51,361 INFO L226 Difference]: Without dead ends: 0 [2024-11-28 02:13:51,418 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:13:51,420 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-11-28 02:13:51,420 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-11-28 02:13:51,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-28 02:13:51,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-28 02:13:51,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:13:51,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-28 02:13:51,429 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 606 [2024-11-28 02:13:51,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:13:51,429 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 02:13:51,430 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-11-28 02:13:51,430 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-28 02:13:51,431 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-28 02:13:51,433 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-28 02:13:51,434 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 02:13:51,436 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:13:51,439 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-28 02:17:03,460 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-28 02:17:03,505 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 02:17:03 BoogieIcfgContainer [2024-11-28 02:17:03,505 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-28 02:17:03,506 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-28 02:17:03,506 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-28 02:17:03,507 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-28 02:17:03,508 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:12:57" (3/4) ... [2024-11-28 02:17:03,511 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-28 02:17:03,524 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#12 [2024-11-28 02:17:03,527 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#11 [2024-11-28 02:17:03,528 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __fswab32 [2024-11-28 02:17:03,528 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#10 [2024-11-28 02:17:03,528 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_log_options [2024-11-28 02:17:03,528 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#19 [2024-11-28 02:17:03,528 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#18 [2024-11-28 02:17:03,528 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#17 [2024-11-28 02:17:03,528 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#16 [2024-11-28 02:17:03,528 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure msleep [2024-11-28 02:17:03,528 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#15 [2024-11-28 02:17:03,528 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#14 [2024-11-28 02:17:03,528 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#13 [2024-11-28 02:17:03,528 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-11-28 02:17:03,528 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2024-11-28 02:17:03,528 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_write_behind_check [2024-11-28 02:17:03,528 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#23 [2024-11-28 02:17:03,528 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#22 [2024-11-28 02:17:03,528 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#21 [2024-11-28 02:17:03,528 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#20 [2024-11-28 02:17:03,528 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure lowmem_page_address [2024-11-28 02:17:03,529 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure scsi_block_when_processing_errors [2024-11-28 02:17:03,529 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#29 [2024-11-28 02:17:03,529 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_current [2024-11-28 02:17:03,529 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#28 [2024-11-28 02:17:03,529 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#27 [2024-11-28 02:17:03,529 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#26 [2024-11-28 02:17:03,529 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#25 [2024-11-28 02:17:03,529 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _raw_write_unlock [2024-11-28 02:17:03,529 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#24 [2024-11-28 02:17:03,529 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_release_request [2024-11-28 02:17:03,529 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-11-28 02:17:03,529 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_set_frame_position [2024-11-28 02:17:03,529 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#34 [2024-11-28 02:17:03,529 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_write_header [2024-11-28 02:17:03,529 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#33 [2024-11-28 02:17:03,529 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#32 [2024-11-28 02:17:03,529 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock_interruptible_nested [2024-11-28 02:17:03,529 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#31 [2024-11-28 02:17:03,529 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#30 [2024-11-28 02:17:03,529 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2024-11-28 02:17:03,529 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-11-28 02:17:03,529 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure device_create_file [2024-11-28 02:17:03,530 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_read_frame [2024-11-28 02:17:03,530 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tape_name [2024-11-28 02:17:03,530 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure scsi_device_put [2024-11-28 02:17:03,530 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-11-28 02:17:03,530 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_flush_write_buffer [2024-11-28 02:17:03,530 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#1 [2024-11-28 02:17:03,530 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#0 [2024-11-28 02:17:03,530 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#3 [2024-11-28 02:17:03,530 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_initiate_read [2024-11-28 02:17:03,530 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#2 [2024-11-28 02:17:03,530 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#5 [2024-11-28 02:17:03,530 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#4 [2024-11-28 02:17:03,530 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_seek_logical_blk [2024-11-28 02:17:03,530 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_write_trailer [2024-11-28 02:17:03,530 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#7 [2024-11-28 02:17:03,530 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#6 [2024-11-28 02:17:03,530 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#9 [2024-11-28 02:17:03,530 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_flush_drive_buffer [2024-11-28 02:17:03,530 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#8 [2024-11-28 02:17:03,530 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_int_ioctl [2024-11-28 02:17:03,530 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure alloc_pages [2024-11-28 02:17:03,530 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure do_door_lock [2024-11-28 02:17:03,531 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_unregister_chrdev_28 [2024-11-28 02:17:03,531 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_copy_to_buffer [2024-11-28 02:17:03,531 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __osst_analyze_headers [2024-11-28 02:17:03,531 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_is_err [2024-11-28 02:17:03,531 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure signal_pending [2024-11-28 02:17:03,531 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_get_logical_frame [2024-11-28 02:17:03,531 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure driver_unregister [2024-11-28 02:17:03,531 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_position_tape_and_confirm [2024-11-28 02:17:03,531 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-11-28 02:17:03,531 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#1 [2024-11-28 02:17:03,531 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#0 [2024-11-28 02:17:03,531 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __might_fault [2024-11-28 02:17:03,531 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2024-11-28 02:17:03,531 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_verify_frame [2024-11-28 02:17:03,531 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __fswab16 [2024-11-28 02:17:03,531 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_wait_ready [2024-11-28 02:17:03,531 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock_nested [2024-11-28 02:17:03,531 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_reset_header [2024-11-28 02:17:03,531 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#7 [2024-11-28 02:17:03,531 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#6 [2024-11-28 02:17:03,537 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#9 [2024-11-28 02:17:03,537 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#8 [2024-11-28 02:17:03,537 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#3 [2024-11-28 02:17:03,537 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#2 [2024-11-28 02:17:03,537 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#5 [2024-11-28 02:17:03,537 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#4 [2024-11-28 02:17:03,537 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_do_scsi [2024-11-28 02:17:03,537 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#29 [2024-11-28 02:17:03,537 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#28 [2024-11-28 02:17:03,537 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#27 [2024-11-28 02:17:03,537 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#26 [2024-11-28 02:17:03,537 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_get_drvdata [2024-11-28 02:17:03,537 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#25 [2024-11-28 02:17:03,537 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sg_page [2024-11-28 02:17:03,537 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#24 [2024-11-28 02:17:03,537 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#23 [2024-11-28 02:17:03,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#22 [2024-11-28 02:17:03,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#11 [2024-11-28 02:17:03,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#12 [2024-11-28 02:17:03,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#10 [2024-11-28 02:17:03,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#15 [2024-11-28 02:17:03,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#16 [2024-11-28 02:17:03,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#13 [2024-11-28 02:17:03,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#14 [2024-11-28 02:17:03,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#19 [2024-11-28 02:17:03,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#32 [2024-11-28 02:17:03,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#31 [2024-11-28 02:17:03,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#17 [2024-11-28 02:17:03,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#30 [2024-11-28 02:17:03,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#18 [2024-11-28 02:17:03,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_nonatomic [2024-11-28 02:17:03,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_chk_result [2024-11-28 02:17:03,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_sysfs_add [2024-11-28 02:17:03,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#34 [2024-11-28 02:17:03,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#33 [2024-11-28 02:17:03,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_space_over_filemarks_backward [2024-11-28 02:17:03,542 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_read_back_buffer_and_rewrite [2024-11-28 02:17:03,543 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cross_eof [2024-11-28 02:17:03,543 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_flags [2024-11-28 02:17:03,543 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_sysfs_cleanup [2024-11-28 02:17:03,543 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-11-28 02:17:03,543 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure append_to_buffer [2024-11-28 02:17:03,543 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure vfree [2024-11-28 02:17:03,543 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2024-11-28 02:17:03,543 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2024-11-28 02:17:03,543 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure copy_to_user [2024-11-28 02:17:03,543 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2024-11-28 02:17:03,543 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2024-11-28 02:17:03,543 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2024-11-28 02:17:03,543 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2024-11-28 02:17:03,543 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2024-11-28 02:17:03,543 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2024-11-28 02:17:03,543 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2024-11-28 02:17:03,543 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_reposition_and_retry [2024-11-28 02:17:03,543 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2024-11-28 02:17:03,543 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2024-11-28 02:17:03,544 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_write_filemark [2024-11-28 02:17:03,544 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_sysfs_destroy [2024-11-28 02:17:03,544 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-11-28 02:17:03,544 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#18 [2024-11-28 02:17:03,544 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#17 [2024-11-28 02:17:03,544 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#16 [2024-11-28 02:17:03,544 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#15 [2024-11-28 02:17:03,544 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#14 [2024-11-28 02:17:03,544 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#13 [2024-11-28 02:17:03,544 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#12 [2024-11-28 02:17:03,544 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2024-11-28 02:17:03,544 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_init_zalloc [2024-11-28 02:17:03,544 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#19 [2024-11-28 02:17:03,544 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure schedule_timeout_interruptible [2024-11-28 02:17:03,545 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#21 [2024-11-28 02:17:03,545 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#20 [2024-11-28 02:17:03,545 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_memset [2024-11-28 02:17:03,545 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _raw_write_lock [2024-11-28 02:17:03,545 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure copy_from_user [2024-11-28 02:17:03,545 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __osst_write_header [2024-11-28 02:17:03,545 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_write [2024-11-28 02:17:03,545 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_write_frame [2024-11-28 02:17:03,545 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure wait_for_completion [2024-11-28 02:17:03,545 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_get_frame_position [2024-11-28 02:17:03,545 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure os_scsi_tape_flush [2024-11-28 02:17:03,545 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_flush_buffer [2024-11-28 02:17:03,545 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_copy_from_buffer [2024-11-28 02:17:03,545 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure PTR_ERR [2024-11-28 02:17:03,545 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iminor [2024-11-28 02:17:03,545 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure normalize_buffer [2024-11-28 02:17:03,545 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_init_aux [2024-11-28 02:17:03,545 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_write_error_recovery [2024-11-28 02:17:03,545 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_write_eod [2024-11-28 02:17:03,545 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#30 [2024-11-28 02:17:03,545 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#33 [2024-11-28 02:17:03,545 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#34 [2024-11-28 02:17:03,545 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure msecs_to_jiffies [2024-11-28 02:17:03,545 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#31 [2024-11-28 02:17:03,546 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_space_over_filemarks_forward_slow [2024-11-28 02:17:03,546 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#32 [2024-11-28 02:17:03,546 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure put_disk [2024-11-28 02:17:03,546 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sg_set_page [2024-11-28 02:17:03,546 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_recover_wait_frame [2024-11-28 02:17:03,546 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#22 [2024-11-28 02:17:03,546 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#23 [2024-11-28 02:17:03,546 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_wait_frame [2024-11-28 02:17:03,546 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#20 [2024-11-28 02:17:03,546 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#21 [2024-11-28 02:17:03,546 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#26 [2024-11-28 02:17:03,546 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#27 [2024-11-28 02:17:03,546 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#24 [2024-11-28 02:17:03,546 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#25 [2024-11-28 02:17:03,547 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#28 [2024-11-28 02:17:03,547 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#29 [2024-11-28 02:17:03,547 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2024-11-28 02:17:03,758 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 791 nodes and edges [2024-11-28 02:17:03,788 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 277 nodes and edges [2024-11-28 02:17:03,805 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 95 nodes and edges [2024-11-28 02:17:03,815 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 36 nodes and edges [2024-11-28 02:17:03,825 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2024-11-28 02:17:03,834 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-11-28 02:17:03,844 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-28 02:17:03,853 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-28 02:17:03,863 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-28 02:17:04,702 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa7e38d9-74e4-4049-adab-58ee7d417f59/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-28 02:17:04,703 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa7e38d9-74e4-4049-adab-58ee7d417f59/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-28 02:17:04,703 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-28 02:17:04,704 INFO L158 Benchmark]: Toolchain (without parser) took 305680.44ms. Allocated memory was 117.4MB in the beginning and 2.8GB in the end (delta: 2.7GB). Free memory was 77.8MB in the beginning and 2.4GB in the end (delta: -2.4GB). Peak memory consumption was 1.9GB. Max. memory is 16.1GB. [2024-11-28 02:17:04,704 INFO L158 Benchmark]: CDTParser took 0.43ms. Allocated memory is still 117.4MB. Free memory is still 74.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 02:17:04,705 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3725.56ms. Allocated memory was 117.4MB in the beginning and 167.8MB in the end (delta: 50.3MB). Free memory was 77.8MB in the beginning and 43.4MB in the end (delta: 34.3MB). Peak memory consumption was 101.6MB. Max. memory is 16.1GB. [2024-11-28 02:17:04,705 INFO L158 Benchmark]: Boogie Procedure Inliner took 605.41ms. Allocated memory is still 167.8MB. Free memory was 43.4MB in the beginning and 49.3MB in the end (delta: -5.8MB). Peak memory consumption was 36.4MB. Max. memory is 16.1GB. [2024-11-28 02:17:04,708 INFO L158 Benchmark]: Boogie Preprocessor took 2715.47ms. Allocated memory was 167.8MB in the beginning and 335.5MB in the end (delta: 167.8MB). Free memory was 49.3MB in the beginning and 86.0MB in the end (delta: -36.8MB). Peak memory consumption was 194.9MB. Max. memory is 16.1GB. [2024-11-28 02:17:04,709 INFO L158 Benchmark]: RCFGBuilder took 51684.29ms. Allocated memory was 335.5MB in the beginning and 427.8MB in the end (delta: 92.3MB). Free memory was 86.0MB in the beginning and 136.9MB in the end (delta: -50.9MB). Peak memory consumption was 173.0MB. Max. memory is 16.1GB. [2024-11-28 02:17:04,710 INFO L158 Benchmark]: TraceAbstraction took 245743.52ms. Allocated memory was 427.8MB in the beginning and 2.8GB in the end (delta: 2.4GB). Free memory was 136.9MB in the beginning and 979.5MB in the end (delta: -842.6MB). Peak memory consumption was 1.6GB. Max. memory is 16.1GB. [2024-11-28 02:17:04,710 INFO L158 Benchmark]: Witness Printer took 1196.83ms. Allocated memory is still 2.8GB. Free memory was 979.5MB in the beginning and 2.4GB in the end (delta: -1.5GB). Peak memory consumption was 84.2MB. Max. memory is 16.1GB. [2024-11-28 02:17:04,715 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.43ms. Allocated memory is still 117.4MB. Free memory is still 74.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3725.56ms. Allocated memory was 117.4MB in the beginning and 167.8MB in the end (delta: 50.3MB). Free memory was 77.8MB in the beginning and 43.4MB in the end (delta: 34.3MB). Peak memory consumption was 101.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 605.41ms. Allocated memory is still 167.8MB. Free memory was 43.4MB in the beginning and 49.3MB in the end (delta: -5.8MB). Peak memory consumption was 36.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 2715.47ms. Allocated memory was 167.8MB in the beginning and 335.5MB in the end (delta: 167.8MB). Free memory was 49.3MB in the beginning and 86.0MB in the end (delta: -36.8MB). Peak memory consumption was 194.9MB. Max. memory is 16.1GB. * RCFGBuilder took 51684.29ms. Allocated memory was 335.5MB in the beginning and 427.8MB in the end (delta: 92.3MB). Free memory was 86.0MB in the beginning and 136.9MB in the end (delta: -50.9MB). Peak memory consumption was 173.0MB. Max. memory is 16.1GB. * TraceAbstraction took 245743.52ms. Allocated memory was 427.8MB in the beginning and 2.8GB in the end (delta: 2.4GB). Free memory was 136.9MB in the beginning and 979.5MB in the end (delta: -842.6MB). Peak memory consumption was 1.6GB. Max. memory is 16.1GB. * Witness Printer took 1196.83ms. Allocated memory is still 2.8GB. Free memory was 979.5MB in the beginning and 2.4GB in the end (delta: -1.5GB). Peak memory consumption was 84.2MB. 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: 53.6s, OverallIterations: 9, TraceHistogramMax: 26, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 5.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 21842 SdHoareTripleChecker+Valid, 1.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 21842 mSDsluCounter, 92206 SdHoareTripleChecker+Invalid, 1.6s 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.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 554 GetRequests, 542 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s 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: 3.8s AutomataMinimizationTime, 9 MinimizatonAttempts, 15 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.6s SsaConstructionTime, 2.6s SatisfiabilityAnalysisTime, 7.4s InterpolantComputationTime, 5695 NumberOfCodeBlocks, 5695 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 5685 ConstructedInterpolants, 0 QuantifiedInterpolants, 6333 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-11-28 02:17:04,837 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa7e38d9-74e4-4049-adab-58ee7d417f59/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE