./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-uwb-i1480-dfu-i1480-dfu-usb.ko.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_7b36d201-ebdb-4932-a6ec-cdb54a1fe62c/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b36d201-ebdb-4932-a6ec-cdb54a1fe62c/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b36d201-ebdb-4932-a6ec-cdb54a1fe62c/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b36d201-ebdb-4932-a6ec-cdb54a1fe62c/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-uwb-i1480-dfu-i1480-dfu-usb.ko.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b36d201-ebdb-4932-a6ec-cdb54a1fe62c/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b36d201-ebdb-4932-a6ec-cdb54a1fe62c/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 31f1315d23c882220bc6f0d965399be802bae4ce37ec7445b5ebe262ba0dc67b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 13:57:22,091 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 13:57:22,145 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b36d201-ebdb-4932-a6ec-cdb54a1fe62c/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 13:57:22,149 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 13:57:22,149 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 13:57:22,170 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 13:57:22,171 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 13:57:22,171 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 13:57:22,171 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 13:57:22,171 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 13:57:22,171 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 13:57:22,171 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 13:57:22,172 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 13:57:22,172 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 13:57:22,172 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 13:57:22,172 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 13:57:22,173 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 13:57:22,173 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 13:57:22,173 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 13:57:22,173 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 13:57:22,173 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 13:57:22,173 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 13:57:22,173 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 13:57:22,173 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 13:57:22,173 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 13:57:22,174 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 13:57:22,174 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:57:22,174 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:57:22,174 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:57:22,174 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:57:22,174 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 13:57:22,174 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:57:22,174 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:57:22,175 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:57:22,175 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:57:22,175 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 13:57:22,175 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 13:57:22,175 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 13:57:22,175 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 13:57:22,175 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 13:57:22,175 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 13:57:22,175 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 13:57:22,176 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 13:57:22,176 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 13:57:22,176 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 13:57:22,176 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_7b36d201-ebdb-4932-a6ec-cdb54a1fe62c/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 31f1315d23c882220bc6f0d965399be802bae4ce37ec7445b5ebe262ba0dc67b [2024-12-02 13:57:22,387 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 13:57:22,394 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 13:57:22,396 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 13:57:22,397 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 13:57:22,398 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 13:57:22,399 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b36d201-ebdb-4932-a6ec-cdb54a1fe62c/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-uwb-i1480-dfu-i1480-dfu-usb.ko.cil.out.i [2024-12-02 13:57:25,021 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b36d201-ebdb-4932-a6ec-cdb54a1fe62c/bin/uautomizer-verify-84ZbGMXZE1/data/2b29a116d/7abc957fce3d481e9746f6715e1d6203/FLAG40dd573e4 [2024-12-02 13:57:25,400 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 13:57:25,401 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b36d201-ebdb-4932-a6ec-cdb54a1fe62c/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-uwb-i1480-dfu-i1480-dfu-usb.ko.cil.out.i [2024-12-02 13:57:25,424 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b36d201-ebdb-4932-a6ec-cdb54a1fe62c/bin/uautomizer-verify-84ZbGMXZE1/data/2b29a116d/7abc957fce3d481e9746f6715e1d6203/FLAG40dd573e4 [2024-12-02 13:57:25,613 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b36d201-ebdb-4932-a6ec-cdb54a1fe62c/bin/uautomizer-verify-84ZbGMXZE1/data/2b29a116d/7abc957fce3d481e9746f6715e1d6203 [2024-12-02 13:57:25,615 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 13:57:25,616 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 13:57:25,617 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 13:57:25,617 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 13:57:25,620 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 13:57:25,621 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:57:25" (1/1) ... [2024-12-02 13:57:25,622 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@64b2d362 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:57:25, skipping insertion in model container [2024-12-02 13:57:25,622 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:57:25" (1/1) ... [2024-12-02 13:57:25,673 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 13:57:26,024 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_7b36d201-ebdb-4932-a6ec-cdb54a1fe62c/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-uwb-i1480-dfu-i1480-dfu-usb.ko.cil.out.i[96705,96718] [2024-12-02 13:57:26,351 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:57:26,384 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 13:57:26,515 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_7b36d201-ebdb-4932-a6ec-cdb54a1fe62c/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-uwb-i1480-dfu-i1480-dfu-usb.ko.cil.out.i[96705,96718] [2024-12-02 13:57:26,584 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n" ".pushsection __bug_table,\"a\"\n" "2:\t.long 1b - 2b, %c0 - 2b\n" "\t.word %c1, 0\n" "\t.org 2b+%c2\n" ".popsection": : "i" ("/anthill/stuff/tacas-comp/work/current--X--drivers/uwb/i1480/dfu/i1480-dfu-usb.ko--X--bulklinux-3.0.1--X--68_1/linux-3.0.1/csd_deg_dscv/14/dscv_tempdir/dscv/ri/68_1/drivers/uwb/i1480/dfu/phy.c"), "i" (58), "i" (sizeof(struct bug_entry ))); [4163-4169] [2024-12-02 13:57:26,618 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n" ".pushsection __bug_table,\"a\"\n" "2:\t.long 1b - 2b, %c0 - 2b\n" "\t.word %c1, 0\n" "\t.org 2b+%c2\n" ".popsection": : "i" ("/anthill/stuff/tacas-comp/work/current--X--drivers/uwb/i1480/dfu/i1480-dfu-usb.ko--X--bulklinux-3.0.1--X--68_1/linux-3.0.1/csd_deg_dscv/14/dscv_tempdir/dscv/ri/68_1/drivers/uwb/i1480/dfu/phy.c"), "i" (110), "i" (sizeof(struct bug_entry ))); [4241-4247] [2024-12-02 13:57:26,650 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n" ".pushsection __bug_table,\"a\"\n" "2:\t.long 1b - 2b, %c0 - 2b\n" "\t.word %c1, 0\n" "\t.org 2b+%c2\n" ".popsection": : "i" ("/anthill/stuff/tacas-comp/work/current--X--drivers/uwb/i1480/dfu/i1480-dfu-usb.ko--X--bulklinux-3.0.1--X--68_1/linux-3.0.1/csd_deg_dscv/14/dscv_tempdir/dscv/ri/68_1/drivers/uwb/i1480/dfu/usb.c"), "i" (118), "i" (sizeof(struct bug_entry ))); [4609-4615] [2024-12-02 13:57:26,653 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n" ".pushsection __bug_table,\"a\"\n" "2:\t.long 1b - 2b, %c0 - 2b\n" "\t.word %c1, 0\n" "\t.org 2b+%c2\n" ".popsection": : "i" ("/anthill/stuff/tacas-comp/work/current--X--drivers/uwb/i1480/dfu/i1480-dfu-usb.ko--X--bulklinux-3.0.1--X--68_1/linux-3.0.1/csd_deg_dscv/14/dscv_tempdir/dscv/ri/68_1/drivers/uwb/i1480/dfu/usb.c"), "i" (157), "i" (sizeof(struct bug_entry ))); [4702-4708] [2024-12-02 13:57:26,653 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n" ".pushsection __bug_table,\"a\"\n" "2:\t.long 1b - 2b, %c0 - 2b\n" "\t.word %c1, 0\n" "\t.org 2b+%c2\n" ".popsection": : "i" ("/anthill/stuff/tacas-comp/work/current--X--drivers/uwb/i1480/dfu/i1480-dfu-usb.ko--X--bulklinux-3.0.1--X--68_1/linux-3.0.1/csd_deg_dscv/14/dscv_tempdir/dscv/ri/68_1/drivers/uwb/i1480/dfu/usb.c"), "i" (158), "i" (sizeof(struct bug_entry ))); [4737-4743] [2024-12-02 13:57:26,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n" ".pushsection __bug_table,\"a\"\n" "2:\t.long 1b - 2b, %c0 - 2b\n" "\t.word %c1, 0\n" "\t.org 2b+%c2\n" ".popsection": : "i" ("/anthill/stuff/tacas-comp/work/current--X--drivers/uwb/i1480/dfu/i1480-dfu-usb.ko--X--bulklinux-3.0.1--X--68_1/linux-3.0.1/csd_deg_dscv/14/dscv_tempdir/dscv/ri/68_1/drivers/uwb/i1480/dfu/usb.c"), "i" (159), "i" (sizeof(struct bug_entry ))); [4772-4778] [2024-12-02 13:57:26,694 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:57:26,739 INFO L204 MainTranslator]: Completed translation [2024-12-02 13:57:26,739 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:57:26 WrapperNode [2024-12-02 13:57:26,739 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 13:57:26,740 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 13:57:26,741 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 13:57:26,741 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 13:57:26,747 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:57:26" (1/1) ... [2024-12-02 13:57:26,781 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:57:26" (1/1) ... [2024-12-02 13:57:26,867 INFO L138 Inliner]: procedures = 116, calls = 855, calls flagged for inlining = 40, calls inlined = 40, statements flattened = 2638 [2024-12-02 13:57:26,867 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 13:57:26,868 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 13:57:26,868 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 13:57:26,868 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 13:57:26,874 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:57:26" (1/1) ... [2024-12-02 13:57:26,875 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:57:26" (1/1) ... [2024-12-02 13:57:26,889 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:57:26" (1/1) ... [2024-12-02 13:57:27,104 INFO L175 MemorySlicer]: Split 538 memory accesses to 16 slices as follows [2, 8, 8, 12, 8, 16, 42, 4, 6, 349, 4, 6, 46, 3, 16, 8]. 65 percent of accesses are in the largest equivalence class. The 80 initializations are split as follows [2, 7, 7, 12, 7, 16, 0, 0, 6, 0, 0, 0, 0, 0, 16, 7]. The 213 writes are split as follows [0, 0, 0, 0, 0, 0, 42, 0, 0, 124, 0, 0, 46, 1, 0, 0]. [2024-12-02 13:57:27,104 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:57:26" (1/1) ... [2024-12-02 13:57:27,105 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:57:26" (1/1) ... [2024-12-02 13:57:27,180 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:57:26" (1/1) ... [2024-12-02 13:57:27,187 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:57:26" (1/1) ... [2024-12-02 13:57:27,203 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:57:26" (1/1) ... [2024-12-02 13:57:27,218 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:57:26" (1/1) ... [2024-12-02 13:57:27,227 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:57:26" (1/1) ... [2024-12-02 13:57:27,250 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 13:57:27,251 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 13:57:27,251 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 13:57:27,251 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 13:57:27,252 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:57:26" (1/1) ... [2024-12-02 13:57:27,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:57:27,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b36d201-ebdb-4932-a6ec-cdb54a1fe62c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:57:27,281 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b36d201-ebdb-4932-a6ec-cdb54a1fe62c/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 13:57:27,287 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b36d201-ebdb-4932-a6ec-cdb54a1fe62c/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 13:57:27,307 INFO L130 BoogieDeclarations]: Found specification of procedure i1480_dfu_driver_exit [2024-12-02 13:57:27,307 INFO L138 BoogieDeclarations]: Found implementation of procedure i1480_dfu_driver_exit [2024-12-02 13:57:27,307 INFO L130 BoogieDeclarations]: Found specification of procedure i1480_dfu_driver_init [2024-12-02 13:57:27,307 INFO L138 BoogieDeclarations]: Found implementation of procedure i1480_dfu_driver_init [2024-12-02 13:57:27,307 INFO L130 BoogieDeclarations]: Found specification of procedure fw_hdrs_free [2024-12-02 13:57:27,307 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_hdrs_free [2024-12-02 13:57:27,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 13:57:27,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 13:57:27,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 13:57:27,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 13:57:27,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 13:57:27,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 13:57:27,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 13:57:27,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 13:57:27,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 13:57:27,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 13:57:27,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 13:57:27,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 13:57:27,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 13:57:27,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 13:57:27,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 13:57:27,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 13:57:27,308 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-12-02 13:57:27,308 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-12-02 13:57:27,309 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-12-02 13:57:27,309 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-12-02 13:57:27,309 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-12-02 13:57:27,309 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-12-02 13:57:27,309 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~int~TO~int [2024-12-02 13:57:27,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~int~TO~int [2024-12-02 13:57:27,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 13:57:27,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 13:57:27,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 13:57:27,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 13:57:27,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 13:57:27,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 13:57:27,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 13:57:27,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 13:57:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 13:57:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 13:57:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 13:57:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 13:57:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 13:57:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 13:57:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 13:57:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 13:57:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 13:57:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 13:57:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 13:57:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 13:57:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 13:57:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 13:57:27,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 13:57:27,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 13:57:27,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 13:57:27,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 13:57:27,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 13:57:27,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 13:57:27,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 13:57:27,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 13:57:27,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 13:57:27,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 13:57:27,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 13:57:27,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 13:57:27,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 13:57:27,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 13:57:27,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 13:57:27,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 13:57:27,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 13:57:27,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 13:57:27,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 13:57:27,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 13:57:27,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 13:57:27,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 13:57:27,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 13:57:27,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 13:57:27,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 13:57:27,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 13:57:27,312 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2024-12-02 13:57:27,312 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2024-12-02 13:57:27,312 INFO L130 BoogieDeclarations]: Found specification of procedure i1480_mpi_read [2024-12-02 13:57:27,312 INFO L138 BoogieDeclarations]: Found implementation of procedure i1480_mpi_read [2024-12-02 13:57:27,312 INFO L130 BoogieDeclarations]: Found specification of procedure i1480_cmd_reset [2024-12-02 13:57:27,312 INFO L138 BoogieDeclarations]: Found implementation of procedure i1480_cmd_reset [2024-12-02 13:57:27,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 13:57:27,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 13:57:27,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 13:57:27,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 13:57:27,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 13:57:27,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 13:57:27,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 13:57:27,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 13:57:27,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 13:57:27,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 13:57:27,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 13:57:27,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 13:57:27,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 13:57:27,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 13:57:27,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 13:57:27,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 13:57:27,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 13:57:27,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 13:57:27,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 13:57:27,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 13:57:27,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 13:57:27,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 13:57:27,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 13:57:27,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 13:57:27,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 13:57:27,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 13:57:27,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 13:57:27,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 13:57:27,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 13:57:27,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 13:57:27,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 13:57:27,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 13:57:27,315 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_interruptible_timeout [2024-12-02 13:57:27,315 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_interruptible_timeout [2024-12-02 13:57:27,315 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-12-02 13:57:27,315 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-12-02 13:57:27,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 13:57:27,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 13:57:27,315 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-12-02 13:57:27,315 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-12-02 13:57:27,316 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2024-12-02 13:57:27,316 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2024-12-02 13:57:27,316 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 13:57:27,316 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 13:57:27,316 INFO L130 BoogieDeclarations]: Found specification of procedure i1480_mpi_write [2024-12-02 13:57:27,316 INFO L138 BoogieDeclarations]: Found implementation of procedure i1480_mpi_write [2024-12-02 13:57:27,316 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2024-12-02 13:57:27,316 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2024-12-02 13:57:27,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 13:57:27,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 13:57:27,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 13:57:27,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 13:57:27,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 13:57:27,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 13:57:27,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 13:57:27,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 13:57:27,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 13:57:27,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 13:57:27,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 13:57:27,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 13:57:27,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 13:57:27,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 13:57:27,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 13:57:27,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 13:57:27,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume_stop [2024-12-02 13:57:27,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume_stop [2024-12-02 13:57:27,317 INFO L130 BoogieDeclarations]: Found specification of procedure i1480_mac_fw_upload [2024-12-02 13:57:27,318 INFO L138 BoogieDeclarations]: Found implementation of procedure i1480_mac_fw_upload [2024-12-02 13:57:27,318 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion___0 [2024-12-02 13:57:27,318 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion___0 [2024-12-02 13:57:27,318 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 13:57:27,318 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 13:57:27,318 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 13:57:27,318 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 13:57:27,318 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 13:57:27,318 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 13:57:27,318 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 13:57:27,318 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 13:57:27,318 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 13:57:27,318 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 13:57:27,318 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 13:57:27,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 13:57:27,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 13:57:27,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 13:57:27,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 13:57:27,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 13:57:27,319 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 13:57:27,319 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 13:57:27,319 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 13:57:27,319 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 13:57:27,319 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 13:57:27,319 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 13:57:27,319 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 13:57:27,319 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 13:57:27,319 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 13:57:27,319 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 13:57:27,320 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 13:57:27,320 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 13:57:27,320 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 13:57:27,320 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 13:57:27,320 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 13:57:27,320 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 13:57:27,320 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_intf [2024-12-02 13:57:27,320 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_intf [2024-12-02 13:57:27,320 INFO L130 BoogieDeclarations]: Found specification of procedure i1480_rceb_check [2024-12-02 13:57:27,320 INFO L138 BoogieDeclarations]: Found implementation of procedure i1480_rceb_check [2024-12-02 13:57:27,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 13:57:27,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 13:57:27,320 INFO L130 BoogieDeclarations]: Found specification of procedure i1480_fw_upload [2024-12-02 13:57:27,320 INFO L138 BoogieDeclarations]: Found implementation of procedure i1480_fw_upload [2024-12-02 13:57:27,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 13:57:27,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 13:57:27,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 13:57:27,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 13:57:27,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 13:57:27,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 13:57:27,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 13:57:27,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 13:57:27,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 13:57:27,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 13:57:27,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 13:57:27,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 13:57:27,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 13:57:27,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 13:57:27,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 13:57:27,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 13:57:27,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 13:57:27,321 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-02 13:57:27,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-02 13:57:27,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 13:57:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 13:57:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 13:57:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 13:57:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 13:57:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 13:57:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 13:57:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 13:57:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 13:57:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 13:57:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 13:57:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 13:57:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 13:57:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 13:57:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 13:57:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 13:57:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-12-02 13:57:27,322 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-12-02 13:57:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure __mac_fw_upload [2024-12-02 13:57:27,322 INFO L138 BoogieDeclarations]: Found implementation of procedure __mac_fw_upload [2024-12-02 13:57:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2024-12-02 13:57:27,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2024-12-02 13:57:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure i1480_print_state [2024-12-02 13:57:27,323 INFO L138 BoogieDeclarations]: Found implementation of procedure i1480_print_state [2024-12-02 13:57:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 13:57:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 13:57:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 13:57:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 13:57:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 13:57:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 13:57:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 13:57:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 13:57:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 13:57:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 13:57:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 13:57:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 13:57:27,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 13:57:27,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 13:57:27,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 13:57:27,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 13:57:27,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 13:57:27,324 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-12-02 13:57:27,324 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-12-02 13:57:27,324 INFO L130 BoogieDeclarations]: Found specification of procedure i1480_phy_fw_upload [2024-12-02 13:57:27,324 INFO L138 BoogieDeclarations]: Found implementation of procedure i1480_phy_fw_upload [2024-12-02 13:57:27,324 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-12-02 13:57:27,324 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-12-02 13:57:27,324 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2024-12-02 13:57:27,324 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2024-12-02 13:57:27,324 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-12-02 13:57:27,324 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-12-02 13:57:27,324 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-12-02 13:57:27,325 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-12-02 13:57:27,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undefined_pointer [2024-12-02 13:57:27,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undefined_pointer [2024-12-02 13:57:27,325 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-12-02 13:57:27,325 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-12-02 13:57:27,325 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2024-12-02 13:57:27,325 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2024-12-02 13:57:27,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 13:57:27,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 13:57:27,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 13:57:27,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 13:57:27,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 13:57:27,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 13:57:27,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 13:57:27,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 13:57:27,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 13:57:27,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 13:57:27,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 13:57:27,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 13:57:27,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 13:57:27,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 13:57:27,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 13:57:27,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 13:57:27,326 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~$Pointer$~X~int~TO~int [2024-12-02 13:57:27,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~$Pointer$~X~int~TO~int [2024-12-02 13:57:27,326 INFO L130 BoogieDeclarations]: Found specification of procedure i1480_cmd [2024-12-02 13:57:27,326 INFO L138 BoogieDeclarations]: Found implementation of procedure i1480_cmd [2024-12-02 13:57:27,326 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2024-12-02 13:57:27,326 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2024-12-02 13:57:27,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 13:57:27,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 13:57:27,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 13:57:27,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 13:57:27,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 13:57:27,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 13:57:27,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 13:57:27,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 13:57:27,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 13:57:27,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 13:57:27,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 13:57:27,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 13:57:27,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 13:57:27,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 13:57:27,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 13:57:27,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 13:57:27,328 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 13:57:27,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 13:57:27,857 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 13:57:27,859 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 13:57:28,546 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_assume_stopFINAL: assume true; [2024-12-02 13:57:29,009 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-02 13:57:29,078 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##30: assume !false; [2024-12-02 13:57:29,078 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume false; [2024-12-02 13:57:29,865 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-02 13:57:34,952 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume !false; [2024-12-02 13:57:34,952 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume false; [2024-12-02 13:57:35,188 INFO L? ?]: Removed 1056 outVars from TransFormulas that were not future-live. [2024-12-02 13:57:35,188 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 13:57:35,213 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 13:57:35,213 INFO L312 CfgBuilder]: Removed 86 assume(true) statements. [2024-12-02 13:57:35,214 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:57:35 BoogieIcfgContainer [2024-12-02 13:57:35,214 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 13:57:35,216 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 13:57:35,216 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 13:57:35,221 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 13:57:35,221 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:57:25" (1/3) ... [2024-12-02 13:57:35,222 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34313556 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:57:35, skipping insertion in model container [2024-12-02 13:57:35,222 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:57:26" (2/3) ... [2024-12-02 13:57:35,222 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34313556 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:57:35, skipping insertion in model container [2024-12-02 13:57:35,222 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:57:35" (3/3) ... [2024-12-02 13:57:35,223 INFO L128 eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-uwb-i1480-dfu-i1480-dfu-usb.ko.cil.out.i [2024-12-02 13:57:35,239 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 13:57:35,242 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG usb_urb-drivers-uwb-i1480-dfu-i1480-dfu-usb.ko.cil.out.i that has 74 procedures, 866 locations, 1 initial locations, 87 loop locations, and 1 error locations. [2024-12-02 13:57:35,315 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 13:57:35,327 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;@355c2d39, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 13:57:35,327 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 13:57:35,334 INFO L276 IsEmpty]: Start isEmpty. Operand has 730 states, 543 states have (on average 1.4475138121546962) internal successors, (786), 551 states have internal predecessors, (786), 146 states have call successors, (146), 43 states have call predecessors, (146), 42 states have return successors, (145), 145 states have call predecessors, (145), 145 states have call successors, (145) [2024-12-02 13:57:35,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-12-02 13:57:35,341 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:57:35,341 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:57:35,342 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:57:35,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:57:35,347 INFO L85 PathProgramCache]: Analyzing trace with hash 952335038, now seen corresponding path program 1 times [2024-12-02 13:57:35,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:57:35,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454358776] [2024-12-02 13:57:35,356 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:57:35,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:57:39,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:57:40,177 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:57:40,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:57:40,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454358776] [2024-12-02 13:57:40,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454358776] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:57:40,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:57:40,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:57:40,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051349442] [2024-12-02 13:57:40,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:57:40,185 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:57:40,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:57:40,204 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:57:40,204 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:57:40,207 INFO L87 Difference]: Start difference. First operand has 730 states, 543 states have (on average 1.4475138121546962) internal successors, (786), 551 states have internal predecessors, (786), 146 states have call successors, (146), 43 states have call predecessors, (146), 42 states have return successors, (145), 145 states have call predecessors, (145), 145 states have call successors, (145) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 13:57:40,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:57:40,430 INFO L93 Difference]: Finished difference Result 2154 states and 3255 transitions. [2024-12-02 13:57:40,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:57:40,432 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2024-12-02 13:57:40,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:57:40,455 INFO L225 Difference]: With dead ends: 2154 [2024-12-02 13:57:40,455 INFO L226 Difference]: Without dead ends: 1403 [2024-12-02 13:57:40,462 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:57:40,464 INFO L435 NwaCegarLoop]: 1035 mSDtfsCounter, 967 mSDsluCounter, 955 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 967 SdHoareTripleChecker+Valid, 1990 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:57:40,464 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [967 Valid, 1990 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:57:40,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1403 states. [2024-12-02 13:57:40,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1403 to 1400. [2024-12-02 13:57:40,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1400 states, 1032 states have (on average 1.2781007751937985) internal successors, (1319), 1041 states have internal predecessors, (1319), 286 states have call successors, (286), 82 states have call predecessors, (286), 81 states have return successors, (283), 283 states have call predecessors, (283), 283 states have call successors, (283) [2024-12-02 13:57:40,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1400 states to 1400 states and 1888 transitions. [2024-12-02 13:57:40,602 INFO L78 Accepts]: Start accepts. Automaton has 1400 states and 1888 transitions. Word has length 15 [2024-12-02 13:57:40,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:57:40,602 INFO L471 AbstractCegarLoop]: Abstraction has 1400 states and 1888 transitions. [2024-12-02 13:57:40,602 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 13:57:40,603 INFO L276 IsEmpty]: Start isEmpty. Operand 1400 states and 1888 transitions. [2024-12-02 13:57:40,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-12-02 13:57:40,603 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:57:40,603 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:57:40,603 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 13:57:40,604 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:57:40,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:57:40,604 INFO L85 PathProgramCache]: Analyzing trace with hash -542679455, now seen corresponding path program 1 times [2024-12-02 13:57:40,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:57:40,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334775987] [2024-12-02 13:57:40,604 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:57:40,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:57:44,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:57:44,520 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:57:44,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:57:44,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334775987] [2024-12-02 13:57:44,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [334775987] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:57:44,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:57:44,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:57:44,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317505262] [2024-12-02 13:57:44,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:57:44,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:57:44,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:57:44,525 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:57:44,525 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:57:44,526 INFO L87 Difference]: Start difference. First operand 1400 states and 1888 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 13:57:44,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:57:44,570 INFO L93 Difference]: Finished difference Result 1402 states and 1889 transitions. [2024-12-02 13:57:44,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:57:44,571 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2024-12-02 13:57:44,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:57:44,579 INFO L225 Difference]: With dead ends: 1402 [2024-12-02 13:57:44,579 INFO L226 Difference]: Without dead ends: 1391 [2024-12-02 13:57:44,580 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:57:44,580 INFO L435 NwaCegarLoop]: 952 mSDtfsCounter, 944 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 944 SdHoareTripleChecker+Valid, 952 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:57:44,581 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [944 Valid, 952 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:57:44,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1391 states. [2024-12-02 13:57:44,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1391 to 1391. [2024-12-02 13:57:44,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1391 states, 1026 states have (on average 1.2758284600389864) internal successors, (1309), 1033 states have internal predecessors, (1309), 284 states have call successors, (284), 81 states have call predecessors, (284), 80 states have return successors, (282), 282 states have call predecessors, (282), 282 states have call successors, (282) [2024-12-02 13:57:44,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1391 states to 1391 states and 1875 transitions. [2024-12-02 13:57:44,634 INFO L78 Accepts]: Start accepts. Automaton has 1391 states and 1875 transitions. Word has length 16 [2024-12-02 13:57:44,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:57:44,635 INFO L471 AbstractCegarLoop]: Abstraction has 1391 states and 1875 transitions. [2024-12-02 13:57:44,635 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 13:57:44,635 INFO L276 IsEmpty]: Start isEmpty. Operand 1391 states and 1875 transitions. [2024-12-02 13:57:44,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-12-02 13:57:44,639 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:57:44,640 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 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] [2024-12-02 13:57:44,640 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 13:57:44,640 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:57:44,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:57:44,641 INFO L85 PathProgramCache]: Analyzing trace with hash 1796351516, now seen corresponding path program 1 times [2024-12-02 13:57:44,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:57:44,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409268017] [2024-12-02 13:57:44,641 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:57:44,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:57:48,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:57:50,065 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-12-02 13:57:50,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:57:50,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409268017] [2024-12-02 13:57:50,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409268017] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:57:50,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:57:50,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 13:57:50,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157474718] [2024-12-02 13:57:50,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:57:50,067 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 13:57:50,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:57:50,068 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 13:57:50,068 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:57:50,068 INFO L87 Difference]: Start difference. First operand 1391 states and 1875 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 2 states have call successors, (16) [2024-12-02 13:57:50,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:57:50,309 INFO L93 Difference]: Finished difference Result 2101 states and 2836 transitions. [2024-12-02 13:57:50,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 13:57:50,310 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 2 states have call successors, (16) Word has length 125 [2024-12-02 13:57:50,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:57:50,322 INFO L225 Difference]: With dead ends: 2101 [2024-12-02 13:57:50,322 INFO L226 Difference]: Without dead ends: 1405 [2024-12-02 13:57:50,326 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:57:50,327 INFO L435 NwaCegarLoop]: 947 mSDtfsCounter, 0 mSDsluCounter, 4728 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5675 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:57:50,327 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5675 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:57:50,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1405 states. [2024-12-02 13:57:50,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1405 to 1405. [2024-12-02 13:57:50,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1405 states, 1036 states have (on average 1.2731660231660231) internal successors, (1319), 1043 states have internal predecessors, (1319), 284 states have call successors, (284), 81 states have call predecessors, (284), 84 states have return successors, (292), 286 states have call predecessors, (292), 282 states have call successors, (292) [2024-12-02 13:57:50,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1405 states to 1405 states and 1895 transitions. [2024-12-02 13:57:50,459 INFO L78 Accepts]: Start accepts. Automaton has 1405 states and 1895 transitions. Word has length 125 [2024-12-02 13:57:50,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:57:50,460 INFO L471 AbstractCegarLoop]: Abstraction has 1405 states and 1895 transitions. [2024-12-02 13:57:50,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 2 states have call successors, (16) [2024-12-02 13:57:50,461 INFO L276 IsEmpty]: Start isEmpty. Operand 1405 states and 1895 transitions. [2024-12-02 13:57:50,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-12-02 13:57:50,463 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:57:50,464 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 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] [2024-12-02 13:57:50,464 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 13:57:50,464 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:57:50,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:57:50,465 INFO L85 PathProgramCache]: Analyzing trace with hash -1037035781, now seen corresponding path program 1 times [2024-12-02 13:57:50,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:57:50,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117597452] [2024-12-02 13:57:50,465 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:57:50,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:57:54,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:57:54,664 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-12-02 13:57:54,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:57:54,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117597452] [2024-12-02 13:57:54,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117597452] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:57:54,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:57:54,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 13:57:54,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [555457676] [2024-12-02 13:57:54,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:57:54,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 13:57:54,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:57:54,666 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 13:57:54,666 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:57:54,667 INFO L87 Difference]: Start difference. First operand 1405 states and 1895 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-12-02 13:57:55,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:57:55,126 INFO L93 Difference]: Finished difference Result 2803 states and 3785 transitions. [2024-12-02 13:57:55,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 13:57:55,127 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 125 [2024-12-02 13:57:55,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:57:55,138 INFO L225 Difference]: With dead ends: 2803 [2024-12-02 13:57:55,138 INFO L226 Difference]: Without dead ends: 1409 [2024-12-02 13:57:55,144 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:57:55,145 INFO L435 NwaCegarLoop]: 948 mSDtfsCounter, 0 mSDsluCounter, 1880 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2828 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 13:57:55,146 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2828 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 13:57:55,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1409 states. [2024-12-02 13:57:55,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1409 to 1409. [2024-12-02 13:57:55,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1409 states, 1040 states have (on average 1.2721153846153845) internal successors, (1323), 1047 states have internal predecessors, (1323), 284 states have call successors, (284), 81 states have call predecessors, (284), 84 states have return successors, (292), 286 states have call predecessors, (292), 282 states have call successors, (292) [2024-12-02 13:57:55,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1409 states to 1409 states and 1899 transitions. [2024-12-02 13:57:55,218 INFO L78 Accepts]: Start accepts. Automaton has 1409 states and 1899 transitions. Word has length 125 [2024-12-02 13:57:55,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:57:55,218 INFO L471 AbstractCegarLoop]: Abstraction has 1409 states and 1899 transitions. [2024-12-02 13:57:55,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-12-02 13:57:55,219 INFO L276 IsEmpty]: Start isEmpty. Operand 1409 states and 1899 transitions. [2024-12-02 13:57:55,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-12-02 13:57:55,222 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:57:55,222 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:57:55,223 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 13:57:55,223 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:57:55,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:57:55,223 INFO L85 PathProgramCache]: Analyzing trace with hash 2081126303, now seen corresponding path program 1 times [2024-12-02 13:57:55,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:57:55,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883882736] [2024-12-02 13:57:55,224 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:57:55,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:57:58,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:58:00,864 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-12-02 13:58:00,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:58:00,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883882736] [2024-12-02 13:58:00,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883882736] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:58:00,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1324572656] [2024-12-02 13:58:00,865 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:58:00,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:58:00,866 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b36d201-ebdb-4932-a6ec-cdb54a1fe62c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:58:00,868 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b36d201-ebdb-4932-a6ec-cdb54a1fe62c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:58:00,870 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b36d201-ebdb-4932-a6ec-cdb54a1fe62c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 13:58:05,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:58:05,659 INFO L256 TraceCheckSpWp]: Trace formula consists of 3303 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 13:58:05,671 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:58:05,799 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-12-02 13:58:05,799 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 13:58:05,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1324572656] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:58:05,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 13:58:05,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2024-12-02 13:58:05,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976344925] [2024-12-02 13:58:05,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:58:05,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:58:05,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:58:05,801 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:58:05,801 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-12-02 13:58:05,801 INFO L87 Difference]: Start difference. First operand 1409 states and 1899 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, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-12-02 13:58:05,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:58:05,915 INFO L93 Difference]: Finished difference Result 2807 states and 3787 transitions. [2024-12-02 13:58:05,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:58:05,915 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, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 139 [2024-12-02 13:58:05,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:58:05,927 INFO L225 Difference]: With dead ends: 2807 [2024-12-02 13:58:05,927 INFO L226 Difference]: Without dead ends: 1409 [2024-12-02 13:58:05,933 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-12-02 13:58:05,933 INFO L435 NwaCegarLoop]: 947 mSDtfsCounter, 2 mSDsluCounter, 944 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1891 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:58:05,934 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1891 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:58:05,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1409 states. [2024-12-02 13:58:05,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1409 to 1409. [2024-12-02 13:58:05,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1409 states, 1040 states have (on average 1.2701923076923076) internal successors, (1321), 1047 states have internal predecessors, (1321), 284 states have call successors, (284), 81 states have call predecessors, (284), 84 states have return successors, (292), 286 states have call predecessors, (292), 282 states have call successors, (292) [2024-12-02 13:58:06,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1409 states to 1409 states and 1897 transitions. [2024-12-02 13:58:06,007 INFO L78 Accepts]: Start accepts. Automaton has 1409 states and 1897 transitions. Word has length 139 [2024-12-02 13:58:06,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:58:06,008 INFO L471 AbstractCegarLoop]: Abstraction has 1409 states and 1897 transitions. [2024-12-02 13:58:06,008 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, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-12-02 13:58:06,008 INFO L276 IsEmpty]: Start isEmpty. Operand 1409 states and 1897 transitions. [2024-12-02 13:58:06,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-12-02 13:58:06,011 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:58:06,012 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:58:06,037 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b36d201-ebdb-4932-a6ec-cdb54a1fe62c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 13:58:06,212 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b36d201-ebdb-4932-a6ec-cdb54a1fe62c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:58:06,213 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:58:06,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:58:06,213 INFO L85 PathProgramCache]: Analyzing trace with hash -371271844, now seen corresponding path program 1 times [2024-12-02 13:58:06,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:58:06,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025858446] [2024-12-02 13:58:06,214 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:58:06,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:58:10,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:58:12,594 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-12-02 13:58:12,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:58:12,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025858446] [2024-12-02 13:58:12,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025858446] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:58:12,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [800104920] [2024-12-02 13:58:12,595 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:58:12,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:58:12,595 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b36d201-ebdb-4932-a6ec-cdb54a1fe62c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:58:12,597 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b36d201-ebdb-4932-a6ec-cdb54a1fe62c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:58:12,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b36d201-ebdb-4932-a6ec-cdb54a1fe62c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 13:58:17,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:58:17,337 INFO L256 TraceCheckSpWp]: Trace formula consists of 3306 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-12-02 13:58:17,345 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:58:17,576 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-12-02 13:58:17,576 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 13:58:17,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [800104920] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:58:17,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 13:58:17,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9] total 9 [2024-12-02 13:58:17,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237680572] [2024-12-02 13:58:17,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:58:17,577 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 13:58:17,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:58:17,578 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 13:58:17,578 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-12-02 13:58:17,578 INFO L87 Difference]: Start difference. First operand 1409 states and 1897 transitions. Second operand has 9 states, 9 states have (on average 9.666666666666666) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (21), 2 states have call predecessors, (21), 4 states have return successors, (20), 4 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 13:58:17,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:58:17,953 INFO L93 Difference]: Finished difference Result 2821 states and 3803 transitions. [2024-12-02 13:58:17,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 13:58:17,954 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.666666666666666) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (21), 2 states have call predecessors, (21), 4 states have return successors, (20), 4 states have call predecessors, (20), 2 states have call successors, (20) Word has length 141 [2024-12-02 13:58:17,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:58:17,963 INFO L225 Difference]: With dead ends: 2821 [2024-12-02 13:58:17,963 INFO L226 Difference]: Without dead ends: 1423 [2024-12-02 13:58:17,968 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-12-02 13:58:17,968 INFO L435 NwaCegarLoop]: 945 mSDtfsCounter, 0 mSDsluCounter, 6602 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 7547 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 13:58:17,968 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 7547 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 13:58:17,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1423 states. [2024-12-02 13:58:18,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1423 to 1423. [2024-12-02 13:58:18,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1423 states, 1052 states have (on average 1.2671102661596958) internal successors, (1333), 1057 states have internal predecessors, (1333), 284 states have call successors, (284), 81 states have call predecessors, (284), 86 states have return successors, (298), 290 states have call predecessors, (298), 282 states have call successors, (298) [2024-12-02 13:58:18,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1423 states to 1423 states and 1915 transitions. [2024-12-02 13:58:18,012 INFO L78 Accepts]: Start accepts. Automaton has 1423 states and 1915 transitions. Word has length 141 [2024-12-02 13:58:18,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:58:18,013 INFO L471 AbstractCegarLoop]: Abstraction has 1423 states and 1915 transitions. [2024-12-02 13:58:18,013 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.666666666666666) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (21), 2 states have call predecessors, (21), 4 states have return successors, (20), 4 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 13:58:18,013 INFO L276 IsEmpty]: Start isEmpty. Operand 1423 states and 1915 transitions. [2024-12-02 13:58:18,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-12-02 13:58:18,016 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:58:18,016 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:58:18,029 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b36d201-ebdb-4932-a6ec-cdb54a1fe62c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 13:58:18,216 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b36d201-ebdb-4932-a6ec-cdb54a1fe62c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:58:18,217 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:58:18,217 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:58:18,217 INFO L85 PathProgramCache]: Analyzing trace with hash -1554289379, now seen corresponding path program 2 times [2024-12-02 13:58:18,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:58:18,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302900337] [2024-12-02 13:58:18,218 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 13:58:18,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:58:23,173 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 13:58:23,173 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 13:58:25,422 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-12-02 13:58:25,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:58:25,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302900337] [2024-12-02 13:58:25,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302900337] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:58:25,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [619938734] [2024-12-02 13:58:25,422 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 13:58:25,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:58:25,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b36d201-ebdb-4932-a6ec-cdb54a1fe62c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:58:25,424 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b36d201-ebdb-4932-a6ec-cdb54a1fe62c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:58:25,425 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b36d201-ebdb-4932-a6ec-cdb54a1fe62c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process