./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc 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.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.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 09c104d62ffc45fecdd321fcd218065640bd0081501b6da04b741d2fcf55e306 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 06:23:58,281 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 06:23:58,351 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 06:23:58,358 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 06:23:58,359 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 06:23:58,384 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 06:23:58,385 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 06:23:58,385 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 06:23:58,385 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 06:23:58,385 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 06:23:58,386 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 06:23:58,386 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 06:23:58,386 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 06:23:58,387 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 06:23:58,387 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 06:23:58,387 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 06:23:58,387 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 06:23:58,387 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 06:23:58,388 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 06:23:58,388 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 06:23:58,388 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 06:23:58,388 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 06:23:58,388 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 06:23:58,388 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 06:23:58,388 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 06:23:58,388 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 06:23:58,388 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 06:23:58,388 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 06:23:58,388 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 06:23:58,389 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:23:58,389 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 06:23:58,389 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 06:23:58,389 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 06:23:58,389 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 06:23:58,389 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 06:23:58,389 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 06:23:58,389 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 06:23:58,389 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 06:23:58,390 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 06:23:58,390 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 06:23:58,390 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 -> 09c104d62ffc45fecdd321fcd218065640bd0081501b6da04b741d2fcf55e306 [2025-02-06 06:23:58,642 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 06:23:58,648 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 06:23:58,650 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 06:23:58,652 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 06:23:58,652 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 06:23:58,654 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i [2025-02-06 06:23:59,839 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/afbbba225/b4390209b7cc44299643fedfe119fd9c/FLAGb5185b9c0 [2025-02-06 06:24:00,366 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 06:24:00,367 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i [2025-02-06 06:24:00,397 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/afbbba225/b4390209b7cc44299643fedfe119fd9c/FLAGb5185b9c0 [2025-02-06 06:24:00,413 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/afbbba225/b4390209b7cc44299643fedfe119fd9c [2025-02-06 06:24:00,415 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 06:24:00,417 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 06:24:00,418 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 06:24:00,419 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 06:24:00,421 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 06:24:00,422 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:24:00" (1/1) ... [2025-02-06 06:24:00,423 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39bace6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:24:00, skipping insertion in model container [2025-02-06 06:24:00,424 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:24:00" (1/1) ... [2025-02-06 06:24:00,500 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 06:24:01,363 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.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i[161372,161385] [2025-02-06 06:24:01,827 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:24:01,844 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 06:24:01,936 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.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i[161372,161385] [2025-02-06 06:24:01,987 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/net/--X--defaultlinux-3.16-rc1.tar.xz--X--205_9a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/998/dscv_tempdir/dscv/ri/205_9a/drivers/net/phy/dp83640.o.c.prepared"), "i" (952), "i" (12UL)); [6659-6660] [2025-02-06 06:24:02,074 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:24:02,111 INFO L204 MainTranslator]: Completed translation [2025-02-06 06:24:02,112 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:24:02 WrapperNode [2025-02-06 06:24:02,112 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 06:24:02,113 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 06:24:02,113 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 06:24:02,114 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 06:24:02,118 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:24:02" (1/1) ... [2025-02-06 06:24:02,166 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:24:02" (1/1) ... [2025-02-06 06:24:02,260 INFO L138 Inliner]: procedures = 187, calls = 879, calls flagged for inlining = 75, calls inlined = 64, statements flattened = 2377 [2025-02-06 06:24:02,260 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 06:24:02,261 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 06:24:02,261 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 06:24:02,261 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 06:24:02,267 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:24:02" (1/1) ... [2025-02-06 06:24:02,267 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:24:02" (1/1) ... [2025-02-06 06:24:02,287 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:24:02" (1/1) ... [2025-02-06 06:24:02,487 INFO L175 MemorySlicer]: Split 387 memory accesses to 16 slices as follows [2, 6, 6, 41, 2, 5, 2, 16, 245, 2, 3, 14, 20, 2, 6, 15]. 63 percent of accesses are in the largest equivalence class. The 55 initializations are split as follows [2, 0, 6, 0, 0, 0, 0, 16, 2, 0, 0, 0, 15, 0, 6, 8]. The 172 writes are split as follows [0, 2, 0, 41, 1, 0, 1, 0, 107, 2, 3, 12, 2, 1, 0, 0]. [2025-02-06 06:24:02,487 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:24:02" (1/1) ... [2025-02-06 06:24:02,487 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:24:02" (1/1) ... [2025-02-06 06:24:02,581 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:24:02" (1/1) ... [2025-02-06 06:24:02,590 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:24:02" (1/1) ... [2025-02-06 06:24:02,613 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:24:02" (1/1) ... [2025-02-06 06:24:02,628 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:24:02" (1/1) ... [2025-02-06 06:24:02,648 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 06:24:02,649 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 06:24:02,649 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 06:24:02,649 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 06:24:02,650 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:24:02" (1/1) ... [2025-02-06 06:24:02,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:24:02,665 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:24:02,679 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-02-06 06:24:02,684 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-02-06 06:24:02,701 INFO L130 BoogieDeclarations]: Found specification of procedure broadcast_write [2025-02-06 06:24:02,701 INFO L138 BoogieDeclarations]: Found implementation of procedure broadcast_write [2025-02-06 06:24:02,701 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-02-06 06:24:02,701 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-02-06 06:24:02,701 INFO L130 BoogieDeclarations]: Found specification of procedure genphy_config_aneg [2025-02-06 06:24:02,701 INFO L138 BoogieDeclarations]: Found implementation of procedure genphy_config_aneg [2025-02-06 06:24:02,701 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2025-02-06 06:24:02,702 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2025-02-06 06:24:02,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 06:24:02,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 06:24:02,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 06:24:02,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 06:24:02,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 06:24:02,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 06:24:02,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 06:24:02,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 06:24:02,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 06:24:02,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 06:24:02,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 06:24:02,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 06:24:02,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 06:24:02,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 06:24:02,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 06:24:02,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 06:24:02,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-02-06 06:24:02,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-02-06 06:24:02,704 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_clock_put [2025-02-06 06:24:02,704 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_clock_put [2025-02-06 06:24:02,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 06:24:02,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 06:24:02,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 06:24:02,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 06:24:02,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 06:24:02,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 06:24:02,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 06:24:02,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 06:24:02,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 06:24:02,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 06:24:02,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 06:24:02,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 06:24:02,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 06:24:02,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 06:24:02,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 06:24:02,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 06:24:02,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 06:24:02,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 06:24:02,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 06:24:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 06:24:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 06:24:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 06:24:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 06:24:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 06:24:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 06:24:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 06:24:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 06:24:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 06:24:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 06:24:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 06:24:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 06:24:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 06:24:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 06:24:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 06:24:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2025-02-06 06:24:02,707 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2025-02-06 06:24:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure phy2txts [2025-02-06 06:24:02,707 INFO L138 BoogieDeclarations]: Found implementation of procedure phy2txts [2025-02-06 06:24:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2025-02-06 06:24:02,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2025-02-06 06:24:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_ts_info [2025-02-06 06:24:02,707 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_ts_info [2025-02-06 06:24:02,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 06:24:02,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 06:24:02,708 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_destroy [2025-02-06 06:24:02,708 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_destroy [2025-02-06 06:24:02,708 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_write [2025-02-06 06:24:02,708 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_write [2025-02-06 06:24:02,708 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_config_intr [2025-02-06 06:24:02,708 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_config_intr [2025-02-06 06:24:02,708 INFO L130 BoogieDeclarations]: Found specification of procedure tdr_write [2025-02-06 06:24:02,708 INFO L138 BoogieDeclarations]: Found implementation of procedure tdr_write [2025-02-06 06:24:02,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2025-02-06 06:24:02,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2025-02-06 06:24:02,708 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-02-06 06:24:02,708 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-02-06 06:24:02,709 INFO L130 BoogieDeclarations]: Found specification of procedure exts_chan_to_edata [2025-02-06 06:24:02,709 INFO L138 BoogieDeclarations]: Found implementation of procedure exts_chan_to_edata [2025-02-06 06:24:02,709 INFO L130 BoogieDeclarations]: Found specification of procedure skb_complete_tx_timestamp [2025-02-06 06:24:02,709 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_complete_tx_timestamp [2025-02-06 06:24:02,709 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2025-02-06 06:24:02,709 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2025-02-06 06:24:02,709 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2025-02-06 06:24:02,710 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2025-02-06 06:24:02,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 06:24:02,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 06:24:02,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 06:24:02,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 06:24:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 06:24:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 06:24:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 06:24:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 06:24:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 06:24:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 06:24:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 06:24:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 06:24:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 06:24:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 06:24:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 06:24:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 06:24:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-02-06 06:24:02,711 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-02-06 06:24:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-02-06 06:24:02,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-02-06 06:24:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_rxtstamp [2025-02-06 06:24:02,711 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_rxtstamp [2025-02-06 06:24:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2025-02-06 06:24:02,711 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2025-02-06 06:24:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 06:24:02,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 06:24:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read [2025-02-06 06:24:02,711 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read [2025-02-06 06:24:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-02-06 06:24:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-02-06 06:24:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-02-06 06:24:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-02-06 06:24:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-02-06 06:24:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-02-06 06:24:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-02-06 06:24:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-02-06 06:24:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-02-06 06:24:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-02-06 06:24:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-02-06 06:24:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-02-06 06:24:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-02-06 06:24:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-02-06 06:24:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-02-06 06:24:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-02-06 06:24:02,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-02-06 06:24:02,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-02-06 06:24:02,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-02-06 06:24:02,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-02-06 06:24:02,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-02-06 06:24:02,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-02-06 06:24:02,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-02-06 06:24:02,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-02-06 06:24:02,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-02-06 06:24:02,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-02-06 06:24:02,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-02-06 06:24:02,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-02-06 06:24:02,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-02-06 06:24:02,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-02-06 06:24:02,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-02-06 06:24:02,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-02-06 06:24:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 06:24:02,712 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 06:24:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 06:24:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure prune_rx_ts [2025-02-06 06:24:02,712 INFO L138 BoogieDeclarations]: Found implementation of procedure prune_rx_ts [2025-02-06 06:24:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-02-06 06:24:02,712 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-02-06 06:24:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2025-02-06 06:24:02,712 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2025-02-06 06:24:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 06:24:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_config_init [2025-02-06 06:24:02,712 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_config_init [2025-02-06 06:24:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 06:24:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 06:24:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 06:24:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 06:24:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 06:24:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 06:24:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 06:24:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 06:24:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 06:24:02,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 06:24:02,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 06:24:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 06:24:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 06:24:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 06:24:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 06:24:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 06:24:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 06:24:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-02-06 06:24:02,716 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-02-06 06:24:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_ktime [2025-02-06 06:24:02,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_ktime [2025-02-06 06:24:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2025-02-06 06:24:02,716 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2025-02-06 06:24:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 06:24:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 06:24:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 06:24:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 06:24:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 06:24:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 06:24:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 06:24:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 06:24:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 06:24:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 06:24:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 06:24:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 06:24:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 06:24:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 06:24:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 06:24:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 06:24:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2025-02-06 06:24:02,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2025-02-06 06:24:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2025-02-06 06:24:02,717 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2025-02-06 06:24:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-02-06 06:24:02,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-02-06 06:24:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-02-06 06:24:02,717 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-02-06 06:24:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure enable_status_frames [2025-02-06 06:24:02,717 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_status_frames [2025-02-06 06:24:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_hwtstamp [2025-02-06 06:24:02,717 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_hwtstamp [2025-02-06 06:24:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2025-02-06 06:24:02,717 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2025-02-06 06:24:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write [2025-02-06 06:24:02,717 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write [2025-02-06 06:24:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2025-02-06 06:24:02,717 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2025-02-06 06:24:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 06:24:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 06:24:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 06:24:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 06:24:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 06:24:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 06:24:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 06:24:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 06:24:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 06:24:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 06:24:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-02-06 06:24:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-02-06 06:24:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-02-06 06:24:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-02-06 06:24:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-02-06 06:24:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-02-06 06:24:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-02-06 06:24:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2025-02-06 06:24:02,717 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2025-02-06 06:24:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-02-06 06:24:02,717 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-02-06 06:24:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 06:24:02,718 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 06:24:02,718 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_clock_get [2025-02-06 06:24:02,718 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_clock_get [2025-02-06 06:24:02,718 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_ack_interrupt [2025-02-06 06:24:02,718 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_ack_interrupt [2025-02-06 06:24:02,718 INFO L130 BoogieDeclarations]: Found specification of procedure ext_read [2025-02-06 06:24:02,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_read [2025-02-06 06:24:02,718 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2025-02-06 06:24:02,718 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2025-02-06 06:24:02,720 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-02-06 06:24:02,721 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-02-06 06:24:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-02-06 06:24:02,721 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-02-06 06:24:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-02-06 06:24:02,721 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-02-06 06:24:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure skb_mac_header [2025-02-06 06:24:02,721 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_mac_header [2025-02-06 06:24:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_txtstamp [2025-02-06 06:24:02,721 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_txtstamp [2025-02-06 06:24:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 06:24:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 06:24:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 06:24:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 06:24:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 06:24:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 06:24:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 06:24:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 06:24:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 06:24:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 06:24:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 06:24:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 06:24:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 06:24:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 06:24:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 06:24:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 06:24:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure enable_broadcast [2025-02-06 06:24:02,721 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_broadcast [2025-02-06 06:24:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-02-06 06:24:02,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-02-06 06:24:02,722 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-02-06 06:24:02,722 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-02-06 06:24:02,722 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 06:24:02,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 06:24:02,722 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_timespec [2025-02-06 06:24:02,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_timespec [2025-02-06 06:24:02,722 INFO L130 BoogieDeclarations]: Found specification of procedure ext_write [2025-02-06 06:24:02,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_write [2025-02-06 06:24:02,722 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-02-06 06:24:02,722 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-02-06 06:24:03,226 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 06:24:03,234 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 06:24:03,276 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 06:24:03,307 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5573: call ULTIMATE.dealloc(~#__key~0#1.base, ~#__key~0#1.offset);havoc ~#__key~0#1.base, ~#__key~0#1.offset; [2025-02-06 06:24:03,325 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7898: havoc #t~nondet542; [2025-02-06 06:24:03,363 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6370: havoc #t~bitwise312; [2025-02-06 06:24:03,378 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7894: havoc mdiobus_read_#t~nondet541#1; [2025-02-06 06:24:03,409 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6166: havoc expired_#t~mem243#1; [2025-02-06 06:24:03,425 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5420: havoc #t~mem44;call ULTIMATE.dealloc(~#ktime_zero~0.base, ~#ktime_zero~0.offset);havoc ~#ktime_zero~0.base, ~#ktime_zero~0.offset;call ULTIMATE.dealloc(~#__constr_expr_0~0.base, ~#__constr_expr_0~0.offset);havoc ~#__constr_expr_0~0.base, ~#__constr_expr_0~0.offset; [2025-02-06 06:24:03,446 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5549: havoc #t~mem81.base, #t~mem81.offset;havoc #t~mem82; [2025-02-06 06:24:03,500 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7873: havoc dev_mc_del_#t~nondet537#1; [2025-02-06 06:24:03,500 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7869: havoc dev_mc_add_#t~nondet536#1; [2025-02-06 06:24:03,511 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7924: havoc #t~nondet547; [2025-02-06 06:24:03,535 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5448: havoc __kmalloc_#t~ret56#1.base, __kmalloc_#t~ret56#1.offset; [2025-02-06 06:24:03,537 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7858: havoc #t~nondet534; [2025-02-06 06:24:03,635 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6582: havoc is_sync_#t~mem349#1; [2025-02-06 06:24:03,671 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7850: havoc #t~nondet532; [2025-02-06 06:24:03,676 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7877: havoc #t~nondet538; [2025-02-06 06:24:03,681 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5366: havoc #t~mem17.base, #t~mem17.offset; [2025-02-06 06:24:03,726 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7931: havoc ptp_clock_index_#t~nondet548#1; [2025-02-06 06:24:04,079 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6469: call ULTIMATE.dealloc(decode_txts_~#shhwtstamps~0#1.base, decode_txts_~#shhwtstamps~0#1.offset);havoc decode_txts_~#shhwtstamps~0#1.base, decode_txts_~#shhwtstamps~0#1.offset;call ULTIMATE.dealloc(decode_txts_~#descriptor~1#1.base, decode_txts_~#descriptor~1#1.offset);havoc decode_txts_~#descriptor~1#1.base, decode_txts_~#descriptor~1#1.offset; [2025-02-06 06:24:04,080 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5589: havoc skb_headlen_#t~mem87#1;havoc skb_headlen_#t~mem88#1; [2025-02-06 06:24:04,080 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6433: call ULTIMATE.dealloc(decode_rxts_~#descriptor~0#1.base, decode_rxts_~#descriptor~0#1.offset);havoc decode_rxts_~#descriptor~0#1.base, decode_rxts_~#descriptor~0#1.offset; [2025-02-06 06:24:04,080 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6376: call ULTIMATE.dealloc(decode_evnt_~#event~0#1.base, decode_evnt_~#event~0#1.offset);havoc decode_evnt_~#event~0#1.base, decode_evnt_~#event~0#1.offset; [2025-02-06 06:24:04,098 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7831: havoc #t~nondet531; [2025-02-06 06:24:04,326 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6219: call ULTIMATE.dealloc(recalibrate_~#event_ts~0#1.base, recalibrate_~#event_ts~0#1.offset);havoc recalibrate_~#event_ts~0#1.base, recalibrate_~#event_ts~0#1.offset;call ULTIMATE.dealloc(recalibrate_~#ts~1#1.base, recalibrate_~#ts~1#1.offset);havoc recalibrate_~#ts~1#1.base, recalibrate_~#ts~1#1.offset; [2025-02-06 06:24:04,329 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7854: havoc #t~nondet533; [2025-02-06 06:24:04,452 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7035: call ULTIMATE.dealloc(~#cfg~0#1.base, ~#cfg~0#1.offset);havoc ~#cfg~0#1.base, ~#cfg~0#1.offset; [2025-02-06 06:24:04,462 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7949: havoc queue_work_on_#t~nondet552#1; [2025-02-06 06:24:04,478 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5595: havoc #t~mem89.base, #t~mem89.offset;havoc #t~mem90; [2025-02-06 06:24:09,029 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7881: havoc genphy_read_status_#t~nondet539#1; [2025-02-06 06:24:09,029 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7865: havoc cancel_work_sync_#t~nondet535#1; [2025-02-06 06:24:09,029 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7884: havoc get_device_#t~ret540#1.base, get_device_#t~ret540#1.offset; [2025-02-06 06:24:09,029 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7917: havoc phy_driver_register_#t~nondet546#1; [2025-02-06 06:24:09,030 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7934: havoc ptp_clock_register_#t~ret549#1.base, ptp_clock_register_#t~ret549#1.offset; [2025-02-06 06:24:09,030 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7938: havoc ptp_clock_unregister_#t~nondet550#1; [2025-02-06 06:24:09,030 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6684: call ULTIMATE.dealloc(dp83640_clock_init_~#__key~1#1.base, dp83640_clock_init_~#__key~1#1.offset);havoc dp83640_clock_init_~#__key~1#1.base, dp83640_clock_init_~#__key~1#1.offset;call ULTIMATE.dealloc(dp83640_clock_init_~#__key___0~0#1.base, dp83640_clock_init_~#__key___0~0#1.offset);havoc dp83640_clock_init_~#__key___0~0#1.base, dp83640_clock_init_~#__key___0~0#1.offset; [2025-02-06 06:24:09,030 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6804: call ULTIMATE.dealloc(dp83640_probe_~#__key~2#1.base, dp83640_probe_~#__key~2#1.offset);havoc dp83640_probe_~#__key~2#1.base, dp83640_probe_~#__key~2#1.offset;call ULTIMATE.dealloc(dp83640_probe_~#__constr_expr_0~1#1.base, dp83640_probe_~#__constr_expr_0~1#1.offset);havoc dp83640_probe_~#__constr_expr_0~1#1.base, dp83640_probe_~#__constr_expr_0~1#1.offset;call ULTIMATE.dealloc(dp83640_probe_~#__key___0~1#1.base, dp83640_probe_~#__key___0~1#1.offset);havoc dp83640_probe_~#__key___0~1#1.base, dp83640_probe_~#__key___0~1#1.offset; [2025-02-06 06:24:09,044 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7913: havoc #t~ret543#1.base, #t~ret543#1.offset;havoc #t~mem544#1;havoc #t~mem545#1; [2025-02-06 06:24:09,422 INFO L? ?]: Removed 987 outVars from TransFormulas that were not future-live. [2025-02-06 06:24:09,424 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 06:24:09,509 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 06:24:09,513 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 06:24:09,514 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:24:09 BoogieIcfgContainer [2025-02-06 06:24:09,514 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 06:24:09,516 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 06:24:09,516 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 06:24:09,522 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 06:24:09,523 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:24:00" (1/3) ... [2025-02-06 06:24:09,523 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3942d2a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:24:09, skipping insertion in model container [2025-02-06 06:24:09,523 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:24:02" (2/3) ... [2025-02-06 06:24:09,526 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3942d2a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:24:09, skipping insertion in model container [2025-02-06 06:24:09,527 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:24:09" (3/3) ... [2025-02-06 06:24:09,528 INFO L128 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i [2025-02-06 06:24:09,544 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 06:24:09,545 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i that has 80 procedures, 1032 locations, 1 initial locations, 21 loop locations, and 1 error locations. [2025-02-06 06:24:09,606 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 06:24:09,617 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;@404579ae, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 06:24:09,617 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 06:24:09,625 INFO L276 IsEmpty]: Start isEmpty. Operand has 973 states, 697 states have (on average 1.33428981348637) internal successors, (930), 717 states have internal predecessors, (930), 208 states have call successors, (208), 64 states have call predecessors, (208), 63 states have return successors, (205), 204 states have call predecessors, (205), 205 states have call successors, (205) [2025-02-06 06:24:09,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2025-02-06 06:24:09,637 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:24:09,637 INFO L218 NwaCegarLoop]: trace histogram [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] [2025-02-06 06:24:09,638 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:24:09,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:24:09,641 INFO L85 PathProgramCache]: Analyzing trace with hash 456103547, now seen corresponding path program 1 times [2025-02-06 06:24:09,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:24:09,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492522150] [2025-02-06 06:24:09,646 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:24:09,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:24:09,998 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-02-06 06:24:10,148 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-02-06 06:24:10,149 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:24:10,149 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:24:10,693 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-06 06:24:10,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:24:10,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492522150] [2025-02-06 06:24:10,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492522150] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:24:10,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:24:10,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 06:24:10,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44624643] [2025-02-06 06:24:10,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:24:10,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 06:24:10,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:24:10,715 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 06:24:10,715 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:24:10,718 INFO L87 Difference]: Start difference. First operand has 973 states, 697 states have (on average 1.33428981348637) internal successors, (930), 717 states have internal predecessors, (930), 208 states have call successors, (208), 64 states have call predecessors, (208), 63 states have return successors, (205), 204 states have call predecessors, (205), 205 states have call successors, (205) Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-02-06 06:24:11,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:24:11,186 INFO L93 Difference]: Finished difference Result 2901 states and 4081 transitions. [2025-02-06 06:24:11,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 06:24:11,188 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 32 [2025-02-06 06:24:11,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:24:11,216 INFO L225 Difference]: With dead ends: 2901 [2025-02-06 06:24:11,216 INFO L226 Difference]: Without dead ends: 1835 [2025-02-06 06:24:11,226 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2025-02-06 06:24:11,228 INFO L435 NwaCegarLoop]: 1295 mSDtfsCounter, 1302 mSDsluCounter, 3866 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1302 SdHoareTripleChecker+Valid, 5161 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 06:24:11,229 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1302 Valid, 5161 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 06:24:11,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1835 states. [2025-02-06 06:24:11,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1835 to 1832. [2025-02-06 06:24:11,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1832 states, 1322 states have (on average 1.300302571860817) internal successors, (1719), 1342 states have internal predecessors, (1719), 388 states have call successors, (388), 122 states have call predecessors, (388), 121 states have return successors, (395), 387 states have call predecessors, (395), 387 states have call successors, (395) [2025-02-06 06:24:11,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1832 states to 1832 states and 2502 transitions. [2025-02-06 06:24:11,365 INFO L78 Accepts]: Start accepts. Automaton has 1832 states and 2502 transitions. Word has length 32 [2025-02-06 06:24:11,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:24:11,365 INFO L471 AbstractCegarLoop]: Abstraction has 1832 states and 2502 transitions. [2025-02-06 06:24:11,365 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-02-06 06:24:11,366 INFO L276 IsEmpty]: Start isEmpty. Operand 1832 states and 2502 transitions. [2025-02-06 06:24:11,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2025-02-06 06:24:11,373 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:24:11,373 INFO L218 NwaCegarLoop]: trace histogram [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] [2025-02-06 06:24:11,373 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 06:24:11,374 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:24:11,374 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:24:11,375 INFO L85 PathProgramCache]: Analyzing trace with hash 1913073787, now seen corresponding path program 1 times [2025-02-06 06:24:11,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:24:11,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916867619] [2025-02-06 06:24:11,375 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:24:11,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:24:11,635 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 77 statements into 1 equivalence classes. [2025-02-06 06:24:11,660 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 77 of 77 statements. [2025-02-06 06:24:11,661 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:24:11,661 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:24:11,778 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-06 06:24:11,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:24:11,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [916867619] [2025-02-06 06:24:11,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [916867619] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:24:11,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:24:11,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:24:11,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955924083] [2025-02-06 06:24:11,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:24:11,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:24:11,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:24:11,780 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:24:11,780 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:24:11,780 INFO L87 Difference]: Start difference. First operand 1832 states and 2502 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2025-02-06 06:24:11,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:24:11,984 INFO L93 Difference]: Finished difference Result 3694 states and 5039 transitions. [2025-02-06 06:24:11,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:24:11,984 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 77 [2025-02-06 06:24:11,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:24:11,999 INFO L225 Difference]: With dead ends: 3694 [2025-02-06 06:24:11,999 INFO L226 Difference]: Without dead ends: 1869 [2025-02-06 06:24:12,006 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-02-06 06:24:12,008 INFO L435 NwaCegarLoop]: 1246 mSDtfsCounter, 49 mSDsluCounter, 1177 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 2423 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:24:12,008 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 2423 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:24:12,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1869 states. [2025-02-06 06:24:12,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1869 to 1869. [2025-02-06 06:24:12,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1869 states, 1351 states have (on average 1.298297557364915) internal successors, (1754), 1371 states have internal predecessors, (1754), 392 states have call successors, (392), 126 states have call predecessors, (392), 125 states have return successors, (399), 391 states have call predecessors, (399), 391 states have call successors, (399) [2025-02-06 06:24:12,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1869 states to 1869 states and 2545 transitions. [2025-02-06 06:24:12,072 INFO L78 Accepts]: Start accepts. Automaton has 1869 states and 2545 transitions. Word has length 77 [2025-02-06 06:24:12,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:24:12,073 INFO L471 AbstractCegarLoop]: Abstraction has 1869 states and 2545 transitions. [2025-02-06 06:24:12,073 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2025-02-06 06:24:12,073 INFO L276 IsEmpty]: Start isEmpty. Operand 1869 states and 2545 transitions. [2025-02-06 06:24:12,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2025-02-06 06:24:12,080 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:24:12,080 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 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] [2025-02-06 06:24:12,080 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 06:24:12,080 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:24:12,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:24:12,083 INFO L85 PathProgramCache]: Analyzing trace with hash -1420302036, now seen corresponding path program 1 times [2025-02-06 06:24:12,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:24:12,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144530635] [2025-02-06 06:24:12,083 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:24:12,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:24:12,435 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 101 statements into 1 equivalence classes. [2025-02-06 06:24:12,457 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 101 of 101 statements. [2025-02-06 06:24:12,458 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:24:12,458 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:24:12,570 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2025-02-06 06:24:12,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:24:12,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144530635] [2025-02-06 06:24:12,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144530635] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:24:12,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:24:12,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:24:12,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302253483] [2025-02-06 06:24:12,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:24:12,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:24:12,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:24:12,571 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:24:12,571 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:24:12,571 INFO L87 Difference]: Start difference. First operand 1869 states and 2545 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-02-06 06:24:16,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:24:16,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:24:16,945 INFO L93 Difference]: Finished difference Result 5147 states and 6982 transitions. [2025-02-06 06:24:16,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:24:16,946 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 101 [2025-02-06 06:24:16,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:24:16,965 INFO L225 Difference]: With dead ends: 5147 [2025-02-06 06:24:16,965 INFO L226 Difference]: Without dead ends: 3323 [2025-02-06 06:24:16,973 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-02-06 06:24:16,975 INFO L435 NwaCegarLoop]: 1385 mSDtfsCounter, 1149 mSDsluCounter, 993 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 36 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1149 SdHoareTripleChecker+Valid, 2378 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2025-02-06 06:24:16,976 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1149 Valid, 2378 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 114 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2025-02-06 06:24:16,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3323 states. [2025-02-06 06:24:17,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3323 to 3314. [2025-02-06 06:24:17,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3314 states, 2422 states have (on average 1.2898431048720067) internal successors, (3124), 2449 states have internal predecessors, (3124), 655 states have call successors, (655), 237 states have call predecessors, (655), 236 states have return successors, (665), 653 states have call predecessors, (665), 654 states have call successors, (665) [2025-02-06 06:24:17,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3314 states to 3314 states and 4444 transitions. [2025-02-06 06:24:17,130 INFO L78 Accepts]: Start accepts. Automaton has 3314 states and 4444 transitions. Word has length 101 [2025-02-06 06:24:17,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:24:17,132 INFO L471 AbstractCegarLoop]: Abstraction has 3314 states and 4444 transitions. [2025-02-06 06:24:17,132 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-02-06 06:24:17,132 INFO L276 IsEmpty]: Start isEmpty. Operand 3314 states and 4444 transitions. [2025-02-06 06:24:17,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2025-02-06 06:24:17,139 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:24:17,139 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 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] [2025-02-06 06:24:17,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 06:24:17,140 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:24:17,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:24:17,140 INFO L85 PathProgramCache]: Analyzing trace with hash 328310420, now seen corresponding path program 1 times [2025-02-06 06:24:17,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:24:17,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145816435] [2025-02-06 06:24:17,142 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:24:17,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:24:17,500 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 101 statements into 1 equivalence classes. [2025-02-06 06:24:17,530 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 101 of 101 statements. [2025-02-06 06:24:17,530 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:24:17,530 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:24:17,646 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2025-02-06 06:24:17,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:24:17,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145816435] [2025-02-06 06:24:17,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145816435] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:24:17,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:24:17,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:24:17,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994187101] [2025-02-06 06:24:17,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:24:17,647 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:24:17,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:24:17,648 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:24:17,648 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:24:17,648 INFO L87 Difference]: Start difference. First operand 3314 states and 4444 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2025-02-06 06:24:17,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:24:17,837 INFO L93 Difference]: Finished difference Result 4980 states and 6694 transitions. [2025-02-06 06:24:17,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:24:17,837 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) Word has length 101 [2025-02-06 06:24:17,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:24:17,854 INFO L225 Difference]: With dead ends: 4980 [2025-02-06 06:24:17,854 INFO L226 Difference]: Without dead ends: 3318 [2025-02-06 06:24:17,860 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-02-06 06:24:17,861 INFO L435 NwaCegarLoop]: 1245 mSDtfsCounter, 2 mSDsluCounter, 1238 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2483 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:24:17,861 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2483 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:24:17,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3318 states. [2025-02-06 06:24:17,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3318 to 3318. [2025-02-06 06:24:17,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3318 states, 2426 states have (on average 1.2893652102225885) internal successors, (3128), 2453 states have internal predecessors, (3128), 655 states have call successors, (655), 237 states have call predecessors, (655), 236 states have return successors, (665), 653 states have call predecessors, (665), 654 states have call successors, (665) [2025-02-06 06:24:17,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3318 states to 3318 states and 4448 transitions. [2025-02-06 06:24:17,958 INFO L78 Accepts]: Start accepts. Automaton has 3318 states and 4448 transitions. Word has length 101 [2025-02-06 06:24:17,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:24:17,959 INFO L471 AbstractCegarLoop]: Abstraction has 3318 states and 4448 transitions. [2025-02-06 06:24:17,959 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2025-02-06 06:24:17,959 INFO L276 IsEmpty]: Start isEmpty. Operand 3318 states and 4448 transitions. [2025-02-06 06:24:17,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2025-02-06 06:24:17,964 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:24:17,964 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 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] [2025-02-06 06:24:17,964 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 06:24:17,964 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:24:17,965 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:24:17,965 INFO L85 PathProgramCache]: Analyzing trace with hash -909106309, now seen corresponding path program 1 times [2025-02-06 06:24:17,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:24:17,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033227575] [2025-02-06 06:24:17,967 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:24:17,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:24:18,262 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 102 statements into 1 equivalence classes. [2025-02-06 06:24:18,297 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 102 of 102 statements. [2025-02-06 06:24:18,300 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:24:18,301 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:24:18,830 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2025-02-06 06:24:18,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:24:18,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033227575] [2025-02-06 06:24:18,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033227575] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:24:18,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:24:18,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-02-06 06:24:18,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018401788] [2025-02-06 06:24:18,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:24:18,832 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-06 06:24:18,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:24:18,832 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-06 06:24:18,832 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2025-02-06 06:24:18,833 INFO L87 Difference]: Start difference. First operand 3318 states and 4448 transitions. Second operand has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 8 states have internal predecessors, (75), 4 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 3 states have call successors, (8) [2025-02-06 06:24:22,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:24:26,861 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-02-06 06:24:30,871 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:24:37,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:24:37,250 INFO L93 Difference]: Finished difference Result 7397 states and 9968 transitions. [2025-02-06 06:24:37,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-06 06:24:37,250 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 8 states have internal predecessors, (75), 4 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 3 states have call successors, (8) Word has length 102 [2025-02-06 06:24:37,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:24:37,273 INFO L225 Difference]: With dead ends: 7397 [2025-02-06 06:24:37,273 INFO L226 Difference]: Without dead ends: 4124 [2025-02-06 06:24:37,285 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2025-02-06 06:24:37,286 INFO L435 NwaCegarLoop]: 634 mSDtfsCounter, 3358 mSDsluCounter, 2566 mSDsCounter, 0 mSdLazyCounter, 5323 mSolverCounterSat, 1112 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3589 SdHoareTripleChecker+Valid, 3200 SdHoareTripleChecker+Invalid, 6438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1112 IncrementalHoareTripleChecker+Valid, 5323 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.0s IncrementalHoareTripleChecker+Time [2025-02-06 06:24:37,286 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3589 Valid, 3200 Invalid, 6438 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1112 Valid, 5323 Invalid, 3 Unknown, 0 Unchecked, 18.0s Time] [2025-02-06 06:24:37,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4124 states. [2025-02-06 06:24:37,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4124 to 4070. [2025-02-06 06:24:37,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4070 states, 2992 states have (on average 1.2934491978609626) internal successors, (3870), 3033 states have internal predecessors, (3870), 791 states have call successors, (791), 281 states have call predecessors, (791), 286 states have return successors, (816), 789 states have call predecessors, (816), 790 states have call successors, (816) [2025-02-06 06:24:37,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4070 states to 4070 states and 5477 transitions. [2025-02-06 06:24:37,455 INFO L78 Accepts]: Start accepts. Automaton has 4070 states and 5477 transitions. Word has length 102 [2025-02-06 06:24:37,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:24:37,455 INFO L471 AbstractCegarLoop]: Abstraction has 4070 states and 5477 transitions. [2025-02-06 06:24:37,456 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 8 states have internal predecessors, (75), 4 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 3 states have call successors, (8) [2025-02-06 06:24:37,456 INFO L276 IsEmpty]: Start isEmpty. Operand 4070 states and 5477 transitions. [2025-02-06 06:24:37,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2025-02-06 06:24:37,461 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:24:37,462 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 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] [2025-02-06 06:24:37,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 06:24:37,462 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:24:37,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:24:37,463 INFO L85 PathProgramCache]: Analyzing trace with hash -157375636, now seen corresponding path program 1 times [2025-02-06 06:24:37,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:24:37,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948720361] [2025-02-06 06:24:37,463 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:24:37,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:24:37,671 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 131 statements into 1 equivalence classes. [2025-02-06 06:24:37,701 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 131 of 131 statements. [2025-02-06 06:24:37,702 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:24:37,702 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:24:38,082 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2025-02-06 06:24:38,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:24:38,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948720361] [2025-02-06 06:24:38,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [948720361] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:24:38,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:24:38,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 06:24:38,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107519852] [2025-02-06 06:24:38,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:24:38,084 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 06:24:38,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:24:38,084 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 06:24:38,084 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:24:38,084 INFO L87 Difference]: Start difference. First operand 4070 states and 5477 transitions. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2025-02-06 06:24:38,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:24:38,283 INFO L93 Difference]: Finished difference Result 8121 states and 10982 transitions. [2025-02-06 06:24:38,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 06:24:38,283 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 131 [2025-02-06 06:24:38,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:24:38,305 INFO L225 Difference]: With dead ends: 8121 [2025-02-06 06:24:38,305 INFO L226 Difference]: Without dead ends: 4096 [2025-02-06 06:24:38,318 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:24:38,319 INFO L435 NwaCegarLoop]: 1244 mSDtfsCounter, 0 mSDsluCounter, 3727 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4971 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:24:38,319 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4971 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:24:38,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4096 states. [2025-02-06 06:24:38,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4096 to 4094. [2025-02-06 06:24:38,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4094 states, 3010 states have (on average 1.2916943521594684) internal successors, (3888), 3051 states have internal predecessors, (3888), 791 states have call successors, (791), 281 states have call predecessors, (791), 292 states have return successors, (826), 795 states have call predecessors, (826), 790 states have call successors, (826) [2025-02-06 06:24:38,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4094 states to 4094 states and 5505 transitions. [2025-02-06 06:24:38,441 INFO L78 Accepts]: Start accepts. Automaton has 4094 states and 5505 transitions. Word has length 131 [2025-02-06 06:24:38,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:24:38,442 INFO L471 AbstractCegarLoop]: Abstraction has 4094 states and 5505 transitions. [2025-02-06 06:24:38,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2025-02-06 06:24:38,442 INFO L276 IsEmpty]: Start isEmpty. Operand 4094 states and 5505 transitions. [2025-02-06 06:24:38,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2025-02-06 06:24:38,450 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:24:38,450 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:24:38,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 06:24:38,450 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:24:38,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:24:38,451 INFO L85 PathProgramCache]: Analyzing trace with hash -1402144031, now seen corresponding path program 1 times [2025-02-06 06:24:38,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:24:38,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146616134] [2025-02-06 06:24:38,451 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:24:38,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:24:38,703 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 152 statements into 1 equivalence classes. [2025-02-06 06:24:38,734 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 152 of 152 statements. [2025-02-06 06:24:38,735 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:24:38,735 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:24:38,885 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2025-02-06 06:24:38,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:24:38,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146616134] [2025-02-06 06:24:38,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146616134] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:24:38,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:24:38,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:24:38,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757752578] [2025-02-06 06:24:38,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:24:38,886 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:24:38,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:24:38,887 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:24:38,887 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:24:38,890 INFO L87 Difference]: Start difference. First operand 4094 states and 5505 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-02-06 06:24:42,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:24:43,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:24:43,114 INFO L93 Difference]: Finished difference Result 8123 states and 10927 transitions. [2025-02-06 06:24:43,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:24:43,114 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 152 [2025-02-06 06:24:43,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:24:43,139 INFO L225 Difference]: With dead ends: 8123 [2025-02-06 06:24:43,140 INFO L226 Difference]: Without dead ends: 4074 [2025-02-06 06:24:43,151 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-02-06 06:24:43,152 INFO L435 NwaCegarLoop]: 1279 mSDtfsCounter, 1226 mSDsluCounter, 51 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1226 SdHoareTripleChecker+Valid, 1330 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:24:43,152 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1226 Valid, 1330 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-02-06 06:24:43,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4074 states. [2025-02-06 06:24:43,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4074 to 4074. [2025-02-06 06:24:43,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4074 states, 2992 states have (on average 1.2901069518716577) internal successors, (3860), 3033 states have internal predecessors, (3860), 789 states have call successors, (789), 281 states have call predecessors, (789), 292 states have return successors, (822), 793 states have call predecessors, (822), 788 states have call successors, (822) [2025-02-06 06:24:43,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4074 states to 4074 states and 5471 transitions. [2025-02-06 06:24:43,286 INFO L78 Accepts]: Start accepts. Automaton has 4074 states and 5471 transitions. Word has length 152 [2025-02-06 06:24:43,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:24:43,287 INFO L471 AbstractCegarLoop]: Abstraction has 4074 states and 5471 transitions. [2025-02-06 06:24:43,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-02-06 06:24:43,287 INFO L276 IsEmpty]: Start isEmpty. Operand 4074 states and 5471 transitions. [2025-02-06 06:24:43,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2025-02-06 06:24:43,294 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:24:43,295 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:24:43,295 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 06:24:43,295 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:24:43,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:24:43,295 INFO L85 PathProgramCache]: Analyzing trace with hash 722939135, now seen corresponding path program 1 times [2025-02-06 06:24:43,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:24:43,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065160306] [2025-02-06 06:24:43,295 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:24:43,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:24:43,533 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 160 statements into 1 equivalence classes. [2025-02-06 06:24:43,580 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 160 of 160 statements. [2025-02-06 06:24:43,580 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:24:43,581 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:24:44,201 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2025-02-06 06:24:44,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:24:44,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065160306] [2025-02-06 06:24:44,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065160306] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:24:44,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [55628815] [2025-02-06 06:24:44,202 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:24:44,202 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:24:44,202 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:24:44,206 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-02-06 06:24:44,207 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-02-06 06:24:44,817 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 160 statements into 1 equivalence classes. [2025-02-06 06:24:44,985 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 160 of 160 statements. [2025-02-06 06:24:44,985 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:24:44,985 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:24:44,995 INFO L256 TraceCheckSpWp]: Trace formula consists of 1780 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-02-06 06:24:45,005 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:24:45,383 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 24 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-02-06 06:24:45,385 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 06:24:46,258 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2025-02-06 06:24:46,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [55628815] provided 1 perfect and 1 imperfect interpolant sequences [2025-02-06 06:24:46,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-02-06 06:24:46,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9, 8] total 21 [2025-02-06 06:24:46,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891118877] [2025-02-06 06:24:46,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:24:46,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-06 06:24:46,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:24:46,259 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-06 06:24:46,260 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=317, Unknown=0, NotChecked=0, Total=420 [2025-02-06 06:24:46,260 INFO L87 Difference]: Start difference. First operand 4074 states and 5471 transitions. Second operand has 9 states, 9 states have (on average 12.222222222222221) internal successors, (110), 9 states have internal predecessors, (110), 6 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) [2025-02-06 06:24:50,273 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-02-06 06:24:54,283 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:24:58,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:25:03,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:25:03,612 INFO L93 Difference]: Finished difference Result 9276 states and 12729 transitions. [2025-02-06 06:25:03,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-06 06:25:03,613 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 12.222222222222221) internal successors, (110), 9 states have internal predecessors, (110), 6 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) Word has length 160 [2025-02-06 06:25:03,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:25:03,641 INFO L225 Difference]: With dead ends: 9276 [2025-02-06 06:25:03,641 INFO L226 Difference]: Without dead ends: 6853 [2025-02-06 06:25:03,648 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 341 GetRequests, 313 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 237 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=198, Invalid=614, Unknown=0, NotChecked=0, Total=812 [2025-02-06 06:25:03,650 INFO L435 NwaCegarLoop]: 1114 mSDtfsCounter, 4990 mSDsluCounter, 2052 mSDsCounter, 0 mSdLazyCounter, 4263 mSolverCounterSat, 1831 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5126 SdHoareTripleChecker+Valid, 3166 SdHoareTripleChecker+Invalid, 6097 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1831 IncrementalHoareTripleChecker+Valid, 4263 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.8s IncrementalHoareTripleChecker+Time [2025-02-06 06:25:03,650 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5126 Valid, 3166 Invalid, 6097 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1831 Valid, 4263 Invalid, 3 Unknown, 0 Unchecked, 16.8s Time] [2025-02-06 06:25:03,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6853 states. [2025-02-06 06:25:03,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6853 to 5956. [2025-02-06 06:25:03,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5956 states, 4364 states have (on average 1.2903299725022914) internal successors, (5631), 4434 states have internal predecessors, (5631), 1160 states have call successors, (1160), 398 states have call predecessors, (1160), 431 states have return successors, (1252), 1172 states have call predecessors, (1252), 1159 states have call successors, (1252) [2025-02-06 06:25:03,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5956 states to 5956 states and 8043 transitions. [2025-02-06 06:25:03,884 INFO L78 Accepts]: Start accepts. Automaton has 5956 states and 8043 transitions. Word has length 160 [2025-02-06 06:25:03,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:25:03,884 INFO L471 AbstractCegarLoop]: Abstraction has 5956 states and 8043 transitions. [2025-02-06 06:25:03,884 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.222222222222221) internal successors, (110), 9 states have internal predecessors, (110), 6 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) [2025-02-06 06:25:03,885 INFO L276 IsEmpty]: Start isEmpty. Operand 5956 states and 8043 transitions. [2025-02-06 06:25:03,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2025-02-06 06:25:03,893 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:25:03,893 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:25:03,904 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-02-06 06:25:04,098 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:25:04,098 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:25:04,099 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:25:04,099 INFO L85 PathProgramCache]: Analyzing trace with hash 501086884, now seen corresponding path program 1 times [2025-02-06 06:25:04,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:25:04,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738454489] [2025-02-06 06:25:04,099 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:25:04,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:25:04,320 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 161 statements into 1 equivalence classes. [2025-02-06 06:25:04,345 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 161 of 161 statements. [2025-02-06 06:25:04,345 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:25:04,345 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:25:04,540 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2025-02-06 06:25:04,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:25:04,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738454489] [2025-02-06 06:25:04,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [738454489] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:25:04,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:25:04,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 06:25:04,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861972952] [2025-02-06 06:25:04,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:25:04,542 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 06:25:04,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:25:04,542 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 06:25:04,542 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:25:04,542 INFO L87 Difference]: Start difference. First operand 5956 states and 8043 transitions. Second operand has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2025-02-06 06:25:04,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:25:04,781 INFO L93 Difference]: Finished difference Result 10273 states and 13934 transitions. [2025-02-06 06:25:04,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 06:25:04,782 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 161 [2025-02-06 06:25:04,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:25:04,809 INFO L225 Difference]: With dead ends: 10273 [2025-02-06 06:25:04,809 INFO L226 Difference]: Without dead ends: 5968 [2025-02-06 06:25:04,822 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:25:04,822 INFO L435 NwaCegarLoop]: 1240 mSDtfsCounter, 0 mSDsluCounter, 2475 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3715 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:25:04,823 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3715 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:25:04,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5968 states. [2025-02-06 06:25:04,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5968 to 5966. [2025-02-06 06:25:05,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5966 states, 4374 states have (on average 1.2910379515317787) internal successors, (5647), 4444 states have internal predecessors, (5647), 1160 states have call successors, (1160), 398 states have call predecessors, (1160), 431 states have return successors, (1252), 1172 states have call predecessors, (1252), 1159 states have call successors, (1252) [2025-02-06 06:25:05,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5966 states to 5966 states and 8059 transitions. [2025-02-06 06:25:05,032 INFO L78 Accepts]: Start accepts. Automaton has 5966 states and 8059 transitions. Word has length 161 [2025-02-06 06:25:05,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:25:05,033 INFO L471 AbstractCegarLoop]: Abstraction has 5966 states and 8059 transitions. [2025-02-06 06:25:05,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2025-02-06 06:25:05,033 INFO L276 IsEmpty]: Start isEmpty. Operand 5966 states and 8059 transitions. [2025-02-06 06:25:05,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2025-02-06 06:25:05,040 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:25:05,041 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:25:05,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-06 06:25:05,041 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:25:05,041 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:25:05,041 INFO L85 PathProgramCache]: Analyzing trace with hash -1348878716, now seen corresponding path program 1 times [2025-02-06 06:25:05,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:25:05,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800440502] [2025-02-06 06:25:05,041 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:25:05,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:25:05,301 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 163 statements into 1 equivalence classes. [2025-02-06 06:25:05,336 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 163 of 163 statements. [2025-02-06 06:25:05,336 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:25:05,336 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:25:05,510 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2025-02-06 06:25:05,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:25:05,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800440502] [2025-02-06 06:25:05,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800440502] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:25:05,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:25:05,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 06:25:05,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74529211] [2025-02-06 06:25:05,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:25:05,511 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 06:25:05,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:25:05,512 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 06:25:05,512 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:25:05,512 INFO L87 Difference]: Start difference. First operand 5966 states and 8059 transitions. Second operand has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2025-02-06 06:25:05,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:25:05,775 INFO L93 Difference]: Finished difference Result 11937 states and 16181 transitions. [2025-02-06 06:25:05,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 06:25:05,776 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 163 [2025-02-06 06:25:05,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:25:05,807 INFO L225 Difference]: With dead ends: 11937 [2025-02-06 06:25:05,808 INFO L226 Difference]: Without dead ends: 6022 [2025-02-06 06:25:05,826 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:25:05,827 INFO L435 NwaCegarLoop]: 1241 mSDtfsCounter, 1 mSDsluCounter, 2468 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 3709 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:25:05,828 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 3709 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:25:05,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6022 states. [2025-02-06 06:25:06,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6022 to 6014. [2025-02-06 06:25:06,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6014 states, 4422 states have (on average 1.2878787878787878) internal successors, (5695), 4492 states have internal predecessors, (5695), 1160 states have call successors, (1160), 398 states have call predecessors, (1160), 431 states have return successors, (1252), 1172 states have call predecessors, (1252), 1159 states have call successors, (1252) [2025-02-06 06:25:06,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6014 states to 6014 states and 8107 transitions. [2025-02-06 06:25:06,089 INFO L78 Accepts]: Start accepts. Automaton has 6014 states and 8107 transitions. Word has length 163 [2025-02-06 06:25:06,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:25:06,089 INFO L471 AbstractCegarLoop]: Abstraction has 6014 states and 8107 transitions. [2025-02-06 06:25:06,090 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2025-02-06 06:25:06,090 INFO L276 IsEmpty]: Start isEmpty. Operand 6014 states and 8107 transitions. [2025-02-06 06:25:06,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2025-02-06 06:25:06,097 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:25:06,098 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:25:06,098 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-06 06:25:06,098 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:25:06,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:25:06,098 INFO L85 PathProgramCache]: Analyzing trace with hash -447429764, now seen corresponding path program 1 times [2025-02-06 06:25:06,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:25:06,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160661342] [2025-02-06 06:25:06,099 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:25:06,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:25:06,311 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 164 statements into 1 equivalence classes. [2025-02-06 06:25:06,344 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 164 of 164 statements. [2025-02-06 06:25:06,348 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:25:06,348 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:25:06,545 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2025-02-06 06:25:06,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:25:06,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160661342] [2025-02-06 06:25:06,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [160661342] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:25:06,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:25:06,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 06:25:06,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719249994] [2025-02-06 06:25:06,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:25:06,546 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 06:25:06,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:25:06,547 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 06:25:06,548 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:25:06,548 INFO L87 Difference]: Start difference. First operand 6014 states and 8107 transitions. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2025-02-06 06:25:06,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:25:06,931 INFO L93 Difference]: Finished difference Result 12033 states and 16277 transitions. [2025-02-06 06:25:06,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 06:25:06,932 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 164 [2025-02-06 06:25:06,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:25:06,960 INFO L225 Difference]: With dead ends: 12033 [2025-02-06 06:25:06,961 INFO L226 Difference]: Without dead ends: 6070 [2025-02-06 06:25:06,977 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:25:06,978 INFO L435 NwaCegarLoop]: 1245 mSDtfsCounter, 1 mSDsluCounter, 2471 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 3716 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:25:06,978 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 3716 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:25:06,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6070 states. [2025-02-06 06:25:07,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6070 to 6014. [2025-02-06 06:25:07,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6014 states, 4422 states have (on average 1.2878787878787878) internal successors, (5695), 4492 states have internal predecessors, (5695), 1160 states have call successors, (1160), 398 states have call predecessors, (1160), 431 states have return successors, (1252), 1172 states have call predecessors, (1252), 1159 states have call successors, (1252) [2025-02-06 06:25:07,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6014 states to 6014 states and 8107 transitions. [2025-02-06 06:25:07,310 INFO L78 Accepts]: Start accepts. Automaton has 6014 states and 8107 transitions. Word has length 164 [2025-02-06 06:25:07,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:25:07,311 INFO L471 AbstractCegarLoop]: Abstraction has 6014 states and 8107 transitions. [2025-02-06 06:25:07,311 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2025-02-06 06:25:07,311 INFO L276 IsEmpty]: Start isEmpty. Operand 6014 states and 8107 transitions. [2025-02-06 06:25:07,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2025-02-06 06:25:07,319 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:25:07,320 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:25:07,320 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-02-06 06:25:07,321 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:25:07,321 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:25:07,321 INFO L85 PathProgramCache]: Analyzing trace with hash 856167072, now seen corresponding path program 1 times [2025-02-06 06:25:07,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:25:07,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003242638] [2025-02-06 06:25:07,321 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:25:07,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:25:07,570 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 165 statements into 1 equivalence classes. [2025-02-06 06:25:07,598 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 165 of 165 statements. [2025-02-06 06:25:07,598 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:25:07,598 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:25:07,970 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2025-02-06 06:25:07,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:25:07,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003242638] [2025-02-06 06:25:07,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2003242638] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:25:07,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:25:07,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 06:25:07,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326213260] [2025-02-06 06:25:07,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:25:07,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 06:25:07,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:25:07,971 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 06:25:07,971 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:25:07,972 INFO L87 Difference]: Start difference. First operand 6014 states and 8107 transitions. Second operand has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2025-02-06 06:25:08,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:25:08,303 INFO L93 Difference]: Finished difference Result 11989 states and 16197 transitions. [2025-02-06 06:25:08,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 06:25:08,304 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 165 [2025-02-06 06:25:08,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:25:08,330 INFO L225 Difference]: With dead ends: 11989 [2025-02-06 06:25:08,330 INFO L226 Difference]: Without dead ends: 6026 [2025-02-06 06:25:08,346 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:25:08,347 INFO L435 NwaCegarLoop]: 1243 mSDtfsCounter, 0 mSDsluCounter, 2480 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3723 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:25:08,347 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3723 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:25:08,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6026 states. [2025-02-06 06:25:08,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6026 to 6026. [2025-02-06 06:25:08,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6026 states, 4434 states have (on average 1.2870996842580062) internal successors, (5707), 4504 states have internal predecessors, (5707), 1160 states have call successors, (1160), 398 states have call predecessors, (1160), 431 states have return successors, (1252), 1172 states have call predecessors, (1252), 1159 states have call successors, (1252) [2025-02-06 06:25:08,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6026 states to 6026 states and 8119 transitions. [2025-02-06 06:25:08,560 INFO L78 Accepts]: Start accepts. Automaton has 6026 states and 8119 transitions. Word has length 165 [2025-02-06 06:25:08,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:25:08,561 INFO L471 AbstractCegarLoop]: Abstraction has 6026 states and 8119 transitions. [2025-02-06 06:25:08,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2025-02-06 06:25:08,561 INFO L276 IsEmpty]: Start isEmpty. Operand 6026 states and 8119 transitions. [2025-02-06 06:25:08,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2025-02-06 06:25:08,569 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:25:08,569 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 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, 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-02-06 06:25:08,570 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-02-06 06:25:08,570 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:25:08,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:25:08,570 INFO L85 PathProgramCache]: Analyzing trace with hash -928926388, now seen corresponding path program 1 times [2025-02-06 06:25:08,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:25:08,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615063987] [2025-02-06 06:25:08,570 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:25:08,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:25:08,791 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 166 statements into 1 equivalence classes. [2025-02-06 06:25:08,986 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 166 of 166 statements. [2025-02-06 06:25:08,986 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:25:08,986 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:25:10,490 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 16 proven. 3 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2025-02-06 06:25:10,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:25:10,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615063987] [2025-02-06 06:25:10,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615063987] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:25:10,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [754236535] [2025-02-06 06:25:10,490 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:25:10,490 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:25:10,490 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:25:10,493 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-02-06 06:25:10,494 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-02-06 06:25:11,209 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 166 statements into 1 equivalence classes. [2025-02-06 06:25:11,376 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 166 of 166 statements. [2025-02-06 06:25:11,376 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:25:11,376 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:25:11,385 INFO L256 TraceCheckSpWp]: Trace formula consists of 1794 conjuncts, 64 conjuncts are in the unsatisfiable core [2025-02-06 06:25:11,394 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:25:11,591 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 16 proven. 3 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2025-02-06 06:25:11,591 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 06:25:12,498 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 16 proven. 3 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2025-02-06 06:25:12,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [754236535] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 06:25:12,498 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 06:25:12,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 12] total 24 [2025-02-06 06:25:12,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62789295] [2025-02-06 06:25:12,498 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 06:25:12,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-02-06 06:25:12,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:25:12,499 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-02-06 06:25:12,500 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=496, Unknown=0, NotChecked=0, Total=552 [2025-02-06 06:25:12,500 INFO L87 Difference]: Start difference. First operand 6026 states and 8119 transitions. Second operand has 24 states, 22 states have (on average 6.863636363636363) internal successors, (151), 18 states have internal predecessors, (151), 6 states have call successors, (27), 2 states have call predecessors, (27), 7 states have return successors, (28), 8 states have call predecessors, (28), 6 states have call successors, (28) [2025-02-06 06:25:13,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:25:13,411 INFO L93 Difference]: Finished difference Result 12201 states and 16506 transitions. [2025-02-06 06:25:13,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-02-06 06:25:13,412 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 22 states have (on average 6.863636363636363) internal successors, (151), 18 states have internal predecessors, (151), 6 states have call successors, (27), 2 states have call predecessors, (27), 7 states have return successors, (28), 8 states have call predecessors, (28), 6 states have call successors, (28) Word has length 166 [2025-02-06 06:25:13,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:25:13,441 INFO L225 Difference]: With dead ends: 12201 [2025-02-06 06:25:13,442 INFO L226 Difference]: Without dead ends: 6226 [2025-02-06 06:25:13,458 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 348 GetRequests, 323 SyntacticMatches, 3 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=56, Invalid=496, Unknown=0, NotChecked=0, Total=552 [2025-02-06 06:25:13,459 INFO L435 NwaCegarLoop]: 1257 mSDtfsCounter, 15 mSDsluCounter, 23775 mSDsCounter, 0 mSdLazyCounter, 891 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 25032 SdHoareTripleChecker+Invalid, 893 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 891 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-02-06 06:25:13,460 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 25032 Invalid, 893 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 891 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-02-06 06:25:13,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6226 states. [2025-02-06 06:25:13,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6226 to 6084. [2025-02-06 06:25:13,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6084 states, 4484 states have (on average 1.282114183764496) internal successors, (5749), 4548 states have internal predecessors, (5749), 1160 states have call successors, (1160), 398 states have call predecessors, (1160), 439 states have return successors, (1272), 1186 states have call predecessors, (1272), 1159 states have call successors, (1272) [2025-02-06 06:25:13,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6084 states to 6084 states and 8181 transitions. [2025-02-06 06:25:13,691 INFO L78 Accepts]: Start accepts. Automaton has 6084 states and 8181 transitions. Word has length 166 [2025-02-06 06:25:13,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:25:13,692 INFO L471 AbstractCegarLoop]: Abstraction has 6084 states and 8181 transitions. [2025-02-06 06:25:13,692 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 22 states have (on average 6.863636363636363) internal successors, (151), 18 states have internal predecessors, (151), 6 states have call successors, (27), 2 states have call predecessors, (27), 7 states have return successors, (28), 8 states have call predecessors, (28), 6 states have call successors, (28) [2025-02-06 06:25:13,692 INFO L276 IsEmpty]: Start isEmpty. Operand 6084 states and 8181 transitions. [2025-02-06 06:25:13,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2025-02-06 06:25:13,699 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:25:13,699 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 06:25:13,710 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-02-06 06:25:13,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:25:13,901 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:25:13,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:25:13,901 INFO L85 PathProgramCache]: Analyzing trace with hash -3875112, now seen corresponding path program 1 times [2025-02-06 06:25:13,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:25:13,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646123645] [2025-02-06 06:25:13,901 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:25:13,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:25:14,258 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 184 statements into 1 equivalence classes. [2025-02-06 06:25:14,356 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 184 of 184 statements. [2025-02-06 06:25:14,357 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:25:14,357 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:25:14,654 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2025-02-06 06:25:14,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:25:14,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646123645] [2025-02-06 06:25:14,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1646123645] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:25:14,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:25:14,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 06:25:14,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044030204] [2025-02-06 06:25:14,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:25:14,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 06:25:14,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:25:14,656 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 06:25:14,658 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:25:14,658 INFO L87 Difference]: Start difference. First operand 6084 states and 8181 transitions. Second operand has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-02-06 06:25:14,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:25:14,960 INFO L93 Difference]: Finished difference Result 12141 states and 16365 transitions. [2025-02-06 06:25:14,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 06:25:14,960 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 184 [2025-02-06 06:25:14,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:25:14,987 INFO L225 Difference]: With dead ends: 12141 [2025-02-06 06:25:14,988 INFO L226 Difference]: Without dead ends: 6092 [2025-02-06 06:25:15,003 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:25:15,004 INFO L435 NwaCegarLoop]: 1243 mSDtfsCounter, 0 mSDsluCounter, 2484 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3727 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:25:15,004 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3727 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:25:15,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6092 states. [2025-02-06 06:25:15,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6092 to 6092. [2025-02-06 06:25:15,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6092 states, 4492 states have (on average 1.2816117542297418) internal successors, (5757), 4556 states have internal predecessors, (5757), 1160 states have call successors, (1160), 398 states have call predecessors, (1160), 439 states have return successors, (1272), 1186 states have call predecessors, (1272), 1159 states have call successors, (1272) [2025-02-06 06:25:15,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6092 states to 6092 states and 8189 transitions. [2025-02-06 06:25:15,209 INFO L78 Accepts]: Start accepts. Automaton has 6092 states and 8189 transitions. Word has length 184 [2025-02-06 06:25:15,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:25:15,210 INFO L471 AbstractCegarLoop]: Abstraction has 6092 states and 8189 transitions. [2025-02-06 06:25:15,210 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-02-06 06:25:15,211 INFO L276 IsEmpty]: Start isEmpty. Operand 6092 states and 8189 transitions. [2025-02-06 06:25:15,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2025-02-06 06:25:15,217 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:25:15,217 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 06:25:15,217 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-02-06 06:25:15,218 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:25:15,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:25:15,218 INFO L85 PathProgramCache]: Analyzing trace with hash -843837021, now seen corresponding path program 1 times [2025-02-06 06:25:15,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:25:15,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030903133] [2025-02-06 06:25:15,218 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:25:15,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:25:15,427 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-02-06 06:25:15,559 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-02-06 06:25:15,559 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:25:15,559 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:25:15,823 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2025-02-06 06:25:15,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:25:15,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030903133] [2025-02-06 06:25:15,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030903133] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:25:15,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1215141454] [2025-02-06 06:25:15,823 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:25:15,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:25:15,824 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:25:15,826 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-02-06 06:25:15,828 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 [2025-02-06 06:25:16,558 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes.