./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound50.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound50.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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 2fdde3d352865d24f00edfb02cdd5994421923a5ea92d15a0168523776b8ab34 --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-09 02:17:38,693 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-09 02:17:38,743 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-03-09 02:17:38,746 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-09 02:17:38,747 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-09 02:17:38,760 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-09 02:17:38,760 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-09 02:17:38,761 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-09 02:17:38,761 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-09 02:17:38,761 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-09 02:17:38,761 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-09 02:17:38,761 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-09 02:17:38,761 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-09 02:17:38,761 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-09 02:17:38,762 INFO L153 SettingsManager]: * Use SBE=true [2025-03-09 02:17:38,762 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-09 02:17:38,762 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-09 02:17:38,762 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-09 02:17:38,762 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-09 02:17:38,762 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-09 02:17:38,762 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-09 02:17:38,762 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-09 02:17:38,762 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-09 02:17:38,762 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-09 02:17:38,762 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-03-09 02:17:38,764 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-09 02:17:38,764 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-09 02:17:38,764 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-09 02:17:38,764 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-09 02:17:38,764 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-09 02:17:38,764 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-09 02:17:38,765 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-09 02:17:38,765 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-09 02:17:38,765 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-09 02:17:38,765 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-09 02:17:38,765 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-09 02:17:38,765 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-09 02:17:38,765 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-09 02:17:38,765 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-09 02:17:38,765 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-09 02:17:38,765 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-09 02:17:38,765 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-09 02:17:38,765 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-09 02:17:38,765 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-09 02:17:38,765 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-09 02:17:38,765 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/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 -> 2fdde3d352865d24f00edfb02cdd5994421923a5ea92d15a0168523776b8ab34 [2025-03-09 02:17:39,002 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-09 02:17:39,011 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-09 02:17:39,013 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-09 02:17:39,013 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-09 02:17:39,014 INFO L274 PluginConnector]: CDTParser initialized [2025-03-09 02:17:39,014 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound50.c [2025-03-09 02:17:40,263 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f83a96a4/e08686ec009441feac80c525c7f0ff78/FLAG9676719a8 [2025-03-09 02:17:40,556 INFO L384 CDTParser]: Found 1 translation units. [2025-03-09 02:17:40,561 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound50.c [2025-03-09 02:17:40,593 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f83a96a4/e08686ec009441feac80c525c7f0ff78/FLAG9676719a8 [2025-03-09 02:17:40,633 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f83a96a4/e08686ec009441feac80c525c7f0ff78 [2025-03-09 02:17:40,635 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-09 02:17:40,637 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-09 02:17:40,639 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-09 02:17:40,640 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-09 02:17:40,644 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-09 02:17:40,645 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.03 02:17:40" (1/1) ... [2025-03-09 02:17:40,646 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@727f97fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:17:40, skipping insertion in model container [2025-03-09 02:17:40,648 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.03 02:17:40" (1/1) ... [2025-03-09 02:17:40,662 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-09 02:17:40,779 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-09 02:17:40,791 INFO L200 MainTranslator]: Completed pre-run [2025-03-09 02:17:40,807 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-09 02:17:40,824 INFO L204 MainTranslator]: Completed translation [2025-03-09 02:17:40,825 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:17:40 WrapperNode [2025-03-09 02:17:40,825 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-09 02:17:40,826 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-09 02:17:40,827 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-09 02:17:40,827 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-09 02:17:40,832 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:17:40" (1/1) ... [2025-03-09 02:17:40,839 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:17:40" (1/1) ... [2025-03-09 02:17:40,853 INFO L138 Inliner]: procedures = 14, calls = 11, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 42 [2025-03-09 02:17:40,855 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-09 02:17:40,856 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-09 02:17:40,856 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-09 02:17:40,857 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-09 02:17:40,863 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:17:40" (1/1) ... [2025-03-09 02:17:40,864 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:17:40" (1/1) ... [2025-03-09 02:17:40,865 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:17:40" (1/1) ... [2025-03-09 02:17:40,875 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]. [2025-03-09 02:17:40,877 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:17:40" (1/1) ... [2025-03-09 02:17:40,877 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:17:40" (1/1) ... [2025-03-09 02:17:40,879 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:17:40" (1/1) ... [2025-03-09 02:17:40,883 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:17:40" (1/1) ... [2025-03-09 02:17:40,884 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:17:40" (1/1) ... [2025-03-09 02:17:40,884 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:17:40" (1/1) ... [2025-03-09 02:17:40,885 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-09 02:17:40,886 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-09 02:17:40,886 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-09 02:17:40,886 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-09 02:17:40,888 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:17:40" (1/1) ... [2025-03-09 02:17:40,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-09 02:17:40,901 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 02:17:40,918 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-09 02:17:40,931 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-09 02:17:40,955 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-09 02:17:40,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-09 02:17:40,955 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-09 02:17:40,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-09 02:17:40,955 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-03-09 02:17:40,955 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-03-09 02:17:41,018 INFO L256 CfgBuilder]: Building ICFG [2025-03-09 02:17:41,020 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-09 02:17:41,172 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2025-03-09 02:17:41,172 INFO L307 CfgBuilder]: Performing block encoding [2025-03-09 02:17:41,182 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-09 02:17:41,183 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-09 02:17:41,183 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.03 02:17:41 BoogieIcfgContainer [2025-03-09 02:17:41,184 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-09 02:17:41,186 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-09 02:17:41,186 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-09 02:17:41,190 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-09 02:17:41,190 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.03 02:17:40" (1/3) ... [2025-03-09 02:17:41,190 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a83548c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.03 02:17:41, skipping insertion in model container [2025-03-09 02:17:41,192 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:17:40" (2/3) ... [2025-03-09 02:17:41,192 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a83548c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.03 02:17:41, skipping insertion in model container [2025-03-09 02:17:41,192 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.03 02:17:41" (3/3) ... [2025-03-09 02:17:41,193 INFO L128 eAbstractionObserver]: Analyzing ICFG freire1_valuebound50.c [2025-03-09 02:17:41,207 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-09 02:17:41,208 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG freire1_valuebound50.c that has 2 procedures, 29 locations, 1 initial locations, 1 loop locations, and 6 error locations. [2025-03-09 02:17:41,254 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-09 02:17:41,264 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;@3b799857, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-09 02:17:41,265 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2025-03-09 02:17:41,268 INFO L276 IsEmpty]: Start isEmpty. Operand has 29 states, 19 states have (on average 1.5263157894736843) internal successors, (29), 25 states have internal predecessors, (29), 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) [2025-03-09 02:17:41,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2025-03-09 02:17:41,272 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:17:41,273 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2025-03-09 02:17:41,273 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-03-09 02:17:41,278 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:17:41,279 INFO L85 PathProgramCache]: Analyzing trace with hash 53408277, now seen corresponding path program 1 times [2025-03-09 02:17:41,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:17:41,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508904723] [2025-03-09 02:17:41,286 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:17:41,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:17:41,357 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 5 statements into 1 equivalence classes. [2025-03-09 02:17:41,373 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 5 of 5 statements. [2025-03-09 02:17:41,374 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:17:41,374 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:17:41,407 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 02:17:41,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:17:41,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508904723] [2025-03-09 02:17:41,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508904723] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 02:17:41,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 02:17:41,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 02:17:41,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531245948] [2025-03-09 02:17:41,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 02:17:41,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-09 02:17:41,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:17:41,429 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-09 02:17:41,430 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-09 02:17:41,432 INFO L87 Difference]: Start difference. First operand has 29 states, 19 states have (on average 1.5263157894736843) internal successors, (29), 25 states have internal predecessors, (29), 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) Second operand has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 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) [2025-03-09 02:17:41,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:17:41,447 INFO L93 Difference]: Finished difference Result 52 states and 63 transitions. [2025-03-09 02:17:41,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-09 02:17:41,449 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 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 5 [2025-03-09 02:17:41,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:17:41,453 INFO L225 Difference]: With dead ends: 52 [2025-03-09 02:17:41,454 INFO L226 Difference]: Without dead ends: 20 [2025-03-09 02:17:41,456 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-09 02:17:41,458 INFO L435 NwaCegarLoop]: 27 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, 27 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-09 02:17:41,459 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-09 02:17:41,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20 states. [2025-03-09 02:17:41,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20 to 20. [2025-03-09 02:17:41,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20 states, 14 states have (on average 1.2857142857142858) internal successors, (18), 17 states have internal predecessors, (18), 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) [2025-03-09 02:17:41,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 20 transitions. [2025-03-09 02:17:41,485 INFO L78 Accepts]: Start accepts. Automaton has 20 states and 20 transitions. Word has length 5 [2025-03-09 02:17:41,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:17:41,485 INFO L471 AbstractCegarLoop]: Abstraction has 20 states and 20 transitions. [2025-03-09 02:17:41,485 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 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) [2025-03-09 02:17:41,485 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 20 transitions. [2025-03-09 02:17:41,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2025-03-09 02:17:41,486 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:17:41,486 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2025-03-09 02:17:41,486 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-09 02:17:41,486 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-03-09 02:17:41,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:17:41,486 INFO L85 PathProgramCache]: Analyzing trace with hash 1655686365, now seen corresponding path program 1 times [2025-03-09 02:17:41,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:17:41,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204492977] [2025-03-09 02:17:41,487 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:17:41,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:17:41,494 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-09 02:17:41,505 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-09 02:17:41,505 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:17:41,505 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-09 02:17:41,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [849726454] [2025-03-09 02:17:41,506 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:17:41,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:17:41,506 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 02:17:41,510 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 02:17:41,511 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-09 02:17:41,541 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-09 02:17:41,548 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-09 02:17:41,548 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:17:41,548 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:17:41,550 INFO L256 TraceCheckSpWp]: Trace formula consists of 30 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-09 02:17:41,553 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 02:17:41,573 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 02:17:41,573 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 02:17:41,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:17:41,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204492977] [2025-03-09 02:17:41,574 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-09 02:17:41,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [849726454] [2025-03-09 02:17:41,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [849726454] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 02:17:41,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 02:17:41,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 02:17:41,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921812798] [2025-03-09 02:17:41,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 02:17:41,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 02:17:41,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:17:41,576 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 02:17:41,577 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 02:17:41,577 INFO L87 Difference]: Start difference. First operand 20 states and 20 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) [2025-03-09 02:17:41,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:17:41,611 INFO L93 Difference]: Finished difference Result 32 states and 33 transitions. [2025-03-09 02:17:41,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 02:17:41,611 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 [2025-03-09 02:17:41,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:17:41,612 INFO L225 Difference]: With dead ends: 32 [2025-03-09 02:17:41,612 INFO L226 Difference]: Without dead ends: 26 [2025-03-09 02:17:41,612 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 02:17:41,613 INFO L435 NwaCegarLoop]: 15 mSDtfsCounter, 5 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 24 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-09 02:17:41,613 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 24 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-09 02:17:41,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2025-03-09 02:17:41,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26. [2025-03-09 02:17:41,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 19 states have (on average 1.2105263157894737) internal successors, (23), 22 states have internal predecessors, (23), 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) [2025-03-09 02:17:41,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 27 transitions. [2025-03-09 02:17:41,618 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 27 transitions. Word has length 6 [2025-03-09 02:17:41,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:17:41,618 INFO L471 AbstractCegarLoop]: Abstraction has 26 states and 27 transitions. [2025-03-09 02:17:41,618 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) [2025-03-09 02:17:41,618 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 27 transitions. [2025-03-09 02:17:41,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2025-03-09 02:17:41,619 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:17:41,619 INFO L218 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 02:17:41,627 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-09 02:17:41,823 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:17:41,823 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-03-09 02:17:41,823 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:17:41,823 INFO L85 PathProgramCache]: Analyzing trace with hash -1440507807, now seen corresponding path program 1 times [2025-03-09 02:17:41,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:17:41,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145929142] [2025-03-09 02:17:41,824 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:17:41,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:17:41,836 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-09 02:17:41,851 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-09 02:17:41,851 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:17:41,852 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-09 02:17:41,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1387229769] [2025-03-09 02:17:41,852 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:17:41,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:17:41,853 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 02:17:41,855 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 02:17:41,856 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-09 02:17:41,884 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-09 02:17:41,894 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-09 02:17:41,894 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:17:41,894 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:17:41,895 INFO L256 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-09 02:17:41,897 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 02:17:41,939 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 02:17:41,939 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 02:17:42,008 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 02:17:42,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:17:42,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145929142] [2025-03-09 02:17:42,008 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-09 02:17:42,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1387229769] [2025-03-09 02:17:42,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1387229769] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 02:17:42,009 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-09 02:17:42,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2025-03-09 02:17:42,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701526766] [2025-03-09 02:17:42,009 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-09 02:17:42,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-09 02:17:42,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:17:42,011 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-09 02:17:42,011 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2025-03-09 02:17:42,011 INFO L87 Difference]: Start difference. First operand 26 states and 27 transitions. Second operand has 6 states, 5 states have (on average 4.4) internal successors, (22), 6 states have internal predecessors, (22), 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) [2025-03-09 02:17:42,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:17:42,107 INFO L93 Difference]: Finished difference Result 45 states and 56 transitions. [2025-03-09 02:17:42,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-09 02:17:42,108 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.4) internal successors, (22), 6 states have internal predecessors, (22), 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 16 [2025-03-09 02:17:42,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:17:42,109 INFO L225 Difference]: With dead ends: 45 [2025-03-09 02:17:42,109 INFO L226 Difference]: Without dead ends: 35 [2025-03-09 02:17:42,109 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2025-03-09 02:17:42,109 INFO L435 NwaCegarLoop]: 15 mSDtfsCounter, 22 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 42 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-09 02:17:42,110 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 42 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-09 02:17:42,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2025-03-09 02:17:42,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2025-03-09 02:17:42,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 29 states have (on average 1.0344827586206897) internal successors, (30), 29 states have internal predecessors, (30), 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) [2025-03-09 02:17:42,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 38 transitions. [2025-03-09 02:17:42,115 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 38 transitions. Word has length 16 [2025-03-09 02:17:42,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:17:42,116 INFO L471 AbstractCegarLoop]: Abstraction has 35 states and 38 transitions. [2025-03-09 02:17:42,116 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.4) internal successors, (22), 6 states have internal predecessors, (22), 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) [2025-03-09 02:17:42,116 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 38 transitions. [2025-03-09 02:17:42,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2025-03-09 02:17:42,117 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:17:42,117 INFO L218 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1] [2025-03-09 02:17:42,123 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-09 02:17:42,321 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2025-03-09 02:17:42,321 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-03-09 02:17:42,321 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:17:42,322 INFO L85 PathProgramCache]: Analyzing trace with hash 92968173, now seen corresponding path program 2 times [2025-03-09 02:17:42,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:17:42,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904789238] [2025-03-09 02:17:42,322 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 02:17:42,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:17:42,331 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 46 statements into 2 equivalence classes. [2025-03-09 02:17:42,352 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 46 of 46 statements. [2025-03-09 02:17:42,352 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-09 02:17:42,352 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-09 02:17:42,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1810719310] [2025-03-09 02:17:42,358 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 02:17:42,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:17:42,358 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 02:17:42,360 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 02:17:42,362 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-09 02:17:42,405 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 46 statements into 2 equivalence classes. [2025-03-09 02:17:42,436 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 46 of 46 statements. [2025-03-09 02:17:42,436 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-09 02:17:42,436 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:17:42,438 INFO L256 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-03-09 02:17:42,441 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 02:17:42,539 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2025-03-09 02:17:42,540 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 02:17:42,715 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2025-03-09 02:17:42,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:17:42,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904789238] [2025-03-09 02:17:42,716 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-09 02:17:42,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1810719310] [2025-03-09 02:17:42,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1810719310] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 02:17:42,716 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-09 02:17:42,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2025-03-09 02:17:42,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573380617] [2025-03-09 02:17:42,717 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-09 02:17:42,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-09 02:17:42,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:17:42,719 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-09 02:17:42,720 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2025-03-09 02:17:42,720 INFO L87 Difference]: Start difference. First operand 35 states and 38 transitions. Second operand has 12 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 12 states have internal predecessors, (52), 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) [2025-03-09 02:17:42,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:17:42,976 INFO L93 Difference]: Finished difference Result 72 states and 86 transitions. [2025-03-09 02:17:42,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-09 02:17:42,976 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 12 states have internal predecessors, (52), 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 46 [2025-03-09 02:17:42,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:17:42,977 INFO L225 Difference]: With dead ends: 72 [2025-03-09 02:17:42,977 INFO L226 Difference]: Without dead ends: 71 [2025-03-09 02:17:42,978 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=94, Invalid=146, Unknown=0, NotChecked=0, Total=240 [2025-03-09 02:17:42,978 INFO L435 NwaCegarLoop]: 23 mSDtfsCounter, 21 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 127 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-09 02:17:42,979 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 127 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-09 02:17:42,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2025-03-09 02:17:42,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 71. [2025-03-09 02:17:42,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 59 states have (on average 1.0169491525423728) internal successors, (60), 59 states have internal predecessors, (60), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2025-03-09 02:17:42,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 80 transitions. [2025-03-09 02:17:42,994 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 80 transitions. Word has length 46 [2025-03-09 02:17:42,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:17:42,994 INFO L471 AbstractCegarLoop]: Abstraction has 71 states and 80 transitions. [2025-03-09 02:17:42,995 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 12 states have internal predecessors, (52), 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) [2025-03-09 02:17:42,995 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 80 transitions. [2025-03-09 02:17:42,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2025-03-09 02:17:42,997 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:17:42,997 INFO L218 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1] [2025-03-09 02:17:43,004 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-09 02:17:43,202 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:17:43,202 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-03-09 02:17:43,203 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:17:43,203 INFO L85 PathProgramCache]: Analyzing trace with hash 261543685, now seen corresponding path program 3 times [2025-03-09 02:17:43,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:17:43,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085354599] [2025-03-09 02:17:43,205 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-09 02:17:43,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:17:43,216 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 106 statements into 11 equivalence classes. [2025-03-09 02:17:43,293 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) and asserted 106 of 106 statements. [2025-03-09 02:17:43,293 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2025-03-09 02:17:43,293 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-09 02:17:43,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [402803891] [2025-03-09 02:17:43,295 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-09 02:17:43,295 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:17:43,296 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 02:17:43,300 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 02:17:43,304 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-09 02:17:43,359 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 106 statements into 11 equivalence classes. [2025-03-09 02:17:43,405 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) and asserted 106 of 106 statements. [2025-03-09 02:17:43,405 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2025-03-09 02:17:43,405 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:17:43,407 INFO L256 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 23 conjuncts are in the unsatisfiable core [2025-03-09 02:17:43,411 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 02:17:43,563 INFO L134 CoverageAnalysis]: Checked inductivity of 470 backedges. 0 proven. 290 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2025-03-09 02:17:43,563 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 02:17:44,022 INFO L134 CoverageAnalysis]: Checked inductivity of 470 backedges. 0 proven. 290 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2025-03-09 02:17:44,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:17:44,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085354599] [2025-03-09 02:17:44,022 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-09 02:17:44,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [402803891] [2025-03-09 02:17:44,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [402803891] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 02:17:44,022 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-09 02:17:44,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2025-03-09 02:17:44,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150294256] [2025-03-09 02:17:44,023 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-09 02:17:44,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-03-09 02:17:44,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:17:44,027 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-03-09 02:17:44,027 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=386, Unknown=0, NotChecked=0, Total=552 [2025-03-09 02:17:44,028 INFO L87 Difference]: Start difference. First operand 71 states and 80 transitions. Second operand has 24 states, 23 states have (on average 4.869565217391305) internal successors, (112), 24 states have internal predecessors, (112), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2025-03-09 02:17:44,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:17:44,924 INFO L93 Difference]: Finished difference Result 144 states and 176 transitions. [2025-03-09 02:17:44,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-03-09 02:17:44,925 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 4.869565217391305) internal successors, (112), 24 states have internal predecessors, (112), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Word has length 106 [2025-03-09 02:17:44,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:17:44,928 INFO L225 Difference]: With dead ends: 144 [2025-03-09 02:17:44,928 INFO L226 Difference]: Without dead ends: 143 [2025-03-09 02:17:44,929 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=406, Invalid=716, Unknown=0, NotChecked=0, Total=1122 [2025-03-09 02:17:44,933 INFO L435 NwaCegarLoop]: 41 mSDtfsCounter, 36 mSDsluCounter, 344 mSDsCounter, 0 mSdLazyCounter, 685 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 385 SdHoareTripleChecker+Invalid, 697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 685 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-09 02:17:44,933 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 385 Invalid, 697 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 685 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-09 02:17:44,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2025-03-09 02:17:44,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 143. [2025-03-09 02:17:44,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143 states, 119 states have (on average 1.0084033613445378) internal successors, (120), 119 states have internal predecessors, (120), 22 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2025-03-09 02:17:44,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 164 transitions. [2025-03-09 02:17:44,957 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 164 transitions. Word has length 106 [2025-03-09 02:17:44,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:17:44,957 INFO L471 AbstractCegarLoop]: Abstraction has 143 states and 164 transitions. [2025-03-09 02:17:44,962 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 4.869565217391305) internal successors, (112), 24 states have internal predecessors, (112), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2025-03-09 02:17:44,962 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 164 transitions. [2025-03-09 02:17:44,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2025-03-09 02:17:44,965 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:17:44,965 INFO L218 NwaCegarLoop]: trace histogram [23, 22, 22, 22, 22, 22, 22, 22, 22, 22, 1, 1, 1, 1, 1] [2025-03-09 02:17:44,977 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-09 02:17:45,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:17:45,166 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-03-09 02:17:45,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:17:45,166 INFO L85 PathProgramCache]: Analyzing trace with hash -663912651, now seen corresponding path program 4 times [2025-03-09 02:17:45,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:17:45,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [570741218] [2025-03-09 02:17:45,167 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-09 02:17:45,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:17:45,182 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 226 statements into 2 equivalence classes. [2025-03-09 02:17:45,259 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 226 of 226 statements. [2025-03-09 02:17:45,259 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-09 02:17:45,259 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-09 02:17:45,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2044589694] [2025-03-09 02:17:45,262 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-09 02:17:45,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:17:45,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 02:17:45,267 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 02:17:45,268 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-09 02:17:45,309 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 226 statements into 2 equivalence classes. [2025-03-09 02:17:45,352 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 226 of 226 statements. [2025-03-09 02:17:45,352 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-09 02:17:45,352 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:17:45,354 INFO L256 TraceCheckSpWp]: Trace formula consists of 382 conjuncts, 47 conjuncts are in the unsatisfiable core [2025-03-09 02:17:45,361 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 02:17:45,780 INFO L134 CoverageAnalysis]: Checked inductivity of 2354 backedges. 0 proven. 1430 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2025-03-09 02:17:45,780 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 02:17:47,250 INFO L134 CoverageAnalysis]: Checked inductivity of 2354 backedges. 0 proven. 1430 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2025-03-09 02:17:47,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:17:47,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [570741218] [2025-03-09 02:17:47,251 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-09 02:17:47,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2044589694] [2025-03-09 02:17:47,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2044589694] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 02:17:47,251 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-09 02:17:47,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 47 [2025-03-09 02:17:47,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68459717] [2025-03-09 02:17:47,251 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-09 02:17:47,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2025-03-09 02:17:47,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:17:47,254 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2025-03-09 02:17:47,255 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=622, Invalid=1634, Unknown=0, NotChecked=0, Total=2256 [2025-03-09 02:17:47,256 INFO L87 Difference]: Start difference. First operand 143 states and 164 transitions. Second operand has 48 states, 47 states have (on average 4.9361702127659575) internal successors, (232), 48 states have internal predecessors, (232), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2025-03-09 02:17:50,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:17:50,480 INFO L93 Difference]: Finished difference Result 288 states and 356 transitions. [2025-03-09 02:17:50,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2025-03-09 02:17:50,481 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 47 states have (on average 4.9361702127659575) internal successors, (232), 48 states have internal predecessors, (232), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) Word has length 226 [2025-03-09 02:17:50,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:17:50,484 INFO L225 Difference]: With dead ends: 288 [2025-03-09 02:17:50,484 INFO L226 Difference]: Without dead ends: 287 [2025-03-09 02:17:50,502 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 472 GetRequests, 404 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 231 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=1678, Invalid=3152, Unknown=0, NotChecked=0, Total=4830 [2025-03-09 02:17:50,503 INFO L435 NwaCegarLoop]: 77 mSDtfsCounter, 75 mSDsluCounter, 1172 mSDsCounter, 0 mSdLazyCounter, 2803 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 1249 SdHoareTripleChecker+Invalid, 2828 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 2803 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2025-03-09 02:17:50,503 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 1249 Invalid, 2828 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 2803 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2025-03-09 02:17:50,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2025-03-09 02:17:50,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 287. [2025-03-09 02:17:50,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 287 states, 239 states have (on average 1.00418410041841) internal successors, (240), 239 states have internal predecessors, (240), 46 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2025-03-09 02:17:50,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 287 states and 332 transitions. [2025-03-09 02:17:50,526 INFO L78 Accepts]: Start accepts. Automaton has 287 states and 332 transitions. Word has length 226 [2025-03-09 02:17:50,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:17:50,527 INFO L471 AbstractCegarLoop]: Abstraction has 287 states and 332 transitions. [2025-03-09 02:17:50,528 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 47 states have (on average 4.9361702127659575) internal successors, (232), 48 states have internal predecessors, (232), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2025-03-09 02:17:50,528 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 332 transitions. [2025-03-09 02:17:50,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 467 [2025-03-09 02:17:50,535 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:17:50,535 INFO L218 NwaCegarLoop]: trace histogram [47, 46, 46, 46, 46, 46, 46, 46, 46, 46, 1, 1, 1, 1, 1] [2025-03-09 02:17:50,544 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-03-09 02:17:50,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:17:50,736 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-03-09 02:17:50,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:17:50,737 INFO L85 PathProgramCache]: Analyzing trace with hash -1195679851, now seen corresponding path program 5 times [2025-03-09 02:17:50,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:17:50,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666093045] [2025-03-09 02:17:50,737 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-09 02:17:50,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:17:50,772 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 466 statements into 47 equivalence classes. [2025-03-09 02:17:51,091 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) and asserted 466 of 466 statements. [2025-03-09 02:17:51,093 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2025-03-09 02:17:51,093 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-09 02:17:51,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1364489339] [2025-03-09 02:17:51,103 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-09 02:17:51,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:17:51,103 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 02:17:51,107 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 02:17:51,109 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-09 02:17:51,168 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 466 statements into 47 equivalence classes. [2025-03-09 02:17:51,316 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) and asserted 466 of 466 statements. [2025-03-09 02:17:51,317 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2025-03-09 02:17:51,317 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:17:51,321 INFO L256 TraceCheckSpWp]: Trace formula consists of 766 conjuncts, 95 conjuncts are in the unsatisfiable core [2025-03-09 02:17:51,329 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 02:17:52,436 INFO L134 CoverageAnalysis]: Checked inductivity of 10442 backedges. 0 proven. 6302 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2025-03-09 02:17:52,436 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 02:17:56,048 INFO L134 CoverageAnalysis]: Checked inductivity of 10442 backedges. 0 proven. 6302 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2025-03-09 02:17:56,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:17:56,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666093045] [2025-03-09 02:17:56,048 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-09 02:17:56,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1364489339] [2025-03-09 02:17:56,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1364489339] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 02:17:56,049 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-09 02:17:56,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 48] total 95 [2025-03-09 02:17:56,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206191035] [2025-03-09 02:17:56,050 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-09 02:17:56,053 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2025-03-09 02:17:56,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:17:56,059 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2025-03-09 02:17:56,061 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2398, Invalid=6722, Unknown=0, NotChecked=0, Total=9120 [2025-03-09 02:17:56,063 INFO L87 Difference]: Start difference. First operand 287 states and 332 transitions. Second operand has 96 states, 95 states have (on average 4.968421052631579) internal successors, (472), 96 states have internal predecessors, (472), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2025-03-09 02:18:09,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:18:09,755 INFO L93 Difference]: Finished difference Result 576 states and 716 transitions. [2025-03-09 02:18:09,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2025-03-09 02:18:09,756 INFO L78 Accepts]: Start accepts. Automaton has has 96 states, 95 states have (on average 4.968421052631579) internal successors, (472), 96 states have internal predecessors, (472), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) Word has length 466 [2025-03-09 02:18:09,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:18:09,760 INFO L225 Difference]: With dead ends: 576 [2025-03-09 02:18:09,760 INFO L226 Difference]: Without dead ends: 575 [2025-03-09 02:18:09,765 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 976 GetRequests, 836 SyntacticMatches, 0 SemanticMatches, 140 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1035 ImplicationChecksByTransitivity, 13.7s TimeCoverageRelationStatistics Valid=6814, Invalid=13208, Unknown=0, NotChecked=0, Total=20022 [2025-03-09 02:18:09,766 INFO L435 NwaCegarLoop]: 149 mSDtfsCounter, 144 mSDsluCounter, 4704 mSDsCounter, 0 mSdLazyCounter, 11373 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 4853 SdHoareTripleChecker+Invalid, 11421 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 11373 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2025-03-09 02:18:09,766 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 4853 Invalid, 11421 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 11373 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2025-03-09 02:18:09,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 575 states. [2025-03-09 02:18:09,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 575 to 575. [2025-03-09 02:18:09,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 575 states, 479 states have (on average 1.0020876826722338) internal successors, (480), 479 states have internal predecessors, (480), 94 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2025-03-09 02:18:09,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 575 states to 575 states and 668 transitions. [2025-03-09 02:18:09,812 INFO L78 Accepts]: Start accepts. Automaton has 575 states and 668 transitions. Word has length 466 [2025-03-09 02:18:09,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:18:09,813 INFO L471 AbstractCegarLoop]: Abstraction has 575 states and 668 transitions. [2025-03-09 02:18:09,814 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 95 states have (on average 4.968421052631579) internal successors, (472), 96 states have internal predecessors, (472), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2025-03-09 02:18:09,814 INFO L276 IsEmpty]: Start isEmpty. Operand 575 states and 668 transitions. [2025-03-09 02:18:09,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 947 [2025-03-09 02:18:09,837 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:18:09,838 INFO L218 NwaCegarLoop]: trace histogram [95, 94, 94, 94, 94, 94, 94, 94, 94, 94, 1, 1, 1, 1, 1] [2025-03-09 02:18:09,846 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-03-09 02:18:10,040 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:18:10,040 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-03-09 02:18:10,041 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:18:10,041 INFO L85 PathProgramCache]: Analyzing trace with hash 1763270741, now seen corresponding path program 6 times [2025-03-09 02:18:10,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:18:10,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127691079] [2025-03-09 02:18:10,041 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-09 02:18:10,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:18:10,087 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 946 statements into 95 equivalence classes. [2025-03-09 02:18:10,589 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 95 check-sat command(s) and asserted 946 of 946 statements. [2025-03-09 02:18:10,590 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 95 check-sat command(s) [2025-03-09 02:18:10,590 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-09 02:18:10,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1291908211] [2025-03-09 02:18:10,597 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-09 02:18:10,597 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:18:10,597 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 02:18:10,603 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 02:18:10,616 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-09 02:18:10,757 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 946 statements into 95 equivalence classes. [2025-03-09 02:18:11,687 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 95 check-sat command(s) and asserted 946 of 946 statements. [2025-03-09 02:18:11,687 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 95 check-sat command(s) [2025-03-09 02:18:11,687 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:18:11,693 INFO L256 TraceCheckSpWp]: Trace formula consists of 1534 conjuncts, 98 conjuncts are in the unsatisfiable core [2025-03-09 02:18:11,710 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 02:18:15,051 INFO L134 CoverageAnalysis]: Checked inductivity of 43898 backedges. 0 proven. 26414 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked. [2025-03-09 02:18:15,051 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 02:18:15,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:18:15,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1127691079] [2025-03-09 02:18:15,594 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-09 02:18:15,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1291908211] [2025-03-09 02:18:15,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1291908211] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 02:18:15,594 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-03-09 02:18:15,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [97] total 97 [2025-03-09 02:18:15,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275563038] [2025-03-09 02:18:15,594 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-03-09 02:18:15,595 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 98 states [2025-03-09 02:18:15,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:18:15,597 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 98 interpolants. [2025-03-09 02:18:15,599 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=4771, Invalid=5531, Unknown=0, NotChecked=0, Total=10302 [2025-03-09 02:18:15,600 INFO L87 Difference]: Start difference. First operand 575 states and 668 transitions. Second operand has 98 states, 97 states have (on average 4.938144329896907) internal successors, (479), 98 states have internal predecessors, (479), 94 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2025-03-09 02:18:21,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:18:21,771 INFO L93 Difference]: Finished difference Result 586 states and 681 transitions. [2025-03-09 02:18:21,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2025-03-09 02:18:21,772 INFO L78 Accepts]: Start accepts. Automaton has has 98 states, 97 states have (on average 4.938144329896907) internal successors, (479), 98 states have internal predecessors, (479), 94 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) Word has length 946 [2025-03-09 02:18:21,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:18:21,777 INFO L225 Difference]: With dead ends: 586 [2025-03-09 02:18:21,777 INFO L226 Difference]: Without dead ends: 585 [2025-03-09 02:18:21,782 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1055 GetRequests, 861 SyntacticMatches, 0 SemanticMatches, 194 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4751 ImplicationChecksByTransitivity, 8.5s TimeCoverageRelationStatistics Valid=14359, Invalid=23861, Unknown=0, NotChecked=0, Total=38220 [2025-03-09 02:18:21,783 INFO L435 NwaCegarLoop]: 11 mSDtfsCounter, 379 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 484 mSolverCounterSat, 189 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 380 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 673 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 189 IncrementalHoareTripleChecker+Valid, 484 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-09 02:18:21,783 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [380 Valid, 125 Invalid, 673 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [189 Valid, 484 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-09 02:18:21,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 585 states. [2025-03-09 02:18:21,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 585 to 581. [2025-03-09 02:18:21,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 484 states have (on average 1.0020661157024793) internal successors, (485), 484 states have internal predecessors, (485), 95 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) [2025-03-09 02:18:21,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 675 transitions. [2025-03-09 02:18:21,830 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 675 transitions. Word has length 946 [2025-03-09 02:18:21,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:18:21,832 INFO L471 AbstractCegarLoop]: Abstraction has 581 states and 675 transitions. [2025-03-09 02:18:21,833 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 98 states, 97 states have (on average 4.938144329896907) internal successors, (479), 98 states have internal predecessors, (479), 94 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2025-03-09 02:18:21,833 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 675 transitions. [2025-03-09 02:18:21,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 957 [2025-03-09 02:18:21,841 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:18:21,841 INFO L218 NwaCegarLoop]: trace histogram [96, 95, 95, 95, 95, 95, 95, 95, 95, 95, 1, 1, 1, 1, 1] [2025-03-09 02:18:21,853 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-03-09 02:18:22,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:18:22,042 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2025-03-09 02:18:22,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:18:22,043 INFO L85 PathProgramCache]: Analyzing trace with hash -994361895, now seen corresponding path program 7 times [2025-03-09 02:18:22,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:18:22,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766195514] [2025-03-09 02:18:22,043 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-09 02:18:22,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:18:22,091 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 956 statements into 1 equivalence classes. [2025-03-09 02:18:22,252 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 956 of 956 statements. [2025-03-09 02:18:22,252 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:18:22,253 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-09 02:18:22,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2119789417] [2025-03-09 02:18:22,267 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-09 02:18:22,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:18:22,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 02:18:22,273 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 02:18:22,286 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-03-09 02:18:22,425 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 956 statements into 1 equivalence classes. [2025-03-09 02:18:22,574 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 956 of 956 statements. [2025-03-09 02:18:22,574 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:18:22,574 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:18:22,582 INFO L256 TraceCheckSpWp]: Trace formula consists of 1550 conjuncts, 193 conjuncts are in the unsatisfiable core [2025-03-09 02:18:22,595 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 02:18:26,038 INFO L134 CoverageAnalysis]: Checked inductivity of 44840 backedges. 0 proven. 26980 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2025-03-09 02:18:26,038 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 02:18:39,148 INFO L134 CoverageAnalysis]: Checked inductivity of 44840 backedges. 0 proven. 26980 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2025-03-09 02:18:39,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:18:39,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766195514] [2025-03-09 02:18:39,148 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-09 02:18:39,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2119789417] [2025-03-09 02:18:39,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2119789417] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 02:18:39,148 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-09 02:18:39,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [97, 97] total 193 [2025-03-09 02:18:39,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86865837] [2025-03-09 02:18:39,149 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-09 02:18:39,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 194 states [2025-03-09 02:18:39,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:18:39,155 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 194 interpolants. [2025-03-09 02:18:39,158 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9601, Invalid=27841, Unknown=0, NotChecked=0, Total=37442 [2025-03-09 02:18:39,159 INFO L87 Difference]: Start difference. First operand 581 states and 675 transitions. Second operand has 194 states, 193 states have (on average 4.984455958549223) internal successors, (962), 194 states have internal predecessors, (962), 190 states have call successors, (190), 1 states have call predecessors, (190), 1 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190)