./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursive/Addition03-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- 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/recursive/Addition03-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())) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '32bit', '--witnessprinter.graph.data.programhash', '2b4726bd085117d6d28f7ec87f442bbec9d0d87c17bc39b8147695c8c5a6ec7b'] 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/recursive/Addition03-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 2b4726bd085117d6d28f7ec87f442bbec9d0d87c17bc39b8147695c8c5a6ec7b --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-06 23:46:08,885 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 23:46:08,980 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-06 23:46:08,984 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 23:46:08,984 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 23:46:09,000 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 23:46:09,000 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 23:46:09,001 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 23:46:09,001 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 23:46:09,001 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 23:46:09,001 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 23:46:09,001 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 23:46:09,001 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 23:46:09,001 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 23:46:09,001 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 23:46:09,002 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 23:46:09,002 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 23:46:09,002 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-06 23:46:09,002 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-06 23:46:09,002 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-06 23:46:09,002 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 23:46:09,002 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 23:46:09,002 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 23:46:09,002 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 23:46:09,002 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 23:46:09,003 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-06 23:46:09,003 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 23:46:09,003 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 23:46:09,003 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 23:46:09,003 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 23:46:09,003 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 23:46:09,003 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 23:46:09,003 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 23:46:09,003 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 23:46:09,003 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 23:46:09,003 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 23:46:09,004 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-06 23:46:09,004 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-06 23:46:09,004 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 23:46:09,004 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 23:46:09,004 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 23:46:09,004 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 23:46:09,004 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 -> 2b4726bd085117d6d28f7ec87f442bbec9d0d87c17bc39b8147695c8c5a6ec7b [2024-11-06 23:46:09,198 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 23:46:09,203 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 23:46:09,206 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 23:46:09,206 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 23:46:09,207 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 23:46:09,207 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive/Addition03-1.c [2024-11-06 23:46:10,324 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 23:46:10,526 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 23:46:10,527 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/recursive/Addition03-1.c [2024-11-06 23:46:10,538 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/dcf2ba7fc/d0dd5c3ed1f64c2b883d62a0c22f2c2c/FLAGe7ac1b1cc [2024-11-06 23:46:10,886 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/dcf2ba7fc/d0dd5c3ed1f64c2b883d62a0c22f2c2c [2024-11-06 23:46:10,888 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 23:46:10,889 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-06 23:46:10,889 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 23:46:10,890 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 23:46:10,892 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 23:46:10,893 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:46:10" (1/1) ... [2024-11-06 23:46:10,893 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58c48654 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:46:10, skipping insertion in model container [2024-11-06 23:46:10,893 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:46:10" (1/1) ... [2024-11-06 23:46:10,901 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 23:46:10,984 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/recursive/Addition03-1.c[840,853] [2024-11-06 23:46:10,986 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 23:46:10,992 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 23:46:11,001 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/recursive/Addition03-1.c[840,853] [2024-11-06 23:46:11,002 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 23:46:11,010 INFO L204 MainTranslator]: Completed translation [2024-11-06 23:46:11,010 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:46:11 WrapperNode [2024-11-06 23:46:11,010 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 23:46:11,011 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 23:46:11,011 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 23:46:11,011 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 23:46:11,015 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:46:11" (1/1) ... [2024-11-06 23:46:11,019 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:46:11" (1/1) ... [2024-11-06 23:46:11,029 INFO L138 Inliner]: procedures = 13, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 27 [2024-11-06 23:46:11,029 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 23:46:11,029 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 23:46:11,029 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 23:46:11,029 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 23:46:11,034 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:46:11" (1/1) ... [2024-11-06 23:46:11,034 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:46:11" (1/1) ... [2024-11-06 23:46:11,035 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:46:11" (1/1) ... [2024-11-06 23:46:11,040 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-06 23:46:11,041 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:46:11" (1/1) ... [2024-11-06 23:46:11,041 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:46:11" (1/1) ... [2024-11-06 23:46:11,042 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:46:11" (1/1) ... [2024-11-06 23:46:11,043 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:46:11" (1/1) ... [2024-11-06 23:46:11,044 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:46:11" (1/1) ... [2024-11-06 23:46:11,044 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:46:11" (1/1) ... [2024-11-06 23:46:11,045 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 23:46:11,045 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 23:46:11,045 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 23:46:11,045 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 23:46:11,046 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:46:11" (1/1) ... [2024-11-06 23:46:11,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 23:46:11,057 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:46:11,065 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-06 23:46:11,067 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-06 23:46:11,081 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 23:46:11,082 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 23:46:11,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 23:46:11,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-06 23:46:11,082 INFO L130 BoogieDeclarations]: Found specification of procedure addition [2024-11-06 23:46:11,082 INFO L138 BoogieDeclarations]: Found implementation of procedure addition [2024-11-06 23:46:11,120 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 23:46:11,121 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 23:46:11,192 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-11-06 23:46:11,192 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 23:46:11,199 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 23:46:11,199 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-06 23:46:11,200 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:46:11 BoogieIcfgContainer [2024-11-06 23:46:11,200 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 23:46:11,202 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 23:46:11,202 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 23:46:11,205 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 23:46:11,205 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:46:10" (1/3) ... [2024-11-06 23:46:11,206 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fb08ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:46:11, skipping insertion in model container [2024-11-06 23:46:11,206 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:46:11" (2/3) ... [2024-11-06 23:46:11,206 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fb08ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:46:11, skipping insertion in model container [2024-11-06 23:46:11,206 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:46:11" (3/3) ... [2024-11-06 23:46:11,207 INFO L112 eAbstractionObserver]: Analyzing ICFG Addition03-1.c [2024-11-06 23:46:11,219 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 23:46:11,219 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-06 23:46:11,253 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 23:46:11,263 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;@1042c5ed, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 23:46:11,263 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-06 23:46:11,267 INFO L276 IsEmpty]: Start isEmpty. Operand has 20 states, 14 states have (on average 1.3571428571428572) internal successors, (19), 15 states have internal predecessors, (19), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-06 23:46:11,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-06 23:46:11,272 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:46:11,272 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:46:11,273 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:46:11,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:46:11,276 INFO L85 PathProgramCache]: Analyzing trace with hash -100249854, now seen corresponding path program 1 times [2024-11-06 23:46:11,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:46:11,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291701608] [2024-11-06 23:46:11,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:46:11,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:46:11,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:11,425 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:46:11,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:11,473 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-06 23:46:11,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:46:11,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291701608] [2024-11-06 23:46:11,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291701608] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:46:11,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:46:11,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-06 23:46:11,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127865227] [2024-11-06 23:46:11,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:46:11,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 23:46:11,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:46:11,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 23:46:11,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 23:46:11,492 INFO L87 Difference]: Start difference. First operand has 20 states, 14 states have (on average 1.3571428571428572) internal successors, (19), 15 states have internal predecessors, (19), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 5 states, 5 states have (on average 1.6) internal successors, (8), 5 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-06 23:46:11,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:46:11,561 INFO L93 Difference]: Finished difference Result 31 states and 40 transitions. [2024-11-06 23:46:11,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-06 23:46:11,563 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.6) internal successors, (8), 5 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2024-11-06 23:46:11,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:46:11,566 INFO L225 Difference]: With dead ends: 31 [2024-11-06 23:46:11,566 INFO L226 Difference]: Without dead ends: 21 [2024-11-06 23:46:11,568 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 23:46:11,570 INFO L432 NwaCegarLoop]: 15 mSDtfsCounter, 7 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 45 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 23:46:11,570 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 45 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 23:46:11,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2024-11-06 23:46:11,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 19. [2024-11-06 23:46:11,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 14 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-06 23:46:11,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 24 transitions. [2024-11-06 23:46:11,595 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 24 transitions. Word has length 10 [2024-11-06 23:46:11,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:46:11,596 INFO L471 AbstractCegarLoop]: Abstraction has 19 states and 24 transitions. [2024-11-06 23:46:11,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.6) internal successors, (8), 5 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-06 23:46:11,596 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 24 transitions. [2024-11-06 23:46:11,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-06 23:46:11,598 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:46:11,598 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:46:11,598 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-06 23:46:11,598 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:46:11,599 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:46:11,599 INFO L85 PathProgramCache]: Analyzing trace with hash -2083914533, now seen corresponding path program 1 times [2024-11-06 23:46:11,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:46:11,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496702105] [2024-11-06 23:46:11,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:46:11,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:46:11,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:11,644 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:46:11,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:11,681 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-06 23:46:11,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:46:11,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496702105] [2024-11-06 23:46:11,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496702105] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:46:11,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:46:11,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 23:46:11,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128372935] [2024-11-06 23:46:11,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:46:11,682 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-06 23:46:11,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:46:11,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-06 23:46:11,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-06 23:46:11,683 INFO L87 Difference]: Start difference. First operand 19 states and 24 transitions. Second operand has 4 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-06 23:46:11,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:46:11,702 INFO L93 Difference]: Finished difference Result 29 states and 37 transitions. [2024-11-06 23:46:11,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-06 23:46:11,703 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2024-11-06 23:46:11,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:46:11,703 INFO L225 Difference]: With dead ends: 29 [2024-11-06 23:46:11,703 INFO L226 Difference]: Without dead ends: 21 [2024-11-06 23:46:11,703 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-06 23:46:11,704 INFO L432 NwaCegarLoop]: 22 mSDtfsCounter, 6 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 44 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-06 23:46:11,704 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 44 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-06 23:46:11,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2024-11-06 23:46:11,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 19. [2024-11-06 23:46:11,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19 states, 13 states have (on average 1.1538461538461537) internal successors, (15), 14 states have internal predecessors, (15), 3 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-06 23:46:11,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 23 transitions. [2024-11-06 23:46:11,710 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 23 transitions. Word has length 12 [2024-11-06 23:46:11,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:46:11,710 INFO L471 AbstractCegarLoop]: Abstraction has 19 states and 23 transitions. [2024-11-06 23:46:11,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-06 23:46:11,711 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 23 transitions. [2024-11-06 23:46:11,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-06 23:46:11,711 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:46:11,711 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:46:11,711 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-06 23:46:11,712 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:46:11,712 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:46:11,712 INFO L85 PathProgramCache]: Analyzing trace with hash 1402250658, now seen corresponding path program 1 times [2024-11-06 23:46:11,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:46:11,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67525196] [2024-11-06 23:46:11,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:46:11,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:46:11,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:11,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:46:11,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:11,832 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:11,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:11,861 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-06 23:46:11,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:46:11,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67525196] [2024-11-06 23:46:11,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67525196] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:46:11,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [186305975] [2024-11-06 23:46:11,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:46:11,861 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:46:11,861 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:46:11,864 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-06 23:46:11,865 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-06 23:46:11,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:11,911 INFO L255 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-06 23:46:11,913 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 23:46:11,980 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-06 23:46:11,980 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 23:46:12,144 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-06 23:46:12,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [186305975] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 23:46:12,144 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-06 23:46:12,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 7] total 13 [2024-11-06 23:46:12,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565300604] [2024-11-06 23:46:12,144 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-06 23:46:12,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-06 23:46:12,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:46:12,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-06 23:46:12,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2024-11-06 23:46:12,150 INFO L87 Difference]: Start difference. First operand 19 states and 23 transitions. Second operand has 13 states, 13 states have (on average 2.076923076923077) internal successors, (27), 13 states have internal predecessors, (27), 4 states have call successors, (4), 1 states have call predecessors, (4), 4 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-06 23:46:12,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:46:12,250 INFO L93 Difference]: Finished difference Result 54 states and 75 transitions. [2024-11-06 23:46:12,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-06 23:46:12,251 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.076923076923077) internal successors, (27), 13 states have internal predecessors, (27), 4 states have call successors, (4), 1 states have call predecessors, (4), 4 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) Word has length 17 [2024-11-06 23:46:12,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:46:12,252 INFO L225 Difference]: With dead ends: 54 [2024-11-06 23:46:12,252 INFO L226 Difference]: Without dead ends: 34 [2024-11-06 23:46:12,252 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 29 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=75, Invalid=165, Unknown=0, NotChecked=0, Total=240 [2024-11-06 23:46:12,253 INFO L432 NwaCegarLoop]: 14 mSDtfsCounter, 22 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 63 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 23:46:12,253 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 63 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 23:46:12,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2024-11-06 23:46:12,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 32. [2024-11-06 23:46:12,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 23 states have (on average 1.2173913043478262) internal successors, (28), 23 states have internal predecessors, (28), 4 states have call successors, (4), 3 states have call predecessors, (4), 4 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-06 23:46:12,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 40 transitions. [2024-11-06 23:46:12,258 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 40 transitions. Word has length 17 [2024-11-06 23:46:12,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:46:12,258 INFO L471 AbstractCegarLoop]: Abstraction has 32 states and 40 transitions. [2024-11-06 23:46:12,258 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 2.076923076923077) internal successors, (27), 13 states have internal predecessors, (27), 4 states have call successors, (4), 1 states have call predecessors, (4), 4 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-06 23:46:12,259 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 40 transitions. [2024-11-06 23:46:12,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-06 23:46:12,259 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:46:12,259 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:46:12,272 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-06 23:46:12,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:46:12,460 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:46:12,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:46:12,460 INFO L85 PathProgramCache]: Analyzing trace with hash -1901242716, now seen corresponding path program 2 times [2024-11-06 23:46:12,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:46:12,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253126305] [2024-11-06 23:46:12,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:46:12,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:46:12,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:12,543 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:46:12,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:12,613 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:12,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:12,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:12,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:12,673 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:12,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:12,700 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-06 23:46:12,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:46:12,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253126305] [2024-11-06 23:46:12,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253126305] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:46:12,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1496101392] [2024-11-06 23:46:12,702 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-06 23:46:12,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:46:12,702 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:46:12,703 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-06 23:46:12,705 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-06 23:46:12,747 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-06 23:46:12,747 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 23:46:12,749 INFO L255 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-06 23:46:12,750 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 23:46:12,804 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-06 23:46:12,805 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 23:46:13,273 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-06 23:46:13,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1496101392] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 23:46:13,273 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-06 23:46:13,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 11] total 17 [2024-11-06 23:46:13,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539605203] [2024-11-06 23:46:13,273 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-06 23:46:13,274 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-06 23:46:13,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:46:13,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-06 23:46:13,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=195, Unknown=0, NotChecked=0, Total=272 [2024-11-06 23:46:13,276 INFO L87 Difference]: Start difference. First operand 32 states and 40 transitions. Second operand has 17 states, 17 states have (on average 2.176470588235294) internal successors, (37), 17 states have internal predecessors, (37), 6 states have call successors, (6), 1 states have call predecessors, (6), 6 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) [2024-11-06 23:46:13,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:46:13,408 INFO L93 Difference]: Finished difference Result 46 states and 57 transitions. [2024-11-06 23:46:13,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-06 23:46:13,409 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 2.176470588235294) internal successors, (37), 17 states have internal predecessors, (37), 6 states have call successors, (6), 1 states have call predecessors, (6), 6 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) Word has length 31 [2024-11-06 23:46:13,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:46:13,409 INFO L225 Difference]: With dead ends: 46 [2024-11-06 23:46:13,410 INFO L226 Difference]: Without dead ends: 40 [2024-11-06 23:46:13,410 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 57 SyntacticMatches, 3 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 118 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=147, Invalid=315, Unknown=0, NotChecked=0, Total=462 [2024-11-06 23:46:13,410 INFO L432 NwaCegarLoop]: 14 mSDtfsCounter, 51 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 133 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 23:46:13,411 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 91 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 23:46:13,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2024-11-06 23:46:13,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 38. [2024-11-06 23:46:13,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 27 states have (on average 1.1851851851851851) internal successors, (32), 27 states have internal predecessors, (32), 4 states have call successors, (4), 3 states have call predecessors, (4), 6 states have return successors, (10), 7 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-06 23:46:13,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 46 transitions. [2024-11-06 23:46:13,416 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 46 transitions. Word has length 31 [2024-11-06 23:46:13,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:46:13,416 INFO L471 AbstractCegarLoop]: Abstraction has 38 states and 46 transitions. [2024-11-06 23:46:13,416 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 2.176470588235294) internal successors, (37), 17 states have internal predecessors, (37), 6 states have call successors, (6), 1 states have call predecessors, (6), 6 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) [2024-11-06 23:46:13,416 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 46 transitions. [2024-11-06 23:46:13,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-06 23:46:13,416 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:46:13,417 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:46:13,428 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-06 23:46:13,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:46:13,617 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:46:13,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:46:13,617 INFO L85 PathProgramCache]: Analyzing trace with hash -2146751834, now seen corresponding path program 3 times [2024-11-06 23:46:13,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:46:13,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973899485] [2024-11-06 23:46:13,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:46:13,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:46:13,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:13,676 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:46:13,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:13,752 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:13,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:13,792 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:13,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:13,821 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:13,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:13,850 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:13,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:13,868 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:13,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:13,890 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-06 23:46:13,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:46:13,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973899485] [2024-11-06 23:46:13,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973899485] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:46:13,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [508199377] [2024-11-06 23:46:13,890 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-06 23:46:13,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:46:13,890 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:46:13,892 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-06 23:46:13,893 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 [2024-11-06 23:46:13,937 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-11-06 23:46:13,938 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 23:46:13,939 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-06 23:46:13,940 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 23:46:13,998 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-06 23:46:13,998 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 23:46:14,931 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 75 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-06 23:46:14,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [508199377] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 23:46:14,931 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-06 23:46:14,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 15] total 21 [2024-11-06 23:46:14,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603397872] [2024-11-06 23:46:14,931 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-06 23:46:14,931 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-06 23:46:14,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:46:14,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-06 23:46:14,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=303, Unknown=0, NotChecked=0, Total=420 [2024-11-06 23:46:14,932 INFO L87 Difference]: Start difference. First operand 38 states and 46 transitions. Second operand has 21 states, 21 states have (on average 2.238095238095238) internal successors, (47), 21 states have internal predecessors, (47), 8 states have call successors, (8), 1 states have call predecessors, (8), 8 states have return successors, (17), 8 states have call predecessors, (17), 8 states have call successors, (17) [2024-11-06 23:46:15,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:46:15,044 INFO L93 Difference]: Finished difference Result 52 states and 63 transitions. [2024-11-06 23:46:15,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-06 23:46:15,045 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 2.238095238095238) internal successors, (47), 21 states have internal predecessors, (47), 8 states have call successors, (8), 1 states have call predecessors, (8), 8 states have return successors, (17), 8 states have call predecessors, (17), 8 states have call successors, (17) Word has length 45 [2024-11-06 23:46:15,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:46:15,046 INFO L225 Difference]: With dead ends: 52 [2024-11-06 23:46:15,046 INFO L226 Difference]: Without dead ends: 46 [2024-11-06 23:46:15,046 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 85 SyntacticMatches, 5 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 231 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=243, Invalid=513, Unknown=0, NotChecked=0, Total=756 [2024-11-06 23:46:15,047 INFO L432 NwaCegarLoop]: 15 mSDtfsCounter, 48 mSDsluCounter, 73 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 23:46:15,047 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 88 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 23:46:15,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2024-11-06 23:46:15,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 44. [2024-11-06 23:46:15,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 31 states have (on average 1.1612903225806452) internal successors, (36), 31 states have internal predecessors, (36), 4 states have call successors, (4), 3 states have call predecessors, (4), 8 states have return successors, (12), 9 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-06 23:46:15,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 52 transitions. [2024-11-06 23:46:15,057 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 52 transitions. Word has length 45 [2024-11-06 23:46:15,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:46:15,057 INFO L471 AbstractCegarLoop]: Abstraction has 44 states and 52 transitions. [2024-11-06 23:46:15,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 2.238095238095238) internal successors, (47), 21 states have internal predecessors, (47), 8 states have call successors, (8), 1 states have call predecessors, (8), 8 states have return successors, (17), 8 states have call predecessors, (17), 8 states have call successors, (17) [2024-11-06 23:46:15,058 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 52 transitions. [2024-11-06 23:46:15,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-06 23:46:15,059 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:46:15,060 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:46:15,072 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 [2024-11-06 23:46:15,260 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:46:15,260 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:46:15,261 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:46:15,261 INFO L85 PathProgramCache]: Analyzing trace with hash -489684568, now seen corresponding path program 4 times [2024-11-06 23:46:15,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:46:15,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75064592] [2024-11-06 23:46:15,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:46:15,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:46:15,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:15,324 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:46:15,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:15,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:15,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:15,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:15,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:15,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:15,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:15,537 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:15,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:15,571 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:15,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:15,603 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:15,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:15,619 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:15,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:15,640 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 0 proven. 84 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2024-11-06 23:46:15,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:46:15,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [75064592] [2024-11-06 23:46:15,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [75064592] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:46:15,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1246184149] [2024-11-06 23:46:15,641 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-06 23:46:15,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:46:15,641 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:46:15,643 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) [2024-11-06 23:46:15,644 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 [2024-11-06 23:46:15,693 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-06 23:46:15,693 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 23:46:15,694 INFO L255 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-06 23:46:15,695 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 23:46:15,762 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2024-11-06 23:46:15,762 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 23:46:17,451 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 0 proven. 147 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-06 23:46:17,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1246184149] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 23:46:17,452 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-06 23:46:17,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 19] total 25 [2024-11-06 23:46:17,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629971738] [2024-11-06 23:46:17,452 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-06 23:46:17,452 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-06 23:46:17,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:46:17,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-06 23:46:17,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=165, Invalid=435, Unknown=0, NotChecked=0, Total=600 [2024-11-06 23:46:17,453 INFO L87 Difference]: Start difference. First operand 44 states and 52 transitions. Second operand has 25 states, 25 states have (on average 2.28) internal successors, (57), 25 states have internal predecessors, (57), 10 states have call successors, (10), 1 states have call predecessors, (10), 10 states have return successors, (23), 10 states have call predecessors, (23), 10 states have call successors, (23) [2024-11-06 23:46:17,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:46:17,609 INFO L93 Difference]: Finished difference Result 58 states and 69 transitions. [2024-11-06 23:46:17,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-06 23:46:17,609 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 2.28) internal successors, (57), 25 states have internal predecessors, (57), 10 states have call successors, (10), 1 states have call predecessors, (10), 10 states have return successors, (23), 10 states have call predecessors, (23), 10 states have call successors, (23) Word has length 59 [2024-11-06 23:46:17,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:46:17,610 INFO L225 Difference]: With dead ends: 58 [2024-11-06 23:46:17,610 INFO L226 Difference]: Without dead ends: 52 [2024-11-06 23:46:17,611 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 113 SyntacticMatches, 7 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 380 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=363, Invalid=759, Unknown=0, NotChecked=0, Total=1122 [2024-11-06 23:46:17,611 INFO L432 NwaCegarLoop]: 14 mSDtfsCounter, 131 mSDsluCounter, 73 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 87 SdHoareTripleChecker+Invalid, 212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 23:46:17,611 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 87 Invalid, 212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 23:46:17,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2024-11-06 23:46:17,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 50. [2024-11-06 23:46:17,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 35 states have (on average 1.1428571428571428) internal successors, (40), 35 states have internal predecessors, (40), 4 states have call successors, (4), 3 states have call predecessors, (4), 10 states have return successors, (14), 11 states have call predecessors, (14), 4 states have call successors, (14) [2024-11-06 23:46:17,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 58 transitions. [2024-11-06 23:46:17,616 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 58 transitions. Word has length 59 [2024-11-06 23:46:17,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:46:17,617 INFO L471 AbstractCegarLoop]: Abstraction has 50 states and 58 transitions. [2024-11-06 23:46:17,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 2.28) internal successors, (57), 25 states have internal predecessors, (57), 10 states have call successors, (10), 1 states have call predecessors, (10), 10 states have return successors, (23), 10 states have call predecessors, (23), 10 states have call successors, (23) [2024-11-06 23:46:17,617 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 58 transitions. [2024-11-06 23:46:17,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-06 23:46:17,618 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:46:17,618 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:46:17,630 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-06 23:46:17,820 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,SelfDestructingSolverStorable5 [2024-11-06 23:46:17,821 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:46:17,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:46:17,821 INFO L85 PathProgramCache]: Analyzing trace with hash -1199719510, now seen corresponding path program 5 times [2024-11-06 23:46:17,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:46:17,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399676789] [2024-11-06 23:46:17,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:46:17,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:46:17,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:17,902 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:46:17,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:17,990 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:17,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:18,045 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:18,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:18,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:18,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:18,131 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:18,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:18,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:18,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:18,198 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:18,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:18,221 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:18,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:18,247 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:18,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:18,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:18,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:18,288 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 0 proven. 135 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-11-06 23:46:18,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:46:18,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399676789] [2024-11-06 23:46:18,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399676789] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:46:18,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [865859839] [2024-11-06 23:46:18,289 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-06 23:46:18,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:46:18,289 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:46:18,291 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) [2024-11-06 23:46:18,292 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 [2024-11-06 23:46:18,375 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2024-11-06 23:46:18,375 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 23:46:18,376 INFO L255 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-06 23:46:18,378 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 23:46:18,455 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2024-11-06 23:46:18,456 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 23:46:21,163 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 0 proven. 243 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-06 23:46:21,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [865859839] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 23:46:21,163 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-06 23:46:21,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 23] total 29 [2024-11-06 23:46:21,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172617618] [2024-11-06 23:46:21,163 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-06 23:46:21,164 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-06 23:46:21,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:46:21,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-06 23:46:21,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=221, Invalid=591, Unknown=0, NotChecked=0, Total=812 [2024-11-06 23:46:21,166 INFO L87 Difference]: Start difference. First operand 50 states and 58 transitions. Second operand has 29 states, 29 states have (on average 2.310344827586207) internal successors, (67), 29 states have internal predecessors, (67), 12 states have call successors, (12), 1 states have call predecessors, (12), 12 states have return successors, (29), 12 states have call predecessors, (29), 12 states have call successors, (29) [2024-11-06 23:46:21,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:46:21,332 INFO L93 Difference]: Finished difference Result 64 states and 75 transitions. [2024-11-06 23:46:21,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-06 23:46:21,333 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 29 states have (on average 2.310344827586207) internal successors, (67), 29 states have internal predecessors, (67), 12 states have call successors, (12), 1 states have call predecessors, (12), 12 states have return successors, (29), 12 states have call predecessors, (29), 12 states have call successors, (29) Word has length 73 [2024-11-06 23:46:21,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:46:21,334 INFO L225 Difference]: With dead ends: 64 [2024-11-06 23:46:21,334 INFO L226 Difference]: Without dead ends: 58 [2024-11-06 23:46:21,335 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 141 SyntacticMatches, 9 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 565 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=507, Invalid=1053, Unknown=0, NotChecked=0, Total=1560 [2024-11-06 23:46:21,335 INFO L432 NwaCegarLoop]: 15 mSDtfsCounter, 79 mSDsluCounter, 101 mSDsCounter, 0 mSdLazyCounter, 143 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 116 SdHoareTripleChecker+Invalid, 184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 23:46:21,335 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 116 Invalid, 184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 143 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 23:46:21,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2024-11-06 23:46:21,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 56. [2024-11-06 23:46:21,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 39 states have (on average 1.1282051282051282) internal successors, (44), 39 states have internal predecessors, (44), 4 states have call successors, (4), 3 states have call predecessors, (4), 12 states have return successors, (16), 13 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-06 23:46:21,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 64 transitions. [2024-11-06 23:46:21,348 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 64 transitions. Word has length 73 [2024-11-06 23:46:21,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:46:21,348 INFO L471 AbstractCegarLoop]: Abstraction has 56 states and 64 transitions. [2024-11-06 23:46:21,348 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 2.310344827586207) internal successors, (67), 29 states have internal predecessors, (67), 12 states have call successors, (12), 1 states have call predecessors, (12), 12 states have return successors, (29), 12 states have call predecessors, (29), 12 states have call successors, (29) [2024-11-06 23:46:21,348 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 64 transitions. [2024-11-06 23:46:21,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-06 23:46:21,349 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:46:21,349 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:46:21,365 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-06 23:46:21,551 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:46:21,552 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:46:21,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:46:21,552 INFO L85 PathProgramCache]: Analyzing trace with hash -1560921940, now seen corresponding path program 6 times [2024-11-06 23:46:21,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:46:21,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1669974962] [2024-11-06 23:46:21,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:46:21,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:46:21,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:21,642 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:46:21,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:21,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:21,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:21,800 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:21,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:21,854 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:21,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:21,926 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:21,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:21,967 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:21,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:22,006 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:22,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:22,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:22,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:22,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:22,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:22,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:22,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:22,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:22,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:22,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:22,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:22,154 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 0 proven. 198 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2024-11-06 23:46:22,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:46:22,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1669974962] [2024-11-06 23:46:22,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1669974962] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:46:22,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1932453216] [2024-11-06 23:46:22,155 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-06 23:46:22,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:46:22,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:46:22,170 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) [2024-11-06 23:46:22,173 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 [2024-11-06 23:46:22,291 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) [2024-11-06 23:46:22,291 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 23:46:22,292 INFO L255 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-06 23:46:22,294 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 23:46:22,391 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 0 proven. 187 refuted. 0 times theorem prover too weak. 242 trivial. 0 not checked. [2024-11-06 23:46:22,391 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 23:46:26,822 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 0 proven. 363 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-06 23:46:26,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1932453216] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 23:46:26,822 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-06 23:46:26,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16, 27] total 33 [2024-11-06 23:46:26,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860994588] [2024-11-06 23:46:26,822 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-06 23:46:26,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-06 23:46:26,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:46:26,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-06 23:46:26,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=285, Invalid=771, Unknown=0, NotChecked=0, Total=1056 [2024-11-06 23:46:26,823 INFO L87 Difference]: Start difference. First operand 56 states and 64 transitions. Second operand has 33 states, 33 states have (on average 2.3333333333333335) internal successors, (77), 33 states have internal predecessors, (77), 14 states have call successors, (14), 1 states have call predecessors, (14), 14 states have return successors, (35), 14 states have call predecessors, (35), 14 states have call successors, (35) [2024-11-06 23:46:26,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:46:27,000 INFO L93 Difference]: Finished difference Result 70 states and 81 transitions. [2024-11-06 23:46:27,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-06 23:46:27,000 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 33 states have (on average 2.3333333333333335) internal successors, (77), 33 states have internal predecessors, (77), 14 states have call successors, (14), 1 states have call predecessors, (14), 14 states have return successors, (35), 14 states have call predecessors, (35), 14 states have call successors, (35) Word has length 87 [2024-11-06 23:46:27,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:46:27,001 INFO L225 Difference]: With dead ends: 70 [2024-11-06 23:46:27,001 INFO L226 Difference]: Without dead ends: 64 [2024-11-06 23:46:27,001 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 169 SyntacticMatches, 11 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 786 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=675, Invalid=1395, Unknown=0, NotChecked=0, Total=2070 [2024-11-06 23:46:27,002 INFO L432 NwaCegarLoop]: 14 mSDtfsCounter, 109 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 23:46:27,002 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 124 Invalid, 218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 23:46:27,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2024-11-06 23:46:27,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 62. [2024-11-06 23:46:27,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 43 states have (on average 1.1162790697674418) internal successors, (48), 43 states have internal predecessors, (48), 4 states have call successors, (4), 3 states have call predecessors, (4), 14 states have return successors, (18), 15 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-06 23:46:27,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 70 transitions. [2024-11-06 23:46:27,008 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 70 transitions. Word has length 87 [2024-11-06 23:46:27,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:46:27,008 INFO L471 AbstractCegarLoop]: Abstraction has 62 states and 70 transitions. [2024-11-06 23:46:27,008 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 2.3333333333333335) internal successors, (77), 33 states have internal predecessors, (77), 14 states have call successors, (14), 1 states have call predecessors, (14), 14 states have return successors, (35), 14 states have call predecessors, (35), 14 states have call successors, (35) [2024-11-06 23:46:27,008 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 70 transitions. [2024-11-06 23:46:27,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-06 23:46:27,009 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:46:27,009 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:46:27,021 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-06 23:46:27,211 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,SelfDestructingSolverStorable7 [2024-11-06 23:46:27,212 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:46:27,212 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:46:27,212 INFO L85 PathProgramCache]: Analyzing trace with hash 1048271022, now seen corresponding path program 7 times [2024-11-06 23:46:27,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:46:27,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1052987158] [2024-11-06 23:46:27,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:46:27,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:46:27,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:27,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:46:27,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:27,414 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:27,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:27,494 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:27,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:27,568 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:27,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:27,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:27,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:27,692 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:27,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:27,752 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:27,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:27,794 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:27,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:27,830 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:27,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:27,862 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:27,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:27,893 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:27,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:27,923 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:27,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:27,950 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:27,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:27,967 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:27,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:27,994 INFO L134 CoverageAnalysis]: Checked inductivity of 598 backedges. 0 proven. 273 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2024-11-06 23:46:27,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:46:27,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1052987158] [2024-11-06 23:46:27,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1052987158] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:46:27,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [838010682] [2024-11-06 23:46:27,995 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-06 23:46:27,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:46:27,995 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:46:27,997 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 23:46:27,998 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-06 23:46:28,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:28,177 INFO L255 TraceCheckSpWp]: Trace formula consists of 297 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-06 23:46:28,179 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 23:46:28,268 INFO L134 CoverageAnalysis]: Checked inductivity of 598 backedges. 0 proven. 260 refuted. 0 times theorem prover too weak. 338 trivial. 0 not checked. [2024-11-06 23:46:28,268 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 23:46:35,421 INFO L134 CoverageAnalysis]: Checked inductivity of 598 backedges. 0 proven. 507 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2024-11-06 23:46:35,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [838010682] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 23:46:35,421 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-06 23:46:35,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 18, 31] total 37 [2024-11-06 23:46:35,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045055581] [2024-11-06 23:46:35,421 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-06 23:46:35,422 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2024-11-06 23:46:35,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:46:35,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2024-11-06 23:46:35,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=357, Invalid=975, Unknown=0, NotChecked=0, Total=1332 [2024-11-06 23:46:35,423 INFO L87 Difference]: Start difference. First operand 62 states and 70 transitions. Second operand has 37 states, 37 states have (on average 2.3513513513513513) internal successors, (87), 37 states have internal predecessors, (87), 16 states have call successors, (16), 1 states have call predecessors, (16), 16 states have return successors, (41), 16 states have call predecessors, (41), 16 states have call successors, (41) [2024-11-06 23:46:35,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:46:35,614 INFO L93 Difference]: Finished difference Result 76 states and 87 transitions. [2024-11-06 23:46:35,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-06 23:46:35,615 INFO L78 Accepts]: Start accepts. Automaton has has 37 states, 37 states have (on average 2.3513513513513513) internal successors, (87), 37 states have internal predecessors, (87), 16 states have call successors, (16), 1 states have call predecessors, (16), 16 states have return successors, (41), 16 states have call predecessors, (41), 16 states have call successors, (41) Word has length 101 [2024-11-06 23:46:35,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:46:35,615 INFO L225 Difference]: With dead ends: 76 [2024-11-06 23:46:35,615 INFO L226 Difference]: Without dead ends: 70 [2024-11-06 23:46:35,616 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 197 SyntacticMatches, 13 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1043 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=867, Invalid=1785, Unknown=0, NotChecked=0, Total=2652 [2024-11-06 23:46:35,617 INFO L432 NwaCegarLoop]: 14 mSDtfsCounter, 90 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 143 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 23:46:35,617 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 143 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 23:46:35,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2024-11-06 23:46:35,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 68. [2024-11-06 23:46:35,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 47 states have (on average 1.1063829787234043) internal successors, (52), 47 states have internal predecessors, (52), 4 states have call successors, (4), 3 states have call predecessors, (4), 16 states have return successors, (20), 17 states have call predecessors, (20), 4 states have call successors, (20) [2024-11-06 23:46:35,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 76 transitions. [2024-11-06 23:46:35,622 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 76 transitions. Word has length 101 [2024-11-06 23:46:35,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:46:35,622 INFO L471 AbstractCegarLoop]: Abstraction has 68 states and 76 transitions. [2024-11-06 23:46:35,622 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 2.3513513513513513) internal successors, (87), 37 states have internal predecessors, (87), 16 states have call successors, (16), 1 states have call predecessors, (16), 16 states have return successors, (41), 16 states have call predecessors, (41), 16 states have call successors, (41) [2024-11-06 23:46:35,622 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 76 transitions. [2024-11-06 23:46:35,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-06 23:46:35,623 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:46:35,623 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:46:35,637 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-06 23:46:35,824 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:46:35,824 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:46:35,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:46:35,824 INFO L85 PathProgramCache]: Analyzing trace with hash 2075065264, now seen corresponding path program 8 times [2024-11-06 23:46:35,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:46:35,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770999122] [2024-11-06 23:46:35,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:46:35,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:46:35,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:35,939 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:46:35,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:36,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:36,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:36,141 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:36,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:36,215 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:36,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:36,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:36,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:36,362 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:36,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:36,419 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:36,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:36,467 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:36,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:36,509 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:36,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:36,550 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:36,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:36,588 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:36,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:36,637 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:36,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:36,672 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:36,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:36,694 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:36,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:36,715 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:36,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:36,734 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:36,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:36,764 INFO L134 CoverageAnalysis]: Checked inductivity of 795 backedges. 0 proven. 360 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2024-11-06 23:46:36,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:46:36,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770999122] [2024-11-06 23:46:36,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770999122] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:46:36,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [559864384] [2024-11-06 23:46:36,764 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-06 23:46:36,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:46:36,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:46:36,766 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 23:46:36,769 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-06 23:46:37,059 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-06 23:46:37,060 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 23:46:37,061 INFO L255 TraceCheckSpWp]: Trace formula consists of 335 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-06 23:46:37,063 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 23:46:37,162 INFO L134 CoverageAnalysis]: Checked inductivity of 795 backedges. 0 proven. 345 refuted. 0 times theorem prover too weak. 450 trivial. 0 not checked. [2024-11-06 23:46:37,162 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 23:46:48,069 INFO L134 CoverageAnalysis]: Checked inductivity of 795 backedges. 0 proven. 675 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-06 23:46:48,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [559864384] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 23:46:48,069 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-06 23:46:48,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 20, 35] total 41 [2024-11-06 23:46:48,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842678809] [2024-11-06 23:46:48,069 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-06 23:46:48,069 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-11-06 23:46:48,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:46:48,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-11-06 23:46:48,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=437, Invalid=1203, Unknown=0, NotChecked=0, Total=1640 [2024-11-06 23:46:48,071 INFO L87 Difference]: Start difference. First operand 68 states and 76 transitions. Second operand has 41 states, 41 states have (on average 2.3658536585365852) internal successors, (97), 41 states have internal predecessors, (97), 18 states have call successors, (18), 1 states have call predecessors, (18), 18 states have return successors, (47), 18 states have call predecessors, (47), 18 states have call successors, (47) [2024-11-06 23:46:48,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:46:48,301 INFO L93 Difference]: Finished difference Result 82 states and 93 transitions. [2024-11-06 23:46:48,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-06 23:46:48,301 INFO L78 Accepts]: Start accepts. Automaton has has 41 states, 41 states have (on average 2.3658536585365852) internal successors, (97), 41 states have internal predecessors, (97), 18 states have call successors, (18), 1 states have call predecessors, (18), 18 states have return successors, (47), 18 states have call predecessors, (47), 18 states have call successors, (47) Word has length 115 [2024-11-06 23:46:48,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:46:48,302 INFO L225 Difference]: With dead ends: 82 [2024-11-06 23:46:48,302 INFO L226 Difference]: Without dead ends: 76 [2024-11-06 23:46:48,303 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 225 SyntacticMatches, 15 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1336 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=1083, Invalid=2223, Unknown=0, NotChecked=0, Total=3306 [2024-11-06 23:46:48,303 INFO L432 NwaCegarLoop]: 15 mSDtfsCounter, 298 mSDsluCounter, 138 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 164 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 316 SdHoareTripleChecker+Valid, 153 SdHoareTripleChecker+Invalid, 313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 164 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 23:46:48,303 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [316 Valid, 153 Invalid, 313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [164 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 23:46:48,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2024-11-06 23:46:48,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 74. [2024-11-06 23:46:48,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 51 states have (on average 1.0980392156862746) internal successors, (56), 51 states have internal predecessors, (56), 4 states have call successors, (4), 3 states have call predecessors, (4), 18 states have return successors, (22), 19 states have call predecessors, (22), 4 states have call successors, (22) [2024-11-06 23:46:48,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 82 transitions. [2024-11-06 23:46:48,309 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 82 transitions. Word has length 115 [2024-11-06 23:46:48,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:46:48,309 INFO L471 AbstractCegarLoop]: Abstraction has 74 states and 82 transitions. [2024-11-06 23:46:48,309 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 2.3658536585365852) internal successors, (97), 41 states have internal predecessors, (97), 18 states have call successors, (18), 1 states have call predecessors, (18), 18 states have return successors, (47), 18 states have call predecessors, (47), 18 states have call successors, (47) [2024-11-06 23:46:48,309 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 82 transitions. [2024-11-06 23:46:48,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-06 23:46:48,310 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:46:48,310 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:46:48,323 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-06 23:46:48,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:46:48,512 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:46:48,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:46:48,512 INFO L85 PathProgramCache]: Analyzing trace with hash -107806286, now seen corresponding path program 9 times [2024-11-06 23:46:48,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:46:48,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732084132] [2024-11-06 23:46:48,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:46:48,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:46:48,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:48,647 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:46:48,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:48,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:48,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:48,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:48,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:48,944 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:48,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:49,027 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:49,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:49,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:49,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:49,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:49,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:49,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:49,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:49,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:49,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:49,324 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:49,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:49,370 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:49,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:49,408 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:49,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:49,440 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:49,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:49,472 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:49,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:49,497 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:49,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:49,520 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:49,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:49,540 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:49,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:49,559 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:46:49,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:46:49,591 INFO L134 CoverageAnalysis]: Checked inductivity of 1020 backedges. 0 proven. 459 refuted. 0 times theorem prover too weak. 561 trivial. 0 not checked. [2024-11-06 23:46:49,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:46:49,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732084132] [2024-11-06 23:46:49,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732084132] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:46:49,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [811095595] [2024-11-06 23:46:49,595 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-06 23:46:49,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:46:49,595 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:46:49,596 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 23:46:49,597 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-06 23:46:50,004 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 18 check-sat command(s) [2024-11-06 23:46:50,004 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 23:46:50,005 INFO L255 TraceCheckSpWp]: Trace formula consists of 373 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-06 23:46:50,007 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 23:46:50,102 INFO L134 CoverageAnalysis]: Checked inductivity of 1020 backedges. 0 proven. 442 refuted. 0 times theorem prover too weak. 578 trivial. 0 not checked. [2024-11-06 23:46:50,102 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 23:47:06,105 INFO L134 CoverageAnalysis]: Checked inductivity of 1020 backedges. 0 proven. 867 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-11-06 23:47:06,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [811095595] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 23:47:06,105 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-06 23:47:06,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 22, 39] total 45 [2024-11-06 23:47:06,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157775003] [2024-11-06 23:47:06,105 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-06 23:47:06,106 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2024-11-06 23:47:06,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:47:06,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2024-11-06 23:47:06,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=525, Invalid=1455, Unknown=0, NotChecked=0, Total=1980 [2024-11-06 23:47:06,107 INFO L87 Difference]: Start difference. First operand 74 states and 82 transitions. Second operand has 45 states, 45 states have (on average 2.3777777777777778) internal successors, (107), 45 states have internal predecessors, (107), 20 states have call successors, (20), 1 states have call predecessors, (20), 20 states have return successors, (53), 20 states have call predecessors, (53), 20 states have call successors, (53) [2024-11-06 23:47:06,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:47:06,350 INFO L93 Difference]: Finished difference Result 88 states and 99 transitions. [2024-11-06 23:47:06,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-06 23:47:06,351 INFO L78 Accepts]: Start accepts. Automaton has has 45 states, 45 states have (on average 2.3777777777777778) internal successors, (107), 45 states have internal predecessors, (107), 20 states have call successors, (20), 1 states have call predecessors, (20), 20 states have return successors, (53), 20 states have call predecessors, (53), 20 states have call successors, (53) Word has length 129 [2024-11-06 23:47:06,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:47:06,351 INFO L225 Difference]: With dead ends: 88 [2024-11-06 23:47:06,351 INFO L226 Difference]: Without dead ends: 82 [2024-11-06 23:47:06,352 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 332 GetRequests, 253 SyntacticMatches, 17 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1665 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=1323, Invalid=2709, Unknown=0, NotChecked=0, Total=4032 [2024-11-06 23:47:06,353 INFO L432 NwaCegarLoop]: 15 mSDtfsCounter, 223 mSDsluCounter, 168 mSDsCounter, 0 mSdLazyCounter, 192 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 183 SdHoareTripleChecker+Invalid, 307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 23:47:06,353 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [243 Valid, 183 Invalid, 307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 23:47:06,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2024-11-06 23:47:06,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 80. [2024-11-06 23:47:06,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 55 states have (on average 1.0909090909090908) internal successors, (60), 55 states have internal predecessors, (60), 4 states have call successors, (4), 3 states have call predecessors, (4), 20 states have return successors, (24), 21 states have call predecessors, (24), 4 states have call successors, (24) [2024-11-06 23:47:06,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 88 transitions. [2024-11-06 23:47:06,365 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 88 transitions. Word has length 129 [2024-11-06 23:47:06,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:47:06,366 INFO L471 AbstractCegarLoop]: Abstraction has 80 states and 88 transitions. [2024-11-06 23:47:06,366 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 2.3777777777777778) internal successors, (107), 45 states have internal predecessors, (107), 20 states have call successors, (20), 1 states have call predecessors, (20), 20 states have return successors, (53), 20 states have call predecessors, (53), 20 states have call successors, (53) [2024-11-06 23:47:06,366 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 88 transitions. [2024-11-06 23:47:06,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-06 23:47:06,368 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:47:06,368 INFO L215 NwaCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:47:06,384 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-06 23:47:06,569 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:47:06,569 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:47:06,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:47:06,569 INFO L85 PathProgramCache]: Analyzing trace with hash 1602833076, now seen corresponding path program 10 times [2024-11-06 23:47:06,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:47:06,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383756004] [2024-11-06 23:47:06,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:47:06,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:47:06,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:06,710 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:47:06,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:06,831 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:06,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:06,936 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:06,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:07,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:07,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:07,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:07,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:07,222 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:07,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:07,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:07,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:07,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:07,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:07,426 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:07,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:07,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:07,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:07,545 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:07,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:07,589 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:07,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:07,628 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:07,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:07,665 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:07,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:07,697 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:07,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:07,725 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:07,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:07,750 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:07,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:07,775 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:07,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:07,797 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:07,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:07,817 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:07,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:07,850 INFO L134 CoverageAnalysis]: Checked inductivity of 1273 backedges. 0 proven. 570 refuted. 0 times theorem prover too weak. 703 trivial. 0 not checked. [2024-11-06 23:47:07,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:47:07,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [383756004] [2024-11-06 23:47:07,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [383756004] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:47:07,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1966012705] [2024-11-06 23:47:07,851 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-06 23:47:07,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:47:07,851 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:47:07,853 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 23:47:07,854 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-06 23:47:08,440 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-06 23:47:08,441 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 23:47:08,442 INFO L255 TraceCheckSpWp]: Trace formula consists of 411 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-06 23:47:08,445 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 23:47:08,577 INFO L134 CoverageAnalysis]: Checked inductivity of 1273 backedges. 0 proven. 551 refuted. 0 times theorem prover too weak. 722 trivial. 0 not checked. [2024-11-06 23:47:08,577 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 23:47:31,233 INFO L134 CoverageAnalysis]: Checked inductivity of 1273 backedges. 0 proven. 1083 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-06 23:47:31,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1966012705] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 23:47:31,233 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-06 23:47:31,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 24, 43] total 49 [2024-11-06 23:47:31,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993106413] [2024-11-06 23:47:31,233 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-06 23:47:31,234 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2024-11-06 23:47:31,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:47:31,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2024-11-06 23:47:31,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=621, Invalid=1731, Unknown=0, NotChecked=0, Total=2352 [2024-11-06 23:47:31,235 INFO L87 Difference]: Start difference. First operand 80 states and 88 transitions. Second operand has 49 states, 49 states have (on average 2.3877551020408165) internal successors, (117), 49 states have internal predecessors, (117), 22 states have call successors, (22), 1 states have call predecessors, (22), 22 states have return successors, (59), 22 states have call predecessors, (59), 22 states have call successors, (59) [2024-11-06 23:47:31,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:47:31,495 INFO L93 Difference]: Finished difference Result 94 states and 105 transitions. [2024-11-06 23:47:31,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-06 23:47:31,495 INFO L78 Accepts]: Start accepts. Automaton has has 49 states, 49 states have (on average 2.3877551020408165) internal successors, (117), 49 states have internal predecessors, (117), 22 states have call successors, (22), 1 states have call predecessors, (22), 22 states have return successors, (59), 22 states have call predecessors, (59), 22 states have call successors, (59) Word has length 143 [2024-11-06 23:47:31,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:47:31,496 INFO L225 Difference]: With dead ends: 94 [2024-11-06 23:47:31,496 INFO L226 Difference]: Without dead ends: 88 [2024-11-06 23:47:31,497 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 368 GetRequests, 281 SyntacticMatches, 19 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2030 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=1587, Invalid=3243, Unknown=0, NotChecked=0, Total=4830 [2024-11-06 23:47:31,498 INFO L432 NwaCegarLoop]: 15 mSDtfsCounter, 167 mSDsluCounter, 171 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 189 SdHoareTripleChecker+Valid, 186 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 23:47:31,498 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [189 Valid, 186 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 23:47:31,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2024-11-06 23:47:31,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 86. [2024-11-06 23:47:31,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 59 states have (on average 1.0847457627118644) internal successors, (64), 59 states have internal predecessors, (64), 4 states have call successors, (4), 3 states have call predecessors, (4), 22 states have return successors, (26), 23 states have call predecessors, (26), 4 states have call successors, (26) [2024-11-06 23:47:31,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 94 transitions. [2024-11-06 23:47:31,506 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 94 transitions. Word has length 143 [2024-11-06 23:47:31,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:47:31,506 INFO L471 AbstractCegarLoop]: Abstraction has 86 states and 94 transitions. [2024-11-06 23:47:31,506 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 2.3877551020408165) internal successors, (117), 49 states have internal predecessors, (117), 22 states have call successors, (22), 1 states have call predecessors, (22), 22 states have return successors, (59), 22 states have call predecessors, (59), 22 states have call successors, (59) [2024-11-06 23:47:31,506 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 94 transitions. [2024-11-06 23:47:31,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-06 23:47:31,507 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:47:31,507 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:47:31,522 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-06 23:47:31,711 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-06 23:47:31,711 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:47:31,712 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:47:31,712 INFO L85 PathProgramCache]: Analyzing trace with hash -1219250506, now seen corresponding path program 11 times [2024-11-06 23:47:31,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:47:31,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397136805] [2024-11-06 23:47:31,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:47:31,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:47:31,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:31,855 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:47:31,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:32,028 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:32,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:32,146 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:32,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:32,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:32,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:32,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:32,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:32,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:32,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:32,570 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:32,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:32,645 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:32,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:32,716 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:32,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:32,780 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:32,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:32,836 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:32,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:32,902 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:32,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:32,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:32,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:32,986 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:32,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:33,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:33,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:33,050 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:33,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:33,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:33,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:33,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:33,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:33,127 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:33,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:33,147 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:33,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:33,164 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:33,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:33,183 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:47:33,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:47:33,217 INFO L134 CoverageAnalysis]: Checked inductivity of 1554 backedges. 0 proven. 693 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-11-06 23:47:33,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:47:33,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397136805] [2024-11-06 23:47:33,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1397136805] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:47:33,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [829013982] [2024-11-06 23:47:33,217 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-06 23:47:33,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:47:33,217 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:47:33,220 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 23:47:33,220 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-06 23:47:34,019 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 22 check-sat command(s) [2024-11-06 23:47:34,019 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 23:47:34,021 INFO L255 TraceCheckSpWp]: Trace formula consists of 449 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-06 23:47:34,023 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 23:47:34,138 INFO L134 CoverageAnalysis]: Checked inductivity of 1554 backedges. 0 proven. 672 refuted. 0 times theorem prover too weak. 882 trivial. 0 not checked. [2024-11-06 23:47:34,138 INFO L311 TraceCheckSpWp]: Computing backward predicates...