./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/seq-mthreaded/rekh_ctm.2-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- 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/seq-mthreaded/rekh_ctm.2-1.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-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 32bit --witnessprinter.graph.data.programhash cdfe8cdf5ef6acb015ae980f200d66be6855e21e0a93c803bebabec43209e961 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-05 16:24:52,496 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-05 16:24:52,566 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-02-05 16:24:52,571 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-05 16:24:52,571 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-05 16:24:52,590 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-05 16:24:52,590 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-05 16:24:52,591 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-05 16:24:52,591 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-05 16:24:52,591 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-05 16:24:52,591 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-05 16:24:52,591 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-05 16:24:52,591 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-05 16:24:52,591 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-05 16:24:52,592 INFO L153 SettingsManager]: * Use SBE=true [2025-02-05 16:24:52,592 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-05 16:24:52,592 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-05 16:24:52,592 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-05 16:24:52,592 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-05 16:24:52,592 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-05 16:24:52,592 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-05 16:24:52,592 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-05 16:24:52,592 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-05 16:24:52,592 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-05 16:24:52,592 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-05 16:24:52,593 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-05 16:24:52,593 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-05 16:24:52,593 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-05 16:24:52,593 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-05 16:24:52,593 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-05 16:24:52,593 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-05 16:24:52,593 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-05 16:24:52,593 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-05 16:24:52,593 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-05 16:24:52,595 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-05 16:24:52,595 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-05 16:24:52,596 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-05 16:24:52,596 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-05 16:24:52,596 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-05 16:24:52,596 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-05 16:24:52,596 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-05 16:24:52,596 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-05 16:24:52,596 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-05 16:24:52,596 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> cdfe8cdf5ef6acb015ae980f200d66be6855e21e0a93c803bebabec43209e961 [2025-02-05 16:24:52,877 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-05 16:24:52,885 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-05 16:24:52,889 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-05 16:24:52,890 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-05 16:24:52,890 INFO L274 PluginConnector]: CDTParser initialized [2025-02-05 16:24:52,892 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/rekh_ctm.2-1.c [2025-02-05 16:24:54,180 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/06fa1ca21/8ac5d72e68524e958553e1639bb9b5a3/FLAG6946b3925 [2025-02-05 16:24:54,617 INFO L384 CDTParser]: Found 1 translation units. [2025-02-05 16:24:54,619 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekh_ctm.2-1.c [2025-02-05 16:24:54,645 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/06fa1ca21/8ac5d72e68524e958553e1639bb9b5a3/FLAG6946b3925 [2025-02-05 16:24:54,658 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/06fa1ca21/8ac5d72e68524e958553e1639bb9b5a3 [2025-02-05 16:24:54,660 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-05 16:24:54,662 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-05 16:24:54,663 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-05 16:24:54,663 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-05 16:24:54,666 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-05 16:24:54,667 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 04:24:54" (1/1) ... [2025-02-05 16:24:54,671 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c821386 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:24:54, skipping insertion in model container [2025-02-05 16:24:54,671 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 04:24:54" (1/1) ... [2025-02-05 16:24:54,747 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-05 16:24:54,957 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/seq-mthreaded/rekh_ctm.2-1.c[1871,1884] [2025-02-05 16:24:55,468 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-05 16:24:55,494 INFO L200 MainTranslator]: Completed pre-run [2025-02-05 16:24:55,503 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/ctm.bug2.i","-S") [42] [2025-02-05 16:24:55,509 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/seq-mthreaded/rekh_ctm.2-1.c[1871,1884] [2025-02-05 16:24:55,779 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-05 16:24:55,825 INFO L204 MainTranslator]: Completed translation [2025-02-05 16:24:55,825 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:24:55 WrapperNode [2025-02-05 16:24:55,826 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-05 16:24:55,827 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-05 16:24:55,827 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-05 16:24:55,828 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-05 16:24:55,834 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:24:55" (1/1) ... [2025-02-05 16:24:55,918 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:24:55" (1/1) ... [2025-02-05 16:24:56,151 INFO L138 Inliner]: procedures = 99, calls = 2724, calls flagged for inlining = 35, calls inlined = 35, statements flattened = 8507 [2025-02-05 16:24:56,151 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-05 16:24:56,152 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-05 16:24:56,152 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-05 16:24:56,152 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-05 16:24:56,160 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:24:55" (1/1) ... [2025-02-05 16:24:56,160 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:24:55" (1/1) ... [2025-02-05 16:24:56,192 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:24:55" (1/1) ... [2025-02-05 16:24:56,306 INFO L175 MemorySlicer]: Split 2332 memory accesses to 49 slices as follows [2, 80, 86, 37, 37, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46]. 4 percent of accesses are in the largest equivalence class. The 338 initializations are split as follows [2, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7]. The 402 writes are split as follows [0, 7, 7, 7, 7, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6]. [2025-02-05 16:24:56,306 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:24:55" (1/1) ... [2025-02-05 16:24:56,307 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:24:55" (1/1) ... [2025-02-05 16:24:56,505 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:24:55" (1/1) ... [2025-02-05 16:24:56,527 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:24:55" (1/1) ... [2025-02-05 16:24:56,563 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:24:55" (1/1) ... [2025-02-05 16:24:56,589 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:24:55" (1/1) ... [2025-02-05 16:24:56,642 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-05 16:24:56,644 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-05 16:24:56,644 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-05 16:24:56,644 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-05 16:24:56,645 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:24:55" (1/1) ... [2025-02-05 16:24:56,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-05 16:24:56,715 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 16:24:56,751 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-05 16:24:56,773 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-05 16:24:56,805 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_W_state [2025-02-05 16:24:56,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_W_state [2025-02-05 16:24:56,806 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_T_state [2025-02-05 16:24:56,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_T_state [2025-02-05 16:24:56,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-05 16:24:56,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-05 16:24:56,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-05 16:24:56,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-05 16:24:56,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-05 16:24:56,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-05 16:24:56,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-05 16:24:56,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-05 16:24:56,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-05 16:24:56,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-05 16:24:56,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-05 16:24:56,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-05 16:24:56,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-05 16:24:56,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-05 16:24:56,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-05 16:24:56,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-05 16:24:56,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-05 16:24:56,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-05 16:24:56,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-05 16:24:56,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-02-05 16:24:56,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-02-05 16:24:56,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-02-05 16:24:56,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-02-05 16:24:56,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-02-05 16:24:56,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-02-05 16:24:56,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-02-05 16:24:56,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-02-05 16:24:56,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-02-05 16:24:56,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-02-05 16:24:56,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2025-02-05 16:24:56,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2025-02-05 16:24:56,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2025-02-05 16:24:56,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2025-02-05 16:24:56,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2025-02-05 16:24:56,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2025-02-05 16:24:56,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2025-02-05 16:24:56,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2025-02-05 16:24:56,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2025-02-05 16:24:56,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2025-02-05 16:24:56,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2025-02-05 16:24:56,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2025-02-05 16:24:56,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2025-02-05 16:24:56,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2025-02-05 16:24:56,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2025-02-05 16:24:56,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#44 [2025-02-05 16:24:56,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#45 [2025-02-05 16:24:56,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#46 [2025-02-05 16:24:56,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#47 [2025-02-05 16:24:56,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#48 [2025-02-05 16:24:56,813 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_need_to_run_nxtbg [2025-02-05 16:24:56,813 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_need_to_run_nxtbg [2025-02-05 16:24:56,813 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2025-02-05 16:24:56,813 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2025-02-05 16:24:56,813 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write___startrek_current_priority [2025-02-05 16:24:56,813 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write___startrek_current_priority [2025-02-05 16:24:56,813 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_input [2025-02-05 16:24:56,813 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_input [2025-02-05 16:24:56,813 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_hyperperiod [2025-02-05 16:24:56,813 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_hyperperiod [2025-02-05 16:24:56,813 INFO L130 BoogieDeclarations]: Found specification of procedure bg_nxtcolorsensor [2025-02-05 16:24:56,814 INFO L138 BoogieDeclarations]: Found implementation of procedure bg_nxtcolorsensor [2025-02-05 16:24:56,814 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_Writer [2025-02-05 16:24:56,814 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_Writer [2025-02-05 16:24:56,814 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtcolorsensor_mode [2025-02-05 16:24:56,814 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtcolorsensor_mode [2025-02-05 16:24:56,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-05 16:24:56,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-05 16:24:56,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-05 16:24:56,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-05 16:24:56,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-05 16:24:56,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-05 16:24:56,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-05 16:24:56,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-05 16:24:56,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-05 16:24:56,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-05 16:24:56,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-05 16:24:56,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-05 16:24:56,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-05 16:24:56,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-05 16:24:56,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-05 16:24:56,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-05 16:24:56,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-05 16:24:56,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-05 16:24:56,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-05 16:24:56,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-02-05 16:24:56,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-02-05 16:24:56,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-02-05 16:24:56,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-02-05 16:24:56,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-02-05 16:24:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-02-05 16:24:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-02-05 16:24:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-02-05 16:24:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-02-05 16:24:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-02-05 16:24:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2025-02-05 16:24:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2025-02-05 16:24:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2025-02-05 16:24:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2025-02-05 16:24:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2025-02-05 16:24:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2025-02-05 16:24:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2025-02-05 16:24:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2025-02-05 16:24:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2025-02-05 16:24:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2025-02-05 16:24:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2025-02-05 16:24:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2025-02-05 16:24:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2025-02-05 16:24:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2025-02-05 16:24:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2025-02-05 16:24:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#44 [2025-02-05 16:24:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#45 [2025-02-05 16:24:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#46 [2025-02-05 16:24:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#47 [2025-02-05 16:24:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#48 [2025-02-05 16:24:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2025-02-05 16:24:56,821 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2025-02-05 16:24:56,822 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_R_count [2025-02-05 16:24:56,822 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_R_count [2025-02-05 16:24:56,822 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_T_state [2025-02-05 16:24:56,822 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_T_state [2025-02-05 16:24:56,822 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_output [2025-02-05 16:24:56,822 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_output [2025-02-05 16:24:56,822 INFO L130 BoogieDeclarations]: Found specification of procedure move_motor [2025-02-05 16:24:56,822 INFO L138 BoogieDeclarations]: Found implementation of procedure move_motor [2025-02-05 16:24:56,822 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_R_speed [2025-02-05 16:24:56,822 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_R_speed [2025-02-05 16:24:56,822 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2025-02-05 16:24:56,822 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2025-02-05 16:24:56,822 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-05 16:24:56,822 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2025-02-05 16:24:56,822 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2025-02-05 16:24:56,822 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_set_nxtcolorsensor [2025-02-05 16:24:56,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_set_nxtcolorsensor [2025-02-05 16:24:56,822 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t3 [2025-02-05 16:24:56,822 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t3 [2025-02-05 16:24:56,822 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_output [2025-02-05 16:24:56,822 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_output [2025-02-05 16:24:56,822 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2025-02-05 16:24:56,822 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2025-02-05 16:24:56,822 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_T_count [2025-02-05 16:24:56,822 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_T_count [2025-02-05 16:24:56,822 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2025-02-05 16:24:56,823 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2025-02-05 16:24:56,823 INFO L130 BoogieDeclarations]: Found specification of procedure TerminateTask [2025-02-05 16:24:56,823 INFO L138 BoogieDeclarations]: Found implementation of procedure TerminateTask [2025-02-05 16:24:56,823 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_W_count [2025-02-05 16:24:56,823 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_W_count [2025-02-05 16:24:56,823 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read___startrek_current_priority [2025-02-05 16:24:56,823 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read___startrek_current_priority [2025-02-05 16:24:56,823 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_W_count [2025-02-05 16:24:56,823 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_W_count [2025-02-05 16:24:56,823 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_T_count [2025-02-05 16:24:56,823 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_T_count [2025-02-05 16:24:56,823 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_T_speed [2025-02-05 16:24:56,823 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_T_speed [2025-02-05 16:24:56,823 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtcolorsensor_data_mode [2025-02-05 16:24:56,823 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtcolorsensor_data_mode [2025-02-05 16:24:56,823 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_threshold [2025-02-05 16:24:56,830 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_threshold [2025-02-05 16:24:56,830 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_need_to_read [2025-02-05 16:24:56,830 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_need_to_read [2025-02-05 16:24:56,830 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_R_state [2025-02-05 16:24:56,830 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_R_state [2025-02-05 16:24:56,830 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_Reader [2025-02-05 16:24:56,830 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_Reader [2025-02-05 16:24:56,830 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_dir [2025-02-05 16:24:56,830 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_dir [2025-02-05 16:24:56,830 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_W_speed [2025-02-05 16:24:56,830 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_W_speed [2025-02-05 16:24:56,830 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_input [2025-02-05 16:24:56,830 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_input [2025-02-05 16:24:56,830 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_R_state [2025-02-05 16:24:56,830 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_R_state [2025-02-05 16:24:56,830 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_W_state [2025-02-05 16:24:56,830 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_W_state [2025-02-05 16:24:56,830 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_R_count [2025-02-05 16:24:56,831 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_R_count [2025-02-05 16:24:56,831 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_TapeMover [2025-02-05 16:24:56,831 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_TapeMover [2025-02-05 16:24:56,831 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_nxtcolorsensor_mode [2025-02-05 16:24:56,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_nxtcolorsensor_mode [2025-02-05 16:24:56,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-05 16:24:56,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-05 16:24:56,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-05 16:24:56,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-05 16:24:56,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-05 16:24:56,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-05 16:24:56,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-05 16:24:56,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-05 16:24:56,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-05 16:24:56,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-05 16:24:56,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-05 16:24:56,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-05 16:24:56,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-05 16:24:56,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-05 16:24:56,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-05 16:24:56,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-05 16:24:56,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-05 16:24:56,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-05 16:24:56,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-05 16:24:56,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-02-05 16:24:56,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-02-05 16:24:56,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-02-05 16:24:56,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-02-05 16:24:56,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-02-05 16:24:56,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-02-05 16:24:56,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-02-05 16:24:56,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-02-05 16:24:56,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-02-05 16:24:56,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-02-05 16:24:56,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2025-02-05 16:24:56,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2025-02-05 16:24:56,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2025-02-05 16:24:56,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2025-02-05 16:24:56,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2025-02-05 16:24:56,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2025-02-05 16:24:56,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2025-02-05 16:24:56,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2025-02-05 16:24:56,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2025-02-05 16:24:56,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2025-02-05 16:24:56,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2025-02-05 16:24:56,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2025-02-05 16:24:56,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2025-02-05 16:24:56,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2025-02-05 16:24:56,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2025-02-05 16:24:56,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#44 [2025-02-05 16:24:56,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#45 [2025-02-05 16:24:56,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#46 [2025-02-05 16:24:56,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#47 [2025-02-05 16:24:56,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#48 [2025-02-05 16:24:56,839 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_Controller [2025-02-05 16:24:56,839 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_Controller [2025-02-05 16:24:56,839 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-05 16:24:56,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-05 16:24:57,556 INFO L257 CfgBuilder]: Building ICFG [2025-02-05 16:24:57,559 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-05 16:25:07,608 INFO L? ?]: Removed 940 outVars from TransFormulas that were not future-live. [2025-02-05 16:25:07,608 INFO L308 CfgBuilder]: Performing block encoding [2025-02-05 16:25:07,667 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-05 16:25:07,667 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-05 16:25:07,668 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 05.02 04:25:07 BoogieIcfgContainer [2025-02-05 16:25:07,671 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-05 16:25:07,674 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-05 16:25:07,676 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-05 16:25:07,680 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-05 16:25:07,680 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.02 04:24:54" (1/3) ... [2025-02-05 16:25:07,680 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45391a53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.02 04:25:07, skipping insertion in model container [2025-02-05 16:25:07,681 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:24:55" (2/3) ... [2025-02-05 16:25:07,681 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45391a53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.02 04:25:07, skipping insertion in model container [2025-02-05 16:25:07,681 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 05.02 04:25:07" (3/3) ... [2025-02-05 16:25:07,682 INFO L128 eAbstractionObserver]: Analyzing ICFG rekh_ctm.2-1.c [2025-02-05 16:25:07,695 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-05 16:25:07,699 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG rekh_ctm.2-1.c that has 45 procedures, 2453 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2025-02-05 16:25:07,811 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-05 16:25:07,824 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;@7bafb25c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-05 16:25:07,824 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-05 16:25:07,838 INFO L276 IsEmpty]: Start isEmpty. Operand has 2453 states, 2105 states have (on average 1.4807600950118764) internal successors, (3117), 2129 states have internal predecessors, (3117), 302 states have call successors, (302), 44 states have call predecessors, (302), 44 states have return successors, (302), 292 states have call predecessors, (302), 302 states have call successors, (302) [2025-02-05 16:25:07,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2025-02-05 16:25:07,856 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:25:07,857 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 16:25:07,857 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:25:07,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:25:07,861 INFO L85 PathProgramCache]: Analyzing trace with hash 1289132703, now seen corresponding path program 1 times [2025-02-05 16:25:07,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:25:07,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132458097] [2025-02-05 16:25:07,868 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:25:07,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:25:08,605 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 148 statements into 1 equivalence classes. [2025-02-05 16:25:08,803 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 148 of 148 statements. [2025-02-05 16:25:08,803 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:25:08,803 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:25:09,209 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-05 16:25:09,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:25:09,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132458097] [2025-02-05 16:25:09,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2132458097] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:25:09,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 16:25:09,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-05 16:25:09,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512473386] [2025-02-05 16:25:09,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:25:09,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-05 16:25:09,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:25:09,240 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-05 16:25:09,242 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-05 16:25:09,250 INFO L87 Difference]: Start difference. First operand has 2453 states, 2105 states have (on average 1.4807600950118764) internal successors, (3117), 2129 states have internal predecessors, (3117), 302 states have call successors, (302), 44 states have call predecessors, (302), 44 states have return successors, (302), 292 states have call predecessors, (302), 302 states have call successors, (302) Second operand has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-02-05 16:25:09,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:25:09,520 INFO L93 Difference]: Finished difference Result 4897 states and 7686 transitions. [2025-02-05 16:25:09,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-05 16:25:09,523 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 148 [2025-02-05 16:25:09,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:25:09,565 INFO L225 Difference]: With dead ends: 4897 [2025-02-05 16:25:09,566 INFO L226 Difference]: Without dead ends: 2440 [2025-02-05 16:25:09,599 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-05 16:25:09,601 INFO L435 NwaCegarLoop]: 3025 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3025 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-05 16:25:09,605 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3025 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-05 16:25:09,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2440 states. [2025-02-05 16:25:09,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2440 to 2440. [2025-02-05 16:25:09,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2440 states, 2093 states have (on average 1.1528905876731963) internal successors, (2413), 2117 states have internal predecessors, (2413), 302 states have call successors, (302), 44 states have call predecessors, (302), 44 states have return successors, (301), 291 states have call predecessors, (301), 301 states have call successors, (301) [2025-02-05 16:25:09,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2440 states to 2440 states and 3016 transitions. [2025-02-05 16:25:09,825 INFO L78 Accepts]: Start accepts. Automaton has 2440 states and 3016 transitions. Word has length 148 [2025-02-05 16:25:09,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:25:09,826 INFO L471 AbstractCegarLoop]: Abstraction has 2440 states and 3016 transitions. [2025-02-05 16:25:09,826 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-02-05 16:25:09,826 INFO L276 IsEmpty]: Start isEmpty. Operand 2440 states and 3016 transitions. [2025-02-05 16:25:09,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2025-02-05 16:25:09,844 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:25:09,845 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 16:25:09,845 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-05 16:25:09,845 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:25:09,846 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:25:09,847 INFO L85 PathProgramCache]: Analyzing trace with hash -791550669, now seen corresponding path program 1 times [2025-02-05 16:25:09,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:25:09,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942456773] [2025-02-05 16:25:09,847 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:25:09,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:25:10,527 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 208 statements into 1 equivalence classes. [2025-02-05 16:25:10,799 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 208 of 208 statements. [2025-02-05 16:25:10,799 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:25:10,800 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:25:11,757 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-05 16:25:11,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:25:11,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942456773] [2025-02-05 16:25:11,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1942456773] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:25:11,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 16:25:11,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-05 16:25:11,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41754404] [2025-02-05 16:25:11,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:25:11,760 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-05 16:25:11,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:25:11,761 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-05 16:25:11,761 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-02-05 16:25:11,762 INFO L87 Difference]: Start difference. First operand 2440 states and 3016 transitions. Second operand has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 4 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-02-05 16:25:15,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:25:15,314 INFO L93 Difference]: Finished difference Result 5518 states and 6918 transitions. [2025-02-05 16:25:15,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-05 16:25:15,315 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 4 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 208 [2025-02-05 16:25:15,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:25:15,339 INFO L225 Difference]: With dead ends: 5518 [2025-02-05 16:25:15,340 INFO L226 Difference]: Without dead ends: 3083 [2025-02-05 16:25:15,358 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2025-02-05 16:25:15,359 INFO L435 NwaCegarLoop]: 3611 mSDtfsCounter, 5754 mSDsluCounter, 4558 mSDsCounter, 0 mSdLazyCounter, 2016 mSolverCounterSat, 475 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5754 SdHoareTripleChecker+Valid, 8169 SdHoareTripleChecker+Invalid, 2491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 475 IncrementalHoareTripleChecker+Valid, 2016 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2025-02-05 16:25:15,360 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5754 Valid, 8169 Invalid, 2491 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [475 Valid, 2016 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2025-02-05 16:25:15,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3083 states. [2025-02-05 16:25:15,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3083 to 2947. [2025-02-05 16:25:15,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2947 states, 2457 states have (on average 1.1851851851851851) internal successors, (2912), 2487 states have internal predecessors, (2912), 413 states have call successors, (413), 76 states have call predecessors, (413), 76 states have return successors, (412), 398 states have call predecessors, (412), 412 states have call successors, (412) [2025-02-05 16:25:15,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2947 states to 2947 states and 3737 transitions. [2025-02-05 16:25:15,504 INFO L78 Accepts]: Start accepts. Automaton has 2947 states and 3737 transitions. Word has length 208 [2025-02-05 16:25:15,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:25:15,506 INFO L471 AbstractCegarLoop]: Abstraction has 2947 states and 3737 transitions. [2025-02-05 16:25:15,507 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 4 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-02-05 16:25:15,507 INFO L276 IsEmpty]: Start isEmpty. Operand 2947 states and 3737 transitions. [2025-02-05 16:25:15,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2025-02-05 16:25:15,515 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:25:15,515 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 16:25:15,516 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-05 16:25:15,516 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:25:15,516 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:25:15,516 INFO L85 PathProgramCache]: Analyzing trace with hash 1015691371, now seen corresponding path program 1 times [2025-02-05 16:25:15,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:25:15,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747620581] [2025-02-05 16:25:15,517 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:25:15,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:25:16,198 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 205 statements into 1 equivalence classes. [2025-02-05 16:25:16,377 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 205 of 205 statements. [2025-02-05 16:25:16,377 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:25:16,377 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:25:18,340 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2025-02-05 16:25:18,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:25:18,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747620581] [2025-02-05 16:25:18,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747620581] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:25:18,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 16:25:18,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-05 16:25:18,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659059772] [2025-02-05 16:25:18,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:25:18,342 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-05 16:25:18,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:25:18,343 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-05 16:25:18,343 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-05 16:25:18,343 INFO L87 Difference]: Start difference. First operand 2947 states and 3737 transitions. Second operand has 5 states, 4 states have (on average 45.5) internal successors, (182), 5 states have internal predecessors, (182), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2025-02-05 16:25:21,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:25:21,837 INFO L93 Difference]: Finished difference Result 6275 states and 8029 transitions. [2025-02-05 16:25:21,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-05 16:25:21,837 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 45.5) internal successors, (182), 5 states have internal predecessors, (182), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) Word has length 205 [2025-02-05 16:25:21,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:25:21,867 INFO L225 Difference]: With dead ends: 6275 [2025-02-05 16:25:21,868 INFO L226 Difference]: Without dead ends: 3333 [2025-02-05 16:25:21,885 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2025-02-05 16:25:21,888 INFO L435 NwaCegarLoop]: 3405 mSDtfsCounter, 3651 mSDsluCounter, 3337 mSDsCounter, 0 mSdLazyCounter, 1651 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3651 SdHoareTripleChecker+Valid, 6742 SdHoareTripleChecker+Invalid, 1659 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1651 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2025-02-05 16:25:21,889 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3651 Valid, 6742 Invalid, 1659 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 1651 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2025-02-05 16:25:21,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3333 states. [2025-02-05 16:25:22,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3333 to 3331. [2025-02-05 16:25:22,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3331 states, 2739 states have (on average 1.2059145673603504) internal successors, (3303), 2778 states have internal predecessors, (3303), 494 states have call successors, (494), 97 states have call predecessors, (494), 97 states have return successors, (493), 475 states have call predecessors, (493), 493 states have call successors, (493) [2025-02-05 16:25:22,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3331 states to 3331 states and 4290 transitions. [2025-02-05 16:25:22,046 INFO L78 Accepts]: Start accepts. Automaton has 3331 states and 4290 transitions. Word has length 205 [2025-02-05 16:25:22,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:25:22,048 INFO L471 AbstractCegarLoop]: Abstraction has 3331 states and 4290 transitions. [2025-02-05 16:25:22,048 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 45.5) internal successors, (182), 5 states have internal predecessors, (182), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2025-02-05 16:25:22,049 INFO L276 IsEmpty]: Start isEmpty. Operand 3331 states and 4290 transitions. [2025-02-05 16:25:22,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2025-02-05 16:25:22,056 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:25:22,058 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 16:25:22,059 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-05 16:25:22,059 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:25:22,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:25:22,060 INFO L85 PathProgramCache]: Analyzing trace with hash -481788909, now seen corresponding path program 1 times [2025-02-05 16:25:22,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:25:22,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549802947] [2025-02-05 16:25:22,060 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:25:22,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:25:22,782 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 208 statements into 1 equivalence classes. [2025-02-05 16:25:22,900 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 208 of 208 statements. [2025-02-05 16:25:22,900 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:25:22,900 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:25:23,568 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-05 16:25:23,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:25:23,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549802947] [2025-02-05 16:25:23,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1549802947] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 16:25:23,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1024760130] [2025-02-05 16:25:23,569 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:25:23,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 16:25:23,569 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 16:25:23,573 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-05 16:25:23,575 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-05 16:25:24,588 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 208 statements into 1 equivalence classes. [2025-02-05 16:25:24,946 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 208 of 208 statements. [2025-02-05 16:25:24,946 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:25:24,946 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:25:24,963 INFO L256 TraceCheckSpWp]: Trace formula consists of 2846 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-05 16:25:24,978 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 16:25:25,169 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-05 16:25:25,169 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-05 16:25:25,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1024760130] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:25:25,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-05 16:25:25,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2025-02-05 16:25:25,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082129923] [2025-02-05 16:25:25,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:25:25,170 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-05 16:25:25,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:25:25,171 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-05 16:25:25,171 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2025-02-05 16:25:25,171 INFO L87 Difference]: Start difference. First operand 3331 states and 4290 transitions. Second operand has 5 states, 5 states have (on average 37.0) internal successors, (185), 5 states have internal predecessors, (185), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2025-02-05 16:25:27,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:25:27,117 INFO L93 Difference]: Finished difference Result 6859 states and 8820 transitions. [2025-02-05 16:25:27,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-05 16:25:27,118 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 37.0) internal successors, (185), 5 states have internal predecessors, (185), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 208 [2025-02-05 16:25:27,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:25:27,147 INFO L225 Difference]: With dead ends: 6859 [2025-02-05 16:25:27,148 INFO L226 Difference]: Without dead ends: 3454 [2025-02-05 16:25:27,168 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2025-02-05 16:25:27,170 INFO L435 NwaCegarLoop]: 3556 mSDtfsCounter, 1461 mSDsluCounter, 8304 mSDsCounter, 0 mSdLazyCounter, 1587 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1461 SdHoareTripleChecker+Valid, 11860 SdHoareTripleChecker+Invalid, 1589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1587 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2025-02-05 16:25:27,171 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1461 Valid, 11860 Invalid, 1589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1587 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2025-02-05 16:25:27,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3454 states. [2025-02-05 16:25:27,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3454 to 3318. [2025-02-05 16:25:27,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3318 states, 2731 states have (on average 1.204320761625778) internal successors, (3289), 2770 states have internal predecessors, (3289), 489 states have call successors, (489), 97 states have call predecessors, (489), 97 states have return successors, (488), 470 states have call predecessors, (488), 488 states have call successors, (488) [2025-02-05 16:25:27,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3318 states to 3318 states and 4266 transitions. [2025-02-05 16:25:27,315 INFO L78 Accepts]: Start accepts. Automaton has 3318 states and 4266 transitions. Word has length 208 [2025-02-05 16:25:27,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:25:27,316 INFO L471 AbstractCegarLoop]: Abstraction has 3318 states and 4266 transitions. [2025-02-05 16:25:27,316 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.0) internal successors, (185), 5 states have internal predecessors, (185), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2025-02-05 16:25:27,317 INFO L276 IsEmpty]: Start isEmpty. Operand 3318 states and 4266 transitions. [2025-02-05 16:25:27,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2025-02-05 16:25:27,324 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:25:27,324 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 16:25:27,341 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-05 16:25:27,525 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 16:25:27,526 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:25:27,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:25:27,527 INFO L85 PathProgramCache]: Analyzing trace with hash -1879798027, now seen corresponding path program 1 times [2025-02-05 16:25:27,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:25:27,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471726479] [2025-02-05 16:25:27,528 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:25:27,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:25:27,941 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 209 statements into 1 equivalence classes. [2025-02-05 16:25:28,016 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 209 of 209 statements. [2025-02-05 16:25:28,017 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:25:28,017 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:25:28,583 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-05 16:25:28,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:25:28,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471726479] [2025-02-05 16:25:28,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1471726479] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 16:25:28,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2004141938] [2025-02-05 16:25:28,584 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:25:28,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 16:25:28,584 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 16:25:28,588 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-05 16:25:28,589 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-05 16:25:29,657 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 209 statements into 1 equivalence classes. [2025-02-05 16:25:30,007 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 209 of 209 statements. [2025-02-05 16:25:30,008 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:25:30,008 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:25:30,026 INFO L256 TraceCheckSpWp]: Trace formula consists of 2848 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-05 16:25:30,038 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 16:25:30,151 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-05 16:25:30,151 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-05 16:25:30,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2004141938] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:25:30,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-05 16:25:30,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2025-02-05 16:25:30,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157594239] [2025-02-05 16:25:30,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:25:30,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-05 16:25:30,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:25:30,153 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-05 16:25:30,153 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2025-02-05 16:25:30,153 INFO L87 Difference]: Start difference. First operand 3318 states and 4266 transitions. Second operand has 5 states, 5 states have (on average 37.4) internal successors, (187), 5 states have internal predecessors, (187), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2025-02-05 16:25:32,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:25:32,347 INFO L93 Difference]: Finished difference Result 8489 states and 10924 transitions. [2025-02-05 16:25:32,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-05 16:25:32,348 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 37.4) internal successors, (187), 5 states have internal predecessors, (187), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 209 [2025-02-05 16:25:32,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:25:32,385 INFO L225 Difference]: With dead ends: 8489 [2025-02-05 16:25:32,386 INFO L226 Difference]: Without dead ends: 5176 [2025-02-05 16:25:32,399 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2025-02-05 16:25:32,400 INFO L435 NwaCegarLoop]: 4671 mSDtfsCounter, 2352 mSDsluCounter, 8209 mSDsCounter, 0 mSdLazyCounter, 1697 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2352 SdHoareTripleChecker+Valid, 12880 SdHoareTripleChecker+Invalid, 1700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1697 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2025-02-05 16:25:32,400 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2352 Valid, 12880 Invalid, 1700 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1697 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2025-02-05 16:25:32,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5176 states. [2025-02-05 16:25:32,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5176 to 4709. [2025-02-05 16:25:32,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4709 states, 3816 states have (on average 1.2237945492662474) internal successors, (4670), 3876 states have internal predecessors, (4670), 740 states have call successors, (740), 150 states have call predecessors, (740), 152 states have return successors, (743), 714 states have call predecessors, (743), 739 states have call successors, (743) [2025-02-05 16:25:32,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4709 states to 4709 states and 6153 transitions. [2025-02-05 16:25:32,710 INFO L78 Accepts]: Start accepts. Automaton has 4709 states and 6153 transitions. Word has length 209 [2025-02-05 16:25:32,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:25:32,710 INFO L471 AbstractCegarLoop]: Abstraction has 4709 states and 6153 transitions. [2025-02-05 16:25:32,710 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.4) internal successors, (187), 5 states have internal predecessors, (187), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2025-02-05 16:25:32,710 INFO L276 IsEmpty]: Start isEmpty. Operand 4709 states and 6153 transitions. [2025-02-05 16:25:32,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2025-02-05 16:25:32,721 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:25:32,721 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 16:25:32,736 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-05 16:25:32,922 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 16:25:32,923 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:25:32,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:25:32,923 INFO L85 PathProgramCache]: Analyzing trace with hash -2019698062, now seen corresponding path program 1 times [2025-02-05 16:25:32,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:25:32,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914354903] [2025-02-05 16:25:32,924 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:25:32,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:25:33,297 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-02-05 16:25:33,362 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-02-05 16:25:33,363 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:25:33,363 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:25:33,970 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-05 16:25:33,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:25:33,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [914354903] [2025-02-05 16:25:33,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [914354903] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 16:25:33,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1976877559] [2025-02-05 16:25:33,971 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:25:33,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 16:25:33,971 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 16:25:33,974 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-05 16:25:33,977 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-05 16:25:35,046 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-02-05 16:25:35,370 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-02-05 16:25:35,370 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:25:35,370 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:25:35,381 INFO L256 TraceCheckSpWp]: Trace formula consists of 2850 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-05 16:25:35,386 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 16:25:35,530 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-05 16:25:35,533 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-05 16:25:35,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1976877559] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:25:35,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-05 16:25:35,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2025-02-05 16:25:35,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245925812] [2025-02-05 16:25:35,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:25:35,535 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-05 16:25:35,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:25:35,535 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-05 16:25:35,536 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2025-02-05 16:25:35,536 INFO L87 Difference]: Start difference. First operand 4709 states and 6153 transitions. Second operand has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2025-02-05 16:25:37,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:25:37,395 INFO L93 Difference]: Finished difference Result 10575 states and 13853 transitions. [2025-02-05 16:25:37,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-05 16:25:37,396 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 210 [2025-02-05 16:25:37,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:25:37,443 INFO L225 Difference]: With dead ends: 10575 [2025-02-05 16:25:37,443 INFO L226 Difference]: Without dead ends: 5871 [2025-02-05 16:25:37,463 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2025-02-05 16:25:37,464 INFO L435 NwaCegarLoop]: 3897 mSDtfsCounter, 1717 mSDsluCounter, 9090 mSDsCounter, 0 mSdLazyCounter, 1625 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1717 SdHoareTripleChecker+Valid, 12987 SdHoareTripleChecker+Invalid, 1628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1625 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2025-02-05 16:25:37,465 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1717 Valid, 12987 Invalid, 1628 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1625 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2025-02-05 16:25:37,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5871 states. [2025-02-05 16:25:37,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5871 to 5217. [2025-02-05 16:25:37,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5217 states, 4102 states have (on average 1.2618235007313505) internal successors, (5176), 4180 states have internal predecessors, (5176), 920 states have call successors, (920), 191 states have call predecessors, (920), 194 states have return successors, (922), 887 states have call predecessors, (922), 919 states have call successors, (922) [2025-02-05 16:25:37,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5217 states to 5217 states and 7018 transitions. [2025-02-05 16:25:37,721 INFO L78 Accepts]: Start accepts. Automaton has 5217 states and 7018 transitions. Word has length 210 [2025-02-05 16:25:37,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:25:37,721 INFO L471 AbstractCegarLoop]: Abstraction has 5217 states and 7018 transitions. [2025-02-05 16:25:37,722 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2025-02-05 16:25:37,723 INFO L276 IsEmpty]: Start isEmpty. Operand 5217 states and 7018 transitions. [2025-02-05 16:25:37,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2025-02-05 16:25:37,733 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:25:37,734 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 16:25:37,750 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-05 16:25:37,934 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 16:25:37,935 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:25:37,935 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:25:37,936 INFO L85 PathProgramCache]: Analyzing trace with hash 1240249584, now seen corresponding path program 1 times [2025-02-05 16:25:37,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:25:37,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028675628] [2025-02-05 16:25:37,936 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:25:37,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:25:38,212 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-02-05 16:25:38,276 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-02-05 16:25:38,276 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:25:38,276 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:25:38,830 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-05 16:25:38,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:25:38,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028675628] [2025-02-05 16:25:38,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2028675628] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 16:25:38,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2123327053] [2025-02-05 16:25:38,832 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:25:38,832 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 16:25:38,832 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 16:25:38,834 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-05 16:25:38,837 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-05 16:25:39,814 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-02-05 16:25:40,077 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-02-05 16:25:40,077 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:25:40,077 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:25:40,088 INFO L256 TraceCheckSpWp]: Trace formula consists of 2848 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-05 16:25:40,094 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 16:25:40,298 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-05 16:25:40,298 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-05 16:25:40,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2123327053] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:25:40,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-05 16:25:40,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2025-02-05 16:25:40,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742796995] [2025-02-05 16:25:40,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:25:40,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-05 16:25:40,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:25:40,299 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-05 16:25:40,299 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2025-02-05 16:25:40,300 INFO L87 Difference]: Start difference. First operand 5217 states and 7018 transitions. Second operand has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2025-02-05 16:25:41,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:25:41,663 INFO L93 Difference]: Finished difference Result 10431 states and 14038 transitions. [2025-02-05 16:25:41,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-05 16:25:41,664 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 210 [2025-02-05 16:25:41,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:25:41,710 INFO L225 Difference]: With dead ends: 10431 [2025-02-05 16:25:41,710 INFO L226 Difference]: Without dead ends: 5219 [2025-02-05 16:25:41,739 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2025-02-05 16:25:41,739 INFO L435 NwaCegarLoop]: 2928 mSDtfsCounter, 1047 mSDsluCounter, 7564 mSDsCounter, 0 mSdLazyCounter, 1128 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1047 SdHoareTripleChecker+Valid, 10492 SdHoareTripleChecker+Invalid, 1130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2025-02-05 16:25:41,740 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1047 Valid, 10492 Invalid, 1130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1128 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2025-02-05 16:25:41,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5219 states. [2025-02-05 16:25:41,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5219 to 5217. [2025-02-05 16:25:41,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5217 states, 4102 states have (on average 1.2615797172111165) internal successors, (5175), 4180 states have internal predecessors, (5175), 920 states have call successors, (920), 191 states have call predecessors, (920), 194 states have return successors, (922), 887 states have call predecessors, (922), 919 states have call successors, (922) [2025-02-05 16:25:41,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5217 states to 5217 states and 7017 transitions. [2025-02-05 16:25:41,987 INFO L78 Accepts]: Start accepts. Automaton has 5217 states and 7017 transitions. Word has length 210 [2025-02-05 16:25:41,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:25:41,988 INFO L471 AbstractCegarLoop]: Abstraction has 5217 states and 7017 transitions. [2025-02-05 16:25:41,988 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2025-02-05 16:25:41,988 INFO L276 IsEmpty]: Start isEmpty. Operand 5217 states and 7017 transitions. [2025-02-05 16:25:41,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2025-02-05 16:25:41,999 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:25:41,999 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 16:25:42,015 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-05 16:25:42,200 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2025-02-05 16:25:42,201 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:25:42,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:25:42,201 INFO L85 PathProgramCache]: Analyzing trace with hash 22801621, now seen corresponding path program 1 times [2025-02-05 16:25:42,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:25:42,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241813498] [2025-02-05 16:25:42,202 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:25:42,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:25:42,493 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 217 statements into 1 equivalence classes. [2025-02-05 16:25:42,545 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 217 of 217 statements. [2025-02-05 16:25:42,545 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:25:42,545 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:25:43,060 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2025-02-05 16:25:43,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:25:43,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241813498] [2025-02-05 16:25:43,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241813498] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:25:43,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 16:25:43,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-05 16:25:43,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823614910] [2025-02-05 16:25:43,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:25:43,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-05 16:25:43,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:25:43,062 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-05 16:25:43,062 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-02-05 16:25:43,063 INFO L87 Difference]: Start difference. First operand 5217 states and 7017 transitions. Second operand has 6 states, 6 states have (on average 30.5) internal successors, (183), 6 states have internal predecessors, (183), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2025-02-05 16:25:44,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:25:44,872 INFO L93 Difference]: Finished difference Result 9500 states and 12635 transitions. [2025-02-05 16:25:44,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-05 16:25:44,873 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 30.5) internal successors, (183), 6 states have internal predecessors, (183), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 217 [2025-02-05 16:25:44,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:25:44,909 INFO L225 Difference]: With dead ends: 9500 [2025-02-05 16:25:44,909 INFO L226 Difference]: Without dead ends: 4288 [2025-02-05 16:25:44,929 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2025-02-05 16:25:44,930 INFO L435 NwaCegarLoop]: 3493 mSDtfsCounter, 6666 mSDsluCounter, 2711 mSDsCounter, 0 mSdLazyCounter, 1270 mSolverCounterSat, 787 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6666 SdHoareTripleChecker+Valid, 6204 SdHoareTripleChecker+Invalid, 2057 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 787 IncrementalHoareTripleChecker+Valid, 1270 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2025-02-05 16:25:44,930 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6666 Valid, 6204 Invalid, 2057 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [787 Valid, 1270 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2025-02-05 16:25:44,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4288 states. [2025-02-05 16:25:45,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4288 to 4150. [2025-02-05 16:25:45,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4150 states, 3339 states have (on average 1.2345013477088949) internal successors, (4122), 3395 states have internal predecessors, (4122), 669 states have call successors, (669), 140 states have call predecessors, (669), 141 states have return successors, (669), 644 states have call predecessors, (669), 668 states have call successors, (669) [2025-02-05 16:25:45,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4150 states to 4150 states and 5460 transitions. [2025-02-05 16:25:45,105 INFO L78 Accepts]: Start accepts. Automaton has 4150 states and 5460 transitions. Word has length 217 [2025-02-05 16:25:45,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:25:45,106 INFO L471 AbstractCegarLoop]: Abstraction has 4150 states and 5460 transitions. [2025-02-05 16:25:45,106 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 30.5) internal successors, (183), 6 states have internal predecessors, (183), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2025-02-05 16:25:45,106 INFO L276 IsEmpty]: Start isEmpty. Operand 4150 states and 5460 transitions. [2025-02-05 16:25:45,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2025-02-05 16:25:45,114 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:25:45,115 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 16:25:45,116 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-05 16:25:45,116 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:25:45,116 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:25:45,116 INFO L85 PathProgramCache]: Analyzing trace with hash -1309381806, now seen corresponding path program 1 times [2025-02-05 16:25:45,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:25:45,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119842100] [2025-02-05 16:25:45,117 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:25:45,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:25:45,540 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 218 statements into 1 equivalence classes. [2025-02-05 16:25:45,591 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 218 of 218 statements. [2025-02-05 16:25:45,591 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:25:45,591 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:25:46,048 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-05 16:25:46,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:25:46,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119842100] [2025-02-05 16:25:46,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119842100] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 16:25:46,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [108552986] [2025-02-05 16:25:46,049 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:25:46,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 16:25:46,049 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 16:25:46,052 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 16:25:46,054 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-05 16:25:47,065 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 218 statements into 1 equivalence classes. [2025-02-05 16:25:47,373 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 218 of 218 statements. [2025-02-05 16:25:47,373 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:25:47,373 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:25:47,384 INFO L256 TraceCheckSpWp]: Trace formula consists of 2874 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-05 16:25:47,389 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 16:25:47,465 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2025-02-05 16:25:47,465 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-05 16:25:47,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [108552986] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:25:47,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-05 16:25:47,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2025-02-05 16:25:47,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902568582] [2025-02-05 16:25:47,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:25:47,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-05 16:25:47,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:25:47,467 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-05 16:25:47,467 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2025-02-05 16:25:47,467 INFO L87 Difference]: Start difference. First operand 4150 states and 5460 transitions. Second operand has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2025-02-05 16:25:48,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:25:48,682 INFO L93 Difference]: Finished difference Result 8427 states and 11071 transitions. [2025-02-05 16:25:48,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-05 16:25:48,683 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 218 [2025-02-05 16:25:48,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:25:48,705 INFO L225 Difference]: With dead ends: 8427 [2025-02-05 16:25:48,705 INFO L226 Difference]: Without dead ends: 4282 [2025-02-05 16:25:48,720 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 218 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2025-02-05 16:25:48,720 INFO L435 NwaCegarLoop]: 2914 mSDtfsCounter, 2531 mSDsluCounter, 4035 mSDsCounter, 0 mSdLazyCounter, 1043 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2531 SdHoareTripleChecker+Valid, 6949 SdHoareTripleChecker+Invalid, 1050 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1043 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2025-02-05 16:25:48,721 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2531 Valid, 6949 Invalid, 1050 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1043 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2025-02-05 16:25:48,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4282 states. [2025-02-05 16:25:48,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4282 to 4144. [2025-02-05 16:25:48,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4144 states, 3336 states have (on average 1.2338129496402879) internal successors, (4116), 3392 states have internal predecessors, (4116), 666 states have call successors, (666), 140 states have call predecessors, (666), 141 states have return successors, (666), 641 states have call predecessors, (666), 665 states have call successors, (666) [2025-02-05 16:25:48,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4144 states to 4144 states and 5448 transitions. [2025-02-05 16:25:48,863 INFO L78 Accepts]: Start accepts. Automaton has 4144 states and 5448 transitions. Word has length 218 [2025-02-05 16:25:48,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:25:48,864 INFO L471 AbstractCegarLoop]: Abstraction has 4144 states and 5448 transitions. [2025-02-05 16:25:48,864 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2025-02-05 16:25:48,864 INFO L276 IsEmpty]: Start isEmpty. Operand 4144 states and 5448 transitions. [2025-02-05 16:25:48,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2025-02-05 16:25:48,872 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:25:48,872 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 16:25:48,888 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-02-05 16:25:49,072 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 16:25:49,073 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:25:49,073 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:25:49,073 INFO L85 PathProgramCache]: Analyzing trace with hash 1952309010, now seen corresponding path program 1 times [2025-02-05 16:25:49,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:25:49,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474271143] [2025-02-05 16:25:49,074 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:25:49,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:25:49,342 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 220 statements into 1 equivalence classes. [2025-02-05 16:25:49,392 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 220 of 220 statements. [2025-02-05 16:25:49,393 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:25:49,393 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:25:49,892 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-02-05 16:25:49,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:25:49,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474271143] [2025-02-05 16:25:49,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474271143] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:25:49,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 16:25:49,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-05 16:25:49,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155796154] [2025-02-05 16:25:49,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:25:49,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-05 16:25:49,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:25:49,894 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-05 16:25:49,894 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-02-05 16:25:49,894 INFO L87 Difference]: Start difference. First operand 4144 states and 5448 transitions. Second operand has 6 states, 6 states have (on average 30.833333333333332) internal successors, (185), 6 states have internal predecessors, (185), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2025-02-05 16:25:52,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:25:52,546 INFO L93 Difference]: Finished difference Result 7803 states and 10196 transitions. [2025-02-05 16:25:52,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-05 16:25:52,547 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 30.833333333333332) internal successors, (185), 6 states have internal predecessors, (185), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 220 [2025-02-05 16:25:52,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:25:52,574 INFO L225 Difference]: With dead ends: 7803 [2025-02-05 16:25:52,574 INFO L226 Difference]: Without dead ends: 3664 [2025-02-05 16:25:52,590 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2025-02-05 16:25:52,591 INFO L435 NwaCegarLoop]: 3452 mSDtfsCounter, 5687 mSDsluCounter, 4446 mSDsCounter, 0 mSdLazyCounter, 2065 mSolverCounterSat, 542 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5687 SdHoareTripleChecker+Valid, 7898 SdHoareTripleChecker+Invalid, 2607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 542 IncrementalHoareTripleChecker+Valid, 2065 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2025-02-05 16:25:52,591 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5687 Valid, 7898 Invalid, 2607 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [542 Valid, 2065 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2025-02-05 16:25:52,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3664 states. [2025-02-05 16:25:52,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3664 to 3662. [2025-02-05 16:25:52,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3662 states, 2989 states have (on average 1.2167949146871864) internal successors, (3637), 3034 states have internal predecessors, (3637), 555 states have call successors, (555), 117 states have call predecessors, (555), 117 states have return successors, (554), 534 states have call predecessors, (554), 554 states have call successors, (554) [2025-02-05 16:25:52,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3662 states to 3662 states and 4746 transitions. [2025-02-05 16:25:52,721 INFO L78 Accepts]: Start accepts. Automaton has 3662 states and 4746 transitions. Word has length 220 [2025-02-05 16:25:52,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:25:52,722 INFO L471 AbstractCegarLoop]: Abstraction has 3662 states and 4746 transitions. [2025-02-05 16:25:52,722 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 30.833333333333332) internal successors, (185), 6 states have internal predecessors, (185), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2025-02-05 16:25:52,722 INFO L276 IsEmpty]: Start isEmpty. Operand 3662 states and 4746 transitions. [2025-02-05 16:25:52,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2025-02-05 16:25:52,728 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:25:52,728 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 16:25:52,728 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-05 16:25:52,728 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:25:52,729 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:25:52,729 INFO L85 PathProgramCache]: Analyzing trace with hash 905196560, now seen corresponding path program 1 times [2025-02-05 16:25:52,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:25:52,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053955393] [2025-02-05 16:25:52,729 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:25:52,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:25:53,212 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 220 statements into 1 equivalence classes. [2025-02-05 16:25:53,279 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 220 of 220 statements. [2025-02-05 16:25:53,279 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:25:53,279 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:25:53,798 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-02-05 16:25:53,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:25:53,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053955393] [2025-02-05 16:25:53,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053955393] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 16:25:53,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1517067011] [2025-02-05 16:25:53,799 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:25:53,799 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 16:25:53,799 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 16:25:53,801 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 16:25:53,803 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-05 16:25:54,791 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 220 statements into 1 equivalence classes. [2025-02-05 16:25:55,045 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 220 of 220 statements. [2025-02-05 16:25:55,045 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:25:55,045 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:25:55,055 INFO L256 TraceCheckSpWp]: Trace formula consists of 2876 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-05 16:25:55,061 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 16:25:55,145 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2025-02-05 16:25:55,145 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-05 16:25:55,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1517067011] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:25:55,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-05 16:25:55,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2025-02-05 16:25:55,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169450582] [2025-02-05 16:25:55,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:25:55,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-05 16:25:55,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:25:55,147 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-05 16:25:55,147 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2025-02-05 16:25:55,147 INFO L87 Difference]: Start difference. First operand 3662 states and 4746 transitions. Second operand has 5 states, 5 states have (on average 38.4) internal successors, (192), 5 states have internal predecessors, (192), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2025-02-05 16:25:56,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:25:56,427 INFO L93 Difference]: Finished difference Result 7319 states and 9491 transitions. [2025-02-05 16:25:56,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-05 16:25:56,427 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 38.4) internal successors, (192), 5 states have internal predecessors, (192), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 220 [2025-02-05 16:25:56,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:25:56,446 INFO L225 Difference]: With dead ends: 7319 [2025-02-05 16:25:56,446 INFO L226 Difference]: Without dead ends: 3662 [2025-02-05 16:25:56,458 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 220 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2025-02-05 16:25:56,459 INFO L435 NwaCegarLoop]: 3022 mSDtfsCounter, 2494 mSDsluCounter, 4002 mSDsCounter, 0 mSdLazyCounter, 1081 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2494 SdHoareTripleChecker+Valid, 7024 SdHoareTripleChecker+Invalid, 1087 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1081 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2025-02-05 16:25:56,459 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2494 Valid, 7024 Invalid, 1087 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1081 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2025-02-05 16:25:56,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3662 states. [2025-02-05 16:25:56,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3662 to 3660. [2025-02-05 16:25:56,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3660 states, 2988 states have (on average 1.216532797858099) internal successors, (3635), 3033 states have internal predecessors, (3635), 554 states have call successors, (554), 117 states have call predecessors, (554), 117 states have return successors, (553), 533 states have call predecessors, (553), 553 states have call successors, (553) [2025-02-05 16:25:56,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3660 states to 3660 states and 4742 transitions. [2025-02-05 16:25:56,586 INFO L78 Accepts]: Start accepts. Automaton has 3660 states and 4742 transitions. Word has length 220 [2025-02-05 16:25:56,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:25:56,587 INFO L471 AbstractCegarLoop]: Abstraction has 3660 states and 4742 transitions. [2025-02-05 16:25:56,587 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 38.4) internal successors, (192), 5 states have internal predecessors, (192), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2025-02-05 16:25:56,587 INFO L276 IsEmpty]: Start isEmpty. Operand 3660 states and 4742 transitions. [2025-02-05 16:25:56,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2025-02-05 16:25:56,593 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:25:56,593 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 16:25:56,610 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-02-05 16:25:56,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-02-05 16:25:56,794 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:25:56,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:25:56,795 INFO L85 PathProgramCache]: Analyzing trace with hash 1020985842, now seen corresponding path program 1 times [2025-02-05 16:25:56,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:25:56,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694684353] [2025-02-05 16:25:56,795 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:25:56,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:25:57,054 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 220 statements into 1 equivalence classes. [2025-02-05 16:25:57,104 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 220 of 220 statements. [2025-02-05 16:25:57,105 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:25:57,105 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:25:57,523 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2025-02-05 16:25:57,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:25:57,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694684353] [2025-02-05 16:25:57,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694684353] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:25:57,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 16:25:57,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-05 16:25:57,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610381668] [2025-02-05 16:25:57,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:25:57,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-05 16:25:57,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:25:57,525 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-05 16:25:57,525 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-02-05 16:25:57,526 INFO L87 Difference]: Start difference. First operand 3660 states and 4742 transitions. Second operand has 6 states, 6 states have (on average 31.0) internal successors, (186), 6 states have internal predecessors, (186), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9)