./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--usb--gl620a.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--usb--gl620a.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 ef92dd0c18fa389aa454198685fbcc052698924a127f9f39b737e9548a23680b --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 06:24:05,029 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 06:24:05,088 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:24:05,095 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 06:24:05,098 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 06:24:05,118 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 06:24:05,119 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 06:24:05,119 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 06:24:05,120 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 06:24:05,120 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 06:24:05,120 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 06:24:05,120 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 06:24:05,120 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 06:24:05,120 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 06:24:05,121 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 06:24:05,121 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 06:24:05,121 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 06:24:05,121 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 06:24:05,121 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 06:24:05,121 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 06:24:05,121 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 06:24:05,121 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 06:24:05,121 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 06:24:05,121 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 06:24:05,121 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 06:24:05,122 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 06:24:05,122 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 06:24:05,122 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 06:24:05,122 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 06:24:05,122 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:24:05,122 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 06:24:05,122 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 06:24:05,122 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 06:24:05,122 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 06:24:05,122 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 06:24:05,122 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 06:24:05,122 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 06:24:05,123 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 06:24:05,123 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 06:24:05,123 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 06:24:05,123 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 -> ef92dd0c18fa389aa454198685fbcc052698924a127f9f39b737e9548a23680b [2025-02-06 06:24:05,375 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 06:24:05,383 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 06:24:05,385 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 06:24:05,386 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 06:24:05,387 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 06:24:05,388 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--usb--gl620a.ko-entry_point.cil.out.i [2025-02-06 06:24:06,617 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/76793c28a/f46d489fb2eb42ceb9f5cbb975de7db3/FLAG408bf5048 [2025-02-06 06:24:07,038 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 06:24:07,038 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--usb--gl620a.ko-entry_point.cil.out.i [2025-02-06 06:24:07,071 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/76793c28a/f46d489fb2eb42ceb9f5cbb975de7db3/FLAG408bf5048 [2025-02-06 06:24:07,084 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/76793c28a/f46d489fb2eb42ceb9f5cbb975de7db3 [2025-02-06 06:24:07,087 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 06:24:07,088 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 06:24:07,089 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 06:24:07,089 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 06:24:07,093 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 06:24:07,094 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:24:07" (1/1) ... [2025-02-06 06:24:07,096 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b5fd62d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:24:07, skipping insertion in model container [2025-02-06 06:24:07,096 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:24:07" (1/1) ... [2025-02-06 06:24:07,153 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 06:24:07,534 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--usb--gl620a.ko-entry_point.cil.out.i[160969,160982] [2025-02-06 06:24:07,822 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:24:07,866 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 06:24:08,090 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--usb--gl620a.ko-entry_point.cil.out.i[160969,160982] [2025-02-06 06:24:08,138 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:24:08,165 INFO L204 MainTranslator]: Completed translation [2025-02-06 06:24:08,165 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:24:08 WrapperNode [2025-02-06 06:24:08,165 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 06:24:08,166 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 06:24:08,166 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 06:24:08,166 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 06:24:08,170 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:08" (1/1) ... [2025-02-06 06:24:08,196 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:08" (1/1) ... [2025-02-06 06:24:08,252 INFO L138 Inliner]: procedures = 101, calls = 399, calls flagged for inlining = 41, calls inlined = 38, statements flattened = 1032 [2025-02-06 06:24:08,253 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 06:24:08,259 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 06:24:08,260 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 06:24:08,260 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 06:24:08,311 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:08" (1/1) ... [2025-02-06 06:24:08,311 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:08" (1/1) ... [2025-02-06 06:24:08,333 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:08" (1/1) ... [2025-02-06 06:24:08,397 INFO L175 MemorySlicer]: Split 259 memory accesses to 11 slices as follows [2, 21, 7, 19, 90, 17, 44, 3, 2, 21, 33]. 35 percent of accesses are in the largest equivalence class. The 78 initializations are split as follows [2, 21, 7, 0, 0, 15, 0, 0, 0, 0, 33]. The 113 writes are split as follows [0, 0, 0, 19, 29, 1, 44, 1, 1, 18, 0]. [2025-02-06 06:24:08,398 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:08" (1/1) ... [2025-02-06 06:24:08,398 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:08" (1/1) ... [2025-02-06 06:24:08,441 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:08" (1/1) ... [2025-02-06 06:24:08,448 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:08" (1/1) ... [2025-02-06 06:24:08,457 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:08" (1/1) ... [2025-02-06 06:24:08,465 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:08" (1/1) ... [2025-02-06 06:24:08,480 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 06:24:08,482 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 06:24:08,483 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 06:24:08,483 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 06:24:08,484 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:24:08" (1/1) ... [2025-02-06 06:24:08,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:24:08,498 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:24:08,513 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:08,515 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:08,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 06:24:08,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 06:24:08,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 06:24:08,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 06:24:08,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 06:24:08,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 06:24:08,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 06:24:08,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 06:24:08,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 06:24:08,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 06:24:08,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 06:24:08,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-02-06 06:24:08,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-02-06 06:24:08,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-02-06 06:24:08,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-02-06 06:24:08,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-02-06 06:24:08,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-02-06 06:24:08,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-02-06 06:24:08,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-02-06 06:24:08,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-02-06 06:24:08,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-02-06 06:24:08,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-02-06 06:24:08,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 06:24:08,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 06:24:08,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 06:24:08,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 06:24:08,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 06:24:08,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 06:24:08,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 06:24:08,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 06:24:08,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 06:24:08,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 06:24:08,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 06:24:08,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 06:24:08,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 06:24:08,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 06:24:08,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 06:24:08,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 06:24:08,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 06:24:08,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 06:24:08,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 06:24:08,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 06:24:08,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 06:24:08,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 06:24:08,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 06:24:08,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 06:24:08,537 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2025-02-06 06:24:08,537 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2025-02-06 06:24:08,538 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2025-02-06 06:24:08,538 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2025-02-06 06:24:08,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 06:24:08,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 06:24:08,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2025-02-06 06:24:08,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2025-02-06 06:24:08,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 06:24:08,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 06:24:08,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 06:24:08,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 06:24:08,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 06:24:08,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 06:24:08,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 06:24:08,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 06:24:08,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 06:24:08,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 06:24:08,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 06:24:08,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-02-06 06:24:08,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-02-06 06:24:08,538 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2025-02-06 06:24:08,538 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2025-02-06 06:24:08,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 06:24:08,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 06:24:08,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-02-06 06:24:08,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-02-06 06:24:08,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-02-06 06:24:08,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-02-06 06:24:08,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-02-06 06:24:08,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-02-06 06:24:08,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-02-06 06:24:08,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-02-06 06:24:08,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-02-06 06:24:08,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-02-06 06:24:08,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-02-06 06:24:08,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-02-06 06:24:08,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-02-06 06:24:08,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-02-06 06:24:08,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-02-06 06:24:08,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-02-06 06:24:08,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-02-06 06:24:08,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-02-06 06:24:08,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-02-06 06:24:08,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-02-06 06:24:08,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-02-06 06:24:08,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-02-06 06:24:08,539 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 06:24:08,541 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 06:24:08,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 06:24:08,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 06:24:08,541 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2025-02-06 06:24:08,541 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2025-02-06 06:24:08,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 06:24:08,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 06:24:08,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 06:24:08,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 06:24:08,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 06:24:08,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 06:24:08,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 06:24:08,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 06:24:08,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 06:24:08,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 06:24:08,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 06:24:08,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 06:24:08,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 06:24:08,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 06:24:08,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 06:24:08,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 06:24:08,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 06:24:08,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 06:24:08,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 06:24:08,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 06:24:08,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 06:24:08,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 06:24:08,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 06:24:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure genelink_tx_fixup [2025-02-06 06:24:08,544 INFO L138 BoogieDeclarations]: Found implementation of procedure genelink_tx_fixup [2025-02-06 06:24:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure genelink_rx_fixup [2025-02-06 06:24:08,544 INFO L138 BoogieDeclarations]: Found implementation of procedure genelink_rx_fixup [2025-02-06 06:24:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 06:24:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 06:24:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 06:24:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 06:24:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 06:24:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 06:24:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 06:24:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 06:24:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 06:24:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 06:24:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-02-06 06:24:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-02-06 06:24:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-02-06 06:24:08,544 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-02-06 06:24:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 06:24:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 06:24:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 06:24:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 06:24:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 06:24:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 06:24:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 06:24:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 06:24:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 06:24:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 06:24:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 06:24:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-02-06 06:24:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-02-06 06:24:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-02-06 06:24:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-02-06 06:24:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-02-06 06:24:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-02-06 06:24:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-02-06 06:24:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-02-06 06:24:08,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-02-06 06:24:08,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-02-06 06:24:08,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-02-06 06:24:08,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-02-06 06:24:08,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-02-06 06:24:08,545 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 06:24:08,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 06:24:08,842 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 06:24:08,843 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 06:24:08,856 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 06:24:08,882 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5689: havoc #t~mem49;havoc #t~bitwise50; [2025-02-06 06:24:08,960 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6421: havoc #t~ret163.base, #t~ret163.offset; [2025-02-06 06:24:08,994 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6407: havoc #t~nondet159; [2025-02-06 06:24:09,101 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5564: havoc skb_headroom_#t~mem30#1.base, skb_headroom_#t~mem30#1.offset;havoc skb_headroom_#t~mem31#1.base, skb_headroom_#t~mem31#1.offset; [2025-02-06 06:24:09,102 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5540: havoc skb_is_nonlinear_#t~mem20#1; [2025-02-06 06:24:09,102 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6424: havoc skb_push_#t~ret164#1.base, skb_push_#t~ret164#1.offset; [2025-02-06 06:24:09,102 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5501: havoc atomic_read_#t~mem10#1; [2025-02-06 06:24:09,102 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6418: havoc skb_copy_expand_#t~ret162#1.base, skb_copy_expand_#t~ret162#1.offset; [2025-02-06 06:24:09,102 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5514: havoc skb_end_pointer_#t~mem15#1.base, skb_end_pointer_#t~mem15#1.offset;havoc skb_end_pointer_#t~mem16#1; [2025-02-06 06:24:09,102 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5572: havoc skb_tailroom_#t~ite35#1;havoc skb_tailroom_#t~mem33#1;havoc skb_tailroom_#t~mem34#1; [2025-02-06 06:24:09,235 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5705: call ULTIMATE.dealloc(~#descriptor~0#1.base, ~#descriptor~0#1.offset);havoc ~#descriptor~0#1.base, ~#descriptor~0#1.offset;call ULTIMATE.dealloc(~#descriptor___0~0#1.base, ~#descriptor___0~0#1.offset);havoc ~#descriptor___0~0#1.base, ~#descriptor___0~0#1.offset;call ULTIMATE.dealloc(~#descriptor___1~0#1.base, ~#descriptor___1~0#1.offset);havoc ~#descriptor___1~0#1.base, ~#descriptor___1~0#1.offset; [2025-02-06 06:24:13,528 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6411: havoc ldv_release_2_#t~nondet160#1; [2025-02-06 06:24:13,528 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6436: havoc usb_register_driver_#t~nondet168#1; [2025-02-06 06:24:13,528 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6454: havoc usbnet_suspend_#t~nondet171#1; [2025-02-06 06:24:13,528 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6447: havoc usbnet_resume_#t~nondet170#1; [2025-02-06 06:24:13,528 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5927: call ULTIMATE.dealloc(main_~#ldvarg0~0#1.base, main_~#ldvarg0~0#1.offset);havoc main_~#ldvarg0~0#1.base, main_~#ldvarg0~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset);havoc main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset; [2025-02-06 06:24:13,528 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6415: havoc ldv_reset_resume_1_#t~nondet161#1; [2025-02-06 06:24:13,528 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6443: havoc usbnet_probe_#t~nondet169#1; [2025-02-06 06:24:13,634 INFO L? ?]: Removed 434 outVars from TransFormulas that were not future-live. [2025-02-06 06:24:13,634 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 06:24:13,656 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 06:24:13,658 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 06:24:13,660 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:24:13 BoogieIcfgContainer [2025-02-06 06:24:13,660 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 06:24:13,662 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 06:24:13,662 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 06:24:13,665 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 06:24:13,665 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:24:07" (1/3) ... [2025-02-06 06:24:13,666 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26ae5a12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:24:13, skipping insertion in model container [2025-02-06 06:24:13,666 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:24:08" (2/3) ... [2025-02-06 06:24:13,666 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26ae5a12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:24:13, skipping insertion in model container [2025-02-06 06:24:13,667 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:24:13" (3/3) ... [2025-02-06 06:24:13,668 INFO L128 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--gl620a.ko-entry_point.cil.out.i [2025-02-06 06:24:13,678 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 06:24:13,680 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--gl620a.ko-entry_point.cil.out.i that has 26 procedures, 296 locations, 1 initial locations, 16 loop locations, and 1 error locations. [2025-02-06 06:24:13,725 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 06:24:13,737 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;@293baa3e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 06:24:13,738 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 06:24:13,742 INFO L276 IsEmpty]: Start isEmpty. Operand has 262 states, 203 states have (on average 1.3891625615763548) internal successors, (282), 212 states have internal predecessors, (282), 39 states have call successors, (39), 16 states have call predecessors, (39), 15 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2025-02-06 06:24:13,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2025-02-06 06:24:13,752 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:24:13,754 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:24:13,754 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:24:13,757 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:24:13,757 INFO L85 PathProgramCache]: Analyzing trace with hash 1652994221, now seen corresponding path program 1 times [2025-02-06 06:24:13,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:24:13,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165847021] [2025-02-06 06:24:13,763 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:24:13,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:24:14,124 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 42 statements into 1 equivalence classes. [2025-02-06 06:24:14,241 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 42 of 42 statements. [2025-02-06 06:24:14,241 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:24:14,241 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:24:14,598 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:14,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:24:14,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165847021] [2025-02-06 06:24:14,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165847021] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:24:14,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:24:14,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:24:14,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109242704] [2025-02-06 06:24:14,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:24:14,605 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:24:14,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:24:14,622 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:24:14,623 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:24:14,626 INFO L87 Difference]: Start difference. First operand has 262 states, 203 states have (on average 1.3891625615763548) internal successors, (282), 212 states have internal predecessors, (282), 39 states have call successors, (39), 16 states have call predecessors, (39), 15 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2025-02-06 06:24:18,650 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:18,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:24:18,800 INFO L93 Difference]: Finished difference Result 733 states and 1043 transitions. [2025-02-06 06:24:18,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:24:18,807 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 42 [2025-02-06 06:24:18,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:24:18,818 INFO L225 Difference]: With dead ends: 733 [2025-02-06 06:24:18,821 INFO L226 Difference]: Without dead ends: 455 [2025-02-06 06:24:18,828 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:18,830 INFO L435 NwaCegarLoop]: 356 mSDtfsCounter, 297 mSDsluCounter, 329 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 297 SdHoareTripleChecker+Valid, 685 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:24:18,833 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [297 Valid, 685 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 15 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-02-06 06:24:18,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 455 states. [2025-02-06 06:24:18,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 455 to 455. [2025-02-06 06:24:18,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 455 states, 366 states have (on average 1.3524590163934427) internal successors, (495), 366 states have internal predecessors, (495), 62 states have call successors, (62), 27 states have call predecessors, (62), 26 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2025-02-06 06:24:18,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 455 states to 455 states and 618 transitions. [2025-02-06 06:24:18,911 INFO L78 Accepts]: Start accepts. Automaton has 455 states and 618 transitions. Word has length 42 [2025-02-06 06:24:18,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:24:18,912 INFO L471 AbstractCegarLoop]: Abstraction has 455 states and 618 transitions. [2025-02-06 06:24:18,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2025-02-06 06:24:18,913 INFO L276 IsEmpty]: Start isEmpty. Operand 455 states and 618 transitions. [2025-02-06 06:24:18,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2025-02-06 06:24:18,915 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:24:18,916 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18,916 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 06:24:18,916 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:24:18,917 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:24:18,917 INFO L85 PathProgramCache]: Analyzing trace with hash 2044507143, now seen corresponding path program 1 times [2025-02-06 06:24:18,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:24:18,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130799479] [2025-02-06 06:24:18,917 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:24:18,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:24:19,200 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 52 statements into 1 equivalence classes. [2025-02-06 06:24:19,238 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 52 of 52 statements. [2025-02-06 06:24:19,239 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:24:19,239 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:24:19,663 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-06 06:24:19,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:24:19,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1130799479] [2025-02-06 06:24:19,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1130799479] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:24:19,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:24:19,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 06:24:19,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953549538] [2025-02-06 06:24:19,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:24:19,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 06:24:19,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:24:19,667 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 06:24:19,667 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:24:19,668 INFO L87 Difference]: Start difference. First operand 455 states and 618 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2025-02-06 06:24:19,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:24:19,851 INFO L93 Difference]: Finished difference Result 1322 states and 1816 transitions. [2025-02-06 06:24:19,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 06:24:19,856 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 52 [2025-02-06 06:24:19,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:24:19,864 INFO L225 Difference]: With dead ends: 1322 [2025-02-06 06:24:19,864 INFO L226 Difference]: Without dead ends: 881 [2025-02-06 06:24:19,868 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:19,869 INFO L435 NwaCegarLoop]: 340 mSDtfsCounter, 306 mSDsluCounter, 983 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 306 SdHoareTripleChecker+Valid, 1323 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:24:19,869 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [306 Valid, 1323 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:24:19,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 881 states. [2025-02-06 06:24:19,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 881 to 881. [2025-02-06 06:24:19,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 881 states, 711 states have (on average 1.3530239099859354) internal successors, (962), 711 states have internal predecessors, (962), 119 states have call successors, (119), 51 states have call predecessors, (119), 50 states have return successors, (124), 118 states have call predecessors, (124), 118 states have call successors, (124) [2025-02-06 06:24:19,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 881 states to 881 states and 1205 transitions. [2025-02-06 06:24:19,933 INFO L78 Accepts]: Start accepts. Automaton has 881 states and 1205 transitions. Word has length 52 [2025-02-06 06:24:19,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:24:19,934 INFO L471 AbstractCegarLoop]: Abstraction has 881 states and 1205 transitions. [2025-02-06 06:24:19,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2025-02-06 06:24:19,934 INFO L276 IsEmpty]: Start isEmpty. Operand 881 states and 1205 transitions. [2025-02-06 06:24:19,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2025-02-06 06:24:19,942 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:24:19,942 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:24:19,943 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 06:24:19,943 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:24:19,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:24:19,943 INFO L85 PathProgramCache]: Analyzing trace with hash 727215605, now seen corresponding path program 1 times [2025-02-06 06:24:19,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:24:19,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730024041] [2025-02-06 06:24:19,943 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:24:19,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:24:20,145 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 126 statements into 1 equivalence classes. [2025-02-06 06:24:20,173 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 126 of 126 statements. [2025-02-06 06:24:20,173 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:24:20,173 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:24:20,320 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2025-02-06 06:24:20,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:24:20,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730024041] [2025-02-06 06:24:20,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730024041] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:24:20,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:24:20,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:24:20,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785918672] [2025-02-06 06:24:20,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:24:20,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:24:20,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:24:20,323 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:24:20,323 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:24:20,323 INFO L87 Difference]: Start difference. First operand 881 states and 1205 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2025-02-06 06:24:20,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:24:20,414 INFO L93 Difference]: Finished difference Result 1815 states and 2482 transitions. [2025-02-06 06:24:20,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:24:20,414 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 126 [2025-02-06 06:24:20,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:24:20,421 INFO L225 Difference]: With dead ends: 1815 [2025-02-06 06:24:20,422 INFO L226 Difference]: Without dead ends: 953 [2025-02-06 06:24:20,425 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:20,426 INFO L435 NwaCegarLoop]: 332 mSDtfsCounter, 101 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 620 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 06:24:20,426 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 620 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 06:24:20,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 953 states. [2025-02-06 06:24:20,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 953 to 953. [2025-02-06 06:24:20,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 953 states, 773 states have (on average 1.3531694695989651) internal successors, (1046), 773 states have internal predecessors, (1046), 124 states have call successors, (124), 56 states have call predecessors, (124), 55 states have return successors, (129), 123 states have call predecessors, (129), 123 states have call successors, (129) [2025-02-06 06:24:20,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 953 states to 953 states and 1299 transitions. [2025-02-06 06:24:20,473 INFO L78 Accepts]: Start accepts. Automaton has 953 states and 1299 transitions. Word has length 126 [2025-02-06 06:24:20,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:24:20,474 INFO L471 AbstractCegarLoop]: Abstraction has 953 states and 1299 transitions. [2025-02-06 06:24:20,474 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2025-02-06 06:24:20,475 INFO L276 IsEmpty]: Start isEmpty. Operand 953 states and 1299 transitions. [2025-02-06 06:24:20,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2025-02-06 06:24:20,481 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:24:20,482 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:24:20,482 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 06:24:20,482 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:24:20,483 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:24:20,483 INFO L85 PathProgramCache]: Analyzing trace with hash 1988522787, now seen corresponding path program 1 times [2025-02-06 06:24:20,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:24:20,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032851436] [2025-02-06 06:24:20,483 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:24:20,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:24:20,696 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 148 statements into 1 equivalence classes. [2025-02-06 06:24:20,722 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 148 of 148 statements. [2025-02-06 06:24:20,722 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:24:20,722 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:24:20,817 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2025-02-06 06:24:20,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:24:20,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032851436] [2025-02-06 06:24:20,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032851436] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:24:20,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:24:20,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:24:20,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583520469] [2025-02-06 06:24:20,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:24:20,818 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:24:20,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:24:20,819 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:24:20,819 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:24:20,819 INFO L87 Difference]: Start difference. First operand 953 states and 1299 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-02-06 06:24:24,831 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:24,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:24:24,938 INFO L93 Difference]: Finished difference Result 2559 states and 3500 transitions. [2025-02-06 06:24:24,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:24:24,938 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 148 [2025-02-06 06:24:24,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:24:24,945 INFO L225 Difference]: With dead ends: 2559 [2025-02-06 06:24:24,945 INFO L226 Difference]: Without dead ends: 1698 [2025-02-06 06:24:24,947 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:24,948 INFO L435 NwaCegarLoop]: 408 mSDtfsCounter, 281 mSDsluCounter, 280 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 281 SdHoareTripleChecker+Valid, 688 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:24:24,948 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [281 Valid, 688 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 23 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-02-06 06:24:24,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1698 states. [2025-02-06 06:24:25,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1698 to 1689. [2025-02-06 06:24:25,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1689 states, 1379 states have (on average 1.3488034807831761) internal successors, (1860), 1379 states have internal predecessors, (1860), 210 states have call successors, (210), 100 states have call predecessors, (210), 99 states have return successors, (217), 209 states have call predecessors, (217), 209 states have call successors, (217) [2025-02-06 06:24:25,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1689 states to 1689 states and 2287 transitions. [2025-02-06 06:24:25,036 INFO L78 Accepts]: Start accepts. Automaton has 1689 states and 2287 transitions. Word has length 148 [2025-02-06 06:24:25,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:24:25,036 INFO L471 AbstractCegarLoop]: Abstraction has 1689 states and 2287 transitions. [2025-02-06 06:24:25,037 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-02-06 06:24:25,037 INFO L276 IsEmpty]: Start isEmpty. Operand 1689 states and 2287 transitions. [2025-02-06 06:24:25,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2025-02-06 06:24:25,040 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:24:25,041 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:24:25,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 06:24:25,041 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:24:25,041 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:24:25,041 INFO L85 PathProgramCache]: Analyzing trace with hash 1136586951, now seen corresponding path program 1 times [2025-02-06 06:24:25,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:24:25,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668733401] [2025-02-06 06:24:25,042 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:24:25,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:24:25,276 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 148 statements into 1 equivalence classes. [2025-02-06 06:24:25,300 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 148 of 148 statements. [2025-02-06 06:24:25,300 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:24:25,301 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:24:25,600 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2025-02-06 06:24:25,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:24:25,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668733401] [2025-02-06 06:24:25,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668733401] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:24:25,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:24:25,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 06:24:25,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721466368] [2025-02-06 06:24:25,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:24:25,601 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 06:24:25,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:24:25,602 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 06:24:25,602 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:24:25,602 INFO L87 Difference]: Start difference. First operand 1689 states and 2287 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2025-02-06 06:24:25,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:24:25,671 INFO L93 Difference]: Finished difference Result 3322 states and 4533 transitions. [2025-02-06 06:24:25,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 06:24:25,671 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 148 [2025-02-06 06:24:25,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:24:25,679 INFO L225 Difference]: With dead ends: 3322 [2025-02-06 06:24:25,679 INFO L226 Difference]: Without dead ends: 1725 [2025-02-06 06:24:25,683 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:25,683 INFO L435 NwaCegarLoop]: 330 mSDtfsCounter, 0 mSDsluCounter, 985 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1315 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 06:24:25,684 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1315 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 06:24:25,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1725 states. [2025-02-06 06:24:25,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1725 to 1721. [2025-02-06 06:24:25,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1721 states, 1403 states have (on average 1.3428367783321453) internal successors, (1884), 1403 states have internal predecessors, (1884), 210 states have call successors, (210), 100 states have call predecessors, (210), 107 states have return successors, (233), 217 states have call predecessors, (233), 209 states have call successors, (233) [2025-02-06 06:24:25,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1721 states to 1721 states and 2327 transitions. [2025-02-06 06:24:25,740 INFO L78 Accepts]: Start accepts. Automaton has 1721 states and 2327 transitions. Word has length 148 [2025-02-06 06:24:25,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:24:25,740 INFO L471 AbstractCegarLoop]: Abstraction has 1721 states and 2327 transitions. [2025-02-06 06:24:25,740 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2025-02-06 06:24:25,740 INFO L276 IsEmpty]: Start isEmpty. Operand 1721 states and 2327 transitions. [2025-02-06 06:24:25,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2025-02-06 06:24:25,744 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:24:25,744 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:24:25,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 06:24:25,744 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:24:25,744 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:24:25,745 INFO L85 PathProgramCache]: Analyzing trace with hash -1384045754, now seen corresponding path program 1 times [2025-02-06 06:24:25,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:24:25,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116632353] [2025-02-06 06:24:25,745 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:24:25,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:24:25,940 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 155 statements into 1 equivalence classes. [2025-02-06 06:24:25,965 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 155 of 155 statements. [2025-02-06 06:24:25,965 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:24:25,965 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:24:26,370 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2025-02-06 06:24:26,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:24:26,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116632353] [2025-02-06 06:24:26,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116632353] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:24:26,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:24:26,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2025-02-06 06:24:26,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794817266] [2025-02-06 06:24:26,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:24:26,371 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-06 06:24:26,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:24:26,372 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-06 06:24:26,372 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2025-02-06 06:24:26,372 INFO L87 Difference]: Start difference. First operand 1721 states and 2327 transitions. Second operand has 11 states, 11 states have (on average 8.454545454545455) internal successors, (93), 9 states have internal predecessors, (93), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) [2025-02-06 06:24:26,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:24:26,517 INFO L93 Difference]: Finished difference Result 3406 states and 4620 transitions. [2025-02-06 06:24:26,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-02-06 06:24:26,518 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 8.454545454545455) internal successors, (93), 9 states have internal predecessors, (93), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) Word has length 155 [2025-02-06 06:24:26,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:24:26,525 INFO L225 Difference]: With dead ends: 3406 [2025-02-06 06:24:26,525 INFO L226 Difference]: Without dead ends: 1777 [2025-02-06 06:24:26,528 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2025-02-06 06:24:26,528 INFO L435 NwaCegarLoop]: 328 mSDtfsCounter, 14 mSDsluCounter, 2919 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 3247 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:24:26,528 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 3247 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:24:26,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1777 states. [2025-02-06 06:24:26,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1777 to 1753. [2025-02-06 06:24:26,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1753 states, 1427 states have (on average 1.3370707778556412) internal successors, (1908), 1427 states have internal predecessors, (1908), 210 states have call successors, (210), 100 states have call predecessors, (210), 115 states have return successors, (241), 225 states have call predecessors, (241), 209 states have call successors, (241) [2025-02-06 06:24:26,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1753 states to 1753 states and 2359 transitions. [2025-02-06 06:24:26,582 INFO L78 Accepts]: Start accepts. Automaton has 1753 states and 2359 transitions. Word has length 155 [2025-02-06 06:24:26,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:24:26,583 INFO L471 AbstractCegarLoop]: Abstraction has 1753 states and 2359 transitions. [2025-02-06 06:24:26,583 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.454545454545455) internal successors, (93), 9 states have internal predecessors, (93), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) [2025-02-06 06:24:26,583 INFO L276 IsEmpty]: Start isEmpty. Operand 1753 states and 2359 transitions. [2025-02-06 06:24:26,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2025-02-06 06:24:26,586 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:24:26,586 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:24:26,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 06:24:26,586 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:24:26,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:24:26,587 INFO L85 PathProgramCache]: Analyzing trace with hash -860217467, now seen corresponding path program 1 times [2025-02-06 06:24:26,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:24:26,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524425081] [2025-02-06 06:24:26,587 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:24:26,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:24:26,786 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 161 statements into 1 equivalence classes. [2025-02-06 06:24:26,878 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 161 of 161 statements. [2025-02-06 06:24:26,879 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:24:26,879 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:24:27,206 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2025-02-06 06:24:27,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:24:27,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524425081] [2025-02-06 06:24:27,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524425081] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:24:27,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:24:27,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 06:24:27,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557355054] [2025-02-06 06:24:27,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:24:27,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 06:24:27,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:24:27,208 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 06:24:27,208 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:24:27,208 INFO L87 Difference]: Start difference. First operand 1753 states and 2359 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2025-02-06 06:24:27,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:24:27,296 INFO L93 Difference]: Finished difference Result 3485 states and 4695 transitions. [2025-02-06 06:24:27,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 06:24:27,297 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 161 [2025-02-06 06:24:27,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:24:27,305 INFO L225 Difference]: With dead ends: 3485 [2025-02-06 06:24:27,306 INFO L226 Difference]: Without dead ends: 1754 [2025-02-06 06:24:27,310 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:24:27,311 INFO L435 NwaCegarLoop]: 330 mSDtfsCounter, 0 mSDsluCounter, 658 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 988 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 06:24:27,311 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 988 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 06:24:27,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1754 states. [2025-02-06 06:24:27,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1754 to 1754. [2025-02-06 06:24:27,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1754 states, 1428 states have (on average 1.3368347338935573) internal successors, (1909), 1428 states have internal predecessors, (1909), 210 states have call successors, (210), 100 states have call predecessors, (210), 115 states have return successors, (241), 225 states have call predecessors, (241), 209 states have call successors, (241) [2025-02-06 06:24:27,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1754 states to 1754 states and 2360 transitions. [2025-02-06 06:24:27,388 INFO L78 Accepts]: Start accepts. Automaton has 1754 states and 2360 transitions. Word has length 161 [2025-02-06 06:24:27,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:24:27,389 INFO L471 AbstractCegarLoop]: Abstraction has 1754 states and 2360 transitions. [2025-02-06 06:24:27,392 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2025-02-06 06:24:27,393 INFO L276 IsEmpty]: Start isEmpty. Operand 1754 states and 2360 transitions. [2025-02-06 06:24:27,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2025-02-06 06:24:27,397 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:24:27,397 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:24:27,398 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 06:24:27,398 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:24:27,398 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:24:27,398 INFO L85 PathProgramCache]: Analyzing trace with hash -2034296179, now seen corresponding path program 1 times [2025-02-06 06:24:27,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:24:27,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884798144] [2025-02-06 06:24:27,398 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:24:27,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:24:27,691 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 162 statements into 1 equivalence classes. [2025-02-06 06:24:27,770 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 162 of 162 statements. [2025-02-06 06:24:27,770 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:24:27,770 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:24:28,150 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2025-02-06 06:24:28,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:24:28,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884798144] [2025-02-06 06:24:28,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884798144] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:24:28,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1871032302] [2025-02-06 06:24:28,151 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:24:28,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:24:28,152 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:24:28,158 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:28,166 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:28,676 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 162 statements into 1 equivalence classes. [2025-02-06 06:24:28,859 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 162 of 162 statements. [2025-02-06 06:24:28,860 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:24:28,860 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:24:28,870 INFO L256 TraceCheckSpWp]: Trace formula consists of 1759 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-02-06 06:24:28,883 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:24:28,938 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 32 proven. 1 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2025-02-06 06:24:28,941 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 06:24:29,117 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2025-02-06 06:24:29,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1871032302] provided 1 perfect and 1 imperfect interpolant sequences [2025-02-06 06:24:29,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-02-06 06:24:29,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 6] total 10 [2025-02-06 06:24:29,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281519519] [2025-02-06 06:24:29,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:24:29,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 06:24:29,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:24:29,118 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 06:24:29,119 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2025-02-06 06:24:29,119 INFO L87 Difference]: Start difference. First operand 1754 states and 2360 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2025-02-06 06:24:29,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:24:29,167 INFO L93 Difference]: Finished difference Result 3480 states and 4689 transitions. [2025-02-06 06:24:29,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 06:24:29,168 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 162 [2025-02-06 06:24:29,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:24:29,175 INFO L225 Difference]: With dead ends: 3480 [2025-02-06 06:24:29,175 INFO L226 Difference]: Without dead ends: 1755 [2025-02-06 06:24:29,177 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 327 GetRequests, 319 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2025-02-06 06:24:29,178 INFO L435 NwaCegarLoop]: 330 mSDtfsCounter, 0 mSDsluCounter, 329 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 659 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 06:24:29,178 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 659 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 06:24:29,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1755 states. [2025-02-06 06:24:29,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1755 to 1755. [2025-02-06 06:24:29,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1755 states, 1429 states have (on average 1.3365990202939118) internal successors, (1910), 1429 states have internal predecessors, (1910), 210 states have call successors, (210), 100 states have call predecessors, (210), 115 states have return successors, (241), 225 states have call predecessors, (241), 209 states have call successors, (241) [2025-02-06 06:24:29,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1755 states to 1755 states and 2361 transitions. [2025-02-06 06:24:29,227 INFO L78 Accepts]: Start accepts. Automaton has 1755 states and 2361 transitions. Word has length 162 [2025-02-06 06:24:29,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:24:29,227 INFO L471 AbstractCegarLoop]: Abstraction has 1755 states and 2361 transitions. [2025-02-06 06:24:29,228 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2025-02-06 06:24:29,228 INFO L276 IsEmpty]: Start isEmpty. Operand 1755 states and 2361 transitions. [2025-02-06 06:24:29,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2025-02-06 06:24:29,231 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:24:29,231 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:24:29,241 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-06 06:24:29,436 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:24:29,436 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:24:29,437 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:24:29,437 INFO L85 PathProgramCache]: Analyzing trace with hash -379581105, now seen corresponding path program 1 times [2025-02-06 06:24:29,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:24:29,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888228475] [2025-02-06 06:24:29,437 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:24:29,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:24:29,641 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 163 statements into 1 equivalence classes. [2025-02-06 06:24:29,700 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 163 of 163 statements. [2025-02-06 06:24:29,700 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:24:29,700 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:24:29,956 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2025-02-06 06:24:29,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:24:29,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888228475] [2025-02-06 06:24:29,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888228475] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:24:29,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2054001999] [2025-02-06 06:24:29,957 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:24:29,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:24:29,958 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:24:29,959 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:24:29,961 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:24:30,478 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 163 statements into 1 equivalence classes. [2025-02-06 06:24:30,636 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 163 of 163 statements. [2025-02-06 06:24:30,636 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:24:30,636 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:24:30,644 INFO L256 TraceCheckSpWp]: Trace formula consists of 1774 conjuncts, 48 conjuncts are in the unsatisfiable core [2025-02-06 06:24:30,650 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:24:30,963 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2025-02-06 06:24:30,963 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:24:30,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2054001999] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:24:30,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:24:30,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [5] total 18 [2025-02-06 06:24:30,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139237522] [2025-02-06 06:24:30,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:24:30,964 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-02-06 06:24:30,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:24:30,964 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-02-06 06:24:30,965 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=270, Unknown=0, NotChecked=0, Total=306 [2025-02-06 06:24:30,965 INFO L87 Difference]: Start difference. First operand 1755 states and 2361 transitions. Second operand has 15 states, 14 states have (on average 7.285714285714286) internal successors, (102), 12 states have internal predecessors, (102), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2025-02-06 06:24:31,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:24:31,171 INFO L93 Difference]: Finished difference Result 3500 states and 4747 transitions. [2025-02-06 06:24:31,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-06 06:24:31,172 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 7.285714285714286) internal successors, (102), 12 states have internal predecessors, (102), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) Word has length 163 [2025-02-06 06:24:31,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:24:31,180 INFO L225 Difference]: With dead ends: 3500 [2025-02-06 06:24:31,181 INFO L226 Difference]: Without dead ends: 1839 [2025-02-06 06:24:31,184 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=270, Unknown=0, NotChecked=0, Total=306 [2025-02-06 06:24:31,185 INFO L435 NwaCegarLoop]: 341 mSDtfsCounter, 10 mSDsluCounter, 4383 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 4724 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 06:24:31,185 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 4724 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 06:24:31,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1839 states. [2025-02-06 06:24:31,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1839 to 1795. [2025-02-06 06:24:31,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1795 states, 1461 states have (on average 1.323750855578371) internal successors, (1934), 1461 states have internal predecessors, (1934), 218 states have call successors, (218), 100 states have call predecessors, (218), 115 states have return successors, (249), 233 states have call predecessors, (249), 217 states have call successors, (249) [2025-02-06 06:24:31,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1795 states to 1795 states and 2401 transitions. [2025-02-06 06:24:31,237 INFO L78 Accepts]: Start accepts. Automaton has 1795 states and 2401 transitions. Word has length 163 [2025-02-06 06:24:31,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:24:31,237 INFO L471 AbstractCegarLoop]: Abstraction has 1795 states and 2401 transitions. [2025-02-06 06:24:31,237 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 7.285714285714286) internal successors, (102), 12 states have internal predecessors, (102), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2025-02-06 06:24:31,237 INFO L276 IsEmpty]: Start isEmpty. Operand 1795 states and 2401 transitions. [2025-02-06 06:24:31,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2025-02-06 06:24:31,240 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:24:31,241 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:24:31,251 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:24:31,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:24:31,445 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:24:31,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:24:31,446 INFO L85 PathProgramCache]: Analyzing trace with hash -2118014481, now seen corresponding path program 1 times [2025-02-06 06:24:31,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:24:31,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1282814938] [2025-02-06 06:24:31,446 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:24:31,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:24:31,696 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 172 statements into 1 equivalence classes. [2025-02-06 06:24:31,756 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 172 of 172 statements. [2025-02-06 06:24:31,756 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:24:31,757 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:24:32,095 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2025-02-06 06:24:32,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:24:32,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1282814938] [2025-02-06 06:24:32,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1282814938] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:24:32,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [637834374] [2025-02-06 06:24:32,097 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:24:32,097 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:24:32,097 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:24:32,101 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:24:32,102 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:24:32,656 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 172 statements into 1 equivalence classes. [2025-02-06 06:24:33,088 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 172 of 172 statements. [2025-02-06 06:24:33,089 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:24:33,089 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:24:33,096 INFO L256 TraceCheckSpWp]: Trace formula consists of 1863 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-02-06 06:24:33,102 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:24:33,140 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 32 proven. 2 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2025-02-06 06:24:33,140 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 06:24:33,325 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2025-02-06 06:24:33,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [637834374] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 06:24:33,325 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 06:24:33,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 5] total 11 [2025-02-06 06:24:33,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242948693] [2025-02-06 06:24:33,326 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 06:24:33,327 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-06 06:24:33,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:24:33,327 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-06 06:24:33,327 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2025-02-06 06:24:33,328 INFO L87 Difference]: Start difference. First operand 1795 states and 2401 transitions. Second operand has 11 states, 11 states have (on average 14.636363636363637) internal successors, (161), 11 states have internal predecessors, (161), 2 states have call successors, (32), 2 states have call predecessors, (32), 5 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2025-02-06 06:24:33,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:24:33,430 INFO L93 Difference]: Finished difference Result 3575 states and 4788 transitions. [2025-02-06 06:24:33,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-02-06 06:24:33,431 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 14.636363636363637) internal successors, (161), 11 states have internal predecessors, (161), 2 states have call successors, (32), 2 states have call predecessors, (32), 5 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 172 [2025-02-06 06:24:33,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:24:33,438 INFO L225 Difference]: With dead ends: 3575 [2025-02-06 06:24:33,438 INFO L226 Difference]: Without dead ends: 1799 [2025-02-06 06:24:33,441 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 348 GetRequests, 338 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2025-02-06 06:24:33,442 INFO L435 NwaCegarLoop]: 328 mSDtfsCounter, 0 mSDsluCounter, 1963 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2291 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 06:24:33,442 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2291 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 06:24:33,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1799 states. [2025-02-06 06:24:33,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1799 to 1799. [2025-02-06 06:24:33,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1799 states, 1465 states have (on average 1.3228668941979522) internal successors, (1938), 1465 states have internal predecessors, (1938), 218 states have call successors, (218), 100 states have call predecessors, (218), 115 states have return successors, (249), 233 states have call predecessors, (249), 217 states have call successors, (249) [2025-02-06 06:24:33,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1799 states to 1799 states and 2405 transitions. [2025-02-06 06:24:33,532 INFO L78 Accepts]: Start accepts. Automaton has 1799 states and 2405 transitions. Word has length 172 [2025-02-06 06:24:33,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:24:33,533 INFO L471 AbstractCegarLoop]: Abstraction has 1799 states and 2405 transitions. [2025-02-06 06:24:33,533 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 14.636363636363637) internal successors, (161), 11 states have internal predecessors, (161), 2 states have call successors, (32), 2 states have call predecessors, (32), 5 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2025-02-06 06:24:33,533 INFO L276 IsEmpty]: Start isEmpty. Operand 1799 states and 2405 transitions. [2025-02-06 06:24:33,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2025-02-06 06:24:33,537 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:24:33,537 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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] [2025-02-06 06:24:33,555 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-02-06 06:24:33,741 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:24:33,741 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:24:33,742 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:24:33,742 INFO L85 PathProgramCache]: Analyzing trace with hash -2145607943, now seen corresponding path program 2 times [2025-02-06 06:24:33,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:24:33,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520859568] [2025-02-06 06:24:33,743 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 06:24:33,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:24:33,918 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 176 statements into 2 equivalence classes. [2025-02-06 06:24:34,024 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 176 of 176 statements. [2025-02-06 06:24:34,024 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 06:24:34,024 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:24:34,312 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2025-02-06 06:24:34,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:24:34,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520859568] [2025-02-06 06:24:34,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520859568] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:24:34,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [425822188] [2025-02-06 06:24:34,313 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 06:24:34,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:24:34,313 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:24:34,315 INFO L229 MonitoredProcess]: Starting monitored process 5 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:34,316 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-06 06:24:34,919 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 176 statements into 2 equivalence classes.