./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--esd_usb2.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--esd_usb2.ko-entry_point.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 781669661afd0476205c0d0f127c7931dffbaabf4aae46244e576c29ee5a8115 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 18:27:44,565 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 18:27:44,613 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 18:27:44,617 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 18:27:44,617 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 18:27:44,631 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 18:27:44,631 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 18:27:44,631 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 18:27:44,631 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 18:27:44,631 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 18:27:44,631 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 18:27:44,631 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 18:27:44,632 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 18:27:44,632 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 18:27:44,632 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 18:27:44,632 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 18:27:44,632 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 18:27:44,632 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 18:27:44,632 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 18:27:44,632 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 18:27:44,632 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 18:27:44,632 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 18:27:44,632 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 18:27:44,632 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 18:27:44,632 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 18:27:44,632 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 18:27:44,633 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:27:44,633 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:27:44,633 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:27:44,633 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:27:44,633 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 18:27:44,633 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:27:44,633 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:27:44,633 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:27:44,634 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:27:44,634 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 18:27:44,634 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 18:27:44,634 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 18:27:44,634 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 18:27:44,634 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 18:27:44,634 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 18:27:44,634 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 18:27:44,634 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 18:27:44,634 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 18:27:44,634 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 18:27:44,635 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 781669661afd0476205c0d0f127c7931dffbaabf4aae46244e576c29ee5a8115 [2025-01-09 18:27:44,814 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 18:27:44,819 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 18:27:44,821 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 18:27:44,821 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 18:27:44,822 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 18:27:44,822 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--esd_usb2.ko-entry_point.cil.out.i [2025-01-09 18:27:45,908 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/8f2f31fb4/b3d6c935895644d79774a75e41f5f512/FLAG665dd94a1 [2025-01-09 18:27:46,324 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 18:27:46,324 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--esd_usb2.ko-entry_point.cil.out.i [2025-01-09 18:27:46,358 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/8f2f31fb4/b3d6c935895644d79774a75e41f5f512/FLAG665dd94a1 [2025-01-09 18:27:46,373 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/8f2f31fb4/b3d6c935895644d79774a75e41f5f512 [2025-01-09 18:27:46,375 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 18:27:46,377 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 18:27:46,378 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 18:27:46,378 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 18:27:46,381 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 18:27:46,383 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:27:46" (1/1) ... [2025-01-09 18:27:46,383 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d18479d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:27:46, skipping insertion in model container [2025-01-09 18:27:46,384 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:27:46" (1/1) ... [2025-01-09 18:27:46,440 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 18:27:46,920 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--esd_usb2.ko-entry_point.cil.out.i[163937,163950] [2025-01-09 18:27:47,345 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:27:47,365 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 18:27:47,437 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5448] [2025-01-09 18:27:47,439 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5455] [2025-01-09 18:27:47,439 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5463-5464] [2025-01-09 18:27:47,441 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [5493] [2025-01-09 18:27:47,441 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [5500] [2025-01-09 18:27:47,446 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--esd_usb2.ko-entry_point.cil.out.i[163937,163950] [2025-01-09 18:27:47,598 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:27:47,644 INFO L204 MainTranslator]: Completed translation [2025-01-09 18:27:47,645 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:27:47 WrapperNode [2025-01-09 18:27:47,646 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 18:27:47,647 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 18:27:47,647 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 18:27:47,647 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 18:27:47,652 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:27:47" (1/1) ... [2025-01-09 18:27:47,702 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:27:47" (1/1) ... [2025-01-09 18:27:47,808 INFO L138 Inliner]: procedures = 161, calls = 852, calls flagged for inlining = 73, calls inlined = 73, statements flattened = 2678 [2025-01-09 18:27:47,808 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 18:27:47,809 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 18:27:47,809 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 18:27:47,809 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 18:27:47,818 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:27:47" (1/1) ... [2025-01-09 18:27:47,819 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:27:47" (1/1) ... [2025-01-09 18:27:47,841 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:27:47" (1/1) ... [2025-01-09 18:27:48,023 INFO L175 MemorySlicer]: Split 518 memory accesses to 8 slices as follows [19, 2, 368, 9, 9, 19, 44, 48]. 71 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [0, 2, 5, 0, 0, 0, 0, 0]. The 304 writes are split as follows [11, 0, 196, 5, 0, 0, 44, 48]. [2025-01-09 18:27:48,023 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:27:47" (1/1) ... [2025-01-09 18:27:48,024 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:27:47" (1/1) ... [2025-01-09 18:27:48,098 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:27:47" (1/1) ... [2025-01-09 18:27:48,103 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:27:47" (1/1) ... [2025-01-09 18:27:48,118 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:27:47" (1/1) ... [2025-01-09 18:27:48,134 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:27:47" (1/1) ... [2025-01-09 18:27:48,140 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:27:47" (1/1) ... [2025-01-09 18:27:48,160 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 18:27:48,160 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 18:27:48,161 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 18:27:48,161 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 18:27:48,161 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:27:47" (1/1) ... [2025-01-09 18:27:48,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:27:48,176 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:27:48,188 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 18:27:48,197 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 18:27:48,209 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2025-01-09 18:27:48,210 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2025-01-09 18:27:48,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_2 [2025-01-09 18:27:48,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_2 [2025-01-09 18:27:48,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_17 [2025-01-09 18:27:48,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_17 [2025-01-09 18:27:48,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 18:27:48,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 18:27:48,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 18:27:48,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 18:27:48,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 18:27:48,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 18:27:48,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 18:27:48,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 18:27:48,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_3 [2025-01-09 18:27:48,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_3 [2025-01-09 18:27:48,211 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2025-01-09 18:27:48,211 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2025-01-09 18:27:48,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 18:27:48,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 18:27:48,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 18:27:48,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 18:27:48,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 18:27:48,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 18:27:48,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 18:27:48,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 18:27:48,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 18:27:48,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 18:27:48,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 18:27:48,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 18:27:48,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 18:27:48,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 18:27:48,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 18:27:48,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 18:27:48,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 18:27:48,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 18:27:48,213 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-01-09 18:27:48,213 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-01-09 18:27:48,213 INFO L130 BoogieDeclarations]: Found specification of procedure can_free_echo_skb [2025-01-09 18:27:48,213 INFO L138 BoogieDeclarations]: Found implementation of procedure can_free_echo_skb [2025-01-09 18:27:48,213 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2025-01-09 18:27:48,213 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2025-01-09 18:27:48,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2025-01-09 18:27:48,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2025-01-09 18:27:48,213 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-01-09 18:27:48,213 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-01-09 18:27:48,213 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2025-01-09 18:27:48,213 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2025-01-09 18:27:48,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 18:27:48,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 18:27:48,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2025-01-09 18:27:48,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2025-01-09 18:27:48,214 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2025-01-09 18:27:48,214 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2025-01-09 18:27:48,214 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-01-09 18:27:48,214 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-01-09 18:27:48,214 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2025-01-09 18:27:48,214 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2025-01-09 18:27:48,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 18:27:48,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 18:27:48,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 18:27:48,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 18:27:48,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 18:27:48,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 18:27:48,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 18:27:48,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 18:27:48,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-01-09 18:27:48,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-01-09 18:27:48,214 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2025-01-09 18:27:48,214 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2025-01-09 18:27:48,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 18:27:48,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 18:27:48,214 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 18:27:48,214 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 18:27:48,214 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-01-09 18:27:48,214 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-01-09 18:27:48,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 18:27:48,214 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2025-01-09 18:27:48,214 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2025-01-09 18:27:48,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2025-01-09 18:27:48,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2025-01-09 18:27:48,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_4 [2025-01-09 18:27:48,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_4 [2025-01-09 18:27:48,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 18:27:48,215 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-01-09 18:27:48,215 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-01-09 18:27:48,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-01-09 18:27:48,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-01-09 18:27:48,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 18:27:48,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 18:27:48,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 18:27:48,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 18:27:48,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 18:27:48,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 18:27:48,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 18:27:48,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 18:27:48,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 18:27:48,215 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 18:27:48,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 18:27:48,218 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2025-01-09 18:27:48,218 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2025-01-09 18:27:48,218 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2025-01-09 18:27:48,218 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2025-01-09 18:27:48,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 18:27:48,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 18:27:48,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 18:27:48,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 18:27:48,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 18:27:48,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 18:27:48,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 18:27:48,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 18:27:48,219 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2025-01-09 18:27:48,219 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2025-01-09 18:27:48,219 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2025-01-09 18:27:48,219 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2025-01-09 18:27:48,219 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2025-01-09 18:27:48,219 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2025-01-09 18:27:48,219 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 18:27:48,219 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-01-09 18:27:48,219 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-01-09 18:27:48,219 INFO L130 BoogieDeclarations]: Found specification of procedure esd_usb2_read_bulk_callback [2025-01-09 18:27:48,220 INFO L138 BoogieDeclarations]: Found implementation of procedure esd_usb2_read_bulk_callback [2025-01-09 18:27:48,220 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-01-09 18:27:48,220 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-01-09 18:27:48,220 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2025-01-09 18:27:48,220 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2025-01-09 18:27:48,220 INFO L130 BoogieDeclarations]: Found specification of procedure esd_usb2_send_msg [2025-01-09 18:27:48,220 INFO L138 BoogieDeclarations]: Found implementation of procedure esd_usb2_send_msg [2025-01-09 18:27:48,220 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2025-01-09 18:27:48,220 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2025-01-09 18:27:48,220 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-01-09 18:27:48,220 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-01-09 18:27:48,220 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-01-09 18:27:48,220 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-01-09 18:27:48,220 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2025-01-09 18:27:48,220 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2025-01-09 18:27:48,220 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-01-09 18:27:48,220 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-01-09 18:27:48,220 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2025-01-09 18:27:48,220 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2025-01-09 18:27:48,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2025-01-09 18:27:48,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2025-01-09 18:27:48,220 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2025-01-09 18:27:48,220 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2025-01-09 18:27:48,220 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2025-01-09 18:27:48,220 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2025-01-09 18:27:48,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 18:27:48,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 18:27:48,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 18:27:48,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 18:27:48,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 18:27:48,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 18:27:48,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 18:27:48,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 18:27:48,221 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2025-01-09 18:27:48,221 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2025-01-09 18:27:48,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-01-09 18:27:48,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-01-09 18:27:48,221 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2025-01-09 18:27:48,221 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2025-01-09 18:27:48,221 INFO L130 BoogieDeclarations]: Found specification of procedure esd_usb2_disconnect [2025-01-09 18:27:48,221 INFO L138 BoogieDeclarations]: Found implementation of procedure esd_usb2_disconnect [2025-01-09 18:27:48,221 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 18:27:48,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 18:27:48,657 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 18:27:48,660 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 18:27:48,747 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 18:27:48,947 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2025-01-09 18:27:55,692 INFO L? ?]: Removed 1041 outVars from TransFormulas that were not future-live. [2025-01-09 18:27:55,693 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 18:27:55,723 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 18:27:55,723 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2025-01-09 18:27:55,724 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:27:55 BoogieIcfgContainer [2025-01-09 18:27:55,724 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 18:27:55,725 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 18:27:55,725 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 18:27:55,728 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 18:27:55,728 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 06:27:46" (1/3) ... [2025-01-09 18:27:55,729 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d433a07 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:27:55, skipping insertion in model container [2025-01-09 18:27:55,729 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:27:47" (2/3) ... [2025-01-09 18:27:55,731 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d433a07 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:27:55, skipping insertion in model container [2025-01-09 18:27:55,731 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:27:55" (3/3) ... [2025-01-09 18:27:55,732 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--esd_usb2.ko-entry_point.cil.out.i [2025-01-09 18:27:55,744 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 18:27:55,747 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--esd_usb2.ko-entry_point.cil.out.i that has 52 procedures, 847 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2025-01-09 18:27:55,800 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 18:27:55,807 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;@7746fbfd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 18:27:55,808 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 18:27:55,812 INFO L276 IsEmpty]: Start isEmpty. Operand has 845 states, 627 states have (on average 1.3572567783094098) internal successors, (851), 655 states have internal predecessors, (851), 167 states have call successors, (167), 51 states have call predecessors, (167), 49 states have return successors, (158), 156 states have call predecessors, (158), 158 states have call successors, (158) [2025-01-09 18:27:55,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2025-01-09 18:27:55,819 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:27:55,819 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:27:55,820 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:27:55,823 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:27:55,823 INFO L85 PathProgramCache]: Analyzing trace with hash 1633835070, now seen corresponding path program 1 times [2025-01-09 18:27:55,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:27:55,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1610453830] [2025-01-09 18:27:55,828 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:27:55,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:27:58,262 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 83 statements into 1 equivalence classes. [2025-01-09 18:27:58,516 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 83 of 83 statements. [2025-01-09 18:27:58,517 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:27:58,517 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:27:59,033 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2025-01-09 18:27:59,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:27:59,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1610453830] [2025-01-09 18:27:59,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1610453830] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:27:59,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:27:59,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:27:59,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690839172] [2025-01-09 18:27:59,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:27:59,039 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:27:59,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:27:59,053 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:27:59,055 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:27:59,057 INFO L87 Difference]: Start difference. First operand has 845 states, 627 states have (on average 1.3572567783094098) internal successors, (851), 655 states have internal predecessors, (851), 167 states have call successors, (167), 51 states have call predecessors, (167), 49 states have return successors, (158), 156 states have call predecessors, (158), 158 states have call successors, (158) Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2025-01-09 18:28:03,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:28:03,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:28:03,836 INFO L93 Difference]: Finished difference Result 2473 states and 3505 transitions. [2025-01-09 18:28:03,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:28:03,842 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 83 [2025-01-09 18:28:03,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:28:03,867 INFO L225 Difference]: With dead ends: 2473 [2025-01-09 18:28:03,868 INFO L226 Difference]: Without dead ends: 1605 [2025-01-09 18:28:03,875 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:28:03,878 INFO L435 NwaCegarLoop]: 1160 mSDtfsCounter, 1078 mSDsluCounter, 1133 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1078 SdHoareTripleChecker+Valid, 2293 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-01-09 18:28:03,879 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1078 Valid, 2293 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-01-09 18:28:03,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1605 states. [2025-01-09 18:28:04,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1605 to 1605. [2025-01-09 18:28:04,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1605 states, 1210 states have (on average 1.3173553719008264) internal successors, (1594), 1240 states have internal predecessors, (1594), 298 states have call successors, (298), 97 states have call predecessors, (298), 96 states have return successors, (293), 289 states have call predecessors, (293), 293 states have call successors, (293) [2025-01-09 18:28:04,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1605 states to 1605 states and 2185 transitions. [2025-01-09 18:28:04,050 INFO L78 Accepts]: Start accepts. Automaton has 1605 states and 2185 transitions. Word has length 83 [2025-01-09 18:28:04,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:28:04,051 INFO L471 AbstractCegarLoop]: Abstraction has 1605 states and 2185 transitions. [2025-01-09 18:28:04,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2025-01-09 18:28:04,051 INFO L276 IsEmpty]: Start isEmpty. Operand 1605 states and 2185 transitions. [2025-01-09 18:28:04,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2025-01-09 18:28:04,060 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:28:04,060 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:28:04,060 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 18:28:04,060 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:28:04,061 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:28:04,061 INFO L85 PathProgramCache]: Analyzing trace with hash 465789976, now seen corresponding path program 1 times [2025-01-09 18:28:04,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:28:04,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728817416] [2025-01-09 18:28:04,061 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:28:04,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:28:06,211 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 93 statements into 1 equivalence classes. [2025-01-09 18:28:06,280 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 93 of 93 statements. [2025-01-09 18:28:06,281 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:28:06,281 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:28:07,027 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2025-01-09 18:28:07,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:28:07,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728817416] [2025-01-09 18:28:07,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728817416] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:28:07,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:28:07,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:28:07,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786461115] [2025-01-09 18:28:07,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:28:07,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:28:07,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:28:07,029 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:28:07,030 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:28:07,030 INFO L87 Difference]: Start difference. First operand 1605 states and 2185 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2025-01-09 18:28:07,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:28:07,352 INFO L93 Difference]: Finished difference Result 4764 states and 6498 transitions. [2025-01-09 18:28:07,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:28:07,354 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 93 [2025-01-09 18:28:07,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:28:07,368 INFO L225 Difference]: With dead ends: 4764 [2025-01-09 18:28:07,368 INFO L226 Difference]: Without dead ends: 3184 [2025-01-09 18:28:07,371 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:28:07,372 INFO L435 NwaCegarLoop]: 1582 mSDtfsCounter, 1083 mSDsluCounter, 1080 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1083 SdHoareTripleChecker+Valid, 2662 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 18:28:07,372 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1083 Valid, 2662 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 18:28:07,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3184 states. [2025-01-09 18:28:07,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3184 to 3174. [2025-01-09 18:28:07,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3174 states, 2401 states have (on average 1.3173677634319034) internal successors, (3163), 2457 states have internal predecessors, (3163), 580 states have call successors, (580), 193 states have call predecessors, (580), 192 states have return successors, (585), 567 states have call predecessors, (585), 575 states have call successors, (585) [2025-01-09 18:28:07,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3174 states to 3174 states and 4328 transitions. [2025-01-09 18:28:07,489 INFO L78 Accepts]: Start accepts. Automaton has 3174 states and 4328 transitions. Word has length 93 [2025-01-09 18:28:07,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:28:07,490 INFO L471 AbstractCegarLoop]: Abstraction has 3174 states and 4328 transitions. [2025-01-09 18:28:07,490 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2025-01-09 18:28:07,490 INFO L276 IsEmpty]: Start isEmpty. Operand 3174 states and 4328 transitions. [2025-01-09 18:28:07,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2025-01-09 18:28:07,493 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:28:07,493 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:28:07,493 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 18:28:07,493 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:28:07,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:28:07,493 INFO L85 PathProgramCache]: Analyzing trace with hash 1554253444, now seen corresponding path program 1 times [2025-01-09 18:28:07,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:28:07,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219011378] [2025-01-09 18:28:07,493 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:28:07,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:28:09,648 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 94 statements into 1 equivalence classes. [2025-01-09 18:28:09,703 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 94 of 94 statements. [2025-01-09 18:28:09,704 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:28:09,704 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:28:10,218 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2025-01-09 18:28:10,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:28:10,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219011378] [2025-01-09 18:28:10,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1219011378] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:28:10,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:28:10,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:28:10,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641231738] [2025-01-09 18:28:10,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:28:10,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:28:10,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:28:10,221 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:28:10,221 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:28:10,221 INFO L87 Difference]: Start difference. First operand 3174 states and 4328 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2025-01-09 18:28:10,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:28:10,286 INFO L93 Difference]: Finished difference Result 3176 states and 4329 transitions. [2025-01-09 18:28:10,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:28:10,287 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 94 [2025-01-09 18:28:10,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:28:10,301 INFO L225 Difference]: With dead ends: 3176 [2025-01-09 18:28:10,301 INFO L226 Difference]: Without dead ends: 3173 [2025-01-09 18:28:10,301 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:28:10,302 INFO L435 NwaCegarLoop]: 1125 mSDtfsCounter, 1083 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1083 SdHoareTripleChecker+Valid, 1125 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:28:10,303 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1083 Valid, 1125 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:28:10,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3173 states. [2025-01-09 18:28:10,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3173 to 3173. [2025-01-09 18:28:10,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3173 states, 2401 states have (on average 1.31695127030404) internal successors, (3162), 2456 states have internal predecessors, (3162), 579 states have call successors, (579), 193 states have call predecessors, (579), 192 states have return successors, (585), 567 states have call predecessors, (585), 575 states have call successors, (585) [2025-01-09 18:28:10,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3173 states to 3173 states and 4326 transitions. [2025-01-09 18:28:10,387 INFO L78 Accepts]: Start accepts. Automaton has 3173 states and 4326 transitions. Word has length 94 [2025-01-09 18:28:10,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:28:10,387 INFO L471 AbstractCegarLoop]: Abstraction has 3173 states and 4326 transitions. [2025-01-09 18:28:10,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2025-01-09 18:28:10,387 INFO L276 IsEmpty]: Start isEmpty. Operand 3173 states and 4326 transitions. [2025-01-09 18:28:10,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2025-01-09 18:28:10,388 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:28:10,388 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:28:10,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 18:28:10,389 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:28:10,390 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:28:10,390 INFO L85 PathProgramCache]: Analyzing trace with hash 936887451, now seen corresponding path program 1 times [2025-01-09 18:28:10,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:28:10,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477600194] [2025-01-09 18:28:10,390 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:28:10,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:28:12,305 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 95 statements into 1 equivalence classes. [2025-01-09 18:28:12,361 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 95 of 95 statements. [2025-01-09 18:28:12,361 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:28:12,361 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:28:12,569 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2025-01-09 18:28:12,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:28:12,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477600194] [2025-01-09 18:28:12,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [477600194] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:28:12,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:28:12,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:28:12,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379938341] [2025-01-09 18:28:12,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:28:12,570 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:28:12,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:28:12,571 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:28:12,571 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:28:12,571 INFO L87 Difference]: Start difference. First operand 3173 states and 4326 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2025-01-09 18:28:12,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:28:12,645 INFO L93 Difference]: Finished difference Result 3175 states and 4327 transitions. [2025-01-09 18:28:12,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:28:12,646 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 95 [2025-01-09 18:28:12,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:28:12,658 INFO L225 Difference]: With dead ends: 3175 [2025-01-09 18:28:12,659 INFO L226 Difference]: Without dead ends: 3172 [2025-01-09 18:28:12,660 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:28:12,661 INFO L435 NwaCegarLoop]: 1123 mSDtfsCounter, 1080 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1080 SdHoareTripleChecker+Valid, 1123 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:28:12,661 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1080 Valid, 1123 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:28:12,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3172 states. [2025-01-09 18:28:12,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3172 to 3172. [2025-01-09 18:28:12,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3172 states, 2401 states have (on average 1.3165347771761766) internal successors, (3161), 2455 states have internal predecessors, (3161), 578 states have call successors, (578), 193 states have call predecessors, (578), 192 states have return successors, (585), 567 states have call predecessors, (585), 575 states have call successors, (585) [2025-01-09 18:28:12,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3172 states to 3172 states and 4324 transitions. [2025-01-09 18:28:12,756 INFO L78 Accepts]: Start accepts. Automaton has 3172 states and 4324 transitions. Word has length 95 [2025-01-09 18:28:12,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:28:12,757 INFO L471 AbstractCegarLoop]: Abstraction has 3172 states and 4324 transitions. [2025-01-09 18:28:12,757 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2025-01-09 18:28:12,757 INFO L276 IsEmpty]: Start isEmpty. Operand 3172 states and 4324 transitions. [2025-01-09 18:28:12,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2025-01-09 18:28:12,761 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:28:12,761 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:28:12,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 18:28:12,761 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:28:12,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:28:12,762 INFO L85 PathProgramCache]: Analyzing trace with hash -1021584281, now seen corresponding path program 1 times [2025-01-09 18:28:12,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:28:12,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945811810] [2025-01-09 18:28:12,762 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:28:12,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:28:14,819 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 96 statements into 1 equivalence classes. [2025-01-09 18:28:14,857 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 96 of 96 statements. [2025-01-09 18:28:14,858 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:28:14,858 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:28:15,043 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2025-01-09 18:28:15,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:28:15,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945811810] [2025-01-09 18:28:15,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945811810] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:28:15,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:28:15,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:28:15,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471773271] [2025-01-09 18:28:15,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:28:15,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:28:15,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:28:15,045 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:28:15,045 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:28:15,046 INFO L87 Difference]: Start difference. First operand 3172 states and 4324 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2025-01-09 18:28:15,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:28:15,118 INFO L93 Difference]: Finished difference Result 3174 states and 4325 transitions. [2025-01-09 18:28:15,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:28:15,119 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 96 [2025-01-09 18:28:15,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:28:15,129 INFO L225 Difference]: With dead ends: 3174 [2025-01-09 18:28:15,129 INFO L226 Difference]: Without dead ends: 3171 [2025-01-09 18:28:15,130 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:28:15,131 INFO L435 NwaCegarLoop]: 1121 mSDtfsCounter, 1077 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1077 SdHoareTripleChecker+Valid, 1121 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:28:15,131 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1077 Valid, 1121 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:28:15,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3171 states. [2025-01-09 18:28:15,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3171 to 3171. [2025-01-09 18:28:15,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3171 states, 2401 states have (on average 1.3161182840483132) internal successors, (3160), 2454 states have internal predecessors, (3160), 577 states have call successors, (577), 193 states have call predecessors, (577), 192 states have return successors, (585), 567 states have call predecessors, (585), 575 states have call successors, (585) [2025-01-09 18:28:15,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3171 states to 3171 states and 4322 transitions. [2025-01-09 18:28:15,224 INFO L78 Accepts]: Start accepts. Automaton has 3171 states and 4322 transitions. Word has length 96 [2025-01-09 18:28:15,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:28:15,224 INFO L471 AbstractCegarLoop]: Abstraction has 3171 states and 4322 transitions. [2025-01-09 18:28:15,225 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2025-01-09 18:28:15,225 INFO L276 IsEmpty]: Start isEmpty. Operand 3171 states and 4322 transitions. [2025-01-09 18:28:15,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2025-01-09 18:28:15,226 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:28:15,226 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:28:15,226 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 18:28:15,227 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:28:15,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:28:15,227 INFO L85 PathProgramCache]: Analyzing trace with hash -1604660962, now seen corresponding path program 1 times [2025-01-09 18:28:15,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:28:15,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148659518] [2025-01-09 18:28:15,227 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:28:15,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:28:17,136 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 97 statements into 1 equivalence classes. [2025-01-09 18:28:17,169 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 97 of 97 statements. [2025-01-09 18:28:17,170 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:28:17,170 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:28:17,346 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2025-01-09 18:28:17,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:28:17,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148659518] [2025-01-09 18:28:17,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148659518] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:28:17,346 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:28:17,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:28:17,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247531134] [2025-01-09 18:28:17,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:28:17,347 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:28:17,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:28:17,347 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:28:17,347 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:28:17,348 INFO L87 Difference]: Start difference. First operand 3171 states and 4322 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2025-01-09 18:28:17,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:28:17,445 INFO L93 Difference]: Finished difference Result 3173 states and 4323 transitions. [2025-01-09 18:28:17,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:28:17,445 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 97 [2025-01-09 18:28:17,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:28:17,456 INFO L225 Difference]: With dead ends: 3173 [2025-01-09 18:28:17,456 INFO L226 Difference]: Without dead ends: 3161 [2025-01-09 18:28:17,456 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:28:17,457 INFO L435 NwaCegarLoop]: 1120 mSDtfsCounter, 1074 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1074 SdHoareTripleChecker+Valid, 1120 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:28:17,458 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1074 Valid, 1120 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:28:17,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3161 states. [2025-01-09 18:28:17,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3161 to 3161. [2025-01-09 18:28:17,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3161 states, 2392 states have (on average 1.3156354515050168) internal successors, (3147), 2444 states have internal predecessors, (3147), 576 states have call successors, (576), 193 states have call predecessors, (576), 192 states have return successors, (585), 567 states have call predecessors, (585), 575 states have call successors, (585) [2025-01-09 18:28:17,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3161 states to 3161 states and 4308 transitions. [2025-01-09 18:28:17,559 INFO L78 Accepts]: Start accepts. Automaton has 3161 states and 4308 transitions. Word has length 97 [2025-01-09 18:28:17,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:28:17,559 INFO L471 AbstractCegarLoop]: Abstraction has 3161 states and 4308 transitions. [2025-01-09 18:28:17,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2025-01-09 18:28:17,560 INFO L276 IsEmpty]: Start isEmpty. Operand 3161 states and 4308 transitions. [2025-01-09 18:28:17,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2025-01-09 18:28:17,564 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:28:17,564 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:28:17,565 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 18:28:17,565 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:28:17,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:28:17,565 INFO L85 PathProgramCache]: Analyzing trace with hash 396437369, now seen corresponding path program 1 times [2025-01-09 18:28:17,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:28:17,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569002714] [2025-01-09 18:28:17,565 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:28:17,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:28:19,640 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 147 statements into 1 equivalence classes. [2025-01-09 18:28:19,671 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 147 of 147 statements. [2025-01-09 18:28:19,672 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:28:19,672 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:28:19,848 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2025-01-09 18:28:19,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:28:19,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569002714] [2025-01-09 18:28:19,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [569002714] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:28:19,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:28:19,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:28:19,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625424685] [2025-01-09 18:28:19,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:28:19,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:28:19,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:28:19,850 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:28:19,850 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:28:19,854 INFO L87 Difference]: Start difference. First operand 3161 states and 4308 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2025-01-09 18:28:20,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:28:20,201 INFO L93 Difference]: Finished difference Result 7350 states and 9957 transitions. [2025-01-09 18:28:20,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:28:20,202 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 147 [2025-01-09 18:28:20,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:28:20,217 INFO L225 Difference]: With dead ends: 7350 [2025-01-09 18:28:20,217 INFO L226 Difference]: Without dead ends: 4214 [2025-01-09 18:28:20,224 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:28:20,225 INFO L435 NwaCegarLoop]: 1152 mSDtfsCounter, 385 mSDsluCounter, 1062 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 385 SdHoareTripleChecker+Valid, 2214 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 18:28:20,225 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [385 Valid, 2214 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 18:28:20,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4214 states. [2025-01-09 18:28:20,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4214 to 4206. [2025-01-09 18:28:20,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4206 states, 3177 states have (on average 1.3065785332074284) internal successors, (4151), 3237 states have internal predecessors, (4151), 757 states have call successors, (757), 272 states have call predecessors, (757), 271 states have return successors, (766), 748 states have call predecessors, (766), 756 states have call successors, (766) [2025-01-09 18:28:20,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4206 states to 4206 states and 5674 transitions. [2025-01-09 18:28:20,368 INFO L78 Accepts]: Start accepts. Automaton has 4206 states and 5674 transitions. Word has length 147 [2025-01-09 18:28:20,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:28:20,368 INFO L471 AbstractCegarLoop]: Abstraction has 4206 states and 5674 transitions. [2025-01-09 18:28:20,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2025-01-09 18:28:20,371 INFO L276 IsEmpty]: Start isEmpty. Operand 4206 states and 5674 transitions. [2025-01-09 18:28:20,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2025-01-09 18:28:20,377 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:28:20,377 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:28:20,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 18:28:20,378 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:28:20,378 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:28:20,378 INFO L85 PathProgramCache]: Analyzing trace with hash 874446443, now seen corresponding path program 1 times [2025-01-09 18:28:20,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:28:20,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144646688] [2025-01-09 18:28:20,378 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:28:20,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:28:22,397 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 164 statements into 1 equivalence classes. [2025-01-09 18:28:22,438 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 164 of 164 statements. [2025-01-09 18:28:22,439 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:28:22,439 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:28:22,725 INFO L134 CoverageAnalysis]: Checked inductivity of 326 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2025-01-09 18:28:22,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:28:22,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144646688] [2025-01-09 18:28:22,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144646688] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:28:22,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:28:22,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:28:22,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658934315] [2025-01-09 18:28:22,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:28:22,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:28:22,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:28:22,726 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:28:22,727 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:28:22,727 INFO L87 Difference]: Start difference. First operand 4206 states and 5674 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2025-01-09 18:28:26,800 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:28:27,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:28:27,566 INFO L93 Difference]: Finished difference Result 9474 states and 12761 transitions. [2025-01-09 18:28:27,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:28:27,567 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 164 [2025-01-09 18:28:27,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:28:27,591 INFO L225 Difference]: With dead ends: 9474 [2025-01-09 18:28:27,591 INFO L226 Difference]: Without dead ends: 5300 [2025-01-09 18:28:27,601 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:28:27,602 INFO L435 NwaCegarLoop]: 1465 mSDtfsCounter, 366 mSDsluCounter, 1090 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 366 SdHoareTripleChecker+Valid, 2555 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-01-09 18:28:27,602 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [366 Valid, 2555 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-01-09 18:28:27,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5300 states. [2025-01-09 18:28:27,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5300 to 5292. [2025-01-09 18:28:27,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5292 states, 4005 states have (on average 1.3026217228464418) internal successors, (5217), 4073 states have internal predecessors, (5217), 937 states have call successors, (937), 350 states have call predecessors, (937), 349 states have return successors, (946), 928 states have call predecessors, (946), 936 states have call successors, (946) [2025-01-09 18:28:27,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5292 states to 5292 states and 7100 transitions. [2025-01-09 18:28:27,773 INFO L78 Accepts]: Start accepts. Automaton has 5292 states and 7100 transitions. Word has length 164 [2025-01-09 18:28:27,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:28:27,773 INFO L471 AbstractCegarLoop]: Abstraction has 5292 states and 7100 transitions. [2025-01-09 18:28:27,774 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2025-01-09 18:28:27,774 INFO L276 IsEmpty]: Start isEmpty. Operand 5292 states and 7100 transitions. [2025-01-09 18:28:27,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2025-01-09 18:28:27,778 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:28:27,779 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:28:27,779 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-01-09 18:28:27,779 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:28:27,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:28:27,780 INFO L85 PathProgramCache]: Analyzing trace with hash 1872177772, now seen corresponding path program 1 times [2025-01-09 18:28:27,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:28:27,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482264094] [2025-01-09 18:28:27,780 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:28:27,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:28:29,748 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 178 statements into 1 equivalence classes. [2025-01-09 18:28:29,781 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 178 of 178 statements. [2025-01-09 18:28:29,782 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:28:29,782 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:28:30,003 INFO L134 CoverageAnalysis]: Checked inductivity of 344 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2025-01-09 18:28:30,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:28:30,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482264094] [2025-01-09 18:28:30,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482264094] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:28:30,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:28:30,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:28:30,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439451981] [2025-01-09 18:28:30,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:28:30,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:28:30,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:28:30,004 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:28:30,004 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:28:30,004 INFO L87 Difference]: Start difference. First operand 5292 states and 7100 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-01-09 18:28:34,031 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:28:34,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:28:34,874 INFO L93 Difference]: Finished difference Result 12774 states and 17071 transitions. [2025-01-09 18:28:34,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:28:34,875 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 178 [2025-01-09 18:28:34,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:28:34,912 INFO L225 Difference]: With dead ends: 12774 [2025-01-09 18:28:34,913 INFO L226 Difference]: Without dead ends: 7514 [2025-01-09 18:28:34,928 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:28:34,928 INFO L435 NwaCegarLoop]: 1810 mSDtfsCounter, 851 mSDsluCounter, 974 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 851 SdHoareTripleChecker+Valid, 2784 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-01-09 18:28:34,929 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [851 Valid, 2784 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-01-09 18:28:34,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7514 states. [2025-01-09 18:28:35,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7514 to 7506. [2025-01-09 18:28:35,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7506 states, 5725 states have (on average 1.3046288209606987) internal successors, (7469), 5821 states have internal predecessors, (7469), 1253 states have call successors, (1253), 528 states have call predecessors, (1253), 527 states have return successors, (1262), 1240 states have call predecessors, (1262), 1252 states have call successors, (1262) [2025-01-09 18:28:35,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7506 states to 7506 states and 9984 transitions. [2025-01-09 18:28:35,166 INFO L78 Accepts]: Start accepts. Automaton has 7506 states and 9984 transitions. Word has length 178 [2025-01-09 18:28:35,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:28:35,166 INFO L471 AbstractCegarLoop]: Abstraction has 7506 states and 9984 transitions. [2025-01-09 18:28:35,166 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-01-09 18:28:35,167 INFO L276 IsEmpty]: Start isEmpty. Operand 7506 states and 9984 transitions. [2025-01-09 18:28:35,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2025-01-09 18:28:35,172 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:28:35,173 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 5, 5, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:28:35,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-01-09 18:28:35,173 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:28:35,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:28:35,173 INFO L85 PathProgramCache]: Analyzing trace with hash 730417441, now seen corresponding path program 1 times [2025-01-09 18:28:35,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:28:35,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120180410] [2025-01-09 18:28:35,173 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:28:35,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:28:37,244 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 197 statements into 1 equivalence classes. [2025-01-09 18:28:37,295 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 197 of 197 statements. [2025-01-09 18:28:37,295 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:28:37,295 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:28:37,884 INFO L134 CoverageAnalysis]: Checked inductivity of 373 backedges. 18 proven. 12 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2025-01-09 18:28:37,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:28:37,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120180410] [2025-01-09 18:28:37,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120180410] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 18:28:37,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2068796884] [2025-01-09 18:28:37,884 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:28:37,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 18:28:37,884 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:28:37,888 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 18:28:37,889 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-01-09 18:28:40,536 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 197 statements into 1 equivalence classes. [2025-01-09 18:28:40,912 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 197 of 197 statements. [2025-01-09 18:28:40,913 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:28:40,913 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:28:40,926 INFO L256 TraceCheckSpWp]: Trace formula consists of 2934 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-01-09 18:28:40,933 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 18:28:44,270 INFO L134 CoverageAnalysis]: Checked inductivity of 373 backedges. 125 proven. 0 refuted. 0 times theorem prover too weak. 248 trivial. 0 not checked. [2025-01-09 18:28:44,270 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 18:28:44,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2068796884] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:28:44,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 18:28:44,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2025-01-09 18:28:44,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644080580] [2025-01-09 18:28:44,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:28:44,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-09 18:28:44,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:28:44,274 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-09 18:28:44,274 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2025-01-09 18:28:44,274 INFO L87 Difference]: Start difference. First operand 7506 states and 9984 transitions. Second operand has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 4 states have call successors, (21), 4 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-01-09 18:28:48,308 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:28:54,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:28:54,919 INFO L93 Difference]: Finished difference Result 22456 states and 29865 transitions. [2025-01-09 18:28:54,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-09 18:28:54,919 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 4 states have call successors, (21), 4 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 197 [2025-01-09 18:28:54,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:28:54,980 INFO L225 Difference]: With dead ends: 22456 [2025-01-09 18:28:54,980 INFO L226 Difference]: Without dead ends: 22448 [2025-01-09 18:28:54,986 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 197 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2025-01-09 18:28:54,988 INFO L435 NwaCegarLoop]: 1454 mSDtfsCounter, 2579 mSDsluCounter, 1872 mSDsCounter, 0 mSdLazyCounter, 328 mSolverCounterSat, 187 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2579 SdHoareTripleChecker+Valid, 3326 SdHoareTripleChecker+Invalid, 516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 187 IncrementalHoareTripleChecker+Valid, 328 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:28:54,989 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2579 Valid, 3326 Invalid, 516 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [187 Valid, 328 Invalid, 1 Unknown, 0 Unchecked, 10.1s Time] [2025-01-09 18:28:55,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22448 states. [2025-01-09 18:28:55,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22448 to 22414. [2025-01-09 18:28:55,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22414 states, 17101 states have (on average 1.3055961639670195) internal successors, (22327), 17405 states have internal predecessors, (22327), 3733 states have call successors, (3733), 1580 states have call predecessors, (3733), 1579 states have return successors, (3762), 3680 states have call predecessors, (3762), 3732 states have call successors, (3762) [2025-01-09 18:28:56,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22414 states to 22414 states and 29822 transitions. [2025-01-09 18:28:56,014 INFO L78 Accepts]: Start accepts. Automaton has 22414 states and 29822 transitions. Word has length 197 [2025-01-09 18:28:56,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:28:56,015 INFO L471 AbstractCegarLoop]: Abstraction has 22414 states and 29822 transitions. [2025-01-09 18:28:56,015 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 4 states have call successors, (21), 4 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-01-09 18:28:56,016 INFO L276 IsEmpty]: Start isEmpty. Operand 22414 states and 29822 transitions. [2025-01-09 18:28:56,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2025-01-09 18:28:56,035 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:28:56,036 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 5, 5, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:28:56,052 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-01-09 18:28:56,240 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-01-09 18:28:56,240 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:28:56,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:28:56,241 INFO L85 PathProgramCache]: Analyzing trace with hash 1556665659, now seen corresponding path program 1 times [2025-01-09 18:28:56,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:28:56,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681519522] [2025-01-09 18:28:56,242 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:28:56,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:28:58,474 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 207 statements into 1 equivalence classes. [2025-01-09 18:28:58,564 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 207 of 207 statements. [2025-01-09 18:28:58,564 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:28:58,564 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:28:59,102 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 28 proven. 12 refuted. 0 times theorem prover too weak. 395 trivial. 0 not checked. [2025-01-09 18:28:59,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:28:59,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681519522] [2025-01-09 18:28:59,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681519522] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 18:28:59,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [229178989] [2025-01-09 18:28:59,103 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:28:59,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 18:28:59,103 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:28:59,105 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 18:28:59,106 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-01-09 18:29:02,288 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 207 statements into 1 equivalence classes. [2025-01-09 18:29:02,671 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 207 of 207 statements. [2025-01-09 18:29:02,671 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:29:02,671 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:29:02,682 INFO L256 TraceCheckSpWp]: Trace formula consists of 3019 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-01-09 18:29:02,698 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 18:29:05,256 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 307 trivial. 0 not checked. [2025-01-09 18:29:05,257 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 18:29:05,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [229178989] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:29:05,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 18:29:05,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2025-01-09 18:29:05,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346325714] [2025-01-09 18:29:05,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:29:05,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:29:05,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:29:05,258 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:29:05,258 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-01-09 18:29:05,259 INFO L87 Difference]: Start difference. First operand 22414 states and 29822 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2025-01-09 18:29:09,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:29:10,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:29:10,103 INFO L93 Difference]: Finished difference Result 34233 states and 45562 transitions. [2025-01-09 18:29:10,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:29:10,104 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 207 [2025-01-09 18:29:10,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:29:10,147 INFO L225 Difference]: With dead ends: 34233 [2025-01-09 18:29:10,147 INFO L226 Difference]: Without dead ends: 11096 [2025-01-09 18:29:10,193 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-01-09 18:29:10,194 INFO L435 NwaCegarLoop]: 1421 mSDtfsCounter, 983 mSDsluCounter, 381 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 983 SdHoareTripleChecker+Valid, 1802 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2025-01-09 18:29:10,194 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [983 Valid, 1802 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2025-01-09 18:29:10,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11096 states. [2025-01-09 18:29:10,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11096 to 11096. [2025-01-09 18:29:10,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11096 states, 8458 states have (on average 1.3032631827855286) internal successors, (11023), 8610 states have internal predecessors, (11023), 1855 states have call successors, (1855), 783 states have call predecessors, (1855), 782 states have return successors, (1869), 1828 states have call predecessors, (1869), 1854 states have call successors, (1869) [2025-01-09 18:29:10,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11096 states to 11096 states and 14747 transitions. [2025-01-09 18:29:10,528 INFO L78 Accepts]: Start accepts. Automaton has 11096 states and 14747 transitions. Word has length 207 [2025-01-09 18:29:10,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:29:10,531 INFO L471 AbstractCegarLoop]: Abstraction has 11096 states and 14747 transitions. [2025-01-09 18:29:10,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2025-01-09 18:29:10,532 INFO L276 IsEmpty]: Start isEmpty. Operand 11096 states and 14747 transitions. [2025-01-09 18:29:10,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2025-01-09 18:29:10,542 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:29:10,543 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 6, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:29:10,622 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-01-09 18:29:10,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 18:29:10,747 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:29:10,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:29:10,748 INFO L85 PathProgramCache]: Analyzing trace with hash -269636223, now seen corresponding path program 1 times [2025-01-09 18:29:10,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:29:10,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006010994] [2025-01-09 18:29:10,748 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:29:10,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:29:13,047 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 211 statements into 1 equivalence classes. [2025-01-09 18:29:13,098 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 211 of 211 statements. [2025-01-09 18:29:13,098 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:29:13,098 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:29:13,697 INFO L134 CoverageAnalysis]: Checked inductivity of 411 backedges. 52 proven. 12 refuted. 0 times theorem prover too weak. 347 trivial. 0 not checked. [2025-01-09 18:29:13,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:29:13,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006010994] [2025-01-09 18:29:13,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2006010994] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 18:29:13,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1400695646] [2025-01-09 18:29:13,697 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:29:13,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 18:29:13,698 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:29:13,700 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 18:29:13,702 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process