./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/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 a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 07:31:23,680 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 07:31:23,752 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-13 07:31:23,757 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 07:31:23,759 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 07:31:23,780 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 07:31:23,781 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 07:31:23,782 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 07:31:23,782 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 07:31:23,784 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 07:31:23,784 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 07:31:23,785 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 07:31:23,785 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 07:31:23,786 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 07:31:23,788 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 07:31:23,789 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 07:31:23,789 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-13 07:31:23,790 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 07:31:23,790 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 07:31:23,790 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-13 07:31:23,790 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 07:31:23,791 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-13 07:31:23,791 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 07:31:23,791 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-13 07:31:23,792 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 07:31:23,792 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 07:31:23,792 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 07:31:23,792 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 07:31:23,793 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 07:31:23,793 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 07:31:23,793 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 07:31:23,794 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 07:31:23,795 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-13 07:31:23,796 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 07:31:23,796 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 07:31:23,796 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 07:31:23,796 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 07:31:23,796 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 07:31:23,797 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 07:31:23,797 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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/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-10-13 07:31:24,101 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 07:31:24,129 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 07:31:24,132 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 07:31:24,134 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 07:31:24,134 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 07:31:24,135 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i [2024-10-13 07:31:25,562 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 07:31:26,055 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 07:31:26,057 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i [2024-10-13 07:31:26,101 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a368b8a31/51a2afd21d22444e894b6affa8beab7d/FLAG5982ca8a8 [2024-10-13 07:31:26,122 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a368b8a31/51a2afd21d22444e894b6affa8beab7d [2024-10-13 07:31:26,125 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 07:31:26,126 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 07:31:26,129 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 07:31:26,130 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 07:31:26,138 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 07:31:26,139 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 07:31:26" (1/1) ... [2024-10-13 07:31:26,141 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76892d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:31:26, skipping insertion in model container [2024-10-13 07:31:26,141 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 07:31:26" (1/1) ... [2024-10-13 07:31:26,239 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 07:31:27,667 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i[191320,191333] [2024-10-13 07:31:27,791 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 07:31:27,827 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 07:31:27,908 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-10-13 07:31:27,911 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-10-13 07:31:27,912 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-10-13 07:31:27,914 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-10-13 07:31:27,915 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-10-13 07:31:27,977 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-10-13 07:31:28,094 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i[191320,191333] [2024-10-13 07:31:28,104 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 07:31:28,279 INFO L204 MainTranslator]: Completed translation [2024-10-13 07:31:28,280 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:31:28 WrapperNode [2024-10-13 07:31:28,281 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 07:31:28,282 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 07:31:28,282 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 07:31:28,283 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 07:31:28,290 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:31:28" (1/1) ... [2024-10-13 07:31:28,360 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:31:28" (1/1) ... [2024-10-13 07:31:28,481 INFO L138 Inliner]: procedures = 133, calls = 778, calls flagged for inlining = 54, calls inlined = 44, statements flattened = 1572 [2024-10-13 07:31:28,482 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 07:31:28,483 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 07:31:28,483 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 07:31:28,483 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 07:31:28,493 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:31:28" (1/1) ... [2024-10-13 07:31:28,494 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:31:28" (1/1) ... [2024-10-13 07:31:28,519 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:31:28" (1/1) ... [2024-10-13 07:31:28,724 INFO L175 MemorySlicer]: Split 337 memory accesses to 8 slices as follows [2, 8, 8, 8, 3, 10, 258, 40]. 77 percent of accesses are in the largest equivalence class. The 152 initializations are split as follows [2, 8, 8, 8, 0, 0, 86, 40]. The 91 writes are split as follows [0, 0, 0, 0, 0, 0, 91, 0]. [2024-10-13 07:31:28,727 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:31:28" (1/1) ... [2024-10-13 07:31:28,728 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:31:28" (1/1) ... [2024-10-13 07:31:28,779 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:31:28" (1/1) ... [2024-10-13 07:31:28,793 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:31:28" (1/1) ... [2024-10-13 07:31:28,819 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:31:28" (1/1) ... [2024-10-13 07:31:28,828 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:31:28" (1/1) ... [2024-10-13 07:31:28,854 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 07:31:28,855 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 07:31:28,855 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 07:31:28,855 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 07:31:28,856 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:31:28" (1/1) ... [2024-10-13 07:31:28,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 07:31:28,876 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:31:28,894 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-13 07:31:28,897 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-13 07:31:28,989 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-10-13 07:31:28,990 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-10-13 07:31:28,991 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_init [2024-10-13 07:31:28,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_init [2024-10-13 07:31:28,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-13 07:31:28,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-13 07:31:28,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-13 07:31:28,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-13 07:31:28,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-13 07:31:28,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-13 07:31:28,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-13 07:31:28,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-13 07:31:28,992 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-10-13 07:31:28,992 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-10-13 07:31:28,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-13 07:31:28,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-13 07:31:28,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-13 07:31:28,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-13 07:31:28,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-13 07:31:28,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-13 07:31:28,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-13 07:31:28,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-13 07:31:28,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-13 07:31:28,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-13 07:31:28,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-13 07:31:28,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-13 07:31:28,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-13 07:31:28,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-13 07:31:28,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-13 07:31:28,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-13 07:31:28,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-13 07:31:28,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-13 07:31:28,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-13 07:31:28,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-13 07:31:28,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-13 07:31:28,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-13 07:31:28,997 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-13 07:31:28,997 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-13 07:31:28,997 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-10-13 07:31:28,997 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-10-13 07:31:28,997 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_control_cmd [2024-10-13 07:31:28,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_control_cmd [2024-10-13 07:31:28,997 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-10-13 07:31:28,997 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-10-13 07:31:28,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-13 07:31:28,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-13 07:31:28,998 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_exit [2024-10-13 07:31:28,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_exit [2024-10-13 07:31:28,998 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2024-10-13 07:31:28,998 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2024-10-13 07:31:28,998 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-10-13 07:31:28,998 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-10-13 07:31:28,998 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2024-10-13 07:31:28,999 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2024-10-13 07:31:28,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-13 07:31:28,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-13 07:31:28,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-13 07:31:28,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-13 07:31:28,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-13 07:31:28,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-13 07:31:28,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-13 07:31:29,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-13 07:31:29,000 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-10-13 07:31:29,000 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-10-13 07:31:29,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume_stop [2024-10-13 07:31:29,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume_stop [2024-10-13 07:31:29,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-10-13 07:31:29,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-10-13 07:31:29,001 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-10-13 07:31:29,001 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-10-13 07:31:29,002 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_command_msg [2024-10-13 07:31:29,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_command_msg [2024-10-13 07:31:29,002 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-13 07:31:29,002 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_all_urbs [2024-10-13 07:31:29,002 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_all_urbs [2024-10-13 07:31:29,002 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 07:31:29,002 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-10-13 07:31:29,002 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-10-13 07:31:29,002 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-13 07:31:29,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-13 07:31:29,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-13 07:31:29,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-13 07:31:29,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-13 07:31:29,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-13 07:31:29,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-13 07:31:29,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-13 07:31:29,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-13 07:31:29,003 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_write_mode [2024-10-13 07:31:29,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_write_mode [2024-10-13 07:31:29,003 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2024-10-13 07:31:29,003 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2024-10-13 07:31:29,003 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2024-10-13 07:31:29,003 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2024-10-13 07:31:29,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-13 07:31:29,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-13 07:31:29,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-13 07:31:29,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-13 07:31:29,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-13 07:31:29,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-13 07:31:29,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-13 07:31:29,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-13 07:31:29,004 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-10-13 07:31:29,004 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-10-13 07:31:29,004 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-10-13 07:31:29,004 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-10-13 07:31:29,004 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2024-10-13 07:31:29,004 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2024-10-13 07:31:29,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2024-10-13 07:31:29,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2024-10-13 07:31:29,007 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-13 07:31:29,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-13 07:31:29,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-13 07:31:29,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-13 07:31:29,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-13 07:31:29,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-13 07:31:29,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-13 07:31:29,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-13 07:31:29,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-13 07:31:29,010 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-13 07:31:29,010 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-13 07:31:29,010 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-10-13 07:31:29,010 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-10-13 07:31:29,010 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-10-13 07:31:29,010 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-10-13 07:31:29,010 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-10-13 07:31:29,010 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-10-13 07:31:29,010 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-10-13 07:31:29,010 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-10-13 07:31:29,010 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2024-10-13 07:31:29,010 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2024-10-13 07:31:29,010 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-10-13 07:31:29,010 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-10-13 07:31:29,010 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-10-13 07:31:29,011 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-10-13 07:31:29,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undefined_pointer [2024-10-13 07:31:29,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undefined_pointer [2024-10-13 07:31:29,011 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2024-10-13 07:31:29,011 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2024-10-13 07:31:29,011 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-10-13 07:31:29,011 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-10-13 07:31:29,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-13 07:31:29,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-13 07:31:29,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-13 07:31:29,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-13 07:31:29,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-13 07:31:29,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-13 07:31:29,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-13 07:31:29,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-13 07:31:29,012 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2024-10-13 07:31:29,012 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2024-10-13 07:31:29,012 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-10-13 07:31:29,012 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-10-13 07:31:29,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-13 07:31:29,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-13 07:31:29,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-13 07:31:29,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-13 07:31:29,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-13 07:31:29,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-13 07:31:29,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-13 07:31:29,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-13 07:31:29,012 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 07:31:29,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 07:31:29,428 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 07:31:29,430 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 07:31:29,637 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_assume_stopFINAL: assume true; [2024-10-13 07:31:29,955 WARN L779 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-10-13 07:31:31,135 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##28: assume !false; [2024-10-13 07:31:31,135 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume false; [2024-10-13 07:31:31,420 INFO L? ?]: Removed 601 outVars from TransFormulas that were not future-live. [2024-10-13 07:31:31,420 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 07:31:31,604 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 07:31:31,605 INFO L314 CfgBuilder]: Removed 13 assume(true) statements. [2024-10-13 07:31:31,606 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 07:31:31 BoogieIcfgContainer [2024-10-13 07:31:31,608 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 07:31:31,611 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 07:31:31,612 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 07:31:31,615 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 07:31:31,616 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 07:31:26" (1/3) ... [2024-10-13 07:31:31,616 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e8c4ad4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 07:31:31, skipping insertion in model container [2024-10-13 07:31:31,616 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:31:28" (2/3) ... [2024-10-13 07:31:31,617 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e8c4ad4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 07:31:31, skipping insertion in model container [2024-10-13 07:31:31,617 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 07:31:31" (3/3) ... [2024-10-13 07:31:31,618 INFO L112 eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i [2024-10-13 07:31:31,636 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 07:31:31,637 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-13 07:31:31,726 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 07:31:31,733 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;@2dce5640, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 07:31:31,734 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-13 07:31:31,740 INFO L276 IsEmpty]: Start isEmpty. Operand has 445 states, 294 states have (on average 1.4319727891156462) internal successors, (421), 306 states have internal predecessors, (421), 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-10-13 07:31:31,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-10-13 07:31:31,750 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:31:31,751 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:31:31,752 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:31:31,756 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:31:31,758 INFO L85 PathProgramCache]: Analyzing trace with hash -216078356, now seen corresponding path program 1 times [2024-10-13 07:31:31,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:31:31,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790015943] [2024-10-13 07:31:31,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:31:31,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:31:32,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:32,989 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 07:31:32,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:33,043 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 07:31:33,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:33,051 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:31:33,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:31:33,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790015943] [2024-10-13 07:31:33,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790015943] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:31:33,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:31:33,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 07:31:33,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119453650] [2024-10-13 07:31:33,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:31:33,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 07:31:33,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:31:33,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 07:31:33,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-13 07:31:33,093 INFO L87 Difference]: Start difference. First operand has 445 states, 294 states have (on average 1.4319727891156462) internal successors, (421), 306 states have internal predecessors, (421), 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 2.2) internal successors, (11), 4 states have internal predecessors, (11), 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-10-13 07:31:35,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:31:35,021 INFO L93 Difference]: Finished difference Result 879 states and 1293 transitions. [2024-10-13 07:31:35,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 07:31:35,024 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 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 16 [2024-10-13 07:31:35,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:31:35,040 INFO L225 Difference]: With dead ends: 879 [2024-10-13 07:31:35,040 INFO L226 Difference]: Without dead ends: 441 [2024-10-13 07:31:35,047 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-13 07:31:35,050 INFO L432 NwaCegarLoop]: 540 mSDtfsCounter, 0 mSDsluCounter, 1617 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2157 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-10-13 07:31:35,053 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2157 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-10-13 07:31:35,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 441 states. [2024-10-13 07:31:35,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 441 to 441. [2024-10-13 07:31:35,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 441 states, 293 states have (on average 1.3071672354948805) internal successors, (383), 301 states have internal predecessors, (383), 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-10-13 07:31:35,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 600 transitions. [2024-10-13 07:31:35,148 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 600 transitions. Word has length 16 [2024-10-13 07:31:35,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:31:35,149 INFO L471 AbstractCegarLoop]: Abstraction has 441 states and 600 transitions. [2024-10-13 07:31:35,150 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 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-10-13 07:31:35,150 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 600 transitions. [2024-10-13 07:31:35,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-10-13 07:31:35,151 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:31:35,151 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:31:35,152 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-13 07:31:35,152 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:31:35,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:31:35,153 INFO L85 PathProgramCache]: Analyzing trace with hash 732212446, now seen corresponding path program 1 times [2024-10-13 07:31:35,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:31:35,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834501544] [2024-10-13 07:31:35,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:31:35,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:31:35,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:35,847 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 07:31:35,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:35,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 07:31:35,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:35,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-13 07:31:35,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:35,886 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-13 07:31:35,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:31:35,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834501544] [2024-10-13 07:31:35,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834501544] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:31:35,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:31:35,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 07:31:35,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120308642] [2024-10-13 07:31:35,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:31:35,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 07:31:35,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:31:35,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 07:31:35,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 07:31:35,895 INFO L87 Difference]: Start difference. First operand 441 states and 600 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 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-10-13 07:31:37,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:31:37,640 INFO L93 Difference]: Finished difference Result 1287 states and 1765 transitions. [2024-10-13 07:31:37,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 07:31:37,641 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), 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 20 [2024-10-13 07:31:37,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:31:37,650 INFO L225 Difference]: With dead ends: 1287 [2024-10-13 07:31:37,650 INFO L226 Difference]: Without dead ends: 862 [2024-10-13 07:31:37,652 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-10-13 07:31:37,654 INFO L432 NwaCegarLoop]: 657 mSDtfsCounter, 586 mSDsluCounter, 514 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 586 SdHoareTripleChecker+Valid, 1171 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-10-13 07:31:37,656 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [586 Valid, 1171 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-10-13 07:31:37,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 862 states. [2024-10-13 07:31:37,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 862 to 858. [2024-10-13 07:31:37,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 858 states, 572 states have (on average 1.3076923076923077) internal successors, (748), 584 states have internal predecessors, (748), 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-10-13 07:31:37,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 858 states to 858 states and 1174 transitions. [2024-10-13 07:31:37,725 INFO L78 Accepts]: Start accepts. Automaton has 858 states and 1174 transitions. Word has length 20 [2024-10-13 07:31:37,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:31:37,728 INFO L471 AbstractCegarLoop]: Abstraction has 858 states and 1174 transitions. [2024-10-13 07:31:37,728 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), 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-10-13 07:31:37,728 INFO L276 IsEmpty]: Start isEmpty. Operand 858 states and 1174 transitions. [2024-10-13 07:31:37,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-10-13 07:31:37,729 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:31:37,729 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:31:37,729 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-13 07:31:37,730 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:31:37,730 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:31:37,730 INFO L85 PathProgramCache]: Analyzing trace with hash 1223504060, now seen corresponding path program 1 times [2024-10-13 07:31:37,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:31:37,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310856897] [2024-10-13 07:31:37,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:31:37,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:31:38,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:38,315 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 07:31:38,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:38,329 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 07:31:38,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:38,335 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-13 07:31:38,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:38,340 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-13 07:31:38,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:31:38,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310856897] [2024-10-13 07:31:38,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310856897] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:31:38,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:31:38,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 07:31:38,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254333783] [2024-10-13 07:31:38,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:31:38,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 07:31:38,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:31:38,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 07:31:38,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 07:31:38,346 INFO L87 Difference]: Start difference. First operand 858 states and 1174 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 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-10-13 07:31:39,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:31:39,524 INFO L93 Difference]: Finished difference Result 2539 states and 3489 transitions. [2024-10-13 07:31:39,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 07:31:39,524 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), 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 21 [2024-10-13 07:31:39,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:31:39,536 INFO L225 Difference]: With dead ends: 2539 [2024-10-13 07:31:39,536 INFO L226 Difference]: Without dead ends: 1691 [2024-10-13 07:31:39,540 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-10-13 07:31:39,541 INFO L432 NwaCegarLoop]: 553 mSDtfsCounter, 585 mSDsluCounter, 517 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 585 SdHoareTripleChecker+Valid, 1070 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-10-13 07:31:39,541 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [585 Valid, 1070 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 125 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-10-13 07:31:39,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1691 states. [2024-10-13 07:31:39,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1691 to 1680. [2024-10-13 07:31:39,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1680 states, 1121 states have (on average 1.305084745762712) internal successors, (1463), 1140 states have internal predecessors, (1463), 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-10-13 07:31:39,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1680 states to 1680 states and 2305 transitions. [2024-10-13 07:31:39,636 INFO L78 Accepts]: Start accepts. Automaton has 1680 states and 2305 transitions. Word has length 21 [2024-10-13 07:31:39,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:31:39,637 INFO L471 AbstractCegarLoop]: Abstraction has 1680 states and 2305 transitions. [2024-10-13 07:31:39,637 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), 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-10-13 07:31:39,637 INFO L276 IsEmpty]: Start isEmpty. Operand 1680 states and 2305 transitions. [2024-10-13 07:31:39,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-10-13 07:31:39,643 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:31:39,643 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-10-13 07:31:39,644 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-13 07:31:39,644 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:31:39,644 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:31:39,644 INFO L85 PathProgramCache]: Analyzing trace with hash 1056657358, now seen corresponding path program 1 times [2024-10-13 07:31:39,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:31:39,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234353596] [2024-10-13 07:31:39,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:31:39,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:31:40,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:40,344 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 07:31:40,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:40,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 07:31:40,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:40,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 07:31:40,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:40,382 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-13 07:31:40,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:40,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 07:31:40,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:40,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-10-13 07:31:40,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:40,415 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 07:31:40,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:40,421 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-13 07:31:40,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:40,430 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 07:31:40,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:40,438 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-13 07:31:40,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:31:40,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234353596] [2024-10-13 07:31:40,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234353596] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:31:40,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:31:40,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 07:31:40,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286302740] [2024-10-13 07:31:40,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:31:40,439 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 07:31:40,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:31:40,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 07:31:40,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-13 07:31:40,440 INFO L87 Difference]: Start difference. First operand 1680 states and 2305 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 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-10-13 07:31:43,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:31:43,762 INFO L93 Difference]: Finished difference Result 4292 states and 6142 transitions. [2024-10-13 07:31:43,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 07:31:43,763 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 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 60 [2024-10-13 07:31:43,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:31:43,781 INFO L225 Difference]: With dead ends: 4292 [2024-10-13 07:31:43,781 INFO L226 Difference]: Without dead ends: 2623 [2024-10-13 07:31:43,788 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-10-13 07:31:43,791 INFO L432 NwaCegarLoop]: 536 mSDtfsCounter, 443 mSDsluCounter, 871 mSDsCounter, 0 mSdLazyCounter, 792 mSolverCounterSat, 342 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 537 SdHoareTripleChecker+Valid, 1407 SdHoareTripleChecker+Invalid, 1134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 342 IncrementalHoareTripleChecker+Valid, 792 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-10-13 07:31:43,791 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [537 Valid, 1407 Invalid, 1134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [342 Valid, 792 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-10-13 07:31:43,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2623 states. [2024-10-13 07:31:43,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2623 to 2531. [2024-10-13 07:31:43,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2531 states, 1720 states have (on average 1.3319767441860466) internal successors, (2291), 1755 states have internal predecessors, (2291), 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-10-13 07:31:43,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2531 states to 2531 states and 3645 transitions. [2024-10-13 07:31:43,935 INFO L78 Accepts]: Start accepts. Automaton has 2531 states and 3645 transitions. Word has length 60 [2024-10-13 07:31:43,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:31:43,936 INFO L471 AbstractCegarLoop]: Abstraction has 2531 states and 3645 transitions. [2024-10-13 07:31:43,937 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 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-10-13 07:31:43,937 INFO L276 IsEmpty]: Start isEmpty. Operand 2531 states and 3645 transitions. [2024-10-13 07:31:43,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-10-13 07:31:43,944 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:31:43,944 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-10-13 07:31:43,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-13 07:31:43,948 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:31:43,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:31:43,948 INFO L85 PathProgramCache]: Analyzing trace with hash 1621838694, now seen corresponding path program 1 times [2024-10-13 07:31:43,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:31:43,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367813472] [2024-10-13 07:31:43,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:31:43,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:31:44,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:44,728 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 07:31:44,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:44,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 07:31:44,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:44,744 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-13 07:31:44,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:44,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-13 07:31:44,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:44,779 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-13 07:31:44,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:44,785 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-13 07:31:44,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:44,791 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-10-13 07:31:44,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:44,797 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-10-13 07:31:44,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:44,803 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-13 07:31:44,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:44,808 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:31:44,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:31:44,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367813472] [2024-10-13 07:31:44,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367813472] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:31:44,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:31:44,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-13 07:31:44,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1152354888] [2024-10-13 07:31:44,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:31:44,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-13 07:31:44,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:31:44,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-13 07:31:44,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-10-13 07:31:44,812 INFO L87 Difference]: Start difference. First operand 2531 states and 3645 transitions. Second operand has 8 states, 8 states have (on average 5.625) internal successors, (45), 6 states have internal predecessors, (45), 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-10-13 07:31:50,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 07:31:52,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:31:52,014 INFO L93 Difference]: Finished difference Result 5146 states and 7487 transitions. [2024-10-13 07:31:52,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-13 07:31:52,015 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.625) internal successors, (45), 6 states have internal predecessors, (45), 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 64 [2024-10-13 07:31:52,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:31:52,034 INFO L225 Difference]: With dead ends: 5146 [2024-10-13 07:31:52,035 INFO L226 Difference]: Without dead ends: 2627 [2024-10-13 07:31:52,043 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-10-13 07:31:52,045 INFO L432 NwaCegarLoop]: 447 mSDtfsCounter, 106 mSDsluCounter, 1981 mSDsCounter, 0 mSdLazyCounter, 1332 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 2428 SdHoareTripleChecker+Invalid, 1441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 1332 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2024-10-13 07:31:52,048 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 2428 Invalid, 1441 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 1332 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2024-10-13 07:31:52,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2627 states. [2024-10-13 07:31:52,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2627 to 2579. [2024-10-13 07:31:52,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2579 states, 1762 states have (on average 1.3251986379114642) internal successors, (2335), 1799 states have internal predecessors, (2335), 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-10-13 07:31:52,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2579 states to 2579 states and 3711 transitions. [2024-10-13 07:31:52,229 INFO L78 Accepts]: Start accepts. Automaton has 2579 states and 3711 transitions. Word has length 64 [2024-10-13 07:31:52,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:31:52,230 INFO L471 AbstractCegarLoop]: Abstraction has 2579 states and 3711 transitions. [2024-10-13 07:31:52,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.625) internal successors, (45), 6 states have internal predecessors, (45), 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-10-13 07:31:52,230 INFO L276 IsEmpty]: Start isEmpty. Operand 2579 states and 3711 transitions. [2024-10-13 07:31:52,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-10-13 07:31:52,235 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:31:52,235 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-10-13 07:31:52,235 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-13 07:31:52,235 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:31:52,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:31:52,236 INFO L85 PathProgramCache]: Analyzing trace with hash -1282557075, now seen corresponding path program 1 times [2024-10-13 07:31:52,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:31:52,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354333541] [2024-10-13 07:31:52,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:31:52,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:31:52,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:53,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 07:31:53,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:53,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 07:31:53,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:53,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-13 07:31:53,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:53,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-10-13 07:31:53,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:53,261 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-13 07:31:53,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:53,328 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-13 07:31:53,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:53,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-10-13 07:31:53,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:53,376 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-10-13 07:31:53,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:53,381 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-10-13 07:31:53,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:31:53,385 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:31:53,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:31:53,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354333541] [2024-10-13 07:31:53,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354333541] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:31:53,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:31:53,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-13 07:31:53,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547529726] [2024-10-13 07:31:53,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:31:53,387 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-13 07:31:53,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:31:53,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-13 07:31:53,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-10-13 07:31:53,388 INFO L87 Difference]: Start difference. First operand 2579 states and 3711 transitions. Second operand has 9 states, 8 states have (on average 5.75) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2024-10-13 07:32:00,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 07:32:00,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:32:00,280 INFO L93 Difference]: Finished difference Result 3923 states and 5712 transitions. [2024-10-13 07:32:00,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-13 07:32:00,280 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.75) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) Word has length 65 [2024-10-13 07:32:00,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:32:00,296 INFO L225 Difference]: With dead ends: 3923 [2024-10-13 07:32:00,296 INFO L226 Difference]: Without dead ends: 2623 [2024-10-13 07:32:00,302 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2024-10-13 07:32:00,303 INFO L432 NwaCegarLoop]: 458 mSDtfsCounter, 104 mSDsluCounter, 2421 mSDsCounter, 0 mSdLazyCounter, 1540 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 2879 SdHoareTripleChecker+Invalid, 1645 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 1540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2024-10-13 07:32:00,304 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 2879 Invalid, 1645 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 1540 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2024-10-13 07:32:00,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2623 states. [2024-10-13 07:32:00,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2623 to 2591. [2024-10-13 07:32:00,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2591 states, 1770 states have (on average 1.3225988700564972) internal successors, (2341), 1807 states have internal predecessors, (2341), 670 states have call successors, (670), 141 states have call predecessors, (670), 150 states have return successors, (718), 658 states have call predecessors, (718), 666 states have call successors, (718) [2024-10-13 07:32:00,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2591 states to 2591 states and 3729 transitions. [2024-10-13 07:32:00,427 INFO L78 Accepts]: Start accepts. Automaton has 2591 states and 3729 transitions. Word has length 65 [2024-10-13 07:32:00,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:32:00,428 INFO L471 AbstractCegarLoop]: Abstraction has 2591 states and 3729 transitions. [2024-10-13 07:32:00,428 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.75) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2024-10-13 07:32:00,428 INFO L276 IsEmpty]: Start isEmpty. Operand 2591 states and 3729 transitions. [2024-10-13 07:32:00,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-10-13 07:32:00,430 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:32:00,430 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-10-13 07:32:00,431 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-13 07:32:00,431 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:32:00,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:32:00,431 INFO L85 PathProgramCache]: Analyzing trace with hash -931757138, now seen corresponding path program 1 times [2024-10-13 07:32:00,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:32:00,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749399475] [2024-10-13 07:32:00,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:32:00,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:32:00,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:01,147 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 07:32:01,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:01,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 07:32:01,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:01,161 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-13 07:32:01,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:01,176 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-10-13 07:32:01,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:01,269 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-13 07:32:01,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:01,319 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-13 07:32:01,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:01,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-10-13 07:32:01,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:01,435 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-10-13 07:32:01,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:01,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-10-13 07:32:01,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:01,447 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:32:01,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:32:01,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749399475] [2024-10-13 07:32:01,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749399475] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:32:01,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:32:01,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-10-13 07:32:01,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244484668] [2024-10-13 07:32:01,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:32:01,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-13 07:32:01,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:32:01,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-13 07:32:01,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2024-10-13 07:32:01,452 INFO L87 Difference]: Start difference. First operand 2591 states and 3729 transitions. Second operand has 13 states, 12 states have (on average 3.8333333333333335) internal successors, (46), 8 states have internal predecessors, (46), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) [2024-10-13 07:32:11,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 07:32:15,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 07:32:20,313 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 07:32:21,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:32:21,378 INFO L93 Difference]: Finished difference Result 5438 states and 7933 transitions. [2024-10-13 07:32:21,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-13 07:32:21,379 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 3.8333333333333335) internal successors, (46), 8 states have internal predecessors, (46), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) Word has length 65 [2024-10-13 07:32:21,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:32:21,398 INFO L225 Difference]: With dead ends: 5438 [2024-10-13 07:32:21,398 INFO L226 Difference]: Without dead ends: 2859 [2024-10-13 07:32:21,408 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2024-10-13 07:32:21,409 INFO L432 NwaCegarLoop]: 540 mSDtfsCounter, 162 mSDsluCounter, 4546 mSDsCounter, 0 mSdLazyCounter, 2826 mSolverCounterSat, 107 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 5086 SdHoareTripleChecker+Invalid, 2934 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 2826 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.7s IncrementalHoareTripleChecker+Time [2024-10-13 07:32:21,409 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [190 Valid, 5086 Invalid, 2934 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 2826 Invalid, 1 Unknown, 0 Unchecked, 19.7s Time] [2024-10-13 07:32:21,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2859 states. [2024-10-13 07:32:21,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2859 to 2595. [2024-10-13 07:32:21,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2595 states, 1774 states have (on average 1.3196166854565952) internal successors, (2341), 1809 states have internal predecessors, (2341), 670 states have call successors, (670), 141 states have call predecessors, (670), 150 states have return successors, (718), 660 states have call predecessors, (718), 666 states have call successors, (718) [2024-10-13 07:32:21,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2595 states to 2595 states and 3729 transitions. [2024-10-13 07:32:21,539 INFO L78 Accepts]: Start accepts. Automaton has 2595 states and 3729 transitions. Word has length 65 [2024-10-13 07:32:21,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:32:21,539 INFO L471 AbstractCegarLoop]: Abstraction has 2595 states and 3729 transitions. [2024-10-13 07:32:21,540 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 3.8333333333333335) internal successors, (46), 8 states have internal predecessors, (46), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) [2024-10-13 07:32:21,540 INFO L276 IsEmpty]: Start isEmpty. Operand 2595 states and 3729 transitions. [2024-10-13 07:32:21,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-10-13 07:32:21,544 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:32:21,544 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-10-13 07:32:21,545 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-13 07:32:21,545 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:32:21,545 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:32:21,546 INFO L85 PathProgramCache]: Analyzing trace with hash 1351966481, now seen corresponding path program 1 times [2024-10-13 07:32:21,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:32:21,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415515584] [2024-10-13 07:32:21,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:32:21,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:32:22,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:22,249 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 07:32:22,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:22,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 07:32:22,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:22,259 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-13 07:32:22,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:22,272 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-10-13 07:32:22,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:22,397 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-13 07:32:22,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:22,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-13 07:32:22,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:22,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-10-13 07:32:22,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:22,444 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-13 07:32:22,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:22,451 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-13 07:32:22,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:22,460 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-10-13 07:32:22,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:22,467 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-10-13 07:32:22,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:32:22,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415515584] [2024-10-13 07:32:22,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415515584] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:32:22,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:32:22,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-13 07:32:22,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153973245] [2024-10-13 07:32:22,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:32:22,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-13 07:32:22,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:32:22,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-13 07:32:22,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-10-13 07:32:22,469 INFO L87 Difference]: Start difference. First operand 2595 states and 3729 transitions. Second operand has 8 states, 8 states have (on average 6.125) internal successors, (49), 4 states have internal predecessors, (49), 3 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-10-13 07:32:26,676 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 07:32:27,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:32:27,950 INFO L93 Difference]: Finished difference Result 4982 states and 7161 transitions. [2024-10-13 07:32:27,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-13 07:32:27,950 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.125) internal successors, (49), 4 states have internal predecessors, (49), 3 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 74 [2024-10-13 07:32:27,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:32:27,964 INFO L225 Difference]: With dead ends: 4982 [2024-10-13 07:32:27,965 INFO L226 Difference]: Without dead ends: 2399 [2024-10-13 07:32:27,973 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-10-13 07:32:27,975 INFO L432 NwaCegarLoop]: 451 mSDtfsCounter, 288 mSDsluCounter, 1365 mSDsCounter, 0 mSdLazyCounter, 996 mSolverCounterSat, 358 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 288 SdHoareTripleChecker+Valid, 1816 SdHoareTripleChecker+Invalid, 1354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 358 IncrementalHoareTripleChecker+Valid, 996 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-10-13 07:32:27,975 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [288 Valid, 1816 Invalid, 1354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [358 Valid, 996 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2024-10-13 07:32:27,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2399 states. [2024-10-13 07:32:28,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2399 to 2371. [2024-10-13 07:32:28,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2371 states, 1626 states have (on average 1.3081180811808117) internal successors, (2127), 1645 states have internal predecessors, (2127), 594 states have call successors, (594), 139 states have call predecessors, (594), 150 states have return successors, (646), 594 states have call predecessors, (646), 590 states have call successors, (646) [2024-10-13 07:32:28,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2371 states to 2371 states and 3367 transitions. [2024-10-13 07:32:28,097 INFO L78 Accepts]: Start accepts. Automaton has 2371 states and 3367 transitions. Word has length 74 [2024-10-13 07:32:28,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:32:28,098 INFO L471 AbstractCegarLoop]: Abstraction has 2371 states and 3367 transitions. [2024-10-13 07:32:28,098 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.125) internal successors, (49), 4 states have internal predecessors, (49), 3 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-10-13 07:32:28,098 INFO L276 IsEmpty]: Start isEmpty. Operand 2371 states and 3367 transitions. [2024-10-13 07:32:28,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-10-13 07:32:28,101 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:32:28,102 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-10-13 07:32:28,102 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-13 07:32:28,102 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:32:28,103 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:32:28,103 INFO L85 PathProgramCache]: Analyzing trace with hash -1700693298, now seen corresponding path program 1 times [2024-10-13 07:32:28,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:32:28,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841861173] [2024-10-13 07:32:28,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:32:28,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:32:28,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:28,836 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 07:32:28,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:28,844 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 07:32:28,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:28,848 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-13 07:32:28,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:28,863 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-10-13 07:32:28,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:28,925 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-13 07:32:28,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:28,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-13 07:32:28,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:28,949 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-10-13 07:32:28,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:28,959 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-13 07:32:28,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:28,963 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-13 07:32:28,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:28,968 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-10-13 07:32:28,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:28,973 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-10-13 07:32:28,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:32:28,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841861173] [2024-10-13 07:32:28,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841861173] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:32:28,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:32:28,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-13 07:32:28,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036615349] [2024-10-13 07:32:28,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:32:28,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-13 07:32:28,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:32:28,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-13 07:32:28,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-10-13 07:32:28,977 INFO L87 Difference]: Start difference. First operand 2371 states and 3367 transitions. Second operand has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 6 states have internal predecessors, (49), 6 states have call successors, (11), 6 states have call predecessors, (11), 2 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) [2024-10-13 07:32:38,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:32:38,370 INFO L93 Difference]: Finished difference Result 3732 states and 5377 transitions. [2024-10-13 07:32:38,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-13 07:32:38,371 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 6 states have internal predecessors, (49), 6 states have call successors, (11), 6 states have call predecessors, (11), 2 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) Word has length 74 [2024-10-13 07:32:38,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:32:38,393 INFO L225 Difference]: With dead ends: 3732 [2024-10-13 07:32:38,393 INFO L226 Difference]: Without dead ends: 3727 [2024-10-13 07:32:38,396 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=169, Unknown=0, NotChecked=0, Total=240 [2024-10-13 07:32:38,397 INFO L432 NwaCegarLoop]: 667 mSDtfsCounter, 1433 mSDsluCounter, 2643 mSDsCounter, 0 mSdLazyCounter, 2473 mSolverCounterSat, 695 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1578 SdHoareTripleChecker+Valid, 3310 SdHoareTripleChecker+Invalid, 3168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 695 IncrementalHoareTripleChecker+Valid, 2473 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2024-10-13 07:32:38,397 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1578 Valid, 3310 Invalid, 3168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [695 Valid, 2473 Invalid, 0 Unknown, 0 Unchecked, 9.2s Time] [2024-10-13 07:32:38,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3727 states. [2024-10-13 07:32:38,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3727 to 3665. [2024-10-13 07:32:38,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3665 states, 2513 states have (on average 1.3115797851173896) internal successors, (3296), 2548 states have internal predecessors, (3296), 924 states have call successors, (924), 207 states have call predecessors, (924), 227 states have return successors, (1046), 925 states have call predecessors, (1046), 920 states have call successors, (1046) [2024-10-13 07:32:38,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3665 states to 3665 states and 5266 transitions. [2024-10-13 07:32:38,616 INFO L78 Accepts]: Start accepts. Automaton has 3665 states and 5266 transitions. Word has length 74 [2024-10-13 07:32:38,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:32:38,617 INFO L471 AbstractCegarLoop]: Abstraction has 3665 states and 5266 transitions. [2024-10-13 07:32:38,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 6 states have internal predecessors, (49), 6 states have call successors, (11), 6 states have call predecessors, (11), 2 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) [2024-10-13 07:32:38,617 INFO L276 IsEmpty]: Start isEmpty. Operand 3665 states and 5266 transitions. [2024-10-13 07:32:38,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-10-13 07:32:38,620 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:32:38,620 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-13 07:32:38,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-13 07:32:38,622 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:32:38,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:32:38,623 INFO L85 PathProgramCache]: Analyzing trace with hash -1089116023, now seen corresponding path program 1 times [2024-10-13 07:32:38,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:32:38,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037539718] [2024-10-13 07:32:38,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:32:38,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:32:39,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:39,383 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 07:32:39,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:39,388 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 07:32:39,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:39,392 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-13 07:32:39,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:39,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 07:32:39,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:39,423 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 07:32:39,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:39,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-13 07:32:39,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:39,451 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-10-13 07:32:39,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:39,520 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-13 07:32:39,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:39,569 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-13 07:32:39,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:39,603 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-13 07:32:39,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:39,614 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-10-13 07:32:39,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:39,623 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-10-13 07:32:39,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:39,627 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-10-13 07:32:39,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:39,631 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-10-13 07:32:39,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:32:39,634 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:32:39,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:32:39,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2037539718] [2024-10-13 07:32:39,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2037539718] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:32:39,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:32:39,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-10-13 07:32:39,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574901246] [2024-10-13 07:32:39,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:32:39,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-13 07:32:39,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:32:39,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-13 07:32:39,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2024-10-13 07:32:39,636 INFO L87 Difference]: Start difference. First operand 3665 states and 5266 transitions. Second operand has 13 states, 12 states have (on average 4.666666666666667) internal successors, (56), 7 states have internal predecessors, (56), 3 states have call successors, (15), 5 states have call predecessors, (15), 4 states have return successors, (14), 5 states have call predecessors, (14), 3 states have call successors, (14) [2024-10-13 07:32:47,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:32:47,934 INFO L93 Difference]: Finished difference Result 7013 states and 10225 transitions. [2024-10-13 07:32:47,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-13 07:32:47,935 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 4.666666666666667) internal successors, (56), 7 states have internal predecessors, (56), 3 states have call successors, (15), 5 states have call predecessors, (15), 4 states have return successors, (14), 5 states have call predecessors, (14), 3 states have call successors, (14) Word has length 85 [2024-10-13 07:32:47,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:32:47,961 INFO L225 Difference]: With dead ends: 7013 [2024-10-13 07:32:47,961 INFO L226 Difference]: Without dead ends: 4407 [2024-10-13 07:32:47,969 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2024-10-13 07:32:47,970 INFO L432 NwaCegarLoop]: 582 mSDtfsCounter, 259 mSDsluCounter, 4692 mSDsCounter, 0 mSdLazyCounter, 2830 mSolverCounterSat, 238 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 286 SdHoareTripleChecker+Valid, 5274 SdHoareTripleChecker+Invalid, 3068 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 238 IncrementalHoareTripleChecker+Valid, 2830 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2024-10-13 07:32:47,971 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [286 Valid, 5274 Invalid, 3068 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [238 Valid, 2830 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2024-10-13 07:32:47,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4407 states. [2024-10-13 07:32:48,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4407 to 3681. [2024-10-13 07:32:48,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3681 states, 2529 states have (on average 1.309608540925267) internal successors, (3312), 2556 states have internal predecessors, (3312), 924 states have call successors, (924), 207 states have call predecessors, (924), 227 states have return successors, (1046), 933 states have call predecessors, (1046), 920 states have call successors, (1046) [2024-10-13 07:32:48,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3681 states to 3681 states and 5282 transitions. [2024-10-13 07:32:48,173 INFO L78 Accepts]: Start accepts. Automaton has 3681 states and 5282 transitions. Word has length 85 [2024-10-13 07:32:48,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:32:48,173 INFO L471 AbstractCegarLoop]: Abstraction has 3681 states and 5282 transitions. [2024-10-13 07:32:48,174 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 4.666666666666667) internal successors, (56), 7 states have internal predecessors, (56), 3 states have call successors, (15), 5 states have call predecessors, (15), 4 states have return successors, (14), 5 states have call predecessors, (14), 3 states have call successors, (14) [2024-10-13 07:32:48,175 INFO L276 IsEmpty]: Start isEmpty. Operand 3681 states and 5282 transitions. [2024-10-13 07:32:48,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-10-13 07:32:48,178 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:32:48,178 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-10-13 07:32:48,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-13 07:32:48,179 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:32:48,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:32:48,179 INFO L85 PathProgramCache]: Analyzing trace with hash -1270148139, now seen corresponding path program 1 times [2024-10-13 07:32:48,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:32:48,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578826223] [2024-10-13 07:32:48,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:32:48,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms