./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-net-can-usb-ems_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-net-can-usb-ems_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', '01d4ebb86f2bde0df0d47bbd5d9b632b620f2501e68770553e85fb2bb5a7d15a'] 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-net-can-usb-ems_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 01d4ebb86f2bde0df0d47bbd5d9b632b620f2501e68770553e85fb2bb5a7d15a --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 12:08:18,913 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 12:08:19,026 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:19,034 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 12:08:19,036 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 12:08:19,071 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 12:08:19,074 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 12:08:19,075 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 12:08:19,075 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 12:08:19,076 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 12:08:19,076 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 12:08:19,076 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 12:08:19,077 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 12:08:19,077 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 12:08:19,078 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 12:08:19,078 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 12:08:19,078 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 12:08:19,078 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 12:08:19,078 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 12:08:19,078 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 12:08:19,078 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 12:08:19,078 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 12:08:19,078 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 12:08:19,078 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 12:08:19,078 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 12:08:19,078 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 12:08:19,079 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 12:08:19,079 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 12:08:19,079 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 12:08:19,079 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 12:08:19,079 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 12:08:19,079 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 12:08:19,080 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 12:08:19,080 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 12:08:19,080 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 12:08:19,081 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 12:08:19,081 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 12:08:19,081 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 12:08:19,081 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 12:08:19,081 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 -> 01d4ebb86f2bde0df0d47bbd5d9b632b620f2501e68770553e85fb2bb5a7d15a [2024-11-07 12:08:19,400 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 12:08:19,411 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 12:08:19,414 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 12:08:19,415 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 12:08:19,415 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 12:08:19,416 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-net-can-usb-ems_usb.ko.cil.out.i [2024-11-07 12:08:20,902 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 12:08:21,555 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 12:08:21,557 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i [2024-11-07 12:08:21,612 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/b4e4a1b6e/d996223aca0a4b2bac1c102e794f6413/FLAGb7d29cbd2 [2024-11-07 12:08:21,636 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/b4e4a1b6e/d996223aca0a4b2bac1c102e794f6413 [2024-11-07 12:08:21,640 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 12:08:21,643 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 12:08:21,645 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 12:08:21,645 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 12:08:21,651 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 12:08:21,652 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 12:08:21" (1/1) ... [2024-11-07 12:08:21,653 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@767e0603 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:08:21, skipping insertion in model container [2024-11-07 12:08:21,653 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 12:08:21" (1/1) ... [2024-11-07 12:08:21,756 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 12:08:23,094 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-net-can-usb-ems_usb.ko.cil.out.i[191320,191333] [2024-11-07 12:08:23,151 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 12:08:23,191 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 12:08:23,330 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4831-4837] [2024-11-07 12:08:23,333 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4844-4850] [2024-11-07 12:08:23,333 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "btr %2,%1\n\t" "sbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4857-4864] [2024-11-07 12:08:23,336 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "incl %0": "+m" (v->counter)); [4894-4900] [2024-11-07 12:08:23,337 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "decl %0": "+m" (v->counter)); [4907-4913] [2024-11-07 12:08:23,427 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/net/can/usb/ems_usb.ko--X--bulklinux-3.0.1--X--68_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/68_1/drivers/net/can/usb/ems_usb.c.common.c"), "i" (510), "i" (sizeof(struct bug_entry ))); [5717-5723] [2024-11-07 12:08:23,555 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-net-can-usb-ems_usb.ko.cil.out.i[191320,191333] [2024-11-07 12:08:23,568 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 12:08:23,896 INFO L204 MainTranslator]: Completed translation [2024-11-07 12:08:23,898 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:08:23 WrapperNode [2024-11-07 12:08:23,899 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 12:08:23,901 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 12:08:23,901 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 12:08:23,901 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 12:08:23,908 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:23" (1/1) ... [2024-11-07 12:08:23,974 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:23" (1/1) ... [2024-11-07 12:08:24,109 INFO L138 Inliner]: procedures = 132, calls = 778, calls flagged for inlining = 54, calls inlined = 44, statements flattened = 1708 [2024-11-07 12:08:24,111 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 12:08:24,112 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 12:08:24,112 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 12:08:24,112 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 12:08:24,122 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:23" (1/1) ... [2024-11-07 12:08:24,123 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:23" (1/1) ... [2024-11-07 12:08:24,139 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:23" (1/1) ... [2024-11-07 12:08:24,331 INFO L175 MemorySlicer]: Split 342 memory accesses to 8 slices as follows [2, 261, 8, 42, 10, 3, 8, 8]. 76 percent of accesses are in the largest equivalence class. The 34 initializations are split as follows [2, 8, 8, 0, 0, 0, 8, 8]. The 214 writes are split as follows [0, 172, 0, 42, 0, 0, 0, 0]. [2024-11-07 12:08:24,331 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:23" (1/1) ... [2024-11-07 12:08:24,332 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:23" (1/1) ... [2024-11-07 12:08:24,418 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:23" (1/1) ... [2024-11-07 12:08:24,441 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:23" (1/1) ... [2024-11-07 12:08:24,460 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:23" (1/1) ... [2024-11-07 12:08:24,477 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:23" (1/1) ... [2024-11-07 12:08:24,500 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 12:08:24,501 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 12:08:24,501 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 12:08:24,501 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 12:08:24,503 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:08:23" (1/1) ... [2024-11-07 12:08:24,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 12:08:24,524 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 12:08:24,547 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:24,555 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:24,579 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-07 12:08:24,580 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-07 12:08:24,580 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_init [2024-11-07 12:08:24,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_init [2024-11-07 12:08:24,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-07 12:08:24,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-07 12:08:24,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-07 12:08:24,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-07 12:08:24,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-07 12:08:24,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-07 12:08:24,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-07 12:08:24,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-07 12:08:24,582 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-07 12:08:24,582 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-07 12:08:24,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-07 12:08:24,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-07 12:08:24,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-07 12:08:24,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-07 12:08:24,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-07 12:08:24,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-07 12:08:24,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-07 12:08:24,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-07 12:08:24,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-07 12:08:24,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-07 12:08:24,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-07 12:08:24,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-07 12:08:24,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-07 12:08:24,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-07 12:08:24,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-07 12:08:24,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-07 12:08:24,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 12:08:24,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 12:08:24,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-07 12:08:24,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-07 12:08:24,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-07 12:08:24,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-07 12:08:24,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-07 12:08:24,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-07 12:08:24,584 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-07 12:08:24,584 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-07 12:08:24,584 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_control_cmd [2024-11-07 12:08:24,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_control_cmd [2024-11-07 12:08:24,584 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-07 12:08:24,584 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-07 12:08:24,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-07 12:08:24,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-07 12:08:24,585 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_exit [2024-11-07 12:08:24,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_exit [2024-11-07 12:08:24,585 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2024-11-07 12:08:24,585 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2024-11-07 12:08:24,585 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-07 12:08:24,585 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-07 12:08:24,585 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2024-11-07 12:08:24,585 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2024-11-07 12:08:24,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 12:08:24,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 12:08:24,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-07 12:08:24,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-07 12:08:24,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-07 12:08:24,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-07 12:08:24,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-07 12:08:24,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-07 12:08:24,585 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-11-07 12:08:24,585 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-11-07 12:08:24,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume_stop [2024-11-07 12:08:24,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume_stop [2024-11-07 12:08:24,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-11-07 12:08:24,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-11-07 12:08:24,586 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-07 12:08:24,586 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-07 12:08:24,586 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_command_msg [2024-11-07 12:08:24,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_command_msg [2024-11-07 12:08:24,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 12:08:24,586 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_all_urbs [2024-11-07 12:08:24,586 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_all_urbs [2024-11-07 12:08:24,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 12:08:24,586 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-07 12:08:24,586 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-07 12:08:24,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-07 12:08:24,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-07 12:08:24,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-07 12:08:24,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-07 12:08:24,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-07 12:08:24,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-07 12:08:24,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-07 12:08:24,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-07 12:08:24,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-07 12:08:24,591 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_write_mode [2024-11-07 12:08:24,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_write_mode [2024-11-07 12:08:24,591 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2024-11-07 12:08:24,591 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2024-11-07 12:08:24,591 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2024-11-07 12:08:24,591 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2024-11-07 12:08:24,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-07 12:08:24,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-07 12:08:24,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-07 12:08:24,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-07 12:08:24,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-07 12:08:24,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-07 12:08:24,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-07 12:08:24,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-07 12:08:24,592 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-07 12:08:24,592 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-07 12:08:24,592 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-07 12:08:24,592 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-07 12:08:24,592 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2024-11-07 12:08:24,592 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2024-11-07 12:08:24,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2024-11-07 12:08:24,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2024-11-07 12:08:24,592 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-07 12:08:24,592 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-07 12:08:24,592 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-07 12:08:24,592 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-07 12:08:24,592 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-07 12:08:24,592 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-07 12:08:24,592 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-07 12:08:24,592 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-11-07 12:08:24,592 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-11-07 12:08:24,592 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-07 12:08:24,592 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-07 12:08:24,592 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2024-11-07 12:08:24,592 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2024-11-07 12:08:24,593 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-07 12:08:24,593 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-07 12:08:24,593 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-07 12:08:24,593 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-07 12:08:24,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undefined_pointer [2024-11-07 12:08:24,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undefined_pointer [2024-11-07 12:08:24,593 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2024-11-07 12:08:24,593 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2024-11-07 12:08:24,593 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-07 12:08:24,593 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-07 12:08:24,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 12:08:24,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 12:08:24,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-07 12:08:24,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-07 12:08:24,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-07 12:08:24,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-07 12:08:24,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-07 12:08:24,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-07 12:08:24,593 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2024-11-07 12:08:24,593 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2024-11-07 12:08:24,593 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-07 12:08:24,593 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-07 12:08:24,593 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-07 12:08:24,594 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-07 12:08:24,594 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-07 12:08:24,594 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-07 12:08:24,594 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-07 12:08:24,594 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-07 12:08:24,594 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-07 12:08:24,594 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-07 12:08:24,594 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 12:08:24,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 12:08:25,081 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 12:08:25,085 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 12:08:25,398 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_assume_stopFINAL: assume true; [2024-11-07 12:08:25,799 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-07 12:08:34,341 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##28: assume !false; [2024-11-07 12:08:34,342 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume false; [2024-11-07 12:08:34,518 INFO L? ?]: Removed 601 outVars from TransFormulas that were not future-live. [2024-11-07 12:08:34,518 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 12:08:34,550 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 12:08:34,551 INFO L316 CfgBuilder]: Removed 13 assume(true) statements. [2024-11-07 12:08:34,555 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 12:08:34 BoogieIcfgContainer [2024-11-07 12:08:34,556 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 12:08:34,563 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 12:08:34,563 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 12:08:34,568 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 12:08:34,568 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 12:08:21" (1/3) ... [2024-11-07 12:08:34,569 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3302bd94 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 12:08:34, skipping insertion in model container [2024-11-07 12:08:34,569 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:08:23" (2/3) ... [2024-11-07 12:08:34,569 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3302bd94 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 12:08:34, skipping insertion in model container [2024-11-07 12:08:34,569 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 12:08:34" (3/3) ... [2024-11-07 12:08:34,571 INFO L112 eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i [2024-11-07 12:08:34,590 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 12:08:34,591 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-07 12:08:34,665 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 12:08:34,677 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;@3c70b26, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 12:08:34,678 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-07 12:08:34,685 INFO L276 IsEmpty]: Start isEmpty. Operand has 521 states, 370 states have (on average 1.3432432432432433) internal successors, (497), 382 states have internal predecessors, (497), 112 states have call successors, (112), 38 states have call predecessors, (112), 37 states have return successors, (110), 108 states have call predecessors, (110), 110 states have call successors, (110) [2024-11-07 12:08:34,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-07 12:08:34,692 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:08:34,692 INFO L215 NwaCegarLoop]: trace histogram [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:08:34,693 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:08:34,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:08:34,697 INFO L85 PathProgramCache]: Analyzing trace with hash 1540023497, now seen corresponding path program 1 times [2024-11-07 12:08:34,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:08:34,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170823356] [2024-11-07 12:08:34,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:08:34,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:08:37,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:08:38,581 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 12:08:38,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:08:38,725 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:08:38,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:08:38,747 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:08:38,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:08:38,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170823356] [2024-11-07 12:08:38,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170823356] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:08:38,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:08:38,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 12:08:38,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562214628] [2024-11-07 12:08:38,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:08:38,756 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 12:08:38,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:08:38,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 12:08:38,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-07 12:08:38,785 INFO L87 Difference]: Start difference. First operand has 521 states, 370 states have (on average 1.3432432432432433) internal successors, (497), 382 states have internal predecessors, (497), 112 states have call successors, (112), 38 states have call predecessors, (112), 37 states have return successors, (110), 108 states have call predecessors, (110), 110 states have call successors, (110) Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-07 12:08:39,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:08:39,054 INFO L93 Difference]: Finished difference Result 1026 states and 1440 transitions. [2024-11-07 12:08:39,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 12:08:39,057 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 21 [2024-11-07 12:08:39,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:08:39,072 INFO L225 Difference]: With dead ends: 1026 [2024-11-07 12:08:39,073 INFO L226 Difference]: Without dead ends: 514 [2024-11-07 12:08:39,085 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-07 12:08:39,088 INFO L432 NwaCegarLoop]: 676 mSDtfsCounter, 0 mSDsluCounter, 2021 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2697 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-07 12:08:39,089 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2697 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-07 12:08:39,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 514 states. [2024-11-07 12:08:39,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 514 to 514. [2024-11-07 12:08:39,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 514 states, 366 states have (on average 1.2459016393442623) internal successors, (456), 374 states have internal predecessors, (456), 110 states have call successors, (110), 37 states have call predecessors, (110), 37 states have return successors, (107), 105 states have call predecessors, (107), 106 states have call successors, (107) [2024-11-07 12:08:39,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514 states to 514 states and 673 transitions. [2024-11-07 12:08:39,211 INFO L78 Accepts]: Start accepts. Automaton has 514 states and 673 transitions. Word has length 21 [2024-11-07 12:08:39,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:08:39,214 INFO L471 AbstractCegarLoop]: Abstraction has 514 states and 673 transitions. [2024-11-07 12:08:39,214 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-07 12:08:39,214 INFO L276 IsEmpty]: Start isEmpty. Operand 514 states and 673 transitions. [2024-11-07 12:08:39,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-07 12:08:39,215 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:08:39,215 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 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:08:39,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 12:08:39,216 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:08:39,217 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:08:39,217 INFO L85 PathProgramCache]: Analyzing trace with hash -942975973, now seen corresponding path program 1 times [2024-11-07 12:08:39,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:08:39,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084347206] [2024-11-07 12:08:39,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:08:39,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:08:41,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:08:41,761 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 12:08:41,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:08:41,793 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:08:41,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:08:41,804 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-07 12:08:41,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:08:41,812 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-07 12:08:41,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:08:41,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084347206] [2024-11-07 12:08:41,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084347206] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:08:41,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:08:41,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 12:08:41,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142019046] [2024-11-07 12:08:41,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:08:41,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 12:08:41,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:08:41,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 12:08:41,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:08:41,817 INFO L87 Difference]: Start difference. First operand 514 states and 673 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-07 12:08:41,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:08:41,960 INFO L93 Difference]: Finished difference Result 1498 states and 1976 transitions. [2024-11-07 12:08:41,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 12:08:41,961 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 26 [2024-11-07 12:08:41,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:08:41,970 INFO L225 Difference]: With dead ends: 1498 [2024-11-07 12:08:41,970 INFO L226 Difference]: Without dead ends: 1004 [2024-11-07 12:08:41,974 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 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:08:41,975 INFO L432 NwaCegarLoop]: 742 mSDtfsCounter, 657 mSDsluCounter, 641 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 657 SdHoareTripleChecker+Valid, 1383 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:08:41,975 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [657 Valid, 1383 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-07 12:08:41,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1004 states. [2024-11-07 12:08:42,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1004 to 1000. [2024-11-07 12:08:42,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1000 states, 714 states have (on average 1.246498599439776) internal successors, (890), 726 states have internal predecessors, (890), 213 states have call successors, (213), 72 states have call predecessors, (213), 72 states have return successors, (213), 206 states have call predecessors, (213), 209 states have call successors, (213) [2024-11-07 12:08:42,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1000 states to 1000 states and 1316 transitions. [2024-11-07 12:08:42,075 INFO L78 Accepts]: Start accepts. Automaton has 1000 states and 1316 transitions. Word has length 26 [2024-11-07 12:08:42,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:08:42,076 INFO L471 AbstractCegarLoop]: Abstraction has 1000 states and 1316 transitions. [2024-11-07 12:08:42,076 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-07 12:08:42,076 INFO L276 IsEmpty]: Start isEmpty. Operand 1000 states and 1316 transitions. [2024-11-07 12:08:42,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-07 12:08:42,077 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:08:42,077 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-07 12:08:42,078 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-07 12:08:42,078 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:08:42,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:08:42,078 INFO L85 PathProgramCache]: Analyzing trace with hash 832270623, now seen corresponding path program 1 times [2024-11-07 12:08:42,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:08:42,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [756363680] [2024-11-07 12:08:42,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:08:42,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:08:44,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:08:44,482 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 12:08:44,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:08:44,507 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:08:44,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:08:44,518 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-07 12:08:44,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:08:44,525 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-07 12:08:44,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:08:44,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [756363680] [2024-11-07 12:08:44,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [756363680] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:08:44,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:08:44,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 12:08:44,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010068717] [2024-11-07 12:08:44,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:08:44,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 12:08:44,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:08:44,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 12:08:44,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:08:44,528 INFO L87 Difference]: Start difference. First operand 1000 states and 1316 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-07 12:08:44,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:08:44,697 INFO L93 Difference]: Finished difference Result 2957 states and 3907 transitions. [2024-11-07 12:08:44,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 12:08:44,698 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 27 [2024-11-07 12:08:44,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:08:44,715 INFO L225 Difference]: With dead ends: 2957 [2024-11-07 12:08:44,715 INFO L226 Difference]: Without dead ends: 1969 [2024-11-07 12:08:44,720 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 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:08:44,722 INFO L432 NwaCegarLoop]: 687 mSDtfsCounter, 656 mSDsluCounter, 644 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 656 SdHoareTripleChecker+Valid, 1331 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-07 12:08:44,722 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [656 Valid, 1331 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-07 12:08:44,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1969 states. [2024-11-07 12:08:44,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1969 to 1958. [2024-11-07 12:08:44,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1958 states, 1399 states have (on average 1.2444603288062903) internal successors, (1741), 1418 states have internal predecessors, (1741), 418 states have call successors, (418), 141 states have call predecessors, (418), 140 states have return successors, (424), 406 states have call predecessors, (424), 414 states have call successors, (424) [2024-11-07 12:08:44,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1958 states to 1958 states and 2583 transitions. [2024-11-07 12:08:44,864 INFO L78 Accepts]: Start accepts. Automaton has 1958 states and 2583 transitions. Word has length 27 [2024-11-07 12:08:44,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:08:44,865 INFO L471 AbstractCegarLoop]: Abstraction has 1958 states and 2583 transitions. [2024-11-07 12:08:44,866 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-07 12:08:44,866 INFO L276 IsEmpty]: Start isEmpty. Operand 1958 states and 2583 transitions. [2024-11-07 12:08:44,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-07 12:08:44,872 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:08:44,873 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-07 12:08:44,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-07 12:08:44,873 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:08:44,873 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:08:44,874 INFO L85 PathProgramCache]: Analyzing trace with hash -863698126, now seen corresponding path program 1 times [2024-11-07 12:08:44,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:08:44,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110479442] [2024-11-07 12:08:44,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:08:44,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:08:47,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:08:47,554 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 12:08:47,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:08:47,575 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:08:47,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:08:47,664 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-07 12:08:47,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:08:47,676 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-07 12:08:47,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:08:47,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-07 12:08:47,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:08:47,815 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-07 12:08:47,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:08:47,833 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 12:08:47,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:08:47,840 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 12:08:47,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:08:47,848 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-07 12:08:47,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:08:47,858 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-07 12:08:47,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:08:47,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110479442] [2024-11-07 12:08:47,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110479442] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:08:47,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:08:47,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 12:08:47,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054039002] [2024-11-07 12:08:47,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:08:47,860 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 12:08:47,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:08:47,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 12:08:47,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-07 12:08:47,861 INFO L87 Difference]: Start difference. First operand 1958 states and 2583 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-07 12:08:51,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:08:55,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:09:05,848 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:09:06,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:09:06,020 INFO L93 Difference]: Finished difference Result 4932 states and 6782 transitions. [2024-11-07 12:09:06,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 12:09:06,021 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 76 [2024-11-07 12:09:06,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:09:06,046 INFO L225 Difference]: With dead ends: 4932 [2024-11-07 12:09:06,046 INFO L226 Difference]: Without dead ends: 2989 [2024-11-07 12:09:06,054 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-07 12:09:06,057 INFO L432 NwaCegarLoop]: 521 mSDtfsCounter, 544 mSDsluCounter, 912 mSDsCounter, 0 mSdLazyCounter, 775 mSolverCounterSat, 370 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 637 SdHoareTripleChecker+Valid, 1433 SdHoareTripleChecker+Invalid, 1147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 370 IncrementalHoareTripleChecker+Valid, 775 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.8s IncrementalHoareTripleChecker+Time [2024-11-07 12:09:06,058 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [637 Valid, 1433 Invalid, 1147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [370 Valid, 775 Invalid, 2 Unknown, 0 Unchecked, 17.8s Time] [2024-11-07 12:09:06,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2989 states. [2024-11-07 12:09:06,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2989 to 2865. [2024-11-07 12:09:06,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2865 states, 2054 states have (on average 1.2779941577409932) internal successors, (2625), 2089 states have internal predecessors, (2625), 670 states have call successors, (670), 141 states have call predecessors, (670), 140 states have return successors, (684), 650 states have call predecessors, (684), 666 states have call successors, (684) [2024-11-07 12:09:06,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2865 states to 2865 states and 3979 transitions. [2024-11-07 12:09:06,238 INFO L78 Accepts]: Start accepts. Automaton has 2865 states and 3979 transitions. Word has length 76 [2024-11-07 12:09:06,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:09:06,238 INFO L471 AbstractCegarLoop]: Abstraction has 2865 states and 3979 transitions. [2024-11-07 12:09:06,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-07 12:09:06,239 INFO L276 IsEmpty]: Start isEmpty. Operand 2865 states and 3979 transitions. [2024-11-07 12:09:06,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-07 12:09:06,247 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:09:06,248 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-07 12:09:06,248 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-07 12:09:06,248 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:09:06,249 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:09:06,249 INFO L85 PathProgramCache]: Analyzing trace with hash -2056923021, now seen corresponding path program 1 times [2024-11-07 12:09:06,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:09:06,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689150535] [2024-11-07 12:09:06,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:09:06,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:09:08,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:08,644 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 12:09:08,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:08,655 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:09:08,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:08,662 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-07 12:09:08,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:08,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-07 12:09:08,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:08,926 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 12:09:08,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:08,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-07 12:09:08,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:08,939 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-07 12:09:08,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:08,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-07 12:09:08,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:08,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-07 12:09:08,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:08,958 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 12:09:08,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:09:08,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689150535] [2024-11-07 12:09:08,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689150535] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:09:08,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:09:08,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-07 12:09:08,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341370025] [2024-11-07 12:09:08,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:09:08,959 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 12:09:08,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:09:08,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 12:09:08,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-07 12:09:08,960 INFO L87 Difference]: Start difference. First operand 2865 states and 3979 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-07 12:09:13,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:09:17,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:09:24,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:09:24,964 INFO L93 Difference]: Finished difference Result 5810 states and 8143 transitions. [2024-11-07 12:09:24,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 12:09:24,965 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 78 [2024-11-07 12:09:24,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:09:24,996 INFO L225 Difference]: With dead ends: 5810 [2024-11-07 12:09:24,996 INFO L226 Difference]: Without dead ends: 2961 [2024-11-07 12:09:25,009 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-07 12:09:25,010 INFO L432 NwaCegarLoop]: 508 mSDtfsCounter, 148 mSDsluCounter, 1484 mSDsCounter, 0 mSdLazyCounter, 881 mSolverCounterSat, 107 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 1992 SdHoareTripleChecker+Invalid, 990 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 881 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.8s IncrementalHoareTripleChecker+Time [2024-11-07 12:09:25,010 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 1992 Invalid, 990 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 881 Invalid, 2 Unknown, 0 Unchecked, 15.8s Time] [2024-11-07 12:09:25,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2961 states. [2024-11-07 12:09:25,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2961 to 2899. [2024-11-07 12:09:25,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2899 states, 2082 states have (on average 1.2752161383285303) internal successors, (2655), 2119 states have internal predecessors, (2655), 670 states have call successors, (670), 141 states have call predecessors, (670), 146 states have return successors, (706), 654 states have call predecessors, (706), 666 states have call successors, (706) [2024-11-07 12:09:25,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2899 states to 2899 states and 4031 transitions. [2024-11-07 12:09:25,173 INFO L78 Accepts]: Start accepts. Automaton has 2899 states and 4031 transitions. Word has length 78 [2024-11-07 12:09:25,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:09:25,173 INFO L471 AbstractCegarLoop]: Abstraction has 2899 states and 4031 transitions. [2024-11-07 12:09:25,174 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-07 12:09:25,174 INFO L276 IsEmpty]: Start isEmpty. Operand 2899 states and 4031 transitions. [2024-11-07 12:09:25,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-07 12:09:25,180 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:09:25,180 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-07 12:09:25,180 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-07 12:09:25,181 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:09:25,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:09:25,181 INFO L85 PathProgramCache]: Analyzing trace with hash -479661540, now seen corresponding path program 1 times [2024-11-07 12:09:25,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:09:25,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783230363] [2024-11-07 12:09:25,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:09:25,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:09:27,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:28,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 12:09:28,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:28,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:09:28,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:28,035 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-07 12:09:28,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:28,197 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-07 12:09:28,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:28,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 12:09:28,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:28,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-07 12:09:28,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:28,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-07 12:09:28,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:28,373 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-07 12:09:28,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:28,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-07 12:09:28,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:09:28,386 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 12:09:28,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:09:28,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783230363] [2024-11-07 12:09:28,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783230363] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:09:28,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:09:28,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-07 12:09:28,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625930134] [2024-11-07 12:09:28,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:09:28,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-07 12:09:28,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:09:28,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-07 12:09:28,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-07 12:09:28,390 INFO L87 Difference]: Start difference. First operand 2899 states and 4031 transitions. Second operand has 8 states, 8 states have (on average 7.5) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-07 12:09:32,424 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:09:36,486 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 []