./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/nla-digbench-scaling/ps4-ll_valuebound10.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows 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/ps4-ll_valuebound10.c', '-s', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-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 ! overflow) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '32bit', '--witnessprinter.graph.data.programhash', '53086523abe0dc699ccd28b0916f17f8825d4641577f06835b9d81e9579a444f'] 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/ps4-ll_valuebound10.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-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 ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 53086523abe0dc699ccd28b0916f17f8825d4641577f06835b9d81e9579a444f --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 20:46:48,130 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 20:46:48,212 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-07 20:46:48,219 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 20:46:48,219 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 20:46:48,244 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 20:46:48,246 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 20:46:48,246 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 20:46:48,246 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 20:46:48,246 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 20:46:48,247 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 20:46:48,247 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 20:46:48,247 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 20:46:48,248 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 20:46:48,248 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 20:46:48,248 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 20:46:48,248 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 20:46:48,249 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 20:46:48,249 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 20:46:48,249 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 20:46:48,249 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 20:46:48,249 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 20:46:48,249 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 20:46:48,249 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 20:46:48,249 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 20:46:48,250 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-07 20:46:48,250 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-07 20:46:48,250 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 20:46:48,250 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 20:46:48,250 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 20:46:48,250 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 20:46:48,250 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 20:46:48,251 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 20:46:48,251 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 20:46:48,251 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 20:46:48,251 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 20:46:48,251 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 20:46:48,251 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 20:46:48,251 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 20:46:48,251 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 20:46:48,251 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 20:46:48,252 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 20:46:48,252 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 20:46:48,252 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 20:46:48,252 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 ! overflow) ) 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 -> 53086523abe0dc699ccd28b0916f17f8825d4641577f06835b9d81e9579a444f [2024-11-07 20:46:48,492 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 20:46:48,499 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 20:46:48,502 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 20:46:48,503 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 20:46:48,503 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 20:46:48,504 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/nla-digbench-scaling/ps4-ll_valuebound10.c [2024-11-07 20:46:49,756 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 20:46:49,941 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 20:46:49,942 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/ps4-ll_valuebound10.c [2024-11-07 20:46:49,947 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2f0054971/91e461d763e041cb90978c034a7a44dc/FLAGcf1808a79 [2024-11-07 20:46:49,959 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2f0054971/91e461d763e041cb90978c034a7a44dc [2024-11-07 20:46:49,963 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 20:46:49,964 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 20:46:49,965 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 20:46:49,965 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 20:46:49,969 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 20:46:49,969 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 08:46:49" (1/1) ... [2024-11-07 20:46:49,970 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@682c50dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:46:49, skipping insertion in model container [2024-11-07 20:46:49,970 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 08:46:49" (1/1) ... [2024-11-07 20:46:49,982 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 20:46:50,100 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 20:46:50,111 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 20:46:50,126 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 20:46:50,136 INFO L204 MainTranslator]: Completed translation [2024-11-07 20:46:50,136 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:46:50 WrapperNode [2024-11-07 20:46:50,136 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 20:46:50,137 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 20:46:50,137 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 20:46:50,137 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 20:46:50,143 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:46:50" (1/1) ... [2024-11-07 20:46:50,153 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:46:50" (1/1) ... [2024-11-07 20:46:50,180 INFO L138 Inliner]: procedures = 14, calls = 12, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 104 [2024-11-07 20:46:50,184 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 20:46:50,185 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 20:46:50,185 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 20:46:50,185 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 20:46:50,195 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:46:50" (1/1) ... [2024-11-07 20:46:50,196 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:46:50" (1/1) ... [2024-11-07 20:46:50,197 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:46:50" (1/1) ... [2024-11-07 20:46:50,215 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-07 20:46:50,216 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:46:50" (1/1) ... [2024-11-07 20:46:50,216 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:46:50" (1/1) ... [2024-11-07 20:46:50,223 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:46:50" (1/1) ... [2024-11-07 20:46:50,229 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:46:50" (1/1) ... [2024-11-07 20:46:50,230 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:46:50" (1/1) ... [2024-11-07 20:46:50,231 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:46:50" (1/1) ... [2024-11-07 20:46:50,235 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 20:46:50,236 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 20:46:50,236 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 20:46:50,236 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 20:46:50,237 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:46:50" (1/1) ... [2024-11-07 20:46:50,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 20:46:50,260 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 20:46:50,272 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-07 20:46:50,275 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-07 20:46:50,300 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 20:46:50,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 20:46:50,301 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 20:46:50,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 20:46:50,301 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-07 20:46:50,301 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-07 20:46:50,346 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 20:46:50,347 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 20:46:50,696 INFO L? ?]: Removed 75 outVars from TransFormulas that were not future-live. [2024-11-07 20:46:50,696 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 20:46:50,710 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 20:46:50,712 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-07 20:46:50,713 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 08:46:50 BoogieIcfgContainer [2024-11-07 20:46:50,713 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 20:46:50,715 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 20:46:50,716 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 20:46:50,720 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 20:46:50,720 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 08:46:49" (1/3) ... [2024-11-07 20:46:50,721 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b0d4ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 08:46:50, skipping insertion in model container [2024-11-07 20:46:50,721 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:46:50" (2/3) ... [2024-11-07 20:46:50,722 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b0d4ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 08:46:50, skipping insertion in model container [2024-11-07 20:46:50,722 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 08:46:50" (3/3) ... [2024-11-07 20:46:50,724 INFO L112 eAbstractionObserver]: Analyzing ICFG ps4-ll_valuebound10.c [2024-11-07 20:46:50,736 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 20:46:50,737 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 60 error locations. [2024-11-07 20:46:50,787 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 20:46:50,796 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;@48920030, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 20:46:50,797 INFO L334 AbstractCegarLoop]: Starting to check reachability of 60 error locations. [2024-11-07 20:46:50,801 INFO L276 IsEmpty]: Start isEmpty. Operand has 139 states, 74 states have (on average 1.8783783783783783) internal successors, (139), 134 states have internal predecessors, (139), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-07 20:46:50,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-07 20:46:50,806 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:46:50,806 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-07 20:46:50,807 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr32ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-07 20:46:50,810 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:46:50,810 INFO L85 PathProgramCache]: Analyzing trace with hash 889508915, now seen corresponding path program 1 times [2024-11-07 20:46:50,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:46:50,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827180789] [2024-11-07 20:46:50,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:46:50,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:46:50,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:46:50,922 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 20:46:50,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:46:50,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827180789] [2024-11-07 20:46:50,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827180789] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 20:46:50,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 20:46:50,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 20:46:50,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287146639] [2024-11-07 20:46:50,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 20:46:50,931 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-07 20:46:50,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:46:50,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-07 20:46:50,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-07 20:46:50,955 INFO L87 Difference]: Start difference. First operand has 139 states, 74 states have (on average 1.8783783783783783) internal successors, (139), 134 states have internal predecessors, (139), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 20:46:50,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:46:50,978 INFO L93 Difference]: Finished difference Result 264 states and 288 transitions. [2024-11-07 20:46:50,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-07 20:46:50,980 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2024-11-07 20:46:50,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:46:50,987 INFO L225 Difference]: With dead ends: 264 [2024-11-07 20:46:50,987 INFO L226 Difference]: Without dead ends: 122 [2024-11-07 20:46:50,989 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-07 20:46:50,991 INFO L432 NwaCegarLoop]: 130 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, 130 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-07 20:46:50,992 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-07 20:46:51,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2024-11-07 20:46:51,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 122. [2024-11-07 20:46:51,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 69 states have (on average 1.7246376811594204) internal successors, (119), 118 states have internal predecessors, (119), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-07 20:46:51,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 123 transitions. [2024-11-07 20:46:51,026 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 123 transitions. Word has length 6 [2024-11-07 20:46:51,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:46:51,026 INFO L471 AbstractCegarLoop]: Abstraction has 122 states and 123 transitions. [2024-11-07 20:46:51,026 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 20:46:51,026 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 123 transitions. [2024-11-07 20:46:51,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-07 20:46:51,026 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:46:51,026 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-07 20:46:51,027 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 20:46:51,027 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-07 20:46:51,028 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:46:51,029 INFO L85 PathProgramCache]: Analyzing trace with hash 889568486, now seen corresponding path program 1 times [2024-11-07 20:46:51,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:46:51,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117599038] [2024-11-07 20:46:51,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:46:51,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:46:51,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:46:51,105 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 20:46:51,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:46:51,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117599038] [2024-11-07 20:46:51,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [117599038] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 20:46:51,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 20:46:51,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 20:46:51,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858408829] [2024-11-07 20:46:51,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 20:46:51,107 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 20:46:51,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:46:51,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 20:46:51,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 20:46:51,107 INFO L87 Difference]: Start difference. First operand 122 states and 123 transitions. Second operand has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 20:46:51,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:46:51,263 INFO L93 Difference]: Finished difference Result 228 states and 239 transitions. [2024-11-07 20:46:51,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 20:46:51,263 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2024-11-07 20:46:51,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:46:51,265 INFO L225 Difference]: With dead ends: 228 [2024-11-07 20:46:51,265 INFO L226 Difference]: Without dead ends: 217 [2024-11-07 20:46:51,265 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 20:46:51,266 INFO L432 NwaCegarLoop]: 98 mSDtfsCounter, 92 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 184 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-07 20:46:51,266 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 184 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-07 20:46:51,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2024-11-07 20:46:51,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 175. [2024-11-07 20:46:51,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 120 states have (on average 1.675) internal successors, (201), 169 states have internal predecessors, (201), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-07 20:46:51,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 209 transitions. [2024-11-07 20:46:51,284 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 209 transitions. Word has length 6 [2024-11-07 20:46:51,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:46:51,284 INFO L471 AbstractCegarLoop]: Abstraction has 175 states and 209 transitions. [2024-11-07 20:46:51,285 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 20:46:51,285 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 209 transitions. [2024-11-07 20:46:51,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-07 20:46:51,285 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:46:51,285 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 20:46:51,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-07 20:46:51,286 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-07 20:46:51,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:46:51,286 INFO L85 PathProgramCache]: Analyzing trace with hash 1186601808, now seen corresponding path program 1 times [2024-11-07 20:46:51,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:46:51,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377061861] [2024-11-07 20:46:51,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:46:51,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:46:51,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-07 20:46:51,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1212294894] [2024-11-07 20:46:51,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:46:51,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:46:51,303 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 20:46:51,305 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 20:46:51,305 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-07 20:46:51,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:46:51,345 INFO L255 TraceCheckSpWp]: Trace formula consists of 39 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-07 20:46:51,348 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 20:46:51,369 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 20:46:51,370 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 20:46:51,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:46:51,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377061861] [2024-11-07 20:46:51,371 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-07 20:46:51,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1212294894] [2024-11-07 20:46:51,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1212294894] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 20:46:51,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 20:46:51,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 20:46:51,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946135807] [2024-11-07 20:46:51,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 20:46:51,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 20:46:51,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:46:51,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 20:46:51,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 20:46:51,374 INFO L87 Difference]: Start difference. First operand 175 states and 209 transitions. Second operand has 3 states, 2 states have (on average 4.5) internal successors, (9), 3 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 20:46:51,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:46:51,636 INFO L93 Difference]: Finished difference Result 208 states and 217 transitions. [2024-11-07 20:46:51,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 20:46:51,637 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 4.5) internal successors, (9), 3 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2024-11-07 20:46:51,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:46:51,638 INFO L225 Difference]: With dead ends: 208 [2024-11-07 20:46:51,638 INFO L226 Difference]: Without dead ends: 181 [2024-11-07 20:46:51,639 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 20:46:51,640 INFO L432 NwaCegarLoop]: 71 mSDtfsCounter, 52 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 95 SdHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 150 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-07 20:46:51,640 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 95 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 150 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-07 20:46:51,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2024-11-07 20:46:51,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 179. [2024-11-07 20:46:51,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 124 states have (on average 1.467741935483871) internal successors, (182), 173 states have internal predecessors, (182), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-07 20:46:51,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 190 transitions. [2024-11-07 20:46:51,655 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 190 transitions. Word has length 9 [2024-11-07 20:46:51,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:46:51,655 INFO L471 AbstractCegarLoop]: Abstraction has 179 states and 190 transitions. [2024-11-07 20:46:51,655 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 4.5) internal successors, (9), 3 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 20:46:51,655 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 190 transitions. [2024-11-07 20:46:51,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-07 20:46:51,655 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:46:51,656 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 20:46:51,678 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-07 20:46:51,856 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:46:51,856 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-07 20:46:51,857 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:46:51,857 INFO L85 PathProgramCache]: Analyzing trace with hash 2083520750, now seen corresponding path program 1 times [2024-11-07 20:46:51,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:46:51,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667714624] [2024-11-07 20:46:51,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:46:51,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:46:51,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:46:51,932 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 20:46:51,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:46:51,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667714624] [2024-11-07 20:46:51,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667714624] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 20:46:51,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 20:46:51,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 20:46:51,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451317160] [2024-11-07 20:46:51,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 20:46:51,933 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 20:46:51,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:46:51,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 20:46:51,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-07 20:46:51,934 INFO L87 Difference]: Start difference. First operand 179 states and 190 transitions. Second operand has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 4 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 20:46:56,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-07 20:46:56,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:46:56,354 INFO L93 Difference]: Finished difference Result 196 states and 201 transitions. [2024-11-07 20:46:56,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 20:46:56,355 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 4 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2024-11-07 20:46:56,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:46:56,357 INFO L225 Difference]: With dead ends: 196 [2024-11-07 20:46:56,357 INFO L226 Difference]: Without dead ends: 162 [2024-11-07 20:46:56,358 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-07 20:46:56,359 INFO L432 NwaCegarLoop]: 69 mSDtfsCounter, 64 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 171 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-07 20:46:56,360 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 171 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 195 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-07 20:46:56,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2024-11-07 20:46:56,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 151. [2024-11-07 20:46:56,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 97 states have (on average 1.5360824742268042) internal successors, (149), 146 states have internal predecessors, (149), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-07 20:46:56,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 155 transitions. [2024-11-07 20:46:56,373 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 155 transitions. Word has length 14 [2024-11-07 20:46:56,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:46:56,373 INFO L471 AbstractCegarLoop]: Abstraction has 151 states and 155 transitions. [2024-11-07 20:46:56,374 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 4 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 20:46:56,375 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 155 transitions. [2024-11-07 20:46:56,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-07 20:46:56,376 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:46:56,376 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 20:46:56,376 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-07 20:46:56,376 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr22ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-07 20:46:56,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:46:56,377 INFO L85 PathProgramCache]: Analyzing trace with hash -1440892529, now seen corresponding path program 1 times [2024-11-07 20:46:56,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:46:56,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804607002] [2024-11-07 20:46:56,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:46:56,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:46:56,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:46:56,517 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-07 20:46:56,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:46:56,523 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 20:46:56,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:46:56,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804607002] [2024-11-07 20:46:56,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804607002] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 20:46:56,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 20:46:56,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 20:46:56,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846570708] [2024-11-07 20:46:56,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 20:46:56,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 20:46:56,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:46:56,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 20:46:56,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 20:46:56,526 INFO L87 Difference]: Start difference. First operand 151 states and 155 transitions. Second operand has 3 states, 2 states have (on average 16.0) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-07 20:46:56,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:46:56,543 INFO L93 Difference]: Finished difference Result 153 states and 155 transitions. [2024-11-07 20:46:56,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 20:46:56,543 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 16.0) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 34 [2024-11-07 20:46:56,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:46:56,544 INFO L225 Difference]: With dead ends: 153 [2024-11-07 20:46:56,544 INFO L226 Difference]: Without dead ends: 151 [2024-11-07 20:46:56,545 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 20:46:56,546 INFO L432 NwaCegarLoop]: 120 mSDtfsCounter, 1 mSDsluCounter, 115 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 235 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-07 20:46:56,547 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 235 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-07 20:46:56,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2024-11-07 20:46:56,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2024-11-07 20:46:56,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 97 states have (on average 1.5154639175257731) internal successors, (147), 146 states have internal predecessors, (147), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-07 20:46:56,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 153 transitions. [2024-11-07 20:46:56,561 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 153 transitions. Word has length 34 [2024-11-07 20:46:56,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:46:56,562 INFO L471 AbstractCegarLoop]: Abstraction has 151 states and 153 transitions. [2024-11-07 20:46:56,562 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 16.0) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-07 20:46:56,562 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 153 transitions. [2024-11-07 20:46:56,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-07 20:46:56,566 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:46:56,566 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 20:46:56,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-07 20:46:56,567 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr27ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-07 20:46:56,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:46:56,567 INFO L85 PathProgramCache]: Analyzing trace with hash -899602629, now seen corresponding path program 1 times [2024-11-07 20:46:56,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:46:56,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793190066] [2024-11-07 20:46:56,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:46:56,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:46:56,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-07 20:46:56,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [536901972] [2024-11-07 20:46:56,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:46:56,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:46:56,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 20:46:56,600 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 20:46:56,602 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-07 20:46:56,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:46:56,643 INFO L255 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-07 20:46:56,644 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 20:46:56,727 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 20:46:56,727 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 20:46:56,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:46:56,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793190066] [2024-11-07 20:46:56,728 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-07 20:46:56,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [536901972] [2024-11-07 20:46:56,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [536901972] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 20:46:56,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 20:46:56,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 20:46:56,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082044408] [2024-11-07 20:46:56,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 20:46:56,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 20:46:56,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:46:56,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 20:46:56,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 20:46:56,729 INFO L87 Difference]: Start difference. First operand 151 states and 153 transitions. Second operand has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 4 states have internal predecessors, (37), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-07 20:46:57,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:46:57,001 INFO L93 Difference]: Finished difference Result 247 states and 269 transitions. [2024-11-07 20:46:57,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 20:46:57,002 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 4 states have internal predecessors, (37), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 39 [2024-11-07 20:46:57,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:46:57,003 INFO L225 Difference]: With dead ends: 247 [2024-11-07 20:46:57,003 INFO L226 Difference]: Without dead ends: 221 [2024-11-07 20:46:57,003 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 20:46:57,004 INFO L432 NwaCegarLoop]: 60 mSDtfsCounter, 66 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 294 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 294 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-07 20:46:57,004 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 107 Invalid, 319 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 294 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-07 20:46:57,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2024-11-07 20:46:57,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 213. [2024-11-07 20:46:57,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 157 states have (on average 1.464968152866242) internal successors, (230), 206 states have internal predecessors, (230), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-07 20:46:57,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 240 transitions. [2024-11-07 20:46:57,016 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 240 transitions. Word has length 39 [2024-11-07 20:46:57,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:46:57,016 INFO L471 AbstractCegarLoop]: Abstraction has 213 states and 240 transitions. [2024-11-07 20:46:57,017 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 4 states have internal predecessors, (37), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-07 20:46:57,018 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 240 transitions. [2024-11-07 20:46:57,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-07 20:46:57,019 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:46:57,019 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 20:46:57,033 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-07 20:46:57,223 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:46:57,223 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr30ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-07 20:46:57,224 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:46:57,224 INFO L85 PathProgramCache]: Analyzing trace with hash 534117783, now seen corresponding path program 1 times [2024-11-07 20:46:57,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:46:57,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859133498] [2024-11-07 20:46:57,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:46:57,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:46:57,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:46:57,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-07 20:46:57,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:46:57,336 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 20:46:57,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:46:57,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859133498] [2024-11-07 20:46:57,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859133498] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 20:46:57,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 20:46:57,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 20:46:57,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062194689] [2024-11-07 20:46:57,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 20:46:57,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 20:46:57,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:46:57,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 20:46:57,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-07 20:46:57,338 INFO L87 Difference]: Start difference. First operand 213 states and 240 transitions. Second operand has 4 states, 3 states have (on average 13.333333333333334) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-07 20:47:01,438 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-07 20:47:01,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:47:01,775 INFO L93 Difference]: Finished difference Result 214 states and 240 transitions. [2024-11-07 20:47:01,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 20:47:01,775 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 13.333333333333334) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 42 [2024-11-07 20:47:01,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:47:01,777 INFO L225 Difference]: With dead ends: 214 [2024-11-07 20:47:01,777 INFO L226 Difference]: Without dead ends: 213 [2024-11-07 20:47:01,777 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-07 20:47:01,777 INFO L432 NwaCegarLoop]: 92 mSDtfsCounter, 30 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 194 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-07 20:47:01,778 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 194 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 172 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-07 20:47:01,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2024-11-07 20:47:01,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 213. [2024-11-07 20:47:01,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 157 states have (on average 1.4585987261146496) internal successors, (229), 206 states have internal predecessors, (229), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-07 20:47:01,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 239 transitions. [2024-11-07 20:47:01,785 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 239 transitions. Word has length 42 [2024-11-07 20:47:01,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:47:01,785 INFO L471 AbstractCegarLoop]: Abstraction has 213 states and 239 transitions. [2024-11-07 20:47:01,786 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 13.333333333333334) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-07 20:47:01,786 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 239 transitions. [2024-11-07 20:47:01,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-07 20:47:01,786 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:47:01,786 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 20:47:01,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-07 20:47:01,787 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr31ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-07 20:47:01,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:47:01,787 INFO L85 PathProgramCache]: Analyzing trace with hash -622217793, now seen corresponding path program 1 times [2024-11-07 20:47:01,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:47:01,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946371425] [2024-11-07 20:47:01,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:47:01,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:47:01,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:47:01,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-07 20:47:01,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:47:01,854 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 20:47:01,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:47:01,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946371425] [2024-11-07 20:47:01,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946371425] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 20:47:01,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 20:47:01,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 20:47:01,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [22886677] [2024-11-07 20:47:01,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 20:47:01,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 20:47:01,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:47:01,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 20:47:01,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-07 20:47:01,857 INFO L87 Difference]: Start difference. First operand 213 states and 239 transitions. Second operand has 4 states, 3 states have (on average 13.666666666666666) internal successors, (41), 4 states have internal predecessors, (41), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-07 20:47:01,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:47:01,940 INFO L93 Difference]: Finished difference Result 214 states and 239 transitions. [2024-11-07 20:47:01,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 20:47:01,940 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 13.666666666666666) internal successors, (41), 4 states have internal predecessors, (41), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 43 [2024-11-07 20:47:01,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:47:01,942 INFO L225 Difference]: With dead ends: 214 [2024-11-07 20:47:01,942 INFO L226 Difference]: Without dead ends: 213 [2024-11-07 20:47:01,943 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-07 20:47:01,943 INFO L432 NwaCegarLoop]: 97 mSDtfsCounter, 27 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 183 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-07 20:47:01,943 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 183 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-07 20:47:01,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2024-11-07 20:47:01,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 213. [2024-11-07 20:47:01,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 157 states have (on average 1.4522292993630572) internal successors, (228), 206 states have internal predecessors, (228), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-07 20:47:01,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 238 transitions. [2024-11-07 20:47:01,954 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 238 transitions. Word has length 43 [2024-11-07 20:47:01,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:47:01,954 INFO L471 AbstractCegarLoop]: Abstraction has 213 states and 238 transitions. [2024-11-07 20:47:01,955 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 13.666666666666666) internal successors, (41), 4 states have internal predecessors, (41), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-07 20:47:01,957 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 238 transitions. [2024-11-07 20:47:01,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-07 20:47:01,958 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:47:01,958 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 20:47:01,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-07 20:47:01,958 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-07 20:47:01,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:47:01,959 INFO L85 PathProgramCache]: Analyzing trace with hash -950843391, now seen corresponding path program 1 times [2024-11-07 20:47:01,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:47:01,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649806869] [2024-11-07 20:47:01,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:47:01,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:47:01,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-07 20:47:01,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1051787860] [2024-11-07 20:47:01,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:47:01,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:47:01,978 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 20:47:01,980 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 20:47:01,981 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-07 20:47:02,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:47:02,019 INFO L255 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-07 20:47:02,020 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 20:47:02,214 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 20:47:02,215 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 20:47:02,362 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 20:47:02,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:47:02,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649806869] [2024-11-07 20:47:02,363 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-07 20:47:02,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1051787860] [2024-11-07 20:47:02,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1051787860] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 20:47:02,363 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-07 20:47:02,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2024-11-07 20:47:02,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135113766] [2024-11-07 20:47:02,363 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-07 20:47:02,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-07 20:47:02,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:47:02,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-07 20:47:02,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-07 20:47:02,364 INFO L87 Difference]: Start difference. First operand 213 states and 238 transitions. Second operand has 8 states, 7 states have (on average 11.428571428571429) internal successors, (80), 8 states have internal predecessors, (80), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-07 20:47:02,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:47:02,866 INFO L93 Difference]: Finished difference Result 238 states and 252 transitions. [2024-11-07 20:47:02,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-07 20:47:02,866 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.428571428571429) internal successors, (80), 8 states have internal predecessors, (80), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2024-11-07 20:47:02,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:47:02,867 INFO L225 Difference]: With dead ends: 238 [2024-11-07 20:47:02,867 INFO L226 Difference]: Without dead ends: 225 [2024-11-07 20:47:02,868 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=67, Unknown=0, NotChecked=0, Total=110 [2024-11-07 20:47:02,868 INFO L432 NwaCegarLoop]: 28 mSDtfsCounter, 277 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 494 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 277 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 518 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 494 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-07 20:47:02,868 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [277 Valid, 88 Invalid, 518 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 494 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-07 20:47:02,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225 states. [2024-11-07 20:47:02,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225 to 214. [2024-11-07 20:47:02,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 214 states, 161 states have (on average 1.3726708074534162) internal successors, (221), 207 states have internal predecessors, (221), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-07 20:47:02,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 214 states and 231 transitions. [2024-11-07 20:47:02,881 INFO L78 Accepts]: Start accepts. Automaton has 214 states and 231 transitions. Word has length 45 [2024-11-07 20:47:02,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:47:02,881 INFO L471 AbstractCegarLoop]: Abstraction has 214 states and 231 transitions. [2024-11-07 20:47:02,881 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.428571428571429) internal successors, (80), 8 states have internal predecessors, (80), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-07 20:47:02,881 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 231 transitions. [2024-11-07 20:47:02,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-07 20:47:02,884 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:47:02,884 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 20:47:02,902 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-07 20:47:03,085 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:47:03,085 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-07 20:47:03,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:47:03,085 INFO L85 PathProgramCache]: Analyzing trace with hash 1023033609, now seen corresponding path program 1 times [2024-11-07 20:47:03,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:47:03,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326091808] [2024-11-07 20:47:03,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:47:03,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:47:03,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-07 20:47:03,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [913555850] [2024-11-07 20:47:03,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:47:03,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:47:03,108 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 20:47:03,110 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-07 20:47:03,114 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-07 20:47:03,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:47:03,155 INFO L255 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-07 20:47:03,157 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 20:47:03,380 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 20:47:03,380 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 20:47:03,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:47:03,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326091808] [2024-11-07 20:47:03,380 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-07 20:47:03,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [913555850] [2024-11-07 20:47:03,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [913555850] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 20:47:03,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 20:47:03,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 20:47:03,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735679053] [2024-11-07 20:47:03,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 20:47:03,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 20:47:03,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:47:03,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 20:47:03,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-07 20:47:03,382 INFO L87 Difference]: Start difference. First operand 214 states and 231 transitions. Second operand has 6 states, 5 states have (on average 10.2) internal successors, (51), 6 states have internal predecessors, (51), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-07 20:47:03,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:47:03,610 INFO L93 Difference]: Finished difference Result 214 states and 231 transitions. [2024-11-07 20:47:03,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 20:47:03,611 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.2) internal successors, (51), 6 states have internal predecessors, (51), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 53 [2024-11-07 20:47:03,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:47:03,613 INFO L225 Difference]: With dead ends: 214 [2024-11-07 20:47:03,613 INFO L226 Difference]: Without dead ends: 165 [2024-11-07 20:47:03,615 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-07 20:47:03,615 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 96 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 57 SdHoareTripleChecker+Invalid, 249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-07 20:47:03,615 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 57 Invalid, 249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-07 20:47:03,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2024-11-07 20:47:03,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 158. [2024-11-07 20:47:03,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158 states, 133 states have (on average 1.1804511278195489) internal successors, (157), 152 states have internal predecessors, (157), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-07 20:47:03,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 165 transitions. [2024-11-07 20:47:03,624 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 165 transitions. Word has length 53 [2024-11-07 20:47:03,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:47:03,625 INFO L471 AbstractCegarLoop]: Abstraction has 158 states and 165 transitions. [2024-11-07 20:47:03,625 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.2) internal successors, (51), 6 states have internal predecessors, (51), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-07 20:47:03,625 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 165 transitions. [2024-11-07 20:47:03,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-07 20:47:03,626 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:47:03,626 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 20:47:03,642 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-07 20:47:03,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-07 20:47:03,827 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr32ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-07 20:47:03,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:47:03,827 INFO L85 PathProgramCache]: Analyzing trace with hash -1284907517, now seen corresponding path program 1 times [2024-11-07 20:47:03,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:47:03,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499824509] [2024-11-07 20:47:03,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:47:03,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:47:03,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-07 20:47:03,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [742715531] [2024-11-07 20:47:03,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:47:03,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:47:03,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 20:47:03,847 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-07 20:47:03,849 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-07 20:47:03,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:47:03,899 INFO L255 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-07 20:47:03,900 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 20:47:04,128 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-07 20:47:04,128 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 20:47:04,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:47:04,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499824509] [2024-11-07 20:47:04,337 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-07 20:47:04,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [742715531] [2024-11-07 20:47:04,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [742715531] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 20:47:04,337 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-07 20:47:04,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4] total 4 [2024-11-07 20:47:04,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117716601] [2024-11-07 20:47:04,338 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-07 20:47:04,338 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 20:47:04,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:47:04,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 20:47:04,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-07 20:47:04,339 INFO L87 Difference]: Start difference. First operand 158 states and 165 transitions. Second operand has 5 states, 4 states have (on average 16.5) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-07 20:47:04,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:47:04,530 INFO L93 Difference]: Finished difference Result 158 states and 165 transitions. [2024-11-07 20:47:04,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 20:47:04,531 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.5) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 73 [2024-11-07 20:47:04,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:47:04,532 INFO L225 Difference]: With dead ends: 158 [2024-11-07 20:47:04,532 INFO L226 Difference]: Without dead ends: 156 [2024-11-07 20:47:04,532 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2024-11-07 20:47:04,533 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 44 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 222 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 56 SdHoareTripleChecker+Invalid, 225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-07 20:47:04,533 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 56 Invalid, 225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 222 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-07 20:47:04,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2024-11-07 20:47:04,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 156. [2024-11-07 20:47:04,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156 states, 133 states have (on average 1.1578947368421053) internal successors, (154), 150 states have internal predecessors, (154), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-07 20:47:04,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 162 transitions. [2024-11-07 20:47:04,539 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 162 transitions. Word has length 73 [2024-11-07 20:47:04,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:47:04,539 INFO L471 AbstractCegarLoop]: Abstraction has 156 states and 162 transitions. [2024-11-07 20:47:04,539 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.5) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-07 20:47:04,539 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 162 transitions. [2024-11-07 20:47:04,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-07 20:47:04,541 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:47:04,542 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 20:47:04,559 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-07 20:47:04,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-07 20:47:04,742 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr33ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-07 20:47:04,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:47:04,743 INFO L85 PathProgramCache]: Analyzing trace with hash -1177427238, now seen corresponding path program 1 times [2024-11-07 20:47:04,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:47:04,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902986720] [2024-11-07 20:47:04,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:47:04,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:47:04,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-07 20:47:04,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1338323487] [2024-11-07 20:47:04,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:47:04,762 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:47:04,762 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 20:47:04,765 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-07 20:47:04,766 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-07 20:47:04,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:47:04,819 INFO L255 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-07 20:47:04,822 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 20:47:05,050 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-07 20:47:05,050 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 20:47:05,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:47:05,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902986720] [2024-11-07 20:47:05,273 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-07 20:47:05,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1338323487] [2024-11-07 20:47:05,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1338323487] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 20:47:05,273 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-07 20:47:05,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2024-11-07 20:47:05,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912002327] [2024-11-07 20:47:05,273 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-07 20:47:05,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 20:47:05,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:47:05,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 20:47:05,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-07 20:47:05,275 INFO L87 Difference]: Start difference. First operand 156 states and 162 transitions. Second operand has 6 states, 5 states have (on average 13.4) internal successors, (67), 6 states have internal predecessors, (67), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-07 20:47:05,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:47:05,542 INFO L93 Difference]: Finished difference Result 161 states and 165 transitions. [2024-11-07 20:47:05,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 20:47:05,543 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.4) internal successors, (67), 6 states have internal predecessors, (67), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 74 [2024-11-07 20:47:05,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:47:05,544 INFO L225 Difference]: With dead ends: 161 [2024-11-07 20:47:05,544 INFO L226 Difference]: Without dead ends: 157 [2024-11-07 20:47:05,544 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-07 20:47:05,544 INFO L432 NwaCegarLoop]: 58 mSDtfsCounter, 6 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-07 20:47:05,544 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 110 Invalid, 316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 314 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-07 20:47:05,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2024-11-07 20:47:05,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 157. [2024-11-07 20:47:05,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 134 states have (on average 1.1417910447761195) internal successors, (153), 151 states have internal predecessors, (153), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-07 20:47:05,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 161 transitions. [2024-11-07 20:47:05,550 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 161 transitions. Word has length 74 [2024-11-07 20:47:05,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:47:05,550 INFO L471 AbstractCegarLoop]: Abstraction has 157 states and 161 transitions. [2024-11-07 20:47:05,550 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.4) internal successors, (67), 6 states have internal predecessors, (67), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-07 20:47:05,550 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 161 transitions. [2024-11-07 20:47:05,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-07 20:47:05,551 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:47:05,551 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 20:47:05,567 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-07 20:47:05,755 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,SelfDestructingSolverStorable11 [2024-11-07 20:47:05,756 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr36ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-07 20:47:05,756 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:47:05,756 INFO L85 PathProgramCache]: Analyzing trace with hash 263185351, now seen corresponding path program 1 times [2024-11-07 20:47:05,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:47:05,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702461692] [2024-11-07 20:47:05,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:47:05,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:47:05,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-07 20:47:05,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1513182847] [2024-11-07 20:47:05,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:47:05,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:47:05,770 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 20:47:05,772 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-07 20:47:05,776 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-07 20:47:05,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:47:05,824 INFO L255 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-07 20:47:05,825 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 20:47:06,036 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-07 20:47:06,036 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 20:47:06,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:47:06,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702461692] [2024-11-07 20:47:06,168 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-07 20:47:06,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1513182847] [2024-11-07 20:47:06,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1513182847] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 20:47:06,168 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-07 20:47:06,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4] total 4 [2024-11-07 20:47:06,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038061419] [2024-11-07 20:47:06,169 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-07 20:47:06,169 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 20:47:06,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:47:06,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 20:47:06,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-07 20:47:06,170 INFO L87 Difference]: Start difference. First operand 157 states and 161 transitions. Second operand has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-07 20:47:06,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:47:06,440 INFO L93 Difference]: Finished difference Result 160 states and 163 transitions. [2024-11-07 20:47:06,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 20:47:06,440 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 77 [2024-11-07 20:47:06,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:47:06,441 INFO L225 Difference]: With dead ends: 160 [2024-11-07 20:47:06,441 INFO L226 Difference]: Without dead ends: 154 [2024-11-07 20:47:06,441 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-11-07 20:47:06,442 INFO L432 NwaCegarLoop]: 62 mSDtfsCounter, 6 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-07 20:47:06,442 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 117 Invalid, 307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-07 20:47:06,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2024-11-07 20:47:06,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 152. [2024-11-07 20:47:06,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 129 states have (on average 1.1395348837209303) internal successors, (147), 146 states have internal predecessors, (147), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-07 20:47:06,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 155 transitions. [2024-11-07 20:47:06,447 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 155 transitions. Word has length 77 [2024-11-07 20:47:06,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:47:06,447 INFO L471 AbstractCegarLoop]: Abstraction has 152 states and 155 transitions. [2024-11-07 20:47:06,447 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-07 20:47:06,447 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 155 transitions. [2024-11-07 20:47:06,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-07 20:47:06,448 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:47:06,448 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 20:47:06,466 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-07 20:47:06,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:47:06,649 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr27ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-07 20:47:06,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:47:06,649 INFO L85 PathProgramCache]: Analyzing trace with hash 663399296, now seen corresponding path program 1 times [2024-11-07 20:47:06,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:47:06,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793779503] [2024-11-07 20:47:06,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:47:06,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:47:06,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-07 20:47:06,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [122539178] [2024-11-07 20:47:06,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:47:06,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:47:06,672 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 20:47:06,676 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-07 20:47:06,677 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-07 20:47:06,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:47:06,728 INFO L255 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-07 20:47:06,729 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 20:47:06,823 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-07 20:47:06,823 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 20:47:06,979 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-07 20:47:06,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:47:06,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793779503] [2024-11-07 20:47:06,980 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-07 20:47:06,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [122539178] [2024-11-07 20:47:06,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [122539178] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 20:47:06,980 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-07 20:47:06,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2024-11-07 20:47:06,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185003653] [2024-11-07 20:47:06,980 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-07 20:47:06,980 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-07 20:47:06,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:47:06,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-07 20:47:06,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-07 20:47:06,981 INFO L87 Difference]: Start difference. First operand 152 states and 155 transitions. Second operand has 8 states, 7 states have (on average 19.428571428571427) internal successors, (136), 8 states have internal predecessors, (136), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-07 20:47:07,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:47:07,339 INFO L93 Difference]: Finished difference Result 228 states and 247 transitions. [2024-11-07 20:47:07,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-07 20:47:07,339 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 19.428571428571427) internal successors, (136), 8 states have internal predecessors, (136), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 78 [2024-11-07 20:47:07,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:47:07,340 INFO L225 Difference]: With dead ends: 228 [2024-11-07 20:47:07,340 INFO L226 Difference]: Without dead ends: 223 [2024-11-07 20:47:07,341 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2024-11-07 20:47:07,341 INFO L432 NwaCegarLoop]: 39 mSDtfsCounter, 296 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 405 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 298 SdHoareTripleChecker+Valid, 120 SdHoareTripleChecker+Invalid, 419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 405 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-07 20:47:07,341 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [298 Valid, 120 Invalid, 419 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 405 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-07 20:47:07,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223 states. [2024-11-07 20:47:07,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223 to 167. [2024-11-07 20:47:07,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167 states, 146 states have (on average 1.1232876712328768) internal successors, (164), 161 states have internal predecessors, (164), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-07 20:47:07,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 172 transitions. [2024-11-07 20:47:07,347 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 172 transitions. Word has length 78 [2024-11-07 20:47:07,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:47:07,348 INFO L471 AbstractCegarLoop]: Abstraction has 167 states and 172 transitions. [2024-11-07 20:47:07,348 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 19.428571428571427) internal successors, (136), 8 states have internal predecessors, (136), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-07 20:47:07,348 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 172 transitions. [2024-11-07 20:47:07,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-07 20:47:07,348 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:47:07,348 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-07 20:47:07,364 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-07 20:47:07,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:47:07,549 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr31ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-07 20:47:07,550 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:47:07,550 INFO L85 PathProgramCache]: Analyzing trace with hash -1015181436, now seen corresponding path program 1 times [2024-11-07 20:47:07,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:47:07,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [566029289] [2024-11-07 20:47:07,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:47:07,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:47:07,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-07 20:47:07,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [519053211] [2024-11-07 20:47:07,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:47:07,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:47:07,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 20:47:07,581 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-07 20:47:07,582 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-07 20:47:07,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:47:07,629 INFO L255 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-07 20:47:07,631 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 20:47:07,866 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 3 proven. 35 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 20:47:07,866 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 20:47:08,544 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 3 proven. 35 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 20:47:08,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:47:08,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [566029289] [2024-11-07 20:47:08,545 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-07 20:47:08,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [519053211] [2024-11-07 20:47:08,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [519053211] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 20:47:08,545 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-07 20:47:08,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 13 [2024-11-07 20:47:08,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851938869] [2024-11-07 20:47:08,545 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-07 20:47:08,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-07 20:47:08,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:47:08,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-07 20:47:08,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-11-07 20:47:08,546 INFO L87 Difference]: Start difference. First operand 167 states and 172 transitions. Second operand has 14 states, 13 states have (on average 11.461538461538462) internal successors, (149), 14 states have internal predecessors, (149), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-07 20:47:14,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.11s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-07 20:47:16,006 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-07 20:47:20,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.19s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-07 20:47:21,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:47:21,051 INFO L93 Difference]: Finished difference Result 184 states and 193 transitions. [2024-11-07 20:47:21,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-07 20:47:21,051 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 11.461538461538462) internal successors, (149), 14 states have internal predecessors, (149), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 82 [2024-11-07 20:47:21,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:47:21,053 INFO L225 Difference]: With dead ends: 184 [2024-11-07 20:47:21,053 INFO L226 Difference]: Without dead ends: 183 [2024-11-07 20:47:21,054 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2024-11-07 20:47:21,054 INFO L432 NwaCegarLoop]: 18 mSDtfsCounter, 158 mSDsluCounter, 101 mSDsCounter, 0 mSdLazyCounter, 783 mSolverCounterSat, 17 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 119 SdHoareTripleChecker+Invalid, 802 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 783 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.4s IncrementalHoareTripleChecker+Time [2024-11-07 20:47:21,056 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 119 Invalid, 802 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 783 Invalid, 2 Unknown, 0 Unchecked, 12.4s Time] [2024-11-07 20:47:21,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2024-11-07 20:47:21,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 166. [2024-11-07 20:47:21,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166 states, 146 states have (on average 1.1095890410958904) internal successors, (162), 160 states have internal predecessors, (162), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-07 20:47:21,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 170 transitions. [2024-11-07 20:47:21,081 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 170 transitions. Word has length 82 [2024-11-07 20:47:21,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:47:21,082 INFO L471 AbstractCegarLoop]: Abstraction has 166 states and 170 transitions. [2024-11-07 20:47:21,082 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 11.461538461538462) internal successors, (149), 14 states have internal predecessors, (149), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-07 20:47:21,082 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 170 transitions. [2024-11-07 20:47:21,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-07 20:47:21,083 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:47:21,084 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-07 20:47:21,100 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-07 20:47:21,284 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:47:21,285 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-07 20:47:21,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:47:21,285 INFO L85 PathProgramCache]: Analyzing trace with hash 1889586286, now seen corresponding path program 1 times [2024-11-07 20:47:21,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:47:21,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90124279] [2024-11-07 20:47:21,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:47:21,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:47:21,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-07 20:47:21,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1399570614] [2024-11-07 20:47:21,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:47:21,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:47:21,301 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 20:47:21,304 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-07 20:47:21,305 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-07 20:47:21,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:47:21,353 INFO L255 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-07 20:47:21,354 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 20:47:21,575 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-07 20:47:21,576 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 20:47:21,778 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-07 20:47:21,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:47:21,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [90124279] [2024-11-07 20:47:21,778 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-07 20:47:21,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1399570614] [2024-11-07 20:47:21,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1399570614] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 20:47:21,778 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-07 20:47:21,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2024-11-07 20:47:21,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142501022] [2024-11-07 20:47:21,779 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-07 20:47:21,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 20:47:21,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:47:21,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 20:47:21,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2024-11-07 20:47:21,780 INFO L87 Difference]: Start difference. First operand 166 states and 170 transitions. Second operand has 12 states, 11 states have (on average 13.636363636363637) internal successors, (150), 12 states have internal predecessors, (150), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-07 20:47:22,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:47:22,478 INFO L93 Difference]: Finished difference Result 295 states and 324 transitions. [2024-11-07 20:47:22,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-07 20:47:22,478 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 13.636363636363637) internal successors, (150), 12 states have internal predecessors, (150), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 85 [2024-11-07 20:47:22,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:47:22,479 INFO L225 Difference]: With dead ends: 295 [2024-11-07 20:47:22,479 INFO L226 Difference]: Without dead ends: 217 [2024-11-07 20:47:22,479 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=82, Invalid=158, Unknown=0, NotChecked=0, Total=240 [2024-11-07 20:47:22,480 INFO L432 NwaCegarLoop]: 30 mSDtfsCounter, 316 mSDsluCounter, 140 mSDsCounter, 0 mSdLazyCounter, 873 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 318 SdHoareTripleChecker+Valid, 170 SdHoareTripleChecker+Invalid, 907 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 873 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-07 20:47:22,480 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [318 Valid, 170 Invalid, 907 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 873 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-07 20:47:22,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2024-11-07 20:47:22,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 200. [2024-11-07 20:47:22,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200 states, 186 states have (on average 1.0806451612903225) internal successors, (201), 193 states have internal predecessors, (201), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-07 20:47:22,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 211 transitions. [2024-11-07 20:47:22,489 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 211 transitions. Word has length 85 [2024-11-07 20:47:22,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:47:22,489 INFO L471 AbstractCegarLoop]: Abstraction has 200 states and 211 transitions. [2024-11-07 20:47:22,490 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 13.636363636363637) internal successors, (150), 12 states have internal predecessors, (150), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-07 20:47:22,490 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 211 transitions. [2024-11-07 20:47:22,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-07 20:47:22,490 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:47:22,490 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 20:47:22,507 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-07 20:47:22,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-07 20:47:22,691 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr33ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-07 20:47:22,691 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:47:22,691 INFO L85 PathProgramCache]: Analyzing trace with hash 841224309, now seen corresponding path program 2 times [2024-11-07 20:47:22,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:47:22,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12248493] [2024-11-07 20:47:22,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:47:22,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:47:22,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-07 20:47:22,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1401791843] [2024-11-07 20:47:22,713 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 20:47:22,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:47:22,713 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 20:47:22,718 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-07 20:47:22,719 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-07 20:47:22,763 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-07 20:47:22,763 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 20:47:22,764 INFO L255 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-07 20:47:22,766 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 20:47:23,129 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-07 20:47:23,129 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 20:47:23,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:47:23,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12248493] [2024-11-07 20:47:23,130 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-07 20:47:23,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1401791843] [2024-11-07 20:47:23,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1401791843] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 20:47:23,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 20:47:23,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 20:47:23,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595174704] [2024-11-07 20:47:23,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 20:47:23,131 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 20:47:23,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:47:23,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 20:47:23,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 20:47:23,131 INFO L87 Difference]: Start difference. First operand 200 states and 211 transitions. Second operand has 5 states, 4 states have (on average 14.75) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-07 20:47:23,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:47:23,214 INFO L93 Difference]: Finished difference Result 200 states and 211 transitions. [2024-11-07 20:47:23,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 20:47:23,214 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 14.75) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 113 [2024-11-07 20:47:23,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:47:23,215 INFO L225 Difference]: With dead ends: 200 [2024-11-07 20:47:23,215 INFO L226 Difference]: Without dead ends: 191 [2024-11-07 20:47:23,215 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 20:47:23,216 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 26 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 54 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-07 20:47:23,216 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 54 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-07 20:47:23,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2024-11-07 20:47:23,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 191. [2024-11-07 20:47:23,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 180 states have (on average 1.0555555555555556) internal successors, (190), 184 states have internal predecessors, (190), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-07 20:47:23,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 200 transitions. [2024-11-07 20:47:23,227 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 200 transitions. Word has length 113 [2024-11-07 20:47:23,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:47:23,228 INFO L471 AbstractCegarLoop]: Abstraction has 191 states and 200 transitions. [2024-11-07 20:47:23,228 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 14.75) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-07 20:47:23,228 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 200 transitions. [2024-11-07 20:47:23,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-07 20:47:23,228 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:47:23,228 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-07 20:47:23,245 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-07 20:47:23,432 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,SelfDestructingSolverStorable16 [2024-11-07 20:47:23,433 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr23ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-07 20:47:23,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:47:23,433 INFO L85 PathProgramCache]: Analyzing trace with hash 841225495, now seen corresponding path program 1 times [2024-11-07 20:47:23,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:47:23,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252253744] [2024-11-07 20:47:23,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:47:23,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:47:23,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:47:23,573 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-07 20:47:23,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:47:23,577 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-07 20:47:23,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:47:23,585 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-07 20:47:23,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:47:23,588 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2024-11-07 20:47:23,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:47:23,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252253744] [2024-11-07 20:47:23,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252253744] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 20:47:23,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1894888405] [2024-11-07 20:47:23,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:47:23,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:47:23,592 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 20:47:23,597 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-07 20:47:23,600 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-07 20:47:23,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:47:23,644 INFO L255 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-07 20:47:23,646 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 20:47:23,767 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 89 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-07 20:47:23,767 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 20:47:23,896 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 89 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-07 20:47:23,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1894888405] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 20:47:23,896 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 20:47:23,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4, 4] total 9 [2024-11-07 20:47:23,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205746339] [2024-11-07 20:47:23,896 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 20:47:23,897 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-07 20:47:23,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:47:23,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-07 20:47:23,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2024-11-07 20:47:23,898 INFO L87 Difference]: Start difference. First operand 191 states and 200 transitions. Second operand has 10 states, 9 states have (on average 26.22222222222222) internal successors, (236), 10 states have internal predecessors, (236), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-07 20:47:23,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:47:23,947 INFO L93 Difference]: Finished difference Result 193 states and 200 transitions. [2024-11-07 20:47:23,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-07 20:47:23,948 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 26.22222222222222) internal successors, (236), 10 states have internal predecessors, (236), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Word has length 113 [2024-11-07 20:47:23,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:47:23,949 INFO L225 Difference]: With dead ends: 193 [2024-11-07 20:47:23,949 INFO L226 Difference]: Without dead ends: 192 [2024-11-07 20:47:23,949 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=88, Invalid=122, Unknown=0, NotChecked=0, Total=210 [2024-11-07 20:47:23,950 INFO L432 NwaCegarLoop]: 44 mSDtfsCounter, 67 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 193 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-07 20:47:23,950 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 193 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-07 20:47:23,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2024-11-07 20:47:23,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 190. [2024-11-07 20:47:23,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 180 states have (on average 1.038888888888889) internal successors, (187), 183 states have internal predecessors, (187), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-07 20:47:23,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 197 transitions. [2024-11-07 20:47:23,959 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 197 transitions. Word has length 113 [2024-11-07 20:47:23,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:47:23,959 INFO L471 AbstractCegarLoop]: Abstraction has 190 states and 197 transitions. [2024-11-07 20:47:23,959 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 26.22222222222222) internal successors, (236), 10 states have internal predecessors, (236), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-07 20:47:23,959 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 197 transitions. [2024-11-07 20:47:23,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-07 20:47:23,960 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:47:23,960 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1] [2024-11-07 20:47:23,975 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-07 20:47:24,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-07 20:47:24,161 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-07 20:47:24,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:47:24,161 INFO L85 PathProgramCache]: Analyzing trace with hash 843174903, now seen corresponding path program 1 times [2024-11-07 20:47:24,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:47:24,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709168578] [2024-11-07 20:47:24,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:47:24,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:47:24,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:47:24,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-07 20:47:24,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:47:24,231 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-07 20:47:24,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:47:24,232 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-07 20:47:24,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:47:24,234 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2024-11-07 20:47:24,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:47:24,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709168578] [2024-11-07 20:47:24,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [709168578] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 20:47:24,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 20:47:24,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 20:47:24,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795325233] [2024-11-07 20:47:24,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 20:47:24,234 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 20:47:24,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:47:24,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 20:47:24,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 20:47:24,235 INFO L87 Difference]: Start difference. First operand 190 states and 197 transitions. Second operand has 3 states, 2 states have (on average 25.5) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-07 20:47:24,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:47:24,281 INFO L93 Difference]: Finished difference Result 190 states and 197 transitions. [2024-11-07 20:47:24,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 20:47:24,282 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 25.5) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 128 [2024-11-07 20:47:24,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:47:24,283 INFO L225 Difference]: With dead ends: 190 [2024-11-07 20:47:24,283 INFO L226 Difference]: Without dead ends: 189 [2024-11-07 20:47:24,283 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 20:47:24,283 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 22 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 27 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-07 20:47:24,283 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 27 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-07 20:47:24,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2024-11-07 20:47:24,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 189. [2024-11-07 20:47:24,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189 states, 180 states have (on average 1.0277777777777777) internal successors, (185), 182 states have internal predecessors, (185), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-07 20:47:24,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 195 transitions. [2024-11-07 20:47:24,293 INFO L78 Accepts]: Start accepts. Automaton has 189 states and 195 transitions. Word has length 128 [2024-11-07 20:47:24,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:47:24,293 INFO L471 AbstractCegarLoop]: Abstraction has 189 states and 195 transitions. [2024-11-07 20:47:24,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 25.5) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-07 20:47:24,294 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 195 transitions. [2024-11-07 20:47:24,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-07 20:47:24,294 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:47:24,294 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1] [2024-11-07 20:47:24,294 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-07 20:47:24,294 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-07 20:47:24,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:47:24,295 INFO L85 PathProgramCache]: Analyzing trace with hash -1457735175, now seen corresponding path program 1 times [2024-11-07 20:47:24,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:47:24,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103789923] [2024-11-07 20:47:24,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:47:24,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:47:24,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-07 20:47:24,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [809643002] [2024-11-07 20:47:24,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:47:24,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:47:24,317 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 20:47:24,320 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-07 20:47:24,321 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-07 20:47:24,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:47:24,378 INFO L255 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-07 20:47:24,379 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 20:47:24,514 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 132 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-07 20:47:24,514 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 20:47:24,788 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 132 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-07 20:47:24,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:47:24,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103789923] [2024-11-07 20:47:24,788 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-07 20:47:24,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [809643002] [2024-11-07 20:47:24,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [809643002] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 20:47:24,789 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-07 20:47:24,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2024-11-07 20:47:24,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009498373] [2024-11-07 20:47:24,789 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-07 20:47:24,789 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-07 20:47:24,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:47:24,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-07 20:47:24,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-11-07 20:47:24,790 INFO L87 Difference]: Start difference. First operand 189 states and 195 transitions. Second operand has 10 states, 9 states have (on average 25.555555555555557) internal successors, (230), 10 states have internal predecessors, (230), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-07 20:47:25,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:47:25,282 INFO L93 Difference]: Finished difference Result 305 states and 319 transitions. [2024-11-07 20:47:25,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-07 20:47:25,283 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 25.555555555555557) internal successors, (230), 10 states have internal predecessors, (230), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Word has length 130 [2024-11-07 20:47:25,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:47:25,285 INFO L225 Difference]: With dead ends: 305 [2024-11-07 20:47:25,285 INFO L226 Difference]: Without dead ends: 303 [2024-11-07 20:47:25,285 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 250 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=93, Unknown=0, NotChecked=0, Total=156 [2024-11-07 20:47:25,286 INFO L432 NwaCegarLoop]: 42 mSDtfsCounter, 126 mSDsluCounter, 144 mSDsCounter, 0 mSdLazyCounter, 554 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 186 SdHoareTripleChecker+Invalid, 564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 554 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-07 20:47:25,286 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 186 Invalid, 564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 554 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-07 20:47:25,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2024-11-07 20:47:25,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 300. [2024-11-07 20:47:25,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 300 states, 288 states have (on average 1.0208333333333333) internal successors, (294), 290 states have internal predecessors, (294), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-07 20:47:25,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 300 states and 310 transitions. [2024-11-07 20:47:25,306 INFO L78 Accepts]: Start accepts. Automaton has 300 states and 310 transitions. Word has length 130 [2024-11-07 20:47:25,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:47:25,306 INFO L471 AbstractCegarLoop]: Abstraction has 300 states and 310 transitions. [2024-11-07 20:47:25,306 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 25.555555555555557) internal successors, (230), 10 states have internal predecessors, (230), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-07 20:47:25,307 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 310 transitions. [2024-11-07 20:47:25,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-07 20:47:25,308 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:47:25,309 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1] [2024-11-07 20:47:25,324 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-07 20:47:25,509 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,14 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:47:25,509 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-07 20:47:25,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:47:25,510 INFO L85 PathProgramCache]: Analyzing trace with hash 440315795, now seen corresponding path program 2 times [2024-11-07 20:47:25,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:47:25,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118150518] [2024-11-07 20:47:25,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:47:25,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:47:25,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-07 20:47:25,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [74558372] [2024-11-07 20:47:25,539 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 20:47:25,539 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:47:25,539 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 20:47:25,541 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-07 20:47:25,543 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-07 20:47:25,617 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-07 20:47:25,617 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 20:47:25,624 INFO L255 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-07 20:47:25,626 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 20:47:26,162 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 18 proven. 365 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-07 20:47:26,163 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 20:47:27,519 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 12 proven. 365 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-07 20:47:27,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:47:27,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118150518] [2024-11-07 20:47:27,519 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-07 20:47:27,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [74558372] [2024-11-07 20:47:27,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [74558372] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 20:47:27,519 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-07 20:47:27,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 15] total 27 [2024-11-07 20:47:27,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706660047] [2024-11-07 20:47:27,519 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-07 20:47:27,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-07 20:47:27,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:47:27,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-07 20:47:27,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=188, Invalid=568, Unknown=0, NotChecked=0, Total=756 [2024-11-07 20:47:27,521 INFO L87 Difference]: Start difference. First operand 300 states and 310 transitions. Second operand has 28 states, 27 states have (on average 13.296296296296296) internal successors, (359), 28 states have internal predecessors, (359), 10 states have call successors, (10), 1 states have call predecessors, (10), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-07 20:47:30,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:47:30,928 INFO L93 Difference]: Finished difference Result 438 states and 461 transitions. [2024-11-07 20:47:30,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-07 20:47:30,929 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 27 states have (on average 13.296296296296296) internal successors, (359), 28 states have internal predecessors, (359), 10 states have call successors, (10), 1 states have call predecessors, (10), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Word has length 202 [2024-11-07 20:47:30,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:47:30,932 INFO L225 Difference]: With dead ends: 438 [2024-11-07 20:47:30,932 INFO L226 Difference]: Without dead ends: 437 [2024-11-07 20:47:30,932 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 421 GetRequests, 376 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 239 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=634, Invalid=1528, Unknown=0, NotChecked=0, Total=2162 [2024-11-07 20:47:30,933 INFO L432 NwaCegarLoop]: 36 mSDtfsCounter, 438 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 2659 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 439 SdHoareTripleChecker+Valid, 462 SdHoareTripleChecker+Invalid, 2742 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 2659 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-07 20:47:30,933 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [439 Valid, 462 Invalid, 2742 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 2659 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-07 20:47:30,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 437 states. [2024-11-07 20:47:30,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 437 to 434. [2024-11-07 20:47:30,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 434 states, 418 states have (on average 1.0239234449760766) internal successors, (428), 420 states have internal predecessors, (428), 12 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-11-07 20:47:30,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 452 transitions. [2024-11-07 20:47:30,961 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 452 transitions. Word has length 202 [2024-11-07 20:47:30,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:47:30,961 INFO L471 AbstractCegarLoop]: Abstraction has 434 states and 452 transitions. [2024-11-07 20:47:30,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 27 states have (on average 13.296296296296296) internal successors, (359), 28 states have internal predecessors, (359), 10 states have call successors, (10), 1 states have call predecessors, (10), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-07 20:47:30,961 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 452 transitions. [2024-11-07 20:47:30,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2024-11-07 20:47:30,964 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:47:30,964 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 1, 1, 1, 1, 1] [2024-11-07 20:47:30,979 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-07 20:47:31,167 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,SelfDestructingSolverStorable20 [2024-11-07 20:47:31,167 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr29ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-07 20:47:31,168 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:47:31,168 INFO L85 PathProgramCache]: Analyzing trace with hash 204558434, now seen corresponding path program 1 times [2024-11-07 20:47:31,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:47:31,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [156335473] [2024-11-07 20:47:31,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:47:31,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:47:31,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-07 20:47:31,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [546978394] [2024-11-07 20:47:31,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:47:31,208 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:47:31,208 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 20:47:31,210 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-07 20:47:31,211 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-07 20:47:31,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:47:31,307 INFO L255 TraceCheckSpWp]: Trace formula consists of 422 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-07 20:47:31,310 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 20:47:31,609 INFO L134 CoverageAnalysis]: Checked inductivity of 1078 backedges. 0 proven. 966 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-07 20:47:31,609 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 20:47:31,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:47:31,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [156335473] [2024-11-07 20:47:31,668 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-07 20:47:31,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [546978394] [2024-11-07 20:47:31,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [546978394] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 20:47:31,668 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-07 20:47:31,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2024-11-07 20:47:31,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572729357] [2024-11-07 20:47:31,669 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-07 20:47:31,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-07 20:47:31,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:47:31,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-07 20:47:31,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-07 20:47:31,670 INFO L87 Difference]: Start difference. First operand 434 states and 452 transitions. Second operand has 11 states, 10 states have (on average 27.7) internal successors, (277), 11 states have internal predecessors, (277), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-07 20:47:31,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:47:31,906 INFO L93 Difference]: Finished difference Result 435 states and 452 transitions. [2024-11-07 20:47:31,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-07 20:47:31,907 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 27.7) internal successors, (277), 11 states have internal predecessors, (277), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Word has length 314 [2024-11-07 20:47:31,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:47:31,909 INFO L225 Difference]: With dead ends: 435 [2024-11-07 20:47:31,909 INFO L226 Difference]: Without dead ends: 434 [2024-11-07 20:47:31,909 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 323 GetRequests, 312 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-07 20:47:31,910 INFO L432 NwaCegarLoop]: 17 mSDtfsCounter, 30 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 93 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-07 20:47:31,911 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 93 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-07 20:47:31,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2024-11-07 20:47:31,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 434. [2024-11-07 20:47:31,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 434 states, 418 states have (on average 1.0215311004784688) internal successors, (427), 420 states have internal predecessors, (427), 12 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-11-07 20:47:31,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 451 transitions. [2024-11-07 20:47:31,931 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 451 transitions. Word has length 314 [2024-11-07 20:47:31,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:47:31,932 INFO L471 AbstractCegarLoop]: Abstraction has 434 states and 451 transitions. [2024-11-07 20:47:31,932 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 27.7) internal successors, (277), 11 states have internal predecessors, (277), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-07 20:47:31,932 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 451 transitions. [2024-11-07 20:47:31,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2024-11-07 20:47:31,937 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:47:31,937 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1] [2024-11-07 20:47:31,953 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-07 20:47:32,137 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,16 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:47:32,138 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-07 20:47:32,138 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:47:32,138 INFO L85 PathProgramCache]: Analyzing trace with hash -683484332, now seen corresponding path program 2 times [2024-11-07 20:47:32,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:47:32,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179021168] [2024-11-07 20:47:32,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:47:32,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:47:32,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-07 20:47:32,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [163020191] [2024-11-07 20:47:32,171 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 20:47:32,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:47:32,171 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 20:47:32,173 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-07 20:47:32,175 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-07 20:47:32,279 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-07 20:47:32,280 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 20:47:32,281 INFO L255 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-07 20:47:32,284 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 20:47:32,565 INFO L134 CoverageAnalysis]: Checked inductivity of 1164 backedges. 0 proven. 1052 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-07 20:47:32,566 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 20:47:33,215 INFO L134 CoverageAnalysis]: Checked inductivity of 1164 backedges. 0 proven. 1052 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-07 20:47:33,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:47:33,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179021168] [2024-11-07 20:47:33,215 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-07 20:47:33,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [163020191] [2024-11-07 20:47:33,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [163020191] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 20:47:33,215 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-07 20:47:33,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 19 [2024-11-07 20:47:33,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620103492] [2024-11-07 20:47:33,215 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-07 20:47:33,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-07 20:47:33,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 20:47:33,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-07 20:47:33,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=262, Unknown=0, NotChecked=0, Total=380 [2024-11-07 20:47:33,217 INFO L87 Difference]: Start difference. First operand 434 states and 451 transitions. Second operand has 20 states, 19 states have (on average 30.0) internal successors, (570), 20 states have internal predecessors, (570), 16 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-07 20:47:34,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 20:47:34,853 INFO L93 Difference]: Finished difference Result 658 states and 692 transitions. [2024-11-07 20:47:34,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-07 20:47:34,853 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 30.0) internal successors, (570), 20 states have internal predecessors, (570), 16 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) Word has length 325 [2024-11-07 20:47:34,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 20:47:34,856 INFO L225 Difference]: With dead ends: 658 [2024-11-07 20:47:34,856 INFO L226 Difference]: Without dead ends: 656 [2024-11-07 20:47:34,856 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 656 GetRequests, 630 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=278, Invalid=478, Unknown=0, NotChecked=0, Total=756 [2024-11-07 20:47:34,856 INFO L432 NwaCegarLoop]: 82 mSDtfsCounter, 217 mSDsluCounter, 619 mSDsCounter, 0 mSdLazyCounter, 2566 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 219 SdHoareTripleChecker+Valid, 701 SdHoareTripleChecker+Invalid, 2585 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 2566 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-07 20:47:34,857 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [219 Valid, 701 Invalid, 2585 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 2566 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-07 20:47:34,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 656 states. [2024-11-07 20:47:34,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 656 to 650. [2024-11-07 20:47:34,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 650 states, 628 states have (on average 1.0143312101910829) internal successors, (637), 630 states have internal predecessors, (637), 18 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-07 20:47:34,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 650 states to 650 states and 673 transitions. [2024-11-07 20:47:34,891 INFO L78 Accepts]: Start accepts. Automaton has 650 states and 673 transitions. Word has length 325 [2024-11-07 20:47:34,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 20:47:34,891 INFO L471 AbstractCegarLoop]: Abstraction has 650 states and 673 transitions. [2024-11-07 20:47:34,891 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 30.0) internal successors, (570), 20 states have internal predecessors, (570), 16 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-07 20:47:34,892 INFO L276 IsEmpty]: Start isEmpty. Operand 650 states and 673 transitions. [2024-11-07 20:47:34,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2024-11-07 20:47:34,894 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 20:47:34,894 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1] [2024-11-07 20:47:34,907 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-07 20:47:35,095 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,17 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:47:35,095 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-07 20:47:35,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 20:47:35,095 INFO L85 PathProgramCache]: Analyzing trace with hash 802755150, now seen corresponding path program 3 times [2024-11-07 20:47:35,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 20:47:35,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252029810] [2024-11-07 20:47:35,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 20:47:35,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 20:47:35,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:47:36,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-07 20:47:36,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:47:36,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-07 20:47:36,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:47:36,366 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-07 20:47:36,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:47:36,370 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-07 20:47:36,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:47:36,374 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2024-11-07 20:47:36,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:47:36,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2024-11-07 20:47:36,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:47:36,382 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 261 [2024-11-07 20:47:36,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:47:36,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2024-11-07 20:47:36,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:47:36,392 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 339 [2024-11-07 20:47:36,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:47:36,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 378 [2024-11-07 20:47:36,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:47:36,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 417 [2024-11-07 20:47:36,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:47:36,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 456 [2024-11-07 20:47:36,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 20:47:36,411 INFO L134 CoverageAnalysis]: Checked inductivity of 2610 backedges. 2051 proven. 295 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2024-11-07 20:47:36,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 20:47:36,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252029810] [2024-11-07 20:47:36,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252029810] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 20:47:36,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [32211746] [2024-11-07 20:47:36,412 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-07 20:47:36,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 20:47:36,413 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 20:47:36,414 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-07 20:47:36,416 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