./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound5.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/nla-digbench-scaling/egcd2-ll_valuebound5.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', 'ab50d4c44616d850baf388e04d7eb1063c3cea27d21c9cbb628b158ef2bdff42'] 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/nla-digbench-scaling/egcd2-ll_valuebound5.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 ab50d4c44616d850baf388e04d7eb1063c3cea27d21c9cbb628b158ef2bdff42 --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-06 22:55:39,520 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 22:55:39,620 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-06 22:55:39,627 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 22:55:39,628 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 22:55:39,655 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 22:55:39,656 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 22:55:39,656 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 22:55:39,657 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 22:55:39,657 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 22:55:39,657 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 22:55:39,657 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 22:55:39,658 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 22:55:39,659 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 22:55:39,659 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 22:55:39,659 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 22:55:39,659 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 22:55:39,659 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-06 22:55:39,659 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-06 22:55:39,659 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-06 22:55:39,659 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 22:55:39,659 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 22:55:39,660 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 22:55:39,660 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 22:55:39,660 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 22:55:39,660 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-06 22:55:39,660 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 22:55:39,660 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 22:55:39,660 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 22:55:39,660 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 22:55:39,661 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 22:55:39,661 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 22:55:39,661 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 22:55:39,661 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 22:55:39,662 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 22:55:39,662 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 22:55:39,662 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-06 22:55:39,662 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-06 22:55:39,662 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 22:55:39,662 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 22:55:39,662 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 22:55:39,662 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 22:55:39,662 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 -> ab50d4c44616d850baf388e04d7eb1063c3cea27d21c9cbb628b158ef2bdff42 [2024-11-06 22:55:39,962 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 22:55:39,969 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 22:55:39,971 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 22:55:39,972 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 22:55:39,972 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 22:55:39,974 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound5.c [2024-11-06 22:55:41,222 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 22:55:41,444 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 22:55:41,446 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound5.c [2024-11-06 22:55:41,456 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/63debc3a2/f957734008154b85afc4abc470f559d6/FLAG7d1067710 [2024-11-06 22:55:41,476 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/63debc3a2/f957734008154b85afc4abc470f559d6 [2024-11-06 22:55:41,478 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 22:55:41,480 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-06 22:55:41,481 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 22:55:41,481 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 22:55:41,488 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 22:55:41,489 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:55:41" (1/1) ... [2024-11-06 22:55:41,490 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44ff2039 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:55:41, skipping insertion in model container [2024-11-06 22:55:41,490 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:55:41" (1/1) ... [2024-11-06 22:55:41,506 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 22:55:41,633 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/nla-digbench-scaling/egcd2-ll_valuebound5.c[490,503] [2024-11-06 22:55:41,660 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 22:55:41,669 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 22:55:41,681 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/nla-digbench-scaling/egcd2-ll_valuebound5.c[490,503] [2024-11-06 22:55:41,696 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 22:55:41,712 INFO L204 MainTranslator]: Completed translation [2024-11-06 22:55:41,713 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:55:41 WrapperNode [2024-11-06 22:55:41,713 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 22:55:41,715 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 22:55:41,715 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 22:55:41,715 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 22:55:41,721 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:55:41" (1/1) ... [2024-11-06 22:55:41,726 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:55:41" (1/1) ... [2024-11-06 22:55:41,744 INFO L138 Inliner]: procedures = 14, calls = 19, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 79 [2024-11-06 22:55:41,745 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 22:55:41,745 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 22:55:41,745 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 22:55:41,746 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 22:55:41,755 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:55:41" (1/1) ... [2024-11-06 22:55:41,755 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:55:41" (1/1) ... [2024-11-06 22:55:41,756 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:55:41" (1/1) ... [2024-11-06 22:55:41,767 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 22:55:41,767 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:55:41" (1/1) ... [2024-11-06 22:55:41,767 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:55:41" (1/1) ... [2024-11-06 22:55:41,771 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:55:41" (1/1) ... [2024-11-06 22:55:41,776 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:55:41" (1/1) ... [2024-11-06 22:55:41,777 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:55:41" (1/1) ... [2024-11-06 22:55:41,779 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:55:41" (1/1) ... [2024-11-06 22:55:41,781 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 22:55:41,782 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 22:55:41,782 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 22:55:41,782 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 22:55:41,783 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:55:41" (1/1) ... [2024-11-06 22:55:41,788 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 22:55:41,801 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 22:55:41,814 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 22:55:41,816 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 22:55:41,837 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 22:55:41,837 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-06 22:55:41,838 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-06 22:55:41,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-06 22:55:41,838 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 22:55:41,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 22:55:41,838 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-06 22:55:41,838 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-06 22:55:41,897 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 22:55:41,899 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 22:55:42,068 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-11-06 22:55:42,069 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 22:55:42,079 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 22:55:42,080 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-06 22:55:42,081 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:55:42 BoogieIcfgContainer [2024-11-06 22:55:42,081 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 22:55:42,083 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 22:55:42,084 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 22:55:42,089 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 22:55:42,089 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:55:41" (1/3) ... [2024-11-06 22:55:42,090 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1715af8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:55:42, skipping insertion in model container [2024-11-06 22:55:42,090 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:55:41" (2/3) ... [2024-11-06 22:55:42,091 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1715af8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:55:42, skipping insertion in model container [2024-11-06 22:55:42,091 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:55:42" (3/3) ... [2024-11-06 22:55:42,092 INFO L112 eAbstractionObserver]: Analyzing ICFG egcd2-ll_valuebound5.c [2024-11-06 22:55:42,105 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 22:55:42,106 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-06 22:55:42,156 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 22:55:42,165 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;@6a9acffd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 22:55:42,166 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-06 22:55:42,172 INFO L276 IsEmpty]: Start isEmpty. Operand has 35 states, 19 states have (on average 1.4736842105263157) internal successors, (28), 21 states have internal predecessors, (28), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-11-06 22:55:42,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-06 22:55:42,179 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 22:55:42,180 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 22:55:42,180 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 22:55:42,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 22:55:42,186 INFO L85 PathProgramCache]: Analyzing trace with hash -1146169762, now seen corresponding path program 1 times [2024-11-06 22:55:42,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 22:55:42,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279681642] [2024-11-06 22:55:42,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 22:55:42,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 22:55:42,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:42,344 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 22:55:42,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:42,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 22:55:42,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:42,366 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-06 22:55:42,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:42,376 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-06 22:55:42,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:42,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-06 22:55:42,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:42,392 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-06 22:55:42,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:42,401 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-06 22:55:42,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 22:55:42,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279681642] [2024-11-06 22:55:42,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279681642] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 22:55:42,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 22:55:42,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 22:55:42,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146046194] [2024-11-06 22:55:42,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 22:55:42,410 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-06 22:55:42,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 22:55:42,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-06 22:55:42,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-06 22:55:42,429 INFO L87 Difference]: Start difference. First operand has 35 states, 19 states have (on average 1.4736842105263157) internal successors, (28), 21 states have internal predecessors, (28), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-06 22:55:42,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 22:55:42,451 INFO L93 Difference]: Finished difference Result 67 states and 112 transitions. [2024-11-06 22:55:42,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-06 22:55:42,454 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) Word has length 39 [2024-11-06 22:55:42,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 22:55:42,460 INFO L225 Difference]: With dead ends: 67 [2024-11-06 22:55:42,460 INFO L226 Difference]: Without dead ends: 31 [2024-11-06 22:55:42,463 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-06 22:55:42,467 INFO L432 NwaCegarLoop]: 46 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 46 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-06 22:55:42,469 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-06 22:55:42,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2024-11-06 22:55:42,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2024-11-06 22:55:42,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 16 states have (on average 1.1875) internal successors, (19), 18 states have internal predecessors, (19), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-06 22:55:42,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 42 transitions. [2024-11-06 22:55:42,507 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 42 transitions. Word has length 39 [2024-11-06 22:55:42,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 22:55:42,508 INFO L471 AbstractCegarLoop]: Abstraction has 31 states and 42 transitions. [2024-11-06 22:55:42,509 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-06 22:55:42,510 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 42 transitions. [2024-11-06 22:55:42,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-06 22:55:42,511 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 22:55:42,511 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 22:55:42,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-06 22:55:42,512 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 22:55:42,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 22:55:42,513 INFO L85 PathProgramCache]: Analyzing trace with hash 846808023, now seen corresponding path program 1 times [2024-11-06 22:55:42,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 22:55:42,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110511987] [2024-11-06 22:55:42,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 22:55:42,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 22:55:42,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:42,804 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 22:55:42,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:42,809 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 22:55:42,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:42,816 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-06 22:55:42,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:42,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-06 22:55:42,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:42,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-06 22:55:42,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:42,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-06 22:55:42,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:42,898 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-06 22:55:42,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 22:55:42,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110511987] [2024-11-06 22:55:42,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110511987] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 22:55:42,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1041865557] [2024-11-06 22:55:42,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 22:55:42,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 22:55:42,903 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 22:55:42,905 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 22:55:42,907 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 22:55:42,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:42,987 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-06 22:55:42,992 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 22:55:43,261 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-06 22:55:43,262 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 22:55:43,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1041865557] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 22:55:43,429 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-06 22:55:43,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9] total 11 [2024-11-06 22:55:43,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637457020] [2024-11-06 22:55:43,430 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-06 22:55:43,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-06 22:55:43,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 22:55:43,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-06 22:55:43,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2024-11-06 22:55:43,434 INFO L87 Difference]: Start difference. First operand 31 states and 42 transitions. Second operand has 11 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 6 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-06 22:55:43,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 22:55:43,682 INFO L93 Difference]: Finished difference Result 52 states and 69 transitions. [2024-11-06 22:55:43,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-06 22:55:43,683 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 6 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 40 [2024-11-06 22:55:43,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 22:55:43,684 INFO L225 Difference]: With dead ends: 52 [2024-11-06 22:55:43,685 INFO L226 Difference]: Without dead ends: 44 [2024-11-06 22:55:43,686 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=55, Invalid=251, Unknown=0, NotChecked=0, Total=306 [2024-11-06 22:55:43,687 INFO L432 NwaCegarLoop]: 30 mSDtfsCounter, 35 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 173 SdHoareTripleChecker+Invalid, 174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-06 22:55:43,688 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 173 Invalid, 174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-06 22:55:43,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2024-11-06 22:55:43,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 43. [2024-11-06 22:55:43,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 23 states have (on average 1.173913043478261) internal successors, (27), 24 states have internal predecessors, (27), 16 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-11-06 22:55:43,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 58 transitions. [2024-11-06 22:55:43,700 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 58 transitions. Word has length 40 [2024-11-06 22:55:43,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 22:55:43,700 INFO L471 AbstractCegarLoop]: Abstraction has 43 states and 58 transitions. [2024-11-06 22:55:43,700 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 6 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-06 22:55:43,700 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 58 transitions. [2024-11-06 22:55:43,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-06 22:55:43,701 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 22:55:43,701 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 22:55:43,714 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 22:55:43,902 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 22:55:43,902 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 22:55:43,902 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 22:55:43,903 INFO L85 PathProgramCache]: Analyzing trace with hash 481927254, now seen corresponding path program 1 times [2024-11-06 22:55:43,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 22:55:43,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592585813] [2024-11-06 22:55:43,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 22:55:43,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 22:55:43,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-06 22:55:43,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [76298758] [2024-11-06 22:55:43,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 22:55:43,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 22:55:43,929 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 22:55:43,934 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 22:55:43,937 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 22:55:43,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:43,996 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-06 22:55:43,998 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 22:55:44,042 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-06 22:55:44,043 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 22:55:44,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 22:55:44,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592585813] [2024-11-06 22:55:44,044 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-06 22:55:44,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [76298758] [2024-11-06 22:55:44,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [76298758] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 22:55:44,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 22:55:44,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-06 22:55:44,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483813444] [2024-11-06 22:55:44,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 22:55:44,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 22:55:44,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 22:55:44,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 22:55:44,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 22:55:44,046 INFO L87 Difference]: Start difference. First operand 43 states and 58 transitions. Second operand has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-06 22:55:44,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 22:55:44,099 INFO L93 Difference]: Finished difference Result 62 states and 86 transitions. [2024-11-06 22:55:44,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-06 22:55:44,100 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 41 [2024-11-06 22:55:44,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 22:55:44,102 INFO L225 Difference]: With dead ends: 62 [2024-11-06 22:55:44,103 INFO L226 Difference]: Without dead ends: 60 [2024-11-06 22:55:44,103 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-06 22:55:44,104 INFO L432 NwaCegarLoop]: 36 mSDtfsCounter, 4 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 136 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-06 22:55:44,104 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 136 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-06 22:55:44,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2024-11-06 22:55:44,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 51. [2024-11-06 22:55:44,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 28 states have (on average 1.1428571428571428) internal successors, (32), 31 states have internal predecessors, (32), 18 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (17), 15 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-06 22:55:44,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 67 transitions. [2024-11-06 22:55:44,124 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 67 transitions. Word has length 41 [2024-11-06 22:55:44,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 22:55:44,124 INFO L471 AbstractCegarLoop]: Abstraction has 51 states and 67 transitions. [2024-11-06 22:55:44,124 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-06 22:55:44,125 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 67 transitions. [2024-11-06 22:55:44,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-06 22:55:44,125 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 22:55:44,126 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 22:55:44,142 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-06 22:55:44,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 22:55:44,326 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 22:55:44,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 22:55:44,327 INFO L85 PathProgramCache]: Analyzing trace with hash -1626076469, now seen corresponding path program 1 times [2024-11-06 22:55:44,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 22:55:44,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490550826] [2024-11-06 22:55:44,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 22:55:44,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 22:55:44,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-06 22:55:44,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1359684783] [2024-11-06 22:55:44,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 22:55:44,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 22:55:44,368 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 22:55:44,373 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 22:55:44,375 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 22:55:44,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:44,430 INFO L255 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-06 22:55:44,432 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 22:55:44,525 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-06 22:55:44,527 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 22:55:44,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 22:55:44,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490550826] [2024-11-06 22:55:44,528 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-06 22:55:44,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1359684783] [2024-11-06 22:55:44,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1359684783] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 22:55:44,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 22:55:44,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-06 22:55:44,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997971243] [2024-11-06 22:55:44,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 22:55:44,529 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 22:55:44,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 22:55:44,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 22:55:44,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 22:55:44,529 INFO L87 Difference]: Start difference. First operand 51 states and 67 transitions. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-06 22:55:44,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 22:55:44,572 INFO L93 Difference]: Finished difference Result 58 states and 73 transitions. [2024-11-06 22:55:44,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-06 22:55:44,573 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 46 [2024-11-06 22:55:44,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 22:55:44,575 INFO L225 Difference]: With dead ends: 58 [2024-11-06 22:55:44,575 INFO L226 Difference]: Without dead ends: 56 [2024-11-06 22:55:44,576 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-06 22:55:44,577 INFO L432 NwaCegarLoop]: 40 mSDtfsCounter, 5 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-06 22:55:44,579 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 146 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-06 22:55:44,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2024-11-06 22:55:44,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 55. [2024-11-06 22:55:44,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 31 states have (on average 1.1290322580645162) internal successors, (35), 34 states have internal predecessors, (35), 18 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (17), 15 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-06 22:55:44,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 70 transitions. [2024-11-06 22:55:44,598 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 70 transitions. Word has length 46 [2024-11-06 22:55:44,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 22:55:44,599 INFO L471 AbstractCegarLoop]: Abstraction has 55 states and 70 transitions. [2024-11-06 22:55:44,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-06 22:55:44,599 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 70 transitions. [2024-11-06 22:55:44,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-06 22:55:44,600 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 22:55:44,600 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 22:55:44,616 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-06 22:55:44,801 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 22:55:44,801 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 22:55:44,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 22:55:44,802 INFO L85 PathProgramCache]: Analyzing trace with hash -670274197, now seen corresponding path program 1 times [2024-11-06 22:55:44,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 22:55:44,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055928743] [2024-11-06 22:55:44,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 22:55:44,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 22:55:44,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-06 22:55:44,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1523069227] [2024-11-06 22:55:44,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 22:55:44,834 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 22:55:44,834 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 22:55:44,836 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 22:55:44,838 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 22:55:44,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:44,895 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-06 22:55:44,898 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 22:55:45,167 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 8 proven. 4 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-06 22:55:45,168 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 22:55:45,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 22:55:45,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055928743] [2024-11-06 22:55:45,225 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-06 22:55:45,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1523069227] [2024-11-06 22:55:45,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1523069227] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 22:55:45,225 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-06 22:55:45,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2024-11-06 22:55:45,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971539852] [2024-11-06 22:55:45,226 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-06 22:55:45,226 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-06 22:55:45,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 22:55:45,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-06 22:55:45,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-11-06 22:55:45,227 INFO L87 Difference]: Start difference. First operand 55 states and 70 transitions. Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-06 22:55:45,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 22:55:45,363 INFO L93 Difference]: Finished difference Result 62 states and 76 transitions. [2024-11-06 22:55:45,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-06 22:55:45,363 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 56 [2024-11-06 22:55:45,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 22:55:45,364 INFO L225 Difference]: With dead ends: 62 [2024-11-06 22:55:45,364 INFO L226 Difference]: Without dead ends: 60 [2024-11-06 22:55:45,365 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-11-06 22:55:45,365 INFO L432 NwaCegarLoop]: 32 mSDtfsCounter, 7 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 161 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 22:55:45,368 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 161 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 22:55:45,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2024-11-06 22:55:45,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 59. [2024-11-06 22:55:45,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 34 states have (on average 1.1176470588235294) internal successors, (38), 37 states have internal predecessors, (38), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (17), 15 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-06 22:55:45,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 73 transitions. [2024-11-06 22:55:45,383 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 73 transitions. Word has length 56 [2024-11-06 22:55:45,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 22:55:45,383 INFO L471 AbstractCegarLoop]: Abstraction has 59 states and 73 transitions. [2024-11-06 22:55:45,383 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-06 22:55:45,384 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 73 transitions. [2024-11-06 22:55:45,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-06 22:55:45,385 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 22:55:45,386 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 22:55:45,402 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-06 22:55:45,589 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 22:55:45,590 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 22:55:45,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 22:55:45,590 INFO L85 PathProgramCache]: Analyzing trace with hash 815241237, now seen corresponding path program 1 times [2024-11-06 22:55:45,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 22:55:45,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444811743] [2024-11-06 22:55:45,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 22:55:45,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 22:55:45,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-06 22:55:45,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1757485450] [2024-11-06 22:55:45,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 22:55:45,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 22:55:45,618 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 22:55:45,626 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 22:55:45,629 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 22:55:45,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:45,687 INFO L255 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-06 22:55:45,693 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 22:55:45,772 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-06 22:55:45,772 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 22:55:45,869 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-06 22:55:45,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 22:55:45,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444811743] [2024-11-06 22:55:45,870 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-06 22:55:45,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1757485450] [2024-11-06 22:55:45,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1757485450] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 22:55:45,870 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-06 22:55:45,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2024-11-06 22:55:45,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565274563] [2024-11-06 22:55:45,870 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-06 22:55:45,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 22:55:45,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 22:55:45,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 22:55:45,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-06 22:55:45,871 INFO L87 Difference]: Start difference. First operand 59 states and 73 transitions. Second operand has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 4 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-06 22:55:45,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 22:55:45,977 INFO L93 Difference]: Finished difference Result 87 states and 118 transitions. [2024-11-06 22:55:45,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-06 22:55:45,978 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 4 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 63 [2024-11-06 22:55:45,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 22:55:45,979 INFO L225 Difference]: With dead ends: 87 [2024-11-06 22:55:45,979 INFO L226 Difference]: Without dead ends: 85 [2024-11-06 22:55:45,980 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 116 SyntacticMatches, 3 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-06 22:55:45,980 INFO L432 NwaCegarLoop]: 44 mSDtfsCounter, 8 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 156 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 22:55:45,980 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 156 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 22:55:45,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2024-11-06 22:55:45,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 55. [2024-11-06 22:55:45,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 32 states have (on average 1.125) internal successors, (36), 33 states have internal predecessors, (36), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-11-06 22:55:45,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 67 transitions. [2024-11-06 22:55:45,993 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 67 transitions. Word has length 63 [2024-11-06 22:55:45,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 22:55:45,993 INFO L471 AbstractCegarLoop]: Abstraction has 55 states and 67 transitions. [2024-11-06 22:55:45,993 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 4 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-06 22:55:45,993 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 67 transitions. [2024-11-06 22:55:45,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-06 22:55:45,994 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 22:55:45,994 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 22:55:46,011 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-06 22:55:46,195 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 22:55:46,195 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 22:55:46,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 22:55:46,195 INFO L85 PathProgramCache]: Analyzing trace with hash -759965185, now seen corresponding path program 1 times [2024-11-06 22:55:46,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 22:55:46,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969484756] [2024-11-06 22:55:46,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 22:55:46,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 22:55:46,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:46,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 22:55:46,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:46,408 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 22:55:46,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:46,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-06 22:55:46,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:46,443 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-06 22:55:46,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:46,449 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-06 22:55:46,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:46,455 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-06 22:55:46,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:46,461 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-06 22:55:46,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:46,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-06 22:55:46,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:46,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-06 22:55:46,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:46,482 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-06 22:55:46,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:46,490 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-11-06 22:55:46,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 22:55:46,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969484756] [2024-11-06 22:55:46,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969484756] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 22:55:46,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1577982910] [2024-11-06 22:55:46,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 22:55:46,494 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 22:55:46,494 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 22:55:46,498 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 22:55:46,500 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 22:55:46,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:46,556 INFO L255 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-06 22:55:46,558 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 22:55:46,614 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-11-06 22:55:46,615 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 22:55:46,730 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-11-06 22:55:46,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1577982910] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 22:55:46,730 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-06 22:55:46,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 12 [2024-11-06 22:55:46,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025141981] [2024-11-06 22:55:46,731 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-06 22:55:46,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-06 22:55:46,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 22:55:46,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-06 22:55:46,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2024-11-06 22:55:46,732 INFO L87 Difference]: Start difference. First operand 55 states and 67 transitions. Second operand has 12 states, 12 states have (on average 2.75) internal successors, (33), 11 states have internal predecessors, (33), 7 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2024-11-06 22:55:46,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 22:55:46,927 INFO L93 Difference]: Finished difference Result 102 states and 142 transitions. [2024-11-06 22:55:46,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-06 22:55:46,928 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.75) internal successors, (33), 11 states have internal predecessors, (33), 7 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) Word has length 65 [2024-11-06 22:55:46,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 22:55:46,929 INFO L225 Difference]: With dead ends: 102 [2024-11-06 22:55:46,930 INFO L226 Difference]: Without dead ends: 94 [2024-11-06 22:55:46,930 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 141 SyntacticMatches, 4 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2024-11-06 22:55:46,930 INFO L432 NwaCegarLoop]: 44 mSDtfsCounter, 32 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 270 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 22:55:46,931 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 270 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 22:55:46,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2024-11-06 22:55:46,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 85. [2024-11-06 22:55:46,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 46 states have (on average 1.1956521739130435) internal successors, (55), 47 states have internal predecessors, (55), 32 states have call successors, (32), 6 states have call predecessors, (32), 6 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-06 22:55:46,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 118 transitions. [2024-11-06 22:55:46,957 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 118 transitions. Word has length 65 [2024-11-06 22:55:46,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 22:55:46,959 INFO L471 AbstractCegarLoop]: Abstraction has 85 states and 118 transitions. [2024-11-06 22:55:46,959 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.75) internal successors, (33), 11 states have internal predecessors, (33), 7 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2024-11-06 22:55:46,959 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 118 transitions. [2024-11-06 22:55:46,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-06 22:55:46,960 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 22:55:46,960 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 22:55:46,978 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 22:55:47,160 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,SelfDestructingSolverStorable6 [2024-11-06 22:55:47,161 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 22:55:47,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 22:55:47,162 INFO L85 PathProgramCache]: Analyzing trace with hash -696294669, now seen corresponding path program 1 times [2024-11-06 22:55:47,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 22:55:47,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980445793] [2024-11-06 22:55:47,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 22:55:47,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 22:55:47,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-06 22:55:47,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2122459282] [2024-11-06 22:55:47,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 22:55:47,180 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 22:55:47,180 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 22:55:47,182 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 22:55:47,184 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 22:55:47,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:47,245 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-06 22:55:47,247 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 22:55:47,368 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-06 22:55:47,368 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 22:55:47,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 22:55:47,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980445793] [2024-11-06 22:55:47,399 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-06 22:55:47,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2122459282] [2024-11-06 22:55:47,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2122459282] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 22:55:47,399 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-06 22:55:47,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2024-11-06 22:55:47,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639155082] [2024-11-06 22:55:47,400 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-06 22:55:47,400 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-06 22:55:47,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 22:55:47,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-06 22:55:47,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-06 22:55:47,401 INFO L87 Difference]: Start difference. First operand 85 states and 118 transitions. Second operand has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-06 22:55:47,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 22:55:47,528 INFO L93 Difference]: Finished difference Result 120 states and 169 transitions. [2024-11-06 22:55:47,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-06 22:55:47,529 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 71 [2024-11-06 22:55:47,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 22:55:47,534 INFO L225 Difference]: With dead ends: 120 [2024-11-06 22:55:47,534 INFO L226 Difference]: Without dead ends: 117 [2024-11-06 22:55:47,534 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 68 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-06 22:55:47,535 INFO L432 NwaCegarLoop]: 49 mSDtfsCounter, 7 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 198 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 22:55:47,535 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 198 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 22:55:47,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2024-11-06 22:55:47,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 114. [2024-11-06 22:55:47,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114 states, 61 states have (on average 1.2131147540983607) internal successors, (74), 63 states have internal predecessors, (74), 45 states have call successors, (45), 7 states have call predecessors, (45), 7 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2024-11-06 22:55:47,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 162 transitions. [2024-11-06 22:55:47,561 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 162 transitions. Word has length 71 [2024-11-06 22:55:47,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 22:55:47,561 INFO L471 AbstractCegarLoop]: Abstraction has 114 states and 162 transitions. [2024-11-06 22:55:47,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-06 22:55:47,561 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 162 transitions. [2024-11-06 22:55:47,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-06 22:55:47,562 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 22:55:47,563 INFO L215 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 22:55:47,579 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 22:55:47,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 22:55:47,767 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 22:55:47,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 22:55:47,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1352497678, now seen corresponding path program 2 times [2024-11-06 22:55:47,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 22:55:47,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121048596] [2024-11-06 22:55:47,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 22:55:47,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 22:55:47,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-06 22:55:47,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [995714751] [2024-11-06 22:55:47,787 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-06 22:55:47,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 22:55:47,787 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 22:55:47,789 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 22:55:47,791 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 22:55:47,850 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-06 22:55:47,850 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 22:55:47,856 INFO L255 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-06 22:55:47,859 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 22:55:48,044 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-06 22:55:48,045 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 22:55:48,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 22:55:48,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2121048596] [2024-11-06 22:55:48,082 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-06 22:55:48,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [995714751] [2024-11-06 22:55:48,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [995714751] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 22:55:48,082 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-06 22:55:48,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2024-11-06 22:55:48,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870329630] [2024-11-06 22:55:48,082 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-06 22:55:48,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 22:55:48,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 22:55:48,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 22:55:48,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-06 22:55:48,084 INFO L87 Difference]: Start difference. First operand 114 states and 162 transitions. Second operand has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-06 22:55:48,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 22:55:48,230 INFO L93 Difference]: Finished difference Result 126 states and 172 transitions. [2024-11-06 22:55:48,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-06 22:55:48,231 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 76 [2024-11-06 22:55:48,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 22:55:48,232 INFO L225 Difference]: With dead ends: 126 [2024-11-06 22:55:48,232 INFO L226 Difference]: Without dead ends: 124 [2024-11-06 22:55:48,233 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 72 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-11-06 22:55:48,233 INFO L432 NwaCegarLoop]: 43 mSDtfsCounter, 12 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 216 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 22:55:48,233 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 216 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 22:55:48,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2024-11-06 22:55:48,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 122. [2024-11-06 22:55:48,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 67 states have (on average 1.1940298507462686) internal successors, (80), 69 states have internal predecessors, (80), 45 states have call successors, (45), 9 states have call predecessors, (45), 9 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2024-11-06 22:55:48,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 168 transitions. [2024-11-06 22:55:48,276 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 168 transitions. Word has length 76 [2024-11-06 22:55:48,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 22:55:48,277 INFO L471 AbstractCegarLoop]: Abstraction has 122 states and 168 transitions. [2024-11-06 22:55:48,277 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-06 22:55:48,277 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 168 transitions. [2024-11-06 22:55:48,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-06 22:55:48,278 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 22:55:48,279 INFO L215 NwaCegarLoop]: trace histogram [8, 7, 7, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 22:55:48,295 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 22:55:48,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 22:55:48,479 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 22:55:48,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 22:55:48,480 INFO L85 PathProgramCache]: Analyzing trace with hash -421153901, now seen corresponding path program 3 times [2024-11-06 22:55:48,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 22:55:48,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62132056] [2024-11-06 22:55:48,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 22:55:48,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 22:55:48,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-06 22:55:48,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [740623294] [2024-11-06 22:55:48,498 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-06 22:55:48,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 22:55:48,498 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 22:55:48,501 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 22:55:48,502 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 22:55:48,566 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-06 22:55:48,566 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 22:55:48,568 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-06 22:55:48,570 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 22:55:49,665 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 43 proven. 20 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2024-11-06 22:55:49,665 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 22:55:49,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 22:55:49,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62132056] [2024-11-06 22:55:49,901 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-06 22:55:49,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [740623294] [2024-11-06 22:55:49,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [740623294] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 22:55:49,901 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-06 22:55:49,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2024-11-06 22:55:49,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035686476] [2024-11-06 22:55:49,902 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-06 22:55:49,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-06 22:55:49,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 22:55:49,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-06 22:55:49,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2024-11-06 22:55:49,903 INFO L87 Difference]: Start difference. First operand 122 states and 168 transitions. Second operand has 16 states, 14 states have (on average 1.9285714285714286) internal successors, (27), 14 states have internal predecessors, (27), 6 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-06 22:55:50,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 22:55:50,399 INFO L93 Difference]: Finished difference Result 134 states and 178 transitions. [2024-11-06 22:55:50,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-06 22:55:50,400 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 14 states have (on average 1.9285714285714286) internal successors, (27), 14 states have internal predecessors, (27), 6 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 81 [2024-11-06 22:55:50,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 22:55:50,401 INFO L225 Difference]: With dead ends: 134 [2024-11-06 22:55:50,401 INFO L226 Difference]: Without dead ends: 132 [2024-11-06 22:55:50,402 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=79, Invalid=383, Unknown=0, NotChecked=0, Total=462 [2024-11-06 22:55:50,402 INFO L432 NwaCegarLoop]: 32 mSDtfsCounter, 39 mSDsluCounter, 209 mSDsCounter, 0 mSdLazyCounter, 336 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 241 SdHoareTripleChecker+Invalid, 358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 336 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-06 22:55:50,402 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 241 Invalid, 358 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 336 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-06 22:55:50,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2024-11-06 22:55:50,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 130. [2024-11-06 22:55:50,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 73 states have (on average 1.178082191780822) internal successors, (86), 75 states have internal predecessors, (86), 45 states have call successors, (45), 11 states have call predecessors, (45), 11 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2024-11-06 22:55:50,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 174 transitions. [2024-11-06 22:55:50,427 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 174 transitions. Word has length 81 [2024-11-06 22:55:50,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 22:55:50,428 INFO L471 AbstractCegarLoop]: Abstraction has 130 states and 174 transitions. [2024-11-06 22:55:50,428 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 14 states have (on average 1.9285714285714286) internal successors, (27), 14 states have internal predecessors, (27), 6 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-06 22:55:50,428 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 174 transitions. [2024-11-06 22:55:50,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-06 22:55:50,429 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 22:55:50,429 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 8, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 22:55:50,446 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 22:55:50,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 22:55:50,630 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 22:55:50,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 22:55:50,631 INFO L85 PathProgramCache]: Analyzing trace with hash -1712962370, now seen corresponding path program 1 times [2024-11-06 22:55:50,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 22:55:50,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68687596] [2024-11-06 22:55:50,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 22:55:50,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 22:55:50,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-06 22:55:50,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [326732380] [2024-11-06 22:55:50,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 22:55:50,652 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 22:55:50,652 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 22:55:50,655 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 22:55:50,656 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 22:55:50,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:50,725 INFO L255 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-06 22:55:50,727 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 22:55:51,216 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 22 proven. 17 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2024-11-06 22:55:51,217 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 22:55:52,287 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 16 proven. 8 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2024-11-06 22:55:52,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 22:55:52,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68687596] [2024-11-06 22:55:52,288 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-06 22:55:52,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [326732380] [2024-11-06 22:55:52,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [326732380] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 22:55:52,288 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-06 22:55:52,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10] total 21 [2024-11-06 22:55:52,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544433322] [2024-11-06 22:55:52,289 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-06 22:55:52,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-06 22:55:52,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 22:55:52,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-06 22:55:52,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=356, Unknown=0, NotChecked=0, Total=420 [2024-11-06 22:55:52,290 INFO L87 Difference]: Start difference. First operand 130 states and 174 transitions. Second operand has 21 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 10 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (26), 8 states have call predecessors, (26), 8 states have call successors, (26) [2024-11-06 22:55:55,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 22:55:55,117 INFO L93 Difference]: Finished difference Result 230 states and 337 transitions. [2024-11-06 22:55:55,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-06 22:55:55,117 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 10 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (26), 8 states have call predecessors, (26), 8 states have call successors, (26) Word has length 87 [2024-11-06 22:55:55,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 22:55:55,119 INFO L225 Difference]: With dead ends: 230 [2024-11-06 22:55:55,119 INFO L226 Difference]: Without dead ends: 226 [2024-11-06 22:55:55,120 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 206 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=255, Invalid=1151, Unknown=0, NotChecked=0, Total=1406 [2024-11-06 22:55:55,120 INFO L432 NwaCegarLoop]: 46 mSDtfsCounter, 75 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 501 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 459 SdHoareTripleChecker+Invalid, 609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 501 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-06 22:55:55,121 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 459 Invalid, 609 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 501 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-06 22:55:55,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226 states. [2024-11-06 22:55:55,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226 to 223. [2024-11-06 22:55:55,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 223 states, 115 states have (on average 1.2347826086956522) internal successors, (142), 118 states have internal predecessors, (142), 94 states have call successors, (94), 13 states have call predecessors, (94), 13 states have return successors, (92), 91 states have call predecessors, (92), 92 states have call successors, (92) [2024-11-06 22:55:55,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 223 states and 328 transitions. [2024-11-06 22:55:55,191 INFO L78 Accepts]: Start accepts. Automaton has 223 states and 328 transitions. Word has length 87 [2024-11-06 22:55:55,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 22:55:55,191 INFO L471 AbstractCegarLoop]: Abstraction has 223 states and 328 transitions. [2024-11-06 22:55:55,191 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 10 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (26), 8 states have call predecessors, (26), 8 states have call successors, (26) [2024-11-06 22:55:55,192 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 328 transitions. [2024-11-06 22:55:55,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-06 22:55:55,194 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 22:55:55,194 INFO L215 NwaCegarLoop]: trace histogram [10, 9, 9, 6, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 22:55:55,207 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-06 22:55:55,395 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 22:55:55,395 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 22:55:55,395 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 22:55:55,395 INFO L85 PathProgramCache]: Analyzing trace with hash 1006372811, now seen corresponding path program 4 times [2024-11-06 22:55:55,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 22:55:55,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352784352] [2024-11-06 22:55:55,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 22:55:55,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 22:55:55,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:55,505 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 22:55:55,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:55,508 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 22:55:55,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:55,510 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-06 22:55:55,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:55,512 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-06 22:55:55,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:55,515 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-06 22:55:55,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:55,517 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-06 22:55:55,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:55,520 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-06 22:55:55,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:55,522 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-06 22:55:55,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:55,526 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-06 22:55:55,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:55,529 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-06 22:55:55,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:55,531 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-06 22:55:55,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:55,536 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-06 22:55:55,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:55,539 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-06 22:55:55,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:55,544 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-06 22:55:55,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:55,548 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-06 22:55:55,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:55,551 INFO L134 CoverageAnalysis]: Checked inductivity of 241 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2024-11-06 22:55:55,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 22:55:55,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352784352] [2024-11-06 22:55:55,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352784352] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 22:55:55,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 22:55:55,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-06 22:55:55,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113098139] [2024-11-06 22:55:55,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 22:55:55,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 22:55:55,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 22:55:55,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 22:55:55,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 22:55:55,553 INFO L87 Difference]: Start difference. First operand 223 states and 328 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-06 22:55:55,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 22:55:55,650 INFO L93 Difference]: Finished difference Result 276 states and 404 transitions. [2024-11-06 22:55:55,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-06 22:55:55,651 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 96 [2024-11-06 22:55:55,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 22:55:55,652 INFO L225 Difference]: With dead ends: 276 [2024-11-06 22:55:55,652 INFO L226 Difference]: Without dead ends: 202 [2024-11-06 22:55:55,653 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-06 22:55:55,654 INFO L432 NwaCegarLoop]: 50 mSDtfsCounter, 6 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 171 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-06 22:55:55,654 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 171 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-06 22:55:55,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2024-11-06 22:55:55,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 190. [2024-11-06 22:55:55,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 98 states have (on average 1.1734693877551021) internal successors, (115), 101 states have internal predecessors, (115), 78 states have call successors, (78), 13 states have call predecessors, (78), 13 states have return successors, (76), 75 states have call predecessors, (76), 76 states have call successors, (76) [2024-11-06 22:55:55,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 269 transitions. [2024-11-06 22:55:55,712 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 269 transitions. Word has length 96 [2024-11-06 22:55:55,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 22:55:55,713 INFO L471 AbstractCegarLoop]: Abstraction has 190 states and 269 transitions. [2024-11-06 22:55:55,713 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-06 22:55:55,713 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 269 transitions. [2024-11-06 22:55:55,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-06 22:55:55,714 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 22:55:55,714 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 11, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 22:55:55,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-06 22:55:55,715 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 22:55:55,715 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 22:55:55,715 INFO L85 PathProgramCache]: Analyzing trace with hash -1899970478, now seen corresponding path program 1 times [2024-11-06 22:55:55,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 22:55:55,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899537426] [2024-11-06 22:55:55,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 22:55:55,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 22:55:55,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-06 22:55:55,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [803936917] [2024-11-06 22:55:55,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 22:55:55,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 22:55:55,750 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 22:55:55,752 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 22:55:55,754 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 22:55:55,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:55:55,827 INFO L255 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-11-06 22:55:55,830 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 22:55:56,595 INFO L134 CoverageAnalysis]: Checked inductivity of 320 backedges. 74 proven. 35 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2024-11-06 22:55:56,595 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 22:56:06,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 22:56:06,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899537426] [2024-11-06 22:56:06,703 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-06 22:56:06,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [803936917] [2024-11-06 22:56:06,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [803936917] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 22:56:06,703 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-06 22:56:06,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2024-11-06 22:56:06,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446106685] [2024-11-06 22:56:06,703 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-06 22:56:06,704 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-06 22:56:06,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 22:56:06,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-06 22:56:06,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=462, Unknown=0, NotChecked=0, Total=552 [2024-11-06 22:56:06,705 INFO L87 Difference]: Start difference. First operand 190 states and 269 transitions. Second operand has 16 states, 16 states have (on average 1.8125) internal successors, (29), 13 states have internal predecessors, (29), 6 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) [2024-11-06 22:56:07,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 22:56:07,331 INFO L93 Difference]: Finished difference Result 202 states and 279 transitions. [2024-11-06 22:56:07,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-06 22:56:07,331 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 1.8125) internal successors, (29), 13 states have internal predecessors, (29), 6 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) Word has length 103 [2024-11-06 22:56:07,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 22:56:07,333 INFO L225 Difference]: With dead ends: 202 [2024-11-06 22:56:07,333 INFO L226 Difference]: Without dead ends: 200 [2024-11-06 22:56:07,333 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 141 ImplicationChecksByTransitivity, 10.2s TimeCoverageRelationStatistics Valid=140, Invalid=672, Unknown=0, NotChecked=0, Total=812 [2024-11-06 22:56:07,334 INFO L432 NwaCegarLoop]: 33 mSDtfsCounter, 28 mSDsluCounter, 225 mSDsCounter, 0 mSdLazyCounter, 421 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 258 SdHoareTripleChecker+Invalid, 448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 421 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-06 22:56:07,334 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 258 Invalid, 448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 421 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-06 22:56:07,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2024-11-06 22:56:07,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 198. [2024-11-06 22:56:07,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 104 states have (on average 1.1634615384615385) internal successors, (121), 107 states have internal predecessors, (121), 78 states have call successors, (78), 15 states have call predecessors, (78), 15 states have return successors, (76), 75 states have call predecessors, (76), 76 states have call successors, (76) [2024-11-06 22:56:07,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 275 transitions. [2024-11-06 22:56:07,383 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 275 transitions. Word has length 103 [2024-11-06 22:56:07,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 22:56:07,383 INFO L471 AbstractCegarLoop]: Abstraction has 198 states and 275 transitions. [2024-11-06 22:56:07,383 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 1.8125) internal successors, (29), 13 states have internal predecessors, (29), 6 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) [2024-11-06 22:56:07,383 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 275 transitions. [2024-11-06 22:56:07,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-06 22:56:07,385 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 22:56:07,385 INFO L215 NwaCegarLoop]: trace histogram [14, 13, 13, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 22:56:07,402 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-06 22:56:07,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-06 22:56:07,589 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 22:56:07,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 22:56:07,589 INFO L85 PathProgramCache]: Analyzing trace with hash 1451333771, now seen corresponding path program 1 times [2024-11-06 22:56:07,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 22:56:07,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562938553] [2024-11-06 22:56:07,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 22:56:07,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 22:56:07,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:07,723 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 22:56:07,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:07,725 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 22:56:07,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:07,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-06 22:56:07,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:07,730 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-06 22:56:07,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:07,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-06 22:56:07,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:07,733 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-06 22:56:07,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:07,735 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-06 22:56:07,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:07,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-06 22:56:07,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:07,739 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-06 22:56:07,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:07,741 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-06 22:56:07,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:07,743 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-06 22:56:07,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:07,746 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-06 22:56:07,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:07,749 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-06 22:56:07,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:07,752 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-06 22:56:07,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:07,757 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-06 22:56:07,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:07,760 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-06 22:56:07,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:07,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-06 22:56:07,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:07,769 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-11-06 22:56:07,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:07,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-11-06 22:56:07,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:07,777 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 42 proven. 9 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2024-11-06 22:56:07,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 22:56:07,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562938553] [2024-11-06 22:56:07,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [562938553] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 22:56:07,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1495630391] [2024-11-06 22:56:07,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 22:56:07,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 22:56:07,778 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 22:56:07,780 INFO L229 MonitoredProcess]: Starting monitored process 13 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 22:56:07,782 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-06 22:56:07,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:07,840 INFO L255 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-06 22:56:07,842 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 22:56:07,868 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 88 proven. 9 refuted. 0 times theorem prover too weak. 326 trivial. 0 not checked. [2024-11-06 22:56:07,869 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 22:56:07,967 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 42 proven. 9 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2024-11-06 22:56:07,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1495630391] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 22:56:07,967 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-06 22:56:07,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 7 [2024-11-06 22:56:07,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732607750] [2024-11-06 22:56:07,968 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-06 22:56:07,968 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 22:56:07,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 22:56:07,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 22:56:07,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-06 22:56:07,969 INFO L87 Difference]: Start difference. First operand 198 states and 275 transitions. Second operand has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 4 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2024-11-06 22:56:08,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 22:56:08,225 INFO L93 Difference]: Finished difference Result 224 states and 314 transitions. [2024-11-06 22:56:08,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-06 22:56:08,226 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 4 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) Word has length 117 [2024-11-06 22:56:08,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 22:56:08,228 INFO L225 Difference]: With dead ends: 224 [2024-11-06 22:56:08,228 INFO L226 Difference]: Without dead ends: 212 [2024-11-06 22:56:08,228 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 288 GetRequests, 269 SyntacticMatches, 6 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=148, Unknown=0, NotChecked=0, Total=210 [2024-11-06 22:56:08,228 INFO L432 NwaCegarLoop]: 69 mSDtfsCounter, 17 mSDsluCounter, 256 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 325 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 22:56:08,229 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 325 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 22:56:08,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2024-11-06 22:56:08,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 193. [2024-11-06 22:56:08,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193 states, 101 states have (on average 1.1584158415841583) internal successors, (117), 103 states have internal predecessors, (117), 77 states have call successors, (77), 14 states have call predecessors, (77), 14 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2024-11-06 22:56:08,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 269 transitions. [2024-11-06 22:56:08,290 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 269 transitions. Word has length 117 [2024-11-06 22:56:08,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 22:56:08,290 INFO L471 AbstractCegarLoop]: Abstraction has 193 states and 269 transitions. [2024-11-06 22:56:08,290 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 4 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2024-11-06 22:56:08,290 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 269 transitions. [2024-11-06 22:56:08,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-06 22:56:08,291 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 22:56:08,291 INFO L215 NwaCegarLoop]: trace histogram [14, 13, 13, 6, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 22:56:08,307 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-06 22:56:08,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 22:56:08,492 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 22:56:08,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 22:56:08,493 INFO L85 PathProgramCache]: Analyzing trace with hash -50105014, now seen corresponding path program 2 times [2024-11-06 22:56:08,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 22:56:08,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441937075] [2024-11-06 22:56:08,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 22:56:08,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 22:56:08,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-06 22:56:08,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [65662539] [2024-11-06 22:56:08,514 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-06 22:56:08,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 22:56:08,514 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 22:56:08,516 INFO L229 MonitoredProcess]: Starting monitored process 14 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 22:56:08,521 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-06 22:56:08,594 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-06 22:56:08,594 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 22:56:08,596 INFO L255 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 50 conjuncts are in the unsatisfiable core [2024-11-06 22:56:08,598 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 22:56:09,042 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 61 proven. 50 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2024-11-06 22:56:09,043 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 22:56:09,291 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 73 proven. 7 refuted. 0 times theorem prover too weak. 352 trivial. 0 not checked. [2024-11-06 22:56:09,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 22:56:09,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441937075] [2024-11-06 22:56:09,291 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-06 22:56:09,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [65662539] [2024-11-06 22:56:09,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [65662539] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 22:56:09,292 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-06 22:56:09,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 8] total 22 [2024-11-06 22:56:09,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503846440] [2024-11-06 22:56:09,292 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-06 22:56:09,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-06 22:56:09,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 22:56:09,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-06 22:56:09,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=396, Unknown=0, NotChecked=0, Total=462 [2024-11-06 22:56:09,294 INFO L87 Difference]: Start difference. First operand 193 states and 269 transitions. Second operand has 22 states, 22 states have (on average 2.272727272727273) internal successors, (50), 19 states have internal predecessors, (50), 9 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (30), 9 states have call predecessors, (30), 9 states have call successors, (30) [2024-11-06 22:56:11,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 22:56:11,782 INFO L93 Difference]: Finished difference Result 227 states and 315 transitions. [2024-11-06 22:56:11,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-06 22:56:11,782 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 2.272727272727273) internal successors, (50), 19 states have internal predecessors, (50), 9 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (30), 9 states have call predecessors, (30), 9 states have call successors, (30) Word has length 118 [2024-11-06 22:56:11,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 22:56:11,784 INFO L225 Difference]: With dead ends: 227 [2024-11-06 22:56:11,784 INFO L226 Difference]: Without dead ends: 224 [2024-11-06 22:56:11,785 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 171 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=173, Invalid=883, Unknown=0, NotChecked=0, Total=1056 [2024-11-06 22:56:11,785 INFO L432 NwaCegarLoop]: 43 mSDtfsCounter, 48 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 648 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 551 SdHoareTripleChecker+Invalid, 716 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 648 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-06 22:56:11,785 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 551 Invalid, 716 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 648 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-06 22:56:11,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224 states. [2024-11-06 22:56:11,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 166. [2024-11-06 22:56:11,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166 states, 89 states have (on average 1.1573033707865168) internal successors, (103), 90 states have internal predecessors, (103), 63 states have call successors, (63), 13 states have call predecessors, (63), 13 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2024-11-06 22:56:11,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 228 transitions. [2024-11-06 22:56:11,842 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 228 transitions. Word has length 118 [2024-11-06 22:56:11,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 22:56:11,843 INFO L471 AbstractCegarLoop]: Abstraction has 166 states and 228 transitions. [2024-11-06 22:56:11,843 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 2.272727272727273) internal successors, (50), 19 states have internal predecessors, (50), 9 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (30), 9 states have call predecessors, (30), 9 states have call successors, (30) [2024-11-06 22:56:11,843 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 228 transitions. [2024-11-06 22:56:11,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-06 22:56:11,844 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 22:56:11,844 INFO L215 NwaCegarLoop]: trace histogram [15, 14, 14, 6, 6, 6, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 22:56:11,860 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-06 22:56:12,045 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,14 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 22:56:12,045 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 22:56:12,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 22:56:12,045 INFO L85 PathProgramCache]: Analyzing trace with hash -349873392, now seen corresponding path program 3 times [2024-11-06 22:56:12,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 22:56:12,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086859990] [2024-11-06 22:56:12,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 22:56:12,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 22:56:12,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-06 22:56:12,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [543872759] [2024-11-06 22:56:12,070 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-06 22:56:12,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 22:56:12,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 22:56:12,074 INFO L229 MonitoredProcess]: Starting monitored process 15 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 22:56:12,076 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-06 22:56:12,154 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-06 22:56:12,155 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 22:56:12,156 INFO L255 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-06 22:56:12,159 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 22:56:12,579 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 51 proven. 48 refuted. 0 times theorem prover too weak. 385 trivial. 0 not checked. [2024-11-06 22:56:12,579 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 22:56:13,347 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 51 proven. 48 refuted. 0 times theorem prover too weak. 385 trivial. 0 not checked. [2024-11-06 22:56:13,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 22:56:13,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086859990] [2024-11-06 22:56:13,347 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-06 22:56:13,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [543872759] [2024-11-06 22:56:13,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [543872759] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 22:56:13,347 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-06 22:56:13,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 20 [2024-11-06 22:56:13,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538207475] [2024-11-06 22:56:13,348 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-06 22:56:13,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-06 22:56:13,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 22:56:13,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-06 22:56:13,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=307, Unknown=0, NotChecked=0, Total=380 [2024-11-06 22:56:13,349 INFO L87 Difference]: Start difference. First operand 166 states and 228 transitions. Second operand has 20 states, 20 states have (on average 2.25) internal successors, (45), 19 states have internal predecessors, (45), 13 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (36), 11 states have call predecessors, (36), 13 states have call successors, (36) [2024-11-06 22:56:16,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-06 22:56:18,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-06 22:56:18,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 22:56:18,516 INFO L93 Difference]: Finished difference Result 196 states and 271 transitions. [2024-11-06 22:56:18,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-06 22:56:18,517 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 2.25) internal successors, (45), 19 states have internal predecessors, (45), 13 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (36), 11 states have call predecessors, (36), 13 states have call successors, (36) Word has length 120 [2024-11-06 22:56:18,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 22:56:18,519 INFO L225 Difference]: With dead ends: 196 [2024-11-06 22:56:18,519 INFO L226 Difference]: Without dead ends: 194 [2024-11-06 22:56:18,519 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 220 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 127 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=139, Invalid=511, Unknown=0, NotChecked=0, Total=650 [2024-11-06 22:56:18,519 INFO L432 NwaCegarLoop]: 44 mSDtfsCounter, 32 mSDsluCounter, 319 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 363 SdHoareTripleChecker+Invalid, 367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-06 22:56:18,520 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 363 Invalid, 367 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2024-11-06 22:56:18,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2024-11-06 22:56:18,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 170. [2024-11-06 22:56:18,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170 states, 92 states have (on average 1.1521739130434783) internal successors, (106), 93 states have internal predecessors, (106), 63 states have call successors, (63), 14 states have call predecessors, (63), 14 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2024-11-06 22:56:18,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 231 transitions. [2024-11-06 22:56:18,577 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 231 transitions. Word has length 120 [2024-11-06 22:56:18,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 22:56:18,577 INFO L471 AbstractCegarLoop]: Abstraction has 170 states and 231 transitions. [2024-11-06 22:56:18,577 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 2.25) internal successors, (45), 19 states have internal predecessors, (45), 13 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (36), 11 states have call predecessors, (36), 13 states have call successors, (36) [2024-11-06 22:56:18,577 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 231 transitions. [2024-11-06 22:56:18,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-06 22:56:18,579 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 22:56:18,579 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 22:56:18,596 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-11-06 22:56:18,779 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-06 22:56:18,779 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 22:56:18,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 22:56:18,780 INFO L85 PathProgramCache]: Analyzing trace with hash -1098112047, now seen corresponding path program 4 times [2024-11-06 22:56:18,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 22:56:18,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020760660] [2024-11-06 22:56:18,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 22:56:18,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 22:56:18,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-06 22:56:18,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [121575247] [2024-11-06 22:56:18,807 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-06 22:56:18,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 22:56:18,807 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 22:56:18,810 INFO L229 MonitoredProcess]: Starting monitored process 16 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 22:56:18,823 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-06 22:56:18,900 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-06 22:56:18,900 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 22:56:18,902 INFO L255 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-06 22:56:18,906 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 22:56:20,286 INFO L134 CoverageAnalysis]: Checked inductivity of 545 backedges. 71 proven. 51 refuted. 0 times theorem prover too weak. 423 trivial. 0 not checked. [2024-11-06 22:56:20,287 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 22:56:20,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 22:56:20,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020760660] [2024-11-06 22:56:20,691 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-06 22:56:20,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [121575247] [2024-11-06 22:56:20,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [121575247] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 22:56:20,692 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-06 22:56:20,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17] total 17 [2024-11-06 22:56:20,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204992086] [2024-11-06 22:56:20,692 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-06 22:56:20,692 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-06 22:56:20,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 22:56:20,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-06 22:56:20,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2024-11-06 22:56:20,693 INFO L87 Difference]: Start difference. First operand 170 states and 231 transitions. Second operand has 17 states, 16 states have (on average 1.9375) internal successors, (31), 15 states have internal predecessors, (31), 8 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 7 states have call predecessors, (21), 7 states have call successors, (21) [2024-11-06 22:56:21,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 22:56:21,728 INFO L93 Difference]: Finished difference Result 204 states and 277 transitions. [2024-11-06 22:56:21,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-06 22:56:21,729 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 1.9375) internal successors, (31), 15 states have internal predecessors, (31), 8 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 7 states have call predecessors, (21), 7 states have call successors, (21) Word has length 125 [2024-11-06 22:56:21,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 22:56:21,731 INFO L225 Difference]: With dead ends: 204 [2024-11-06 22:56:21,731 INFO L226 Difference]: Without dead ends: 202 [2024-11-06 22:56:21,731 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 110 SyntacticMatches, 2 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 97 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=88, Invalid=464, Unknown=0, NotChecked=0, Total=552 [2024-11-06 22:56:21,732 INFO L432 NwaCegarLoop]: 43 mSDtfsCounter, 36 mSDsluCounter, 345 mSDsCounter, 0 mSdLazyCounter, 618 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 388 SdHoareTripleChecker+Invalid, 633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 618 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-06 22:56:21,732 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 388 Invalid, 633 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 618 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-06 22:56:21,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2024-11-06 22:56:21,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 177. [2024-11-06 22:56:21,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 96 states have (on average 1.1458333333333333) internal successors, (110), 98 states have internal predecessors, (110), 66 states have call successors, (66), 14 states have call predecessors, (66), 14 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-06 22:56:21,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 241 transitions. [2024-11-06 22:56:21,826 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 241 transitions. Word has length 125 [2024-11-06 22:56:21,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 22:56:21,826 INFO L471 AbstractCegarLoop]: Abstraction has 177 states and 241 transitions. [2024-11-06 22:56:21,826 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 1.9375) internal successors, (31), 15 states have internal predecessors, (31), 8 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 7 states have call predecessors, (21), 7 states have call successors, (21) [2024-11-06 22:56:21,826 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 241 transitions. [2024-11-06 22:56:21,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-06 22:56:21,828 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 22:56:21,828 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 22:56:21,846 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-11-06 22:56:22,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-06 22:56:22,030 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 22:56:22,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 22:56:22,030 INFO L85 PathProgramCache]: Analyzing trace with hash 1723073834, now seen corresponding path program 5 times [2024-11-06 22:56:22,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 22:56:22,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087354734] [2024-11-06 22:56:22,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 22:56:22,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 22:56:22,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-06 22:56:22,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1923837653] [2024-11-06 22:56:22,053 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-06 22:56:22,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 22:56:22,054 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 22:56:22,056 INFO L229 MonitoredProcess]: Starting monitored process 17 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 22:56:22,058 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-06 22:56:22,219 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-11-06 22:56:22,219 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 22:56:22,230 INFO L255 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-06 22:56:22,232 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 22:56:27,000 INFO L134 CoverageAnalysis]: Checked inductivity of 550 backedges. 94 proven. 54 refuted. 0 times theorem prover too weak. 402 trivial. 0 not checked. [2024-11-06 22:56:27,001 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 22:56:27,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 22:56:27,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087354734] [2024-11-06 22:56:27,550 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-06 22:56:27,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1923837653] [2024-11-06 22:56:27,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1923837653] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 22:56:27,550 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-06 22:56:27,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2024-11-06 22:56:27,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800167342] [2024-11-06 22:56:27,551 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-06 22:56:27,551 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-06 22:56:27,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 22:56:27,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-06 22:56:27,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=288, Unknown=0, NotChecked=0, Total=342 [2024-11-06 22:56:27,552 INFO L87 Difference]: Start difference. First operand 177 states and 241 transitions. Second operand has 16 states, 15 states have (on average 2.066666666666667) internal successors, (31), 13 states have internal predecessors, (31), 8 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 8 states have call predecessors, (21), 7 states have call successors, (21) [2024-11-06 22:56:32,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.88s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-06 22:56:34,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-06 22:56:34,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 22:56:34,748 INFO L93 Difference]: Finished difference Result 232 states and 322 transitions. [2024-11-06 22:56:34,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-06 22:56:34,749 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 2.066666666666667) internal successors, (31), 13 states have internal predecessors, (31), 8 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 8 states have call predecessors, (21), 7 states have call successors, (21) Word has length 128 [2024-11-06 22:56:34,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 22:56:34,751 INFO L225 Difference]: With dead ends: 232 [2024-11-06 22:56:34,751 INFO L226 Difference]: Without dead ends: 230 [2024-11-06 22:56:34,751 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=73, Invalid=389, Unknown=0, NotChecked=0, Total=462 [2024-11-06 22:56:34,751 INFO L432 NwaCegarLoop]: 52 mSDtfsCounter, 19 mSDsluCounter, 500 mSDsCounter, 0 mSdLazyCounter, 518 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 552 SdHoareTripleChecker+Invalid, 523 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 518 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2024-11-06 22:56:34,752 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 552 Invalid, 523 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 518 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2024-11-06 22:56:34,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230 states. [2024-11-06 22:56:34,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230 to 221. [2024-11-06 22:56:34,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 221 states, 118 states have (on average 1.1440677966101696) internal successors, (135), 120 states have internal predecessors, (135), 86 states have call successors, (86), 16 states have call predecessors, (86), 16 states have return successors, (85), 84 states have call predecessors, (85), 85 states have call successors, (85) [2024-11-06 22:56:34,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 306 transitions. [2024-11-06 22:56:34,872 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 306 transitions. Word has length 128 [2024-11-06 22:56:34,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 22:56:34,872 INFO L471 AbstractCegarLoop]: Abstraction has 221 states and 306 transitions. [2024-11-06 22:56:34,873 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 2.066666666666667) internal successors, (31), 13 states have internal predecessors, (31), 8 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 8 states have call predecessors, (21), 7 states have call successors, (21) [2024-11-06 22:56:34,873 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 306 transitions. [2024-11-06 22:56:34,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-06 22:56:34,874 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 22:56:34,874 INFO L215 NwaCegarLoop]: trace histogram [17, 16, 16, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 22:56:34,882 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-11-06 22:56:35,075 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-06 22:56:35,075 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 22:56:35,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 22:56:35,075 INFO L85 PathProgramCache]: Analyzing trace with hash -1816082155, now seen corresponding path program 2 times [2024-11-06 22:56:35,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 22:56:35,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573426710] [2024-11-06 22:56:35,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 22:56:35,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 22:56:35,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-06 22:56:35,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1389360711] [2024-11-06 22:56:35,092 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-06 22:56:35,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 22:56:35,092 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 22:56:35,094 INFO L229 MonitoredProcess]: Starting monitored process 18 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 22:56:35,095 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-06 22:56:35,184 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-06 22:56:35,185 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 22:56:35,186 INFO L255 TraceCheckSpWp]: Trace formula consists of 307 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-11-06 22:56:35,193 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 22:56:35,961 INFO L134 CoverageAnalysis]: Checked inductivity of 615 backedges. 73 proven. 47 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2024-11-06 22:56:35,961 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 22:56:38,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 22:56:38,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573426710] [2024-11-06 22:56:38,056 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-06 22:56:38,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1389360711] [2024-11-06 22:56:38,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1389360711] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 22:56:38,056 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-06 22:56:38,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17] total 17 [2024-11-06 22:56:38,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773204254] [2024-11-06 22:56:38,057 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-06 22:56:38,057 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-06 22:56:38,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 22:56:38,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-06 22:56:38,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=606, Unknown=0, NotChecked=0, Total=702 [2024-11-06 22:56:38,058 INFO L87 Difference]: Start difference. First operand 221 states and 306 transitions. Second operand has 17 states, 16 states have (on average 2.0) internal successors, (32), 15 states have internal predecessors, (32), 8 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 7 states have call predecessors, (22), 7 states have call successors, (22) [2024-11-06 22:56:38,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 22:56:38,882 INFO L93 Difference]: Finished difference Result 272 states and 379 transitions. [2024-11-06 22:56:38,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-06 22:56:38,883 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 2.0) internal successors, (32), 15 states have internal predecessors, (32), 8 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 7 states have call predecessors, (22), 7 states have call successors, (22) Word has length 134 [2024-11-06 22:56:38,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 22:56:38,885 INFO L225 Difference]: With dead ends: 272 [2024-11-06 22:56:38,885 INFO L226 Difference]: Without dead ends: 265 [2024-11-06 22:56:38,885 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 184 SyntacticMatches, 2 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 135 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=171, Invalid=1019, Unknown=0, NotChecked=0, Total=1190 [2024-11-06 22:56:38,886 INFO L432 NwaCegarLoop]: 50 mSDtfsCounter, 28 mSDsluCounter, 577 mSDsCounter, 0 mSdLazyCounter, 645 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 627 SdHoareTripleChecker+Invalid, 670 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 645 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-06 22:56:38,886 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 627 Invalid, 670 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 645 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-06 22:56:38,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2024-11-06 22:56:39,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 241. [2024-11-06 22:56:39,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 241 states, 128 states have (on average 1.1484375) internal successors, (147), 130 states have internal predecessors, (147), 94 states have call successors, (94), 18 states have call predecessors, (94), 18 states have return successors, (93), 92 states have call predecessors, (93), 93 states have call successors, (93) [2024-11-06 22:56:39,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 241 states and 334 transitions. [2024-11-06 22:56:39,023 INFO L78 Accepts]: Start accepts. Automaton has 241 states and 334 transitions. Word has length 134 [2024-11-06 22:56:39,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 22:56:39,024 INFO L471 AbstractCegarLoop]: Abstraction has 241 states and 334 transitions. [2024-11-06 22:56:39,024 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 2.0) internal successors, (32), 15 states have internal predecessors, (32), 8 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 7 states have call predecessors, (22), 7 states have call successors, (22) [2024-11-06 22:56:39,024 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 334 transitions. [2024-11-06 22:56:39,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-06 22:56:39,026 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 22:56:39,026 INFO L215 NwaCegarLoop]: trace histogram [20, 19, 19, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 22:56:39,043 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-11-06 22:56:39,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,18 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 22:56:39,230 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 22:56:39,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 22:56:39,231 INFO L85 PathProgramCache]: Analyzing trace with hash 821448208, now seen corresponding path program 6 times [2024-11-06 22:56:39,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 22:56:39,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903807381] [2024-11-06 22:56:39,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 22:56:39,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 22:56:39,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:39,542 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 22:56:39,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:39,583 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 22:56:39,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:39,587 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-06 22:56:39,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:39,589 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-06 22:56:39,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:39,592 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-06 22:56:39,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:39,596 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-06 22:56:39,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:39,598 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-06 22:56:39,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:39,599 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-06 22:56:39,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:39,602 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-06 22:56:39,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:39,604 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-06 22:56:39,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:39,606 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-06 22:56:39,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:39,609 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-06 22:56:39,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:39,614 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-06 22:56:39,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:39,616 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-06 22:56:39,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:39,621 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-06 22:56:39,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:39,625 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-06 22:56:39,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:39,627 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-06 22:56:39,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:39,629 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-06 22:56:39,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:39,632 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-11-06 22:56:39,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:39,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-11-06 22:56:39,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:39,638 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-06 22:56:39,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:39,642 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2024-11-06 22:56:39,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:39,645 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-11-06 22:56:39,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:39,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-11-06 22:56:39,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:39,648 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-11-06 22:56:39,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 22:56:39,650 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 58 proven. 53 refuted. 0 times theorem prover too weak. 729 trivial. 0 not checked. [2024-11-06 22:56:39,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 22:56:39,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [903807381] [2024-11-06 22:56:39,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [903807381] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 22:56:39,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [76219673] [2024-11-06 22:56:39,650 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-06 22:56:39,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 22:56:39,650 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 22:56:39,653 INFO L229 MonitoredProcess]: Starting monitored process 19 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 22:56:39,655 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-11-06 22:56:39,743 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2024-11-06 22:56:39,743 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 22:56:39,745 INFO L255 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 59 conjuncts are in the unsatisfiable core [2024-11-06 22:56:39,748 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 22:56:40,873 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 162 proven. 42 refuted. 0 times theorem prover too weak. 636 trivial. 0 not checked. [2024-11-06 22:56:40,874 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 22:57:15,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [76219673] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 22:57:15,633 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-06 22:57:15,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 16] total 24 [2024-11-06 22:57:15,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902436213] [2024-11-06 22:57:15,633 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-06 22:57:15,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-06 22:57:15,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 22:57:15,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-06 22:57:15,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=150, Invalid=906, Unknown=0, NotChecked=0, Total=1056 [2024-11-06 22:57:15,635 INFO L87 Difference]: Start difference. First operand 241 states and 334 transitions. Second operand has 24 states, 22 states have (on average 2.1818181818181817) internal successors, (48), 22 states have internal predecessors, (48), 14 states have call successors, (43), 3 states have call predecessors, (43), 3 states have return successors, (42), 13 states have call predecessors, (42), 13 states have call successors, (42)