./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_array_list_back_harness.i --full-output --architecture 64bit
--------------------------------------------------------------------------------
Checking for ERROR reachability
Using default analysis
Version 4f9af400
extending candidate: java
['java']
extending candidate: /usr/bin/java
['java', '/usr/bin/java']
extending candidate: /opt/oracle-jdk-bin-*/bin/java
['java', '/usr/bin/java']
extending candidate: /opt/openjdk-*/bin/java
['java', '/usr/bin/java']
extending candidate: /usr/lib/jvm/java-*-openjdk-amd64/bin/java
['java', '/usr/bin/java', '/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java', '/usr/lib/jvm/java-17-openjdk-amd64/bin/java', '/usr/lib/jvm/java-11-openjdk-amd64/bin/java', '/usr/lib/jvm/java-1.17.0-openjdk-amd64/bin/java']
['/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/aws-c-common/aws_array_list_back_harness.i', '-s', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf', '--cacsl2boogietranslator.entry.function', 'main', '--witnessprinter.witness.directory', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux', '--witnessprinter.witness.filename', 'witness', '--witnessprinter.write.witness.besides.input.file', 'false', '--witnessprinter.graph.data.specification', 'CHECK( init(main()), LTL(G ! call(reach_error())) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '64bit', '--witnessprinter.graph.data.programhash', '2279e66d659d6de4a6f1e9cba0e3ed135a3304882c70e550497f0feeaae371b4']
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/aws-c-common/aws_array_list_back_harness.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) )
--witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2279e66d659d6de4a6f1e9cba0e3ed135a3304882c70e550497f0feeaae371b4
--- Real Ultimate output ---
This is Ultimate 0.3.0-?-4f9af40
[2024-11-07 11:36:05,772 INFO L188 SettingsManager]: Resetting all preferences to default values...
[2024-11-07 11:36:05,884 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf
[2024-11-07 11:36:05,890 WARN L101 SettingsManager]: Preference file contains the following unknown settings:
[2024-11-07 11:36:05,890 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-07 11:36:05,915 INFO L130 SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-07 11:36:05,916 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-07 11:36:05,916 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-07 11:36:05,916 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-07 11:36:05,917 INFO L153 SettingsManager]: * Use memory slicer=true
[2024-11-07 11:36:05,917 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-07 11:36:05,917 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-07 11:36:05,918 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-07 11:36:05,918 INFO L153 SettingsManager]: * Create parallel compositions if possible=false
[2024-11-07 11:36:05,918 INFO L153 SettingsManager]: * Use SBE=true
[2024-11-07 11:36:05,918 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-07 11:36:05,918 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE
[2024-11-07 11:36:05,919 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true
[2024-11-07 11:36:05,919 INFO L153 SettingsManager]: * Check division by zero=IGNORE
[2024-11-07 11:36:05,919 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE
[2024-11-07 11:36:05,919 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-07 11:36:05,919 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE
[2024-11-07 11:36:05,919 INFO L153 SettingsManager]: * Allow undefined functions=false
[2024-11-07 11:36:05,919 INFO L153 SettingsManager]: * Check if freed pointer was valid=false
[2024-11-07 11:36:05,919 INFO L153 SettingsManager]: * Use constant arrays=true
[2024-11-07 11:36:05,919 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-07 11:36:05,919 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2024-11-07 11:36:05,920 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true
[2024-11-07 11:36:05,920 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2024-11-07 11:36:05,920 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-07 11:36:05,920 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-07 11:36:05,920 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP
[2024-11-07 11:36:05,920 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads
[2024-11-07 11:36:05,920 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL
[2024-11-07 11:36:05,920 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-11-07 11:36:05,920 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-07 11:36:05,921 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-07 11:36:05,921 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO
[2024-11-07 11:36:05,921 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-07 11:36:05,921 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) )
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2279e66d659d6de4a6f1e9cba0e3ed135a3304882c70e550497f0feeaae371b4
[2024-11-07 11:36:06,187 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-07 11:36:06,193 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-07 11:36:06,195 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-07 11:36:06,196 INFO L270 PluginConnector]: Initializing CDTParser...
[2024-11-07 11:36:06,196 INFO L274 PluginConnector]: CDTParser initialized
[2024-11-07 11:36:06,197 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_array_list_back_harness.i
[2024-11-07 11:36:07,494 INFO L533 CDTParser]: Created temporary CDT project at NULL
[2024-11-07 11:36:07,969 INFO L384 CDTParser]: Found 1 translation units.
[2024-11-07 11:36:07,970 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_back_harness.i
[2024-11-07 11:36:08,002 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/b3540b8c0/4c911c2cf3a9400e984e87027f3b3c86/FLAG942d6fbb1
[2024-11-07 11:36:08,018 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/b3540b8c0/4c911c2cf3a9400e984e87027f3b3c86
[2024-11-07 11:36:08,021 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-07 11:36:08,022 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements.
[2024-11-07 11:36:08,023 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-07 11:36:08,023 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-07 11:36:08,026 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-07 11:36:08,027 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 11:36:08" (1/1) ...
[2024-11-07 11:36:08,027 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66f14eab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:36:08, skipping insertion in model container
[2024-11-07 11:36:08,028 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 11:36:08" (1/1) ...
[2024-11-07 11:36:08,104 INFO L175 MainTranslator]: Built tables and reachable declarations
[2024-11-07 11:36:08,308 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/aws-c-common/aws_array_list_back_harness.i[4493,4506]
[2024-11-07 11:36:08,318 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/aws-c-common/aws_array_list_back_harness.i[4553,4566]
[2024-11-07 11:36:08,852 WARN L1674 CHandler]: Possible shadowing of function index
[2024-11-07 11:36:08,853 WARN L1674 CHandler]: Possible shadowing of function index
[2024-11-07 11:36:08,853 WARN L1674 CHandler]: Possible shadowing of function index
[2024-11-07 11:36:08,854 WARN L1674 CHandler]: Possible shadowing of function index
[2024-11-07 11:36:08,854 WARN L1674 CHandler]: Possible shadowing of function index
[2024-11-07 11:36:08,861 WARN L1674 CHandler]: Possible shadowing of function index
[2024-11-07 11:36:08,862 WARN L1674 CHandler]: Possible shadowing of function index
[2024-11-07 11:36:08,863 WARN L1674 CHandler]: Possible shadowing of function index
[2024-11-07 11:36:08,863 WARN L1674 CHandler]: Possible shadowing of function index
[2024-11-07 11:36:08,864 WARN L1674 CHandler]: Possible shadowing of function index
[2024-11-07 11:36:08,865 WARN L1674 CHandler]: Possible shadowing of function index
[2024-11-07 11:36:08,865 WARN L1674 CHandler]: Possible shadowing of function index
[2024-11-07 11:36:08,865 WARN L1674 CHandler]: Possible shadowing of function index
[2024-11-07 11:36:09,214 WARN L1674 CHandler]: Possible shadowing of function index
[2024-11-07 11:36:09,222 WARN L1674 CHandler]: Possible shadowing of function index
[2024-11-07 11:36:09,284 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-11-07 11:36:09,324 INFO L200 MainTranslator]: Completed pre-run
[2024-11-07 11:36:09,339 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/aws-c-common/aws_array_list_back_harness.i[4493,4506]
[2024-11-07 11:36:09,339 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/aws-c-common/aws_array_list_back_harness.i[4553,4566]
[2024-11-07 11:36:09,414 WARN L1674 CHandler]: Possible shadowing of function index
[2024-11-07 11:36:09,415 WARN L1674 CHandler]: Possible shadowing of function index
[2024-11-07 11:36:09,416 WARN L1674 CHandler]: Possible shadowing of function index
[2024-11-07 11:36:09,416 WARN L1674 CHandler]: Possible shadowing of function index
[2024-11-07 11:36:09,417 WARN L1674 CHandler]: Possible shadowing of function index
[2024-11-07 11:36:09,422 WARN L1674 CHandler]: Possible shadowing of function index
[2024-11-07 11:36:09,424 WARN L1674 CHandler]: Possible shadowing of function index
[2024-11-07 11:36:09,425 WARN L1674 CHandler]: Possible shadowing of function index
[2024-11-07 11:36:09,425 WARN L1674 CHandler]: Possible shadowing of function index
[2024-11-07 11:36:09,425 WARN L1674 CHandler]: Possible shadowing of function index
[2024-11-07 11:36:09,426 WARN L1674 CHandler]: Possible shadowing of function index
[2024-11-07 11:36:09,426 WARN L1674 CHandler]: Possible shadowing of function index
[2024-11-07 11:36:09,426 WARN L1674 CHandler]: Possible shadowing of function index
[2024-11-07 11:36:09,500 WARN L1674 CHandler]: Possible shadowing of function index
[2024-11-07 11:36:09,507 WARN L1674 CHandler]: Possible shadowing of function index
[2024-11-07 11:36:09,516 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__(""
:
: "r"(pBuf)
: "memory"); [7769-7780]
[2024-11-07 11:36:09,537 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-11-07 11:36:09,727 INFO L204 MainTranslator]: Completed translation
[2024-11-07 11:36:09,728 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:36:09 WrapperNode
[2024-11-07 11:36:09,729 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-07 11:36:09,730 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-07 11:36:09,730 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-07 11:36:09,730 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-07 11:36:09,735 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:36:09" (1/1) ...
[2024-11-07 11:36:09,803 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:36:09" (1/1) ...
[2024-11-07 11:36:09,895 INFO L138 Inliner]: procedures = 680, calls = 1678, calls flagged for inlining = 52, calls inlined = 8, statements flattened = 656
[2024-11-07 11:36:09,895 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-07 11:36:09,896 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-07 11:36:09,896 INFO L270 PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-07 11:36:09,896 INFO L274 PluginConnector]: Boogie Preprocessor initialized
[2024-11-07 11:36:09,925 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:36:09" (1/1) ...
[2024-11-07 11:36:09,930 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:36:09" (1/1) ...
[2024-11-07 11:36:09,938 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:36:09" (1/1) ...
[2024-11-07 11:36:10,006 INFO L175 MemorySlicer]: Split 313 memory accesses to 6 slices as follows [9, 238, 2, 3, 6, 55]. 76 percent of accesses are in the largest equivalence class. The 24 initializations are split as follows [5, 6, 2, 1, 0, 10]. The 239 writes are split as follows [1, 232, 0, 1, 2, 3].
[2024-11-07 11:36:10,009 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:36:09" (1/1) ...
[2024-11-07 11:36:10,009 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:36:09" (1/1) ...
[2024-11-07 11:36:10,042 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:36:09" (1/1) ...
[2024-11-07 11:36:10,048 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:36:09" (1/1) ...
[2024-11-07 11:36:10,058 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:36:09" (1/1) ...
[2024-11-07 11:36:10,066 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:36:09" (1/1) ...
[2024-11-07 11:36:10,079 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-07 11:36:10,083 INFO L112 PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-07 11:36:10,083 INFO L270 PluginConnector]: Initializing RCFGBuilder...
[2024-11-07 11:36:10,083 INFO L274 PluginConnector]: RCFGBuilder initialized
[2024-11-07 11:36:10,085 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:36:09" (1/1) ...
[2024-11-07 11:36:10,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-07 11:36:10,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2024-11-07 11:36:10,118 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)
[2024-11-07 11:36:10,124 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
[2024-11-07 11:36:10,143 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2024-11-07 11:36:10,143 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded
[2024-11-07 11:36:10,143 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded
[2024-11-07 11:36:10,143 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid
[2024-11-07 11:36:10,143 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid
[2024-11-07 11:36:10,143 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool
[2024-11-07 11:36:10,143 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool
[2024-11-07 11:36:10,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0
[2024-11-07 11:36:10,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1
[2024-11-07 11:36:10,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2
[2024-11-07 11:36:10,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3
[2024-11-07 11:36:10,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4
[2024-11-07 11:36:10,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5
[2024-11-07 11:36:10,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0
[2024-11-07 11:36:10,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1
[2024-11-07 11:36:10,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2
[2024-11-07 11:36:10,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3
[2024-11-07 11:36:10,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4
[2024-11-07 11:36:10,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5
[2024-11-07 11:36:10,143 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error
[2024-11-07 11:36:10,143 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error
[2024-11-07 11:36:10,143 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert
[2024-11-07 11:36:10,143 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert
[2024-11-07 11:36:10,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap
[2024-11-07 11:36:10,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-07 11:36:10,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0
[2024-11-07 11:36:10,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1
[2024-11-07 11:36:10,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2
[2024-11-07 11:36:10,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3
[2024-11-07 11:36:10,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4
[2024-11-07 11:36:10,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5
[2024-11-07 11:36:10,144 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl
[2024-11-07 11:36:10,144 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl
[2024-11-07 11:36:10,144 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-07 11:36:10,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-07 11:36:10,144 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc
[2024-11-07 11:36:10,144 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc
[2024-11-07 11:36:10,144 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches
[2024-11-07 11:36:10,144 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches
[2024-11-07 11:36:10,145 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t
[2024-11-07 11:36:10,145 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t
[2024-11-07 11:36:10,145 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked
[2024-11-07 11:36:10,145 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked
[2024-11-07 11:36:10,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0
[2024-11-07 11:36:10,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1
[2024-11-07 11:36:10,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2
[2024-11-07 11:36:10,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3
[2024-11-07 11:36:10,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4
[2024-11-07 11:36:10,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5
[2024-11-07 11:36:10,146 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc
[2024-11-07 11:36:10,146 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc
[2024-11-07 11:36:10,146 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length
[2024-11-07 11:36:10,146 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length
[2024-11-07 11:36:10,146 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2024-11-07 11:36:10,146 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2024-11-07 11:36:10,146 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy
[2024-11-07 11:36:10,146 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy
[2024-11-07 11:36:10,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2024-11-07 11:36:10,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0
[2024-11-07 11:36:10,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1
[2024-11-07 11:36:10,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2
[2024-11-07 11:36:10,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3
[2024-11-07 11:36:10,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4
[2024-11-07 11:36:10,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5
[2024-11-07 11:36:10,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0
[2024-11-07 11:36:10,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1
[2024-11-07 11:36:10,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2
[2024-11-07 11:36:10,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3
[2024-11-07 11:36:10,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4
[2024-11-07 11:36:10,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5
[2024-11-07 11:36:10,146 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator
[2024-11-07 11:36:10,146 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator
[2024-11-07 11:36:10,146 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult
[2024-11-07 11:36:10,146 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult
[2024-11-07 11:36:10,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0
[2024-11-07 11:36:10,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1
[2024-11-07 11:36:10,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2
[2024-11-07 11:36:10,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3
[2024-11-07 11:36:10,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4
[2024-11-07 11:36:10,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5
[2024-11-07 11:36:10,147 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member
[2024-11-07 11:36:10,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member
[2024-11-07 11:36:10,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-11-07 11:36:10,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1
[2024-11-07 11:36:10,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2
[2024-11-07 11:36:10,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3
[2024-11-07 11:36:10,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4
[2024-11-07 11:36:10,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5
[2024-11-07 11:36:10,419 INFO L238 CfgBuilder]: Building ICFG
[2024-11-07 11:36:10,422 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-07 11:36:17,090 INFO L? ?]: Removed 126 outVars from TransFormulas that were not future-live.
[2024-11-07 11:36:17,090 INFO L287 CfgBuilder]: Performing block encoding
[2024-11-07 11:36:17,101 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-07 11:36:17,103 INFO L316 CfgBuilder]: Removed 1 assume(true) statements.
[2024-11-07 11:36:17,103 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 11:36:17 BoogieIcfgContainer
[2024-11-07 11:36:17,104 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-07 11:36:17,105 INFO L112 PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-07 11:36:17,105 INFO L270 PluginConnector]: Initializing TraceAbstraction...
[2024-11-07 11:36:17,109 INFO L274 PluginConnector]: TraceAbstraction initialized
[2024-11-07 11:36:17,109 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 11:36:08" (1/3) ...
[2024-11-07 11:36:17,109 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41cccca0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 11:36:17, skipping insertion in model container
[2024-11-07 11:36:17,109 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:36:09" (2/3) ...
[2024-11-07 11:36:17,110 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41cccca0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 11:36:17, skipping insertion in model container
[2024-11-07 11:36:17,110 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 11:36:17" (3/3) ...
[2024-11-07 11:36:17,111 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_array_list_back_harness.i
[2024-11-07 11:36:17,121 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-07 11:36:17,121 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2024-11-07 11:36:17,168 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-07 11:36:17,178 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;@4acc19f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-07 11:36:17,178 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2024-11-07 11:36:17,181 INFO L276 IsEmpty]: Start isEmpty. Operand has 186 states, 112 states have (on average 1.2053571428571428) internal successors, (135), 113 states have internal predecessors, (135), 55 states have call successors, (55), 17 states have call predecessors, (55), 17 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55)
[2024-11-07 11:36:17,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130
[2024-11-07 11:36:17,193 INFO L207 NwaCegarLoop]: Found error trace
[2024-11-07 11:36:17,194 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-07 11:36:17,194 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-07 11:36:17,199 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-07 11:36:17,199 INFO L85 PathProgramCache]: Analyzing trace with hash -357183169, now seen corresponding path program 1 times
[2024-11-07 11:36:17,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-07 11:36:17,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062129306]
[2024-11-07 11:36:17,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 11:36:17,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-07 11:36:23,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:23,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2024-11-07 11:36:23,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:23,375 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2024-11-07 11:36:23,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:23,641 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12
[2024-11-07 11:36:23,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:23,669 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2024-11-07 11:36:23,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:23,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9
[2024-11-07 11:36:23,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:23,868 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29
[2024-11-07 11:36:23,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:23,879 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34
[2024-11-07 11:36:23,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:23,893 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40
[2024-11-07 11:36:23,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:23,907 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45
[2024-11-07 11:36:23,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:24,008 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51
[2024-11-07 11:36:24,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:24,023 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2024-11-07 11:36:24,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:24,035 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64
[2024-11-07 11:36:24,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:24,043 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69
[2024-11-07 11:36:24,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:24,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76
[2024-11-07 11:36:24,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:24,055 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82
[2024-11-07 11:36:24,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:24,065 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87
[2024-11-07 11:36:24,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:24,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94
[2024-11-07 11:36:24,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:24,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103
[2024-11-07 11:36:24,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:24,089 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109
[2024-11-07 11:36:24,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:24,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114
[2024-11-07 11:36:24,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:24,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120
[2024-11-07 11:36:24,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:24,122 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked.
[2024-11-07 11:36:24,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-07 11:36:24,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062129306]
[2024-11-07 11:36:24,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2062129306] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-07 11:36:24,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-07 11:36:24,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-07 11:36:24,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651049724]
[2024-11-07 11:36:24,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-07 11:36:24,129 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-07 11:36:24,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-07 11:36:24,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-07 11:36:24,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2024-11-07 11:36:24,148 INFO L87 Difference]: Start difference. First operand has 186 states, 112 states have (on average 1.2053571428571428) internal successors, (135), 113 states have internal predecessors, (135), 55 states have call successors, (55), 17 states have call predecessors, (55), 17 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (23), 5 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21)
[2024-11-07 11:36:28,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2024-11-07 11:36:32,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.59s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2024-11-07 11:36:37,190 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2024-11-07 11:36:40,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-07 11:36:40,881 INFO L93 Difference]: Finished difference Result 386 states and 555 transitions.
[2024-11-07 11:36:40,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-11-07 11:36:40,883 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (23), 5 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 129
[2024-11-07 11:36:40,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-07 11:36:40,889 INFO L225 Difference]: With dead ends: 386
[2024-11-07 11:36:40,889 INFO L226 Difference]: Without dead ends: 198
[2024-11-07 11:36:40,892 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30
[2024-11-07 11:36:40,893 INFO L432 NwaCegarLoop]: 141 mSDtfsCounter, 199 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 223 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 208 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 223 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.1s IncrementalHoareTripleChecker+Time
[2024-11-07 11:36:40,894 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 208 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [223 Valid, 170 Invalid, 3 Unknown, 0 Unchecked, 16.1s Time]
[2024-11-07 11:36:40,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states.
[2024-11-07 11:36:40,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 177.
[2024-11-07 11:36:40,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 105 states have (on average 1.161904761904762) internal successors, (122), 106 states have internal predecessors, (122), 55 states have call successors, (55), 17 states have call predecessors, (55), 16 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53)
[2024-11-07 11:36:40,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 230 transitions.
[2024-11-07 11:36:40,931 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 230 transitions. Word has length 129
[2024-11-07 11:36:40,931 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-11-07 11:36:40,932 INFO L471 AbstractCegarLoop]: Abstraction has 177 states and 230 transitions.
[2024-11-07 11:36:40,932 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (23), 5 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21)
[2024-11-07 11:36:40,932 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 230 transitions.
[2024-11-07 11:36:40,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130
[2024-11-07 11:36:40,935 INFO L207 NwaCegarLoop]: Found error trace
[2024-11-07 11:36:40,935 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-07 11:36:40,936 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2024-11-07 11:36:40,936 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-07 11:36:40,936 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-07 11:36:40,936 INFO L85 PathProgramCache]: Analyzing trace with hash -298153149, now seen corresponding path program 1 times
[2024-11-07 11:36:40,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-07 11:36:40,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233960622]
[2024-11-07 11:36:40,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 11:36:40,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-07 11:36:45,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:45,861 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2024-11-07 11:36:45,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:45,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2024-11-07 11:36:45,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:46,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12
[2024-11-07 11:36:46,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:46,219 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2024-11-07 11:36:46,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:46,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9
[2024-11-07 11:36:46,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:46,511 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29
[2024-11-07 11:36:46,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:46,913 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34
[2024-11-07 11:36:46,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:46,921 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40
[2024-11-07 11:36:46,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:46,926 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45
[2024-11-07 11:36:46,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:47,153 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51
[2024-11-07 11:36:47,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:47,162 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2024-11-07 11:36:47,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:47,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64
[2024-11-07 11:36:47,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:47,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69
[2024-11-07 11:36:47,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:47,177 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76
[2024-11-07 11:36:47,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:47,183 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82
[2024-11-07 11:36:47,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:47,188 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87
[2024-11-07 11:36:47,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:47,194 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94
[2024-11-07 11:36:47,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:47,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103
[2024-11-07 11:36:47,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:47,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109
[2024-11-07 11:36:47,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:47,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114
[2024-11-07 11:36:47,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:47,213 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120
[2024-11-07 11:36:47,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:47,218 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked.
[2024-11-07 11:36:47,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-07 11:36:47,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233960622]
[2024-11-07 11:36:47,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233960622] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-07 11:36:47,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1153869528]
[2024-11-07 11:36:47,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 11:36:47,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-07 11:36:47,219 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2024-11-07 11:36:47,224 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)
[2024-11-07 11:36:47,228 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
[2024-11-07 11:36:51,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:36:51,950 INFO L255 TraceCheckSpWp]: Trace formula consists of 4262 conjuncts, 5 conjuncts are in the unsatisfiable core
[2024-11-07 11:36:51,959 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-07 11:36:53,270 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked.
[2024-11-07 11:36:53,270 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-07 11:36:53,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1153869528] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-07 11:36:53,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-11-07 11:36:53,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12
[2024-11-07 11:36:53,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422496668]
[2024-11-07 11:36:53,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-07 11:36:53,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-07 11:36:53,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-07 11:36:53,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-07 11:36:53,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132
[2024-11-07 11:36:53,281 INFO L87 Difference]: Start difference. First operand 177 states and 230 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21)
[2024-11-07 11:36:57,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-07 11:36:57,605 INFO L93 Difference]: Finished difference Result 327 states and 431 transitions.
[2024-11-07 11:36:57,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2024-11-07 11:36:57,606 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 129
[2024-11-07 11:36:57,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-07 11:36:57,609 INFO L225 Difference]: With dead ends: 327
[2024-11-07 11:36:57,609 INFO L226 Difference]: Without dead ends: 179
[2024-11-07 11:36:57,610 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210
[2024-11-07 11:36:57,611 INFO L432 NwaCegarLoop]: 178 mSDtfsCounter, 242 mSDsluCounter, 480 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 658 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time
[2024-11-07 11:36:57,611 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [244 Valid, 658 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 177 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time]
[2024-11-07 11:36:57,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states.
[2024-11-07 11:36:57,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 179.
[2024-11-07 11:36:57,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 106 states have (on average 1.1603773584905661) internal successors, (123), 108 states have internal predecessors, (123), 55 states have call successors, (55), 17 states have call predecessors, (55), 17 states have return successors, (58), 53 states have call predecessors, (58), 53 states have call successors, (58)
[2024-11-07 11:36:57,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 236 transitions.
[2024-11-07 11:36:57,637 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 236 transitions. Word has length 129
[2024-11-07 11:36:57,637 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-11-07 11:36:57,637 INFO L471 AbstractCegarLoop]: Abstraction has 179 states and 236 transitions.
[2024-11-07 11:36:57,638 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21)
[2024-11-07 11:36:57,638 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 236 transitions.
[2024-11-07 11:36:57,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160
[2024-11-07 11:36:57,641 INFO L207 NwaCegarLoop]: Found error trace
[2024-11-07 11:36:57,641 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-07 11:36:57,674 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0
[2024-11-07 11:36:57,845 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-07 11:36:57,845 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-07 11:36:57,846 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-07 11:36:57,846 INFO L85 PathProgramCache]: Analyzing trace with hash -1469361281, now seen corresponding path program 1 times
[2024-11-07 11:36:57,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-07 11:36:57,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241426690]
[2024-11-07 11:36:57,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 11:36:57,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-07 11:37:03,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:04,476 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2024-11-07 11:37:04,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:04,488 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2024-11-07 11:37:04,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:04,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12
[2024-11-07 11:37:04,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:04,874 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2024-11-07 11:37:04,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:04,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9
[2024-11-07 11:37:04,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:05,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29
[2024-11-07 11:37:05,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:05,498 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2024-11-07 11:37:05,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:05,508 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2024-11-07 11:37:05,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:05,515 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49
[2024-11-07 11:37:05,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:05,522 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55
[2024-11-07 11:37:05,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:05,527 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60
[2024-11-07 11:37:05,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:05,763 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66
[2024-11-07 11:37:05,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:05,777 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2024-11-07 11:37:05,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:05,784 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79
[2024-11-07 11:37:05,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:05,816 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2024-11-07 11:37:05,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:05,830 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2024-11-07 11:37:05,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:05,839 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99
[2024-11-07 11:37:05,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:05,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106
[2024-11-07 11:37:05,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:05,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112
[2024-11-07 11:37:05,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:06,446 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117
[2024-11-07 11:37:06,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:06,451 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124
[2024-11-07 11:37:06,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:06,455 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133
[2024-11-07 11:37:06,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:06,458 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139
[2024-11-07 11:37:06,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:06,462 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144
[2024-11-07 11:37:06,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:06,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150
[2024-11-07 11:37:06,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:06,469 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked.
[2024-11-07 11:37:06,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-07 11:37:06,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241426690]
[2024-11-07 11:37:06,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241426690] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-07 11:37:06,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1923008238]
[2024-11-07 11:37:06,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 11:37:06,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-07 11:37:06,470 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2024-11-07 11:37:06,472 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)
[2024-11-07 11:37:06,473 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
[2024-11-07 11:37:11,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:11,667 INFO L255 TraceCheckSpWp]: Trace formula consists of 4516 conjuncts, 7 conjuncts are in the unsatisfiable core
[2024-11-07 11:37:11,676 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-07 11:37:14,367 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 126 proven. 0 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked.
[2024-11-07 11:37:14,368 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-07 11:37:14,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1923008238] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-07 11:37:14,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-11-07 11:37:14,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15
[2024-11-07 11:37:14,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822605071]
[2024-11-07 11:37:14,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-07 11:37:14,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2024-11-07 11:37:14,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-07 11:37:14,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2024-11-07 11:37:14,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210
[2024-11-07 11:37:14,371 INFO L87 Difference]: Start difference. First operand 179 states and 236 transitions. Second operand has 7 states, 6 states have (on average 11.0) internal successors, (66), 7 states have internal predecessors, (66), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23)
[2024-11-07 11:37:18,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-07 11:37:18,965 INFO L93 Difference]: Finished difference Result 289 states and 381 transitions.
[2024-11-07 11:37:18,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states.
[2024-11-07 11:37:18,966 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.0) internal successors, (66), 7 states have internal predecessors, (66), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) Word has length 159
[2024-11-07 11:37:18,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-07 11:37:18,971 INFO L225 Difference]: With dead ends: 289
[2024-11-07 11:37:18,971 INFO L226 Difference]: Without dead ends: 179
[2024-11-07 11:37:18,972 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342
[2024-11-07 11:37:18,976 INFO L432 NwaCegarLoop]: 175 mSDtfsCounter, 245 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 247 SdHoareTripleChecker+Valid, 815 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time
[2024-11-07 11:37:18,976 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [247 Valid, 815 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time]
[2024-11-07 11:37:18,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states.
[2024-11-07 11:37:19,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 179.
[2024-11-07 11:37:19,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 106 states have (on average 1.1603773584905661) internal successors, (123), 108 states have internal predecessors, (123), 55 states have call successors, (55), 17 states have call predecessors, (55), 17 states have return successors, (55), 53 states have call predecessors, (55), 53 states have call successors, (55)
[2024-11-07 11:37:19,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 233 transitions.
[2024-11-07 11:37:19,004 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 233 transitions. Word has length 159
[2024-11-07 11:37:19,005 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-11-07 11:37:19,005 INFO L471 AbstractCegarLoop]: Abstraction has 179 states and 233 transitions.
[2024-11-07 11:37:19,005 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.0) internal successors, (66), 7 states have internal predecessors, (66), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23)
[2024-11-07 11:37:19,006 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 233 transitions.
[2024-11-07 11:37:19,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175
[2024-11-07 11:37:19,008 INFO L207 NwaCegarLoop]: Found error trace
[2024-11-07 11:37:19,009 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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]
[2024-11-07 11:37:19,035 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0
[2024-11-07 11:37:19,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-07 11:37:19,210 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-07 11:37:19,210 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-07 11:37:19,210 INFO L85 PathProgramCache]: Analyzing trace with hash 1115773871, now seen corresponding path program 2 times
[2024-11-07 11:37:19,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-07 11:37:19,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166789784]
[2024-11-07 11:37:19,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 11:37:19,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-07 11:37:23,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:24,619 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2024-11-07 11:37:24,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:24,631 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2024-11-07 11:37:24,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:25,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12
[2024-11-07 11:37:25,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:25,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2024-11-07 11:37:25,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:25,119 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9
[2024-11-07 11:37:25,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:25,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29
[2024-11-07 11:37:25,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:26,019 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2024-11-07 11:37:26,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:26,031 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2024-11-07 11:37:26,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:26,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49
[2024-11-07 11:37:26,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:26,044 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55
[2024-11-07 11:37:26,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:26,050 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60
[2024-11-07 11:37:26,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:26,318 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66
[2024-11-07 11:37:26,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:26,326 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2024-11-07 11:37:26,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:26,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79
[2024-11-07 11:37:26,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:26,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2024-11-07 11:37:26,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:26,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2024-11-07 11:37:26,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:26,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99
[2024-11-07 11:37:26,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:26,375 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106
[2024-11-07 11:37:26,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:26,382 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112
[2024-11-07 11:37:26,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:26,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2024-11-07 11:37:26,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:26,414 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2024-11-07 11:37:26,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:26,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132
[2024-11-07 11:37:26,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:26,426 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139
[2024-11-07 11:37:26,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:26,432 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148
[2024-11-07 11:37:26,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:26,438 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154
[2024-11-07 11:37:26,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:27,050 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159
[2024-11-07 11:37:27,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:27,055 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165
[2024-11-07 11:37:27,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 11:37:27,060 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 253 trivial. 0 not checked.
[2024-11-07 11:37:27,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-07 11:37:27,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166789784]
[2024-11-07 11:37:27,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166789784] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-07 11:37:27,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [395009746]
[2024-11-07 11:37:27,061 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-11-07 11:37:27,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-07 11:37:27,061 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2024-11-07 11:37:27,063 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)
[2024-11-07 11:37:27,064 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