./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 4f9af400 extending candidate: java ['java'] extending candidate: /usr/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/oracle-jdk-bin-*/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/openjdk-*/bin/java ['java', '/usr/bin/java'] extending candidate: /usr/lib/jvm/java-*-openjdk-amd64/bin/java ['java', '/usr/bin/java', '/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java', '/usr/lib/jvm/java-17-openjdk-amd64/bin/java', '/usr/lib/jvm/java-11-openjdk-amd64/bin/java', '/usr/lib/jvm/java-1.17.0-openjdk-amd64/bin/java'] ['/root/.sdkman/candidates/java/21.0.5-tem/bin/java', '-Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config', '-Xmx15G', '-Xms4m', '-jar', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar', '-data', '@noDefault', '-ultimatedata', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data', '-tc', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/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', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf', '--cacsl2boogietranslator.entry.function', 'main', '--witnessprinter.witness.directory', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux', '--witnessprinter.witness.filename', 'witness', '--witnessprinter.write.witness.besides.input.file', 'false', '--witnessprinter.graph.data.specification', 'CHECK( init(main()), LTL(G ! call(reach_error())) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '64bit', '--witnessprinter.graph.data.programhash', '31f1315d23c882220bc6f0d965399be802bae4ce37ec7445b5ebe262ba0dc67b'] Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/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 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --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-?-4f9af40 [2024-11-07 12:08:40,408 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 12:08:40,496 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-07 12:08:40,508 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 12:08:40,508 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 12:08:40,532 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 12:08:40,533 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 12:08:40,533 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 12:08:40,533 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 12:08:40,533 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 12:08:40,533 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 12:08:40,533 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 12:08:40,534 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 12:08:40,534 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 12:08:40,534 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 12:08:40,534 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 12:08:40,534 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 12:08:40,534 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 12:08:40,534 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 12:08:40,534 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 12:08:40,534 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 12:08:40,534 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 12:08:40,534 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 12:08:40,534 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 12:08:40,534 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 12:08:40,535 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 12:08:40,535 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 12:08:40,535 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 12:08:40,535 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 12:08:40,535 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 12:08:40,535 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 12:08:40,535 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 12:08:40,535 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 12:08:40,535 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 12:08:40,535 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 12:08:40,535 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 12:08:40,535 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 12:08:40,535 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 12:08:40,535 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 12:08:40,536 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 -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux 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-11-07 12:08:40,917 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 12:08:40,926 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 12:08:40,929 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 12:08:40,930 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 12:08:40,931 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 12:08:40,932 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-uwb-i1480-dfu-i1480-dfu-usb.ko.cil.out.i [2024-11-07 12:08:42,457 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 12:08:42,997 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 12:08:42,998 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-uwb-i1480-dfu-i1480-dfu-usb.ko.cil.out.i [2024-11-07 12:08:43,047 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/51e0f2bec/1945e2566a79461c9122ed1abafc9006/FLAG0e3745ffa [2024-11-07 12:08:43,070 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/51e0f2bec/1945e2566a79461c9122ed1abafc9006 [2024-11-07 12:08:43,073 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 12:08:43,075 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 12:08:43,076 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 12:08:43,077 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 12:08:43,081 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 12:08:43,082 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 12:08:43" (1/1) ... [2024-11-07 12:08:43,083 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cc7867d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:08:43, skipping insertion in model container [2024-11-07 12:08:43,083 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 12:08:43" (1/1) ... [2024-11-07 12:08:43,177 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 12:08:43,786 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-uwb-i1480-dfu-i1480-dfu-usb.ko.cil.out.i[96705,96718] [2024-11-07 12:08:44,492 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 12:08:44,533 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 12:08:44,680 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-uwb-i1480-dfu-i1480-dfu-usb.ko.cil.out.i[96705,96718] [2024-11-07 12:08:44,810 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-11-07 12:08:44,817 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-11-07 12:08:44,860 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-11-07 12:08:44,864 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-11-07 12:08:44,865 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-11-07 12:08:44,865 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-11-07 12:08:44,921 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 12:08:44,988 INFO L204 MainTranslator]: Completed translation [2024-11-07 12:08:44,989 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:08:44 WrapperNode [2024-11-07 12:08:44,990 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 12:08:44,991 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 12:08:44,992 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 12:08:44,993 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 12:08:44,999 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:08:44" (1/1) ... [2024-11-07 12:08:45,065 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:08:44" (1/1) ... [2024-11-07 12:08:45,235 INFO L138 Inliner]: procedures = 116, calls = 855, calls flagged for inlining = 40, calls inlined = 40, statements flattened = 2760 [2024-11-07 12:08:45,235 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 12:08:45,236 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 12:08:45,236 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 12:08:45,236 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 12:08:45,247 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:08:44" (1/1) ... [2024-11-07 12:08:45,248 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:08:44" (1/1) ... [2024-11-07 12:08:45,280 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:08:44" (1/1) ... [2024-11-07 12:08:45,548 INFO L175 MemorySlicer]: Split 538 memory accesses to 16 slices as follows [2, 8, 8, 8, 16, 6, 42, 4, 16, 4, 6, 3, 349, 12, 46, 8]. 65 percent of accesses are in the largest equivalence class. The 80 initializations are split as follows [2, 7, 7, 7, 16, 0, 0, 0, 16, 0, 6, 0, 0, 12, 0, 7]. The 213 writes are split as follows [0, 0, 0, 0, 0, 0, 42, 0, 0, 0, 0, 1, 124, 0, 46, 0]. [2024-11-07 12:08:45,549 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:08:44" (1/1) ... [2024-11-07 12:08:45,549 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:08:44" (1/1) ... [2024-11-07 12:08:45,695 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:08:44" (1/1) ... [2024-11-07 12:08:45,722 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:08:44" (1/1) ... [2024-11-07 12:08:45,743 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:08:44" (1/1) ... [2024-11-07 12:08:45,757 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:08:44" (1/1) ... [2024-11-07 12:08:45,783 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 12:08:45,785 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 12:08:45,785 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 12:08:45,785 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 12:08:45,788 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:08:44" (1/1) ... [2024-11-07 12:08:45,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 12:08:45,810 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 12:08:45,829 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-07 12:08:45,836 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-07 12:08:45,857 INFO L130 BoogieDeclarations]: Found specification of procedure i1480_dfu_driver_exit [2024-11-07 12:08:45,857 INFO L138 BoogieDeclarations]: Found implementation of procedure i1480_dfu_driver_exit [2024-11-07 12:08:45,857 INFO L130 BoogieDeclarations]: Found specification of procedure i1480_dfu_driver_init [2024-11-07 12:08:45,857 INFO L138 BoogieDeclarations]: Found implementation of procedure i1480_dfu_driver_init [2024-11-07 12:08:45,858 INFO L130 BoogieDeclarations]: Found specification of procedure fw_hdrs_free [2024-11-07 12:08:45,858 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_hdrs_free [2024-11-07 12:08:45,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-07 12:08:45,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-07 12:08:45,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-07 12:08:45,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-07 12:08:45,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-07 12:08:45,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-07 12:08:45,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-07 12:08:45,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-07 12:08:45,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-07 12:08:45,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-07 12:08:45,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-07 12:08:45,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-07 12:08:45,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-07 12:08:45,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-07 12:08:45,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-07 12:08:45,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-07 12:08:45,859 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-07 12:08:45,859 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-07 12:08:45,859 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-07 12:08:45,859 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-07 12:08:45,860 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-07 12:08:45,860 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-07 12:08:45,860 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~int~TO~int [2024-11-07 12:08:45,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~int~TO~int [2024-11-07 12:08:45,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-07 12:08:45,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-07 12:08:45,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-07 12:08:45,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-07 12:08:45,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-07 12:08:45,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-07 12:08:45,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-07 12:08:45,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-07 12:08:45,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-07 12:08:45,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-07 12:08:45,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-07 12:08:45,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-07 12:08:45,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-07 12:08:45,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-07 12:08:45,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-07 12:08:45,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-07 12:08:45,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-07 12:08:45,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-07 12:08:45,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-07 12:08:45,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-07 12:08:45,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-07 12:08:45,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-07 12:08:45,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-07 12:08:45,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-07 12:08:45,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-07 12:08:45,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-07 12:08:45,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-07 12:08:45,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-07 12:08:45,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-07 12:08:45,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-07 12:08:45,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-07 12:08:45,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-07 12:08:45,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 12:08:45,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 12:08:45,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-07 12:08:45,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-07 12:08:45,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-07 12:08:45,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-07 12:08:45,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-07 12:08:45,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-07 12:08:45,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-07 12:08:45,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-07 12:08:45,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-07 12:08:45,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-07 12:08:45,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-07 12:08:45,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-07 12:08:45,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-07 12:08:45,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-07 12:08:45,863 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2024-11-07 12:08:45,863 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2024-11-07 12:08:45,863 INFO L130 BoogieDeclarations]: Found specification of procedure i1480_mpi_read [2024-11-07 12:08:45,863 INFO L138 BoogieDeclarations]: Found implementation of procedure i1480_mpi_read [2024-11-07 12:08:45,863 INFO L130 BoogieDeclarations]: Found specification of procedure i1480_cmd_reset [2024-11-07 12:08:45,863 INFO L138 BoogieDeclarations]: Found implementation of procedure i1480_cmd_reset [2024-11-07 12:08:45,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-07 12:08:45,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-07 12:08:45,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-07 12:08:45,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-07 12:08:45,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-07 12:08:45,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-07 12:08:45,864 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-07 12:08:45,864 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-07 12:08:45,864 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-07 12:08:45,864 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-07 12:08:45,864 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-07 12:08:45,864 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-07 12:08:45,864 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-07 12:08:45,864 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-07 12:08:45,864 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-07 12:08:45,864 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-07 12:08:45,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-07 12:08:45,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-07 12:08:45,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-07 12:08:45,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-07 12:08:45,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-07 12:08:45,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-07 12:08:45,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-07 12:08:45,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-07 12:08:45,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-07 12:08:45,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-07 12:08:45,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-07 12:08:45,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-07 12:08:45,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-07 12:08:45,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-07 12:08:45,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-07 12:08:45,865 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-07 12:08:45,865 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_interruptible_timeout [2024-11-07 12:08:45,865 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_interruptible_timeout [2024-11-07 12:08:45,865 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-07 12:08:45,865 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-07 12:08:45,865 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-07 12:08:45,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-07 12:08:45,865 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-07 12:08:45,865 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-07 12:08:45,865 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2024-11-07 12:08:45,865 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2024-11-07 12:08:45,865 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-07 12:08:45,865 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-07 12:08:45,866 INFO L130 BoogieDeclarations]: Found specification of procedure i1480_mpi_write [2024-11-07 12:08:45,866 INFO L138 BoogieDeclarations]: Found implementation of procedure i1480_mpi_write [2024-11-07 12:08:45,866 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2024-11-07 12:08:45,866 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2024-11-07 12:08:45,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 12:08:45,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 12:08:45,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-07 12:08:45,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-07 12:08:45,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-07 12:08:45,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-07 12:08:45,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-07 12:08:45,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-07 12:08:45,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-07 12:08:45,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-07 12:08:45,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-07 12:08:45,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-07 12:08:45,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-07 12:08:45,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-07 12:08:45,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-07 12:08:45,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-07 12:08:45,868 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume_stop [2024-11-07 12:08:45,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume_stop [2024-11-07 12:08:45,868 INFO L130 BoogieDeclarations]: Found specification of procedure i1480_mac_fw_upload [2024-11-07 12:08:45,868 INFO L138 BoogieDeclarations]: Found implementation of procedure i1480_mac_fw_upload [2024-11-07 12:08:45,868 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion___0 [2024-11-07 12:08:45,868 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion___0 [2024-11-07 12:08:45,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-07 12:08:45,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-07 12:08:45,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-07 12:08:45,869 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-07 12:08:45,869 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-07 12:08:45,869 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-07 12:08:45,869 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-07 12:08:45,869 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-07 12:08:45,869 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-07 12:08:45,869 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-07 12:08:45,869 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-07 12:08:45,869 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-07 12:08:45,869 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-07 12:08:45,869 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-07 12:08:45,869 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-07 12:08:45,870 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-07 12:08:45,870 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-07 12:08:45,870 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-07 12:08:45,870 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-07 12:08:45,870 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-07 12:08:45,870 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-07 12:08:45,870 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-07 12:08:45,870 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-07 12:08:45,870 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-07 12:08:45,870 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-07 12:08:45,870 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-07 12:08:45,870 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-07 12:08:45,871 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-07 12:08:45,871 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-07 12:08:45,871 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-07 12:08:45,871 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-07 12:08:45,871 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-07 12:08:45,871 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_intf [2024-11-07 12:08:45,871 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_intf [2024-11-07 12:08:45,871 INFO L130 BoogieDeclarations]: Found specification of procedure i1480_rceb_check [2024-11-07 12:08:45,871 INFO L138 BoogieDeclarations]: Found implementation of procedure i1480_rceb_check [2024-11-07 12:08:45,871 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 12:08:45,871 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 12:08:45,871 INFO L130 BoogieDeclarations]: Found specification of procedure i1480_fw_upload [2024-11-07 12:08:45,871 INFO L138 BoogieDeclarations]: Found implementation of procedure i1480_fw_upload [2024-11-07 12:08:45,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-07 12:08:45,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-07 12:08:45,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-07 12:08:45,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-07 12:08:45,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-07 12:08:45,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-07 12:08:45,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-07 12:08:45,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-07 12:08:45,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-07 12:08:45,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-07 12:08:45,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-07 12:08:45,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-07 12:08:45,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-07 12:08:45,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-07 12:08:45,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-07 12:08:45,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-07 12:08:45,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-07 12:08:45,872 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-07 12:08:45,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-07 12:08:45,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-07 12:08:45,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-07 12:08:45,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-07 12:08:45,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-07 12:08:45,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-07 12:08:45,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-07 12:08:45,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-07 12:08:45,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-07 12:08:45,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-07 12:08:45,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-07 12:08:45,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-07 12:08:45,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-07 12:08:45,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-07 12:08:45,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-07 12:08:45,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-07 12:08:45,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-07 12:08:45,872 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-07 12:08:45,872 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-07 12:08:45,872 INFO L130 BoogieDeclarations]: Found specification of procedure __mac_fw_upload [2024-11-07 12:08:45,872 INFO L138 BoogieDeclarations]: Found implementation of procedure __mac_fw_upload [2024-11-07 12:08:45,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2024-11-07 12:08:45,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2024-11-07 12:08:45,872 INFO L130 BoogieDeclarations]: Found specification of procedure i1480_print_state [2024-11-07 12:08:45,872 INFO L138 BoogieDeclarations]: Found implementation of procedure i1480_print_state [2024-11-07 12:08:45,873 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-07 12:08:45,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-07 12:08:45,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-07 12:08:45,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-07 12:08:45,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-07 12:08:45,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-07 12:08:45,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-07 12:08:45,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-07 12:08:45,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-07 12:08:45,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-07 12:08:45,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-07 12:08:45,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-07 12:08:45,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-07 12:08:45,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-07 12:08:45,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-07 12:08:45,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-07 12:08:45,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-07 12:08:45,873 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-07 12:08:45,873 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-07 12:08:45,873 INFO L130 BoogieDeclarations]: Found specification of procedure i1480_phy_fw_upload [2024-11-07 12:08:45,873 INFO L138 BoogieDeclarations]: Found implementation of procedure i1480_phy_fw_upload [2024-11-07 12:08:45,873 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-07 12:08:45,873 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-07 12:08:45,874 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2024-11-07 12:08:45,874 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2024-11-07 12:08:45,874 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-07 12:08:45,875 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-07 12:08:45,875 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-07 12:08:45,875 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-07 12:08:45,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undefined_pointer [2024-11-07 12:08:45,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undefined_pointer [2024-11-07 12:08:45,875 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-07 12:08:45,875 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-07 12:08:45,875 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2024-11-07 12:08:45,875 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2024-11-07 12:08:45,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 12:08:45,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 12:08:45,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-07 12:08:45,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-07 12:08:45,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-07 12:08:45,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-07 12:08:45,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-07 12:08:45,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-07 12:08:45,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-07 12:08:45,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-07 12:08:45,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-07 12:08:45,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-07 12:08:45,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-07 12:08:45,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-07 12:08:45,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-07 12:08:45,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-07 12:08:45,876 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~$Pointer$~X~int~TO~int [2024-11-07 12:08:45,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~$Pointer$~X~int~TO~int [2024-11-07 12:08:45,877 INFO L130 BoogieDeclarations]: Found specification of procedure i1480_cmd [2024-11-07 12:08:45,877 INFO L138 BoogieDeclarations]: Found implementation of procedure i1480_cmd [2024-11-07 12:08:45,877 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2024-11-07 12:08:45,877 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2024-11-07 12:08:45,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-07 12:08:45,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-07 12:08:45,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-07 12:08:45,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-07 12:08:45,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-07 12:08:45,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-07 12:08:45,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-07 12:08:45,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-07 12:08:45,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-07 12:08:45,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-07 12:08:45,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-07 12:08:45,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-07 12:08:45,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-07 12:08:45,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-07 12:08:45,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-07 12:08:45,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-07 12:08:45,877 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 12:08:45,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 12:08:46,662 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 12:08:46,666 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 12:08:47,549 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_assume_stopFINAL: assume true; [2024-11-07 12:08:48,121 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-07 12:08:48,206 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##30: assume !false; [2024-11-07 12:08:48,206 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume false; [2024-11-07 12:08:49,307 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-07 12:08:54,859 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume !false; [2024-11-07 12:08:54,860 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume false; [2024-11-07 12:08:55,268 INFO L? ?]: Removed 1058 outVars from TransFormulas that were not future-live. [2024-11-07 12:08:55,268 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 12:08:55,322 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 12:08:55,326 INFO L316 CfgBuilder]: Removed 43 assume(true) statements. [2024-11-07 12:08:55,327 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 12:08:55 BoogieIcfgContainer [2024-11-07 12:08:55,327 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 12:08:55,329 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 12:08:55,329 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 12:08:55,339 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 12:08:55,340 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 12:08:43" (1/3) ... [2024-11-07 12:08:55,341 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d4220c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 12:08:55, skipping insertion in model container [2024-11-07 12:08:55,341 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:08:44" (2/3) ... [2024-11-07 12:08:55,341 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d4220c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 12:08:55, skipping insertion in model container [2024-11-07 12:08:55,341 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 12:08:55" (3/3) ... [2024-11-07 12:08:55,342 INFO L112 eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-uwb-i1480-dfu-i1480-dfu-usb.ko.cil.out.i [2024-11-07 12:08:55,367 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 12:08:55,368 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-07 12:08:55,471 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 12:08:55,487 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;@63eac875, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 12:08:55,488 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-07 12:08:55,505 INFO L276 IsEmpty]: Start isEmpty. Operand has 761 states, 571 states have (on average 1.4308231173380035) internal successors, (817), 582 states have internal predecessors, (817), 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-11-07 12:08:55,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-07 12:08:55,513 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:08:55,514 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 12:08:55,515 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:08:55,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:08:55,519 INFO L85 PathProgramCache]: Analyzing trace with hash -1791617761, now seen corresponding path program 1 times [2024-11-07 12:08:55,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:08:55,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219352880] [2024-11-07 12:08:55,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:08:55,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:09:01,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:02,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 12:09:02,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:02,240 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 12:09:02,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:09:02,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219352880] [2024-11-07 12:09:02,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [219352880] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:09:02,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:09:02,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 12:09:02,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478562992] [2024-11-07 12:09:02,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:09:02,250 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 12:09:02,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:09:02,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 12:09:02,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:09:02,275 INFO L87 Difference]: Start difference. First operand has 761 states, 571 states have (on average 1.4308231173380035) internal successors, (817), 582 states have internal predecessors, (817), 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-11-07 12:09:02,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:09:02,695 INFO L93 Difference]: Finished difference Result 2247 states and 3348 transitions. [2024-11-07 12:09:02,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 12:09:02,698 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-11-07 12:09:02,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:09:02,738 INFO L225 Difference]: With dead ends: 2247 [2024-11-07 12:09:02,740 INFO L226 Difference]: Without dead ends: 1465 [2024-11-07 12:09:02,760 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:09:02,766 INFO L432 NwaCegarLoop]: 1053 mSDtfsCounter, 998 mSDsluCounter, 986 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 998 SdHoareTripleChecker+Valid, 2039 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-11-07 12:09:02,767 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [998 Valid, 2039 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-07 12:09:02,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1465 states. [2024-11-07 12:09:02,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1465 to 1462. [2024-11-07 12:09:02,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1462 states, 1094 states have (on average 1.2623400365630713) internal successors, (1381), 1103 states have internal predecessors, (1381), 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-11-07 12:09:02,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1462 states to 1462 states and 1950 transitions. [2024-11-07 12:09:02,992 INFO L78 Accepts]: Start accepts. Automaton has 1462 states and 1950 transitions. Word has length 15 [2024-11-07 12:09:02,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:09:02,992 INFO L471 AbstractCegarLoop]: Abstraction has 1462 states and 1950 transitions. [2024-11-07 12:09:02,993 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-11-07 12:09:02,993 INFO L276 IsEmpty]: Start isEmpty. Operand 1462 states and 1950 transitions. [2024-11-07 12:09:02,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-07 12:09:02,993 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:09:02,993 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 12:09:02,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 12:09:02,994 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:09:02,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:09:02,996 INFO L85 PathProgramCache]: Analyzing trace with hash 294130886, now seen corresponding path program 1 times [2024-11-07 12:09:02,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:09:02,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762442514] [2024-11-07 12:09:02,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:09:02,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:09:07,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:08,161 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 12:09:08,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:08,187 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 12:09:08,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:09:08,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762442514] [2024-11-07 12:09:08,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762442514] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:09:08,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:09:08,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 12:09:08,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201285024] [2024-11-07 12:09:08,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:09:08,190 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 12:09:08,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:09:08,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 12:09:08,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:09:08,192 INFO L87 Difference]: Start difference. First operand 1462 states and 1950 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-11-07 12:09:08,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:09:08,275 INFO L93 Difference]: Finished difference Result 1464 states and 1951 transitions. [2024-11-07 12:09:08,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 12:09:08,276 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-11-07 12:09:08,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:09:08,297 INFO L225 Difference]: With dead ends: 1464 [2024-11-07 12:09:08,297 INFO L226 Difference]: Without dead ends: 1453 [2024-11-07 12:09:08,300 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:09:08,302 INFO L432 NwaCegarLoop]: 983 mSDtfsCounter, 975 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 975 SdHoareTripleChecker+Valid, 983 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-07 12:09:08,302 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [975 Valid, 983 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-07 12:09:08,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1453 states. [2024-11-07 12:09:08,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1453 to 1453. [2024-11-07 12:09:08,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1453 states, 1088 states have (on average 1.260110294117647) internal successors, (1371), 1095 states have internal predecessors, (1371), 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-11-07 12:09:08,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1453 states to 1453 states and 1937 transitions. [2024-11-07 12:09:08,436 INFO L78 Accepts]: Start accepts. Automaton has 1453 states and 1937 transitions. Word has length 16 [2024-11-07 12:09:08,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:09:08,436 INFO L471 AbstractCegarLoop]: Abstraction has 1453 states and 1937 transitions. [2024-11-07 12:09:08,436 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-11-07 12:09:08,437 INFO L276 IsEmpty]: Start isEmpty. Operand 1453 states and 1937 transitions. [2024-11-07 12:09:08,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-07 12:09:08,442 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:09:08,442 INFO L215 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, 1, 1, 1] [2024-11-07 12:09:08,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-07 12:09:08,443 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:09:08,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:09:08,443 INFO L85 PathProgramCache]: Analyzing trace with hash 142762957, now seen corresponding path program 1 times [2024-11-07 12:09:08,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:09:08,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444818712] [2024-11-07 12:09:08,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:09:08,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:09:13,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:15,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 12:09:15,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:15,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-07 12:09:15,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:15,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:09:15,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:15,662 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-07 12:09:15,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:15,679 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 12:09:15,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:15,688 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-07 12:09:15,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:15,700 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:09:15,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:15,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-07 12:09:15,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:15,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-07 12:09:15,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:15,733 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-07 12:09:15,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:15,744 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-07 12:09:15,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:15,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-07 12:09:15,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:16,259 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-07 12:09:16,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:16,562 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-07 12:09:16,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:16,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-11-07 12:09:16,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:16,783 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-11-07 12:09:16,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:16,794 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-11-07 12:09:16,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:16,806 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-07 12:09:16,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:09:16,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444818712] [2024-11-07 12:09:16,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444818712] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:09:16,809 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:09:16,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-07 12:09:16,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937103374] [2024-11-07 12:09:16,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:09:16,810 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-07 12:09:16,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:09:16,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-07 12:09:16,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-07 12:09:16,811 INFO L87 Difference]: Start difference. First operand 1453 states and 1937 transitions. Second operand has 10 states, 10 states have (on average 7.7) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (17), 5 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-07 12:09:20,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:09:25,217 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:09:29,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []