./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/recursive-simple/sum_25x0-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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.5.800.v20200727-1323.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/recursive-simple/sum_25x0-1.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 8ec6e434f91e1569e6fad03794f07a751e615694ef413649174052dcc7984987 --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-09 12:15:05,518 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 12:15:05,584 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-09 12:15:05,591 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 12:15:05,595 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 12:15:05,613 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 12:15:05,614 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 12:15:05,614 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 12:15:05,614 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 12:15:05,615 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 12:15:05,615 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 12:15:05,615 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 12:15:05,616 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 12:15:05,616 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 12:15:05,616 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 12:15:05,617 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 12:15:05,617 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 12:15:05,617 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 12:15:05,617 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 12:15:05,618 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 12:15:05,618 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 12:15:05,621 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 12:15:05,622 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 12:15:05,622 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 12:15:05,622 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 12:15:05,622 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-09 12:15:05,623 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 12:15:05,626 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 12:15:05,626 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 12:15:05,626 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 12:15:05,627 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 12:15:05,627 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 12:15:05,627 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 12:15:05,627 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 12:15:05,627 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 12:15:05,628 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 12:15:05,628 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 12:15:05,628 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 12:15:05,628 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 12:15:05,628 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 12:15:05,629 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 12:15:05,629 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 12:15:05,629 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 12:15:05,629 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 12:15:05,629 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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 -> 8ec6e434f91e1569e6fad03794f07a751e615694ef413649174052dcc7984987 [2024-11-09 12:15:05,849 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 12:15:05,868 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 12:15:05,870 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 12:15:05,871 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 12:15:05,872 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 12:15:05,873 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive-simple/sum_25x0-1.c [2024-11-09 12:15:07,175 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 12:15:07,312 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 12:15:07,313 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-simple/sum_25x0-1.c [2024-11-09 12:15:07,322 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/326dfa348/7ddb76f5cbf94760b45729905905001e/FLAGc81c839ec [2024-11-09 12:15:07,337 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/326dfa348/7ddb76f5cbf94760b45729905905001e [2024-11-09 12:15:07,339 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 12:15:07,341 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 12:15:07,343 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 12:15:07,344 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 12:15:07,348 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 12:15:07,349 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:15:07" (1/1) ... [2024-11-09 12:15:07,352 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ab59bc0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:15:07, skipping insertion in model container [2024-11-09 12:15:07,352 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:15:07" (1/1) ... [2024-11-09 12:15:07,369 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 12:15:07,535 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 12:15:07,546 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 12:15:07,559 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 12:15:07,574 INFO L204 MainTranslator]: Completed translation [2024-11-09 12:15:07,574 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:15:07 WrapperNode [2024-11-09 12:15:07,575 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 12:15:07,576 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 12:15:07,576 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 12:15:07,576 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 12:15:07,582 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:15:07" (1/1) ... [2024-11-09 12:15:07,588 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:15:07" (1/1) ... [2024-11-09 12:15:07,603 INFO L138 Inliner]: procedures = 12, calls = 10, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 22 [2024-11-09 12:15:07,603 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 12:15:07,604 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 12:15:07,604 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 12:15:07,604 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 12:15:07,613 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:15:07" (1/1) ... [2024-11-09 12:15:07,613 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:15:07" (1/1) ... [2024-11-09 12:15:07,614 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:15:07" (1/1) ... [2024-11-09 12:15:07,628 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-09 12:15:07,630 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:15:07" (1/1) ... [2024-11-09 12:15:07,630 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:15:07" (1/1) ... [2024-11-09 12:15:07,632 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:15:07" (1/1) ... [2024-11-09 12:15:07,634 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:15:07" (1/1) ... [2024-11-09 12:15:07,635 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:15:07" (1/1) ... [2024-11-09 12:15:07,636 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:15:07" (1/1) ... [2024-11-09 12:15:07,640 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 12:15:07,641 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 12:15:07,641 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 12:15:07,641 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 12:15:07,642 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:15:07" (1/1) ... [2024-11-09 12:15:07,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 12:15:07,660 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:15:07,676 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) [2024-11-09 12:15:07,681 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 [2024-11-09 12:15:07,722 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 12:15:07,722 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 12:15:07,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 12:15:07,723 INFO L130 BoogieDeclarations]: Found specification of procedure sum [2024-11-09 12:15:07,723 INFO L138 BoogieDeclarations]: Found implementation of procedure sum [2024-11-09 12:15:07,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 12:15:07,826 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 12:15:07,828 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 12:15:07,938 INFO L? ?]: Removed 22 outVars from TransFormulas that were not future-live. [2024-11-09 12:15:07,938 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 12:15:07,948 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 12:15:07,948 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-09 12:15:07,949 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:15:07 BoogieIcfgContainer [2024-11-09 12:15:07,949 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 12:15:07,952 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 12:15:07,952 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 12:15:07,955 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 12:15:07,955 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 12:15:07" (1/3) ... [2024-11-09 12:15:07,956 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@479991f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 12:15:07, skipping insertion in model container [2024-11-09 12:15:07,957 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:15:07" (2/3) ... [2024-11-09 12:15:07,957 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@479991f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 12:15:07, skipping insertion in model container [2024-11-09 12:15:07,957 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:15:07" (3/3) ... [2024-11-09 12:15:07,958 INFO L112 eAbstractionObserver]: Analyzing ICFG sum_25x0-1.c [2024-11-09 12:15:07,972 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 12:15:07,972 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2024-11-09 12:15:08,029 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 12:15:08,038 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;@7c14888d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 12:15:08,038 INFO L334 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-11-09 12:15:08,042 INFO L276 IsEmpty]: Start isEmpty. Operand has 32 states, 20 states have (on average 1.5) internal successors, (30), 28 states have internal predecessors, (30), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 12:15:08,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-09 12:15:08,047 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:15:08,048 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-09 12:15:08,048 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-09 12:15:08,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:15:08,053 INFO L85 PathProgramCache]: Analyzing trace with hash 890593104, now seen corresponding path program 1 times [2024-11-09 12:15:08,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:15:08,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864704825] [2024-11-09 12:15:08,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:15:08,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:15:08,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:08,248 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:08,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:15:08,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864704825] [2024-11-09 12:15:08,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864704825] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:15:08,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:15:08,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 12:15:08,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259644271] [2024-11-09 12:15:08,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:15:08,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 12:15:08,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:15:08,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 12:15:08,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 12:15:08,288 INFO L87 Difference]: Start difference. First operand has 32 states, 20 states have (on average 1.5) internal successors, (30), 28 states have internal predecessors, (30), 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 5 states, 4 states have (on average 1.25) internal successors, (5), 4 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:15:08,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:15:08,418 INFO L93 Difference]: Finished difference Result 62 states and 65 transitions. [2024-11-09 12:15:08,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 12:15:08,420 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.25) internal successors, (5), 4 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2024-11-09 12:15:08,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:15:08,427 INFO L225 Difference]: With dead ends: 62 [2024-11-09 12:15:08,427 INFO L226 Difference]: Without dead ends: 39 [2024-11-09 12:15:08,430 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 12:15:08,434 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 23 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 73 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 12:15:08,435 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 73 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 12:15:08,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2024-11-09 12:15:08,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 36. [2024-11-09 12:15:08,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 23 states have (on average 1.4782608695652173) internal successors, (34), 30 states have internal predecessors, (34), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-09 12:15:08,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 40 transitions. [2024-11-09 12:15:08,471 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 40 transitions. Word has length 6 [2024-11-09 12:15:08,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:15:08,471 INFO L471 AbstractCegarLoop]: Abstraction has 36 states and 40 transitions. [2024-11-09 12:15:08,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.25) internal successors, (5), 4 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:15:08,471 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 40 transitions. [2024-11-09 12:15:08,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-09 12:15:08,472 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:15:08,472 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:15:08,473 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 12:15:08,473 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting sumErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-09 12:15:08,473 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:15:08,474 INFO L85 PathProgramCache]: Analyzing trace with hash 1838587471, now seen corresponding path program 1 times [2024-11-09 12:15:08,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:15:08,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234309678] [2024-11-09 12:15:08,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:15:08,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:15:08,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:08,558 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:08,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:15:08,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234309678] [2024-11-09 12:15:08,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234309678] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:15:08,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:15:08,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 12:15:08,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932392509] [2024-11-09 12:15:08,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:15:08,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 12:15:08,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:15:08,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 12:15:08,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 12:15:08,563 INFO L87 Difference]: Start difference. First operand 36 states and 40 transitions. Second operand has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:15:08,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:15:08,635 INFO L93 Difference]: Finished difference Result 38 states and 43 transitions. [2024-11-09 12:15:08,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 12:15:08,635 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2024-11-09 12:15:08,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:15:08,637 INFO L225 Difference]: With dead ends: 38 [2024-11-09 12:15:08,637 INFO L226 Difference]: Without dead ends: 37 [2024-11-09 12:15:08,638 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 12:15:08,640 INFO L432 NwaCegarLoop]: 12 mSDtfsCounter, 27 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 12:15:08,641 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 29 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 12:15:08,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2024-11-09 12:15:08,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 35. [2024-11-09 12:15:08,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 23 states have (on average 1.391304347826087) internal successors, (32), 29 states have internal predecessors, (32), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-09 12:15:08,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 38 transitions. [2024-11-09 12:15:08,651 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 38 transitions. Word has length 7 [2024-11-09 12:15:08,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:15:08,652 INFO L471 AbstractCegarLoop]: Abstraction has 35 states and 38 transitions. [2024-11-09 12:15:08,653 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:15:08,653 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 38 transitions. [2024-11-09 12:15:08,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-09 12:15:08,654 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:15:08,654 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:15:08,654 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 12:15:08,655 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting sumErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-09 12:15:08,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:15:08,656 INFO L85 PathProgramCache]: Analyzing trace with hash 1161636818, now seen corresponding path program 1 times [2024-11-09 12:15:08,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:15:08,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084394039] [2024-11-09 12:15:08,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:15:08,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:15:08,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:08,731 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:08,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:15:08,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084394039] [2024-11-09 12:15:08,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084394039] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:15:08,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:15:08,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 12:15:08,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849782756] [2024-11-09 12:15:08,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:15:08,732 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 12:15:08,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:15:08,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 12:15:08,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 12:15:08,733 INFO L87 Difference]: Start difference. First operand 35 states and 38 transitions. Second operand has 5 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:15:08,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:15:08,772 INFO L93 Difference]: Finished difference Result 37 states and 38 transitions. [2024-11-09 12:15:08,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 12:15:08,773 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2024-11-09 12:15:08,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:15:08,774 INFO L225 Difference]: With dead ends: 37 [2024-11-09 12:15:08,774 INFO L226 Difference]: Without dead ends: 35 [2024-11-09 12:15:08,774 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 12:15:08,775 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 14 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 68 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 12:15:08,775 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 68 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 12:15:08,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2024-11-09 12:15:08,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2024-11-09 12:15:08,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 23 states have (on average 1.3043478260869565) internal successors, (30), 29 states have internal predecessors, (30), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-09 12:15:08,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 36 transitions. [2024-11-09 12:15:08,781 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 36 transitions. Word has length 8 [2024-11-09 12:15:08,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:15:08,781 INFO L471 AbstractCegarLoop]: Abstraction has 35 states and 36 transitions. [2024-11-09 12:15:08,781 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:15:08,781 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 36 transitions. [2024-11-09 12:15:08,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-09 12:15:08,782 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:15:08,782 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:15:08,782 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 12:15:08,782 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-09 12:15:08,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:15:08,783 INFO L85 PathProgramCache]: Analyzing trace with hash 1131512701, now seen corresponding path program 1 times [2024-11-09 12:15:08,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:15:08,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135447581] [2024-11-09 12:15:08,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:15:08,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:15:08,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:08,894 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:08,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:15:08,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135447581] [2024-11-09 12:15:08,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [135447581] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:15:08,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [136036029] [2024-11-09 12:15:08,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:15:08,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:15:08,896 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:15:08,898 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) [2024-11-09 12:15:08,899 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 12:15:08,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:08,946 INFO L255 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 12:15:08,949 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:15:08,998 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:08,999 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:15:09,059 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:09,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [136036029] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 12:15:09,060 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 12:15:09,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-11-09 12:15:09,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027373592] [2024-11-09 12:15:09,060 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 12:15:09,061 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-09 12:15:09,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:15:09,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-09 12:15:09,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-11-09 12:15:09,062 INFO L87 Difference]: Start difference. First operand 35 states and 36 transitions. Second operand has 12 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:15:09,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:15:09,239 INFO L93 Difference]: Finished difference Result 88 states and 97 transitions. [2024-11-09 12:15:09,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-09 12:15:09,241 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2024-11-09 12:15:09,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:15:09,242 INFO L225 Difference]: With dead ends: 88 [2024-11-09 12:15:09,242 INFO L226 Difference]: Without dead ends: 72 [2024-11-09 12:15:09,243 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2024-11-09 12:15:09,244 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 88 mSDsluCounter, 128 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 152 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 12:15:09,246 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 152 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 12:15:09,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2024-11-09 12:15:09,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 64. [2024-11-09 12:15:09,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 47 states have (on average 1.2553191489361701) internal successors, (59), 52 states have internal predecessors, (59), 6 states have call successors, (6), 5 states have call predecessors, (6), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-09 12:15:09,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 71 transitions. [2024-11-09 12:15:09,255 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 71 transitions. Word has length 13 [2024-11-09 12:15:09,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:15:09,256 INFO L471 AbstractCegarLoop]: Abstraction has 64 states and 71 transitions. [2024-11-09 12:15:09,256 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:15:09,256 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 71 transitions. [2024-11-09 12:15:09,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-09 12:15:09,257 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:15:09,257 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:15:09,271 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 12:15:09,457 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:15:09,458 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting sumErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-09 12:15:09,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:15:09,459 INFO L85 PathProgramCache]: Analyzing trace with hash 757135551, now seen corresponding path program 1 times [2024-11-09 12:15:09,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:15:09,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548536305] [2024-11-09 12:15:09,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:15:09,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:15:09,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:09,527 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:09,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:15:09,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548536305] [2024-11-09 12:15:09,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548536305] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:15:09,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [539564844] [2024-11-09 12:15:09,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:15:09,528 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:15:09,528 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:15:09,532 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) [2024-11-09 12:15:09,533 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 12:15:09,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:09,563 INFO L255 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 12:15:09,564 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:15:09,611 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:09,611 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 12:15:09,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [539564844] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:15:09,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 12:15:09,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2024-11-09 12:15:09,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236359703] [2024-11-09 12:15:09,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:15:09,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 12:15:09,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:15:09,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 12:15:09,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2024-11-09 12:15:09,615 INFO L87 Difference]: Start difference. First operand 64 states and 71 transitions. Second operand has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:15:09,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:15:09,667 INFO L93 Difference]: Finished difference Result 66 states and 74 transitions. [2024-11-09 12:15:09,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 12:15:09,670 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2024-11-09 12:15:09,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:15:09,671 INFO L225 Difference]: With dead ends: 66 [2024-11-09 12:15:09,671 INFO L226 Difference]: Without dead ends: 65 [2024-11-09 12:15:09,671 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-11-09 12:15:09,672 INFO L432 NwaCegarLoop]: 22 mSDtfsCounter, 22 mSDsluCounter, 41 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 63 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 12:15:09,672 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 63 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 12:15:09,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2024-11-09 12:15:09,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 63. [2024-11-09 12:15:09,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 47 states have (on average 1.1702127659574468) internal successors, (55), 51 states have internal predecessors, (55), 6 states have call successors, (6), 5 states have call predecessors, (6), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-09 12:15:09,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 67 transitions. [2024-11-09 12:15:09,699 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 67 transitions. Word has length 15 [2024-11-09 12:15:09,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:15:09,699 INFO L471 AbstractCegarLoop]: Abstraction has 63 states and 67 transitions. [2024-11-09 12:15:09,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:15:09,700 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 67 transitions. [2024-11-09 12:15:09,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-09 12:15:09,700 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:15:09,700 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-09 12:15:09,714 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 12:15:09,904 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:15:09,905 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting sumErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-09 12:15:09,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:15:09,906 INFO L85 PathProgramCache]: Analyzing trace with hash 1996365668, now seen corresponding path program 1 times [2024-11-09 12:15:09,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:15:09,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266698633] [2024-11-09 12:15:09,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:15:09,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:15:09,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:09,983 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:09,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:15:09,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266698633] [2024-11-09 12:15:09,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266698633] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:15:09,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1135774846] [2024-11-09 12:15:09,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:15:09,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:15:09,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:15:09,986 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) [2024-11-09 12:15:09,988 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 12:15:10,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:10,023 INFO L255 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 12:15:10,024 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:15:10,073 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:10,074 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:15:10,147 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:10,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1135774846] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 12:15:10,147 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 12:15:10,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2024-11-09 12:15:10,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093062187] [2024-11-09 12:15:10,147 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 12:15:10,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-09 12:15:10,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:15:10,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-09 12:15:10,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2024-11-09 12:15:10,149 INFO L87 Difference]: Start difference. First operand 63 states and 67 transitions. Second operand has 15 states, 11 states have (on average 3.090909090909091) internal successors, (34), 10 states have internal predecessors, (34), 6 states have call successors, (6), 5 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:15:10,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:15:10,283 INFO L93 Difference]: Finished difference Result 66 states and 70 transitions. [2024-11-09 12:15:10,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-09 12:15:10,284 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 11 states have (on average 3.090909090909091) internal successors, (34), 10 states have internal predecessors, (34), 6 states have call successors, (6), 5 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2024-11-09 12:15:10,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:15:10,284 INFO L225 Difference]: With dead ends: 66 [2024-11-09 12:15:10,284 INFO L226 Difference]: Without dead ends: 65 [2024-11-09 12:15:10,285 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=86, Invalid=256, Unknown=0, NotChecked=0, Total=342 [2024-11-09 12:15:10,286 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 60 mSDsluCounter, 131 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 155 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 12:15:10,286 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 155 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 12:15:10,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2024-11-09 12:15:10,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 63. [2024-11-09 12:15:10,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 47 states have (on average 1.1063829787234043) internal successors, (52), 51 states have internal predecessors, (52), 6 states have call successors, (6), 5 states have call predecessors, (6), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-09 12:15:10,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 64 transitions. [2024-11-09 12:15:10,294 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 64 transitions. Word has length 16 [2024-11-09 12:15:10,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:15:10,294 INFO L471 AbstractCegarLoop]: Abstraction has 63 states and 64 transitions. [2024-11-09 12:15:10,294 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 11 states have (on average 3.090909090909091) internal successors, (34), 10 states have internal predecessors, (34), 6 states have call successors, (6), 5 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:15:10,294 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 64 transitions. [2024-11-09 12:15:10,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-09 12:15:10,295 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:15:10,295 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1] [2024-11-09 12:15:10,308 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 12:15:10,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:15:10,496 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-09 12:15:10,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:15:10,496 INFO L85 PathProgramCache]: Analyzing trace with hash 490520080, now seen corresponding path program 2 times [2024-11-09 12:15:10,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:15:10,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796861436] [2024-11-09 12:15:10,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:15:10,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:15:10,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:10,642 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:10,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:15:10,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796861436] [2024-11-09 12:15:10,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [796861436] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:15:10,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1139591346] [2024-11-09 12:15:10,643 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 12:15:10,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:15:10,643 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:15:10,644 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) [2024-11-09 12:15:10,645 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 12:15:10,679 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 12:15:10,679 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 12:15:10,681 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-09 12:15:10,682 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:15:10,743 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:10,745 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:15:10,910 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:10,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1139591346] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 12:15:10,910 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 12:15:10,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 24 [2024-11-09 12:15:10,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228116468] [2024-11-09 12:15:10,910 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 12:15:10,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-09 12:15:10,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:15:10,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-09 12:15:10,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=416, Unknown=0, NotChecked=0, Total=552 [2024-11-09 12:15:10,912 INFO L87 Difference]: Start difference. First operand 63 states and 64 transitions. Second operand has 24 states, 22 states have (on average 2.5454545454545454) internal successors, (56), 14 states have internal predecessors, (56), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:15:11,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:15:11,187 INFO L93 Difference]: Finished difference Result 155 states and 167 transitions. [2024-11-09 12:15:11,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-09 12:15:11,188 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 22 states have (on average 2.5454545454545454) internal successors, (56), 14 states have internal predecessors, (56), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 34 [2024-11-09 12:15:11,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:15:11,189 INFO L225 Difference]: With dead ends: 155 [2024-11-09 12:15:11,189 INFO L226 Difference]: Without dead ends: 131 [2024-11-09 12:15:11,189 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 180 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=311, Invalid=811, Unknown=0, NotChecked=0, Total=1122 [2024-11-09 12:15:11,190 INFO L432 NwaCegarLoop]: 35 mSDtfsCounter, 180 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 235 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 296 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 12:15:11,190 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [182 Valid, 296 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 235 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 12:15:11,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2024-11-09 12:15:11,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 123. [2024-11-09 12:15:11,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 95 states have (on average 1.1157894736842104) internal successors, (106), 99 states have internal predecessors, (106), 12 states have call successors, (12), 11 states have call predecessors, (12), 11 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-11-09 12:15:11,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 130 transitions. [2024-11-09 12:15:11,211 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 130 transitions. Word has length 34 [2024-11-09 12:15:11,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:15:11,211 INFO L471 AbstractCegarLoop]: Abstraction has 123 states and 130 transitions. [2024-11-09 12:15:11,211 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 22 states have (on average 2.5454545454545454) internal successors, (56), 14 states have internal predecessors, (56), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:15:11,211 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 130 transitions. [2024-11-09 12:15:11,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-09 12:15:11,212 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:15:11,212 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 1, 1, 1, 1] [2024-11-09 12:15:11,229 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 12:15:11,412 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:15:11,413 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting sumErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-09 12:15:11,413 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:15:11,413 INFO L85 PathProgramCache]: Analyzing trace with hash 1609791473, now seen corresponding path program 2 times [2024-11-09 12:15:11,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:15:11,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391832572] [2024-11-09 12:15:11,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:15:11,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:15:11,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:11,566 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:11,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:15:11,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391832572] [2024-11-09 12:15:11,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [391832572] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:15:11,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1355629841] [2024-11-09 12:15:11,567 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 12:15:11,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:15:11,567 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:15:11,568 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) [2024-11-09 12:15:11,569 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 12:15:11,603 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 12:15:11,603 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 12:15:11,604 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-09 12:15:11,605 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:15:11,673 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:11,674 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:15:11,834 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:11,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1355629841] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 12:15:11,835 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 12:15:11,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 26 [2024-11-09 12:15:11,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345943286] [2024-11-09 12:15:11,835 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 12:15:11,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-09 12:15:11,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:15:11,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-09 12:15:11,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=164, Invalid=538, Unknown=0, NotChecked=0, Total=702 [2024-11-09 12:15:11,836 INFO L87 Difference]: Start difference. First operand 123 states and 130 transitions. Second operand has 27 states, 23 states have (on average 3.0434782608695654) internal successors, (70), 16 states have internal predecessors, (70), 12 states have call successors, (12), 11 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:15:12,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:15:12,083 INFO L93 Difference]: Finished difference Result 126 states and 133 transitions. [2024-11-09 12:15:12,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-09 12:15:12,083 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 23 states have (on average 3.0434782608695654) internal successors, (70), 16 states have internal predecessors, (70), 12 states have call successors, (12), 11 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 37 [2024-11-09 12:15:12,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:15:12,085 INFO L225 Difference]: With dead ends: 126 [2024-11-09 12:15:12,085 INFO L226 Difference]: Without dead ends: 125 [2024-11-09 12:15:12,085 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 282 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=341, Invalid=991, Unknown=0, NotChecked=0, Total=1332 [2024-11-09 12:15:12,086 INFO L432 NwaCegarLoop]: 36 mSDtfsCounter, 144 mSDsluCounter, 308 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 344 SdHoareTripleChecker+Invalid, 244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 12:15:12,086 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 344 Invalid, 244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 12:15:12,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2024-11-09 12:15:12,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 123. [2024-11-09 12:15:12,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 95 states have (on average 1.0526315789473684) internal successors, (100), 99 states have internal predecessors, (100), 12 states have call successors, (12), 11 states have call predecessors, (12), 11 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-11-09 12:15:12,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 124 transitions. [2024-11-09 12:15:12,096 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 124 transitions. Word has length 37 [2024-11-09 12:15:12,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:15:12,097 INFO L471 AbstractCegarLoop]: Abstraction has 123 states and 124 transitions. [2024-11-09 12:15:12,097 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 23 states have (on average 3.0434782608695654) internal successors, (70), 16 states have internal predecessors, (70), 12 states have call successors, (12), 11 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:15:12,097 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 124 transitions. [2024-11-09 12:15:12,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-09 12:15:12,098 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:15:12,098 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1] [2024-11-09 12:15:12,113 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-09 12:15:12,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:15:12,299 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-09 12:15:12,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:15:12,300 INFO L85 PathProgramCache]: Analyzing trace with hash 1327054896, now seen corresponding path program 3 times [2024-11-09 12:15:12,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:15:12,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595224613] [2024-11-09 12:15:12,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:15:12,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:15:12,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:12,704 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 0 proven. 335 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:12,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:15:12,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595224613] [2024-11-09 12:15:12,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595224613] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:15:12,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1053854360] [2024-11-09 12:15:12,705 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 12:15:12,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:15:12,705 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:15:12,707 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) [2024-11-09 12:15:12,708 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 12:15:12,750 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-09 12:15:12,750 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 12:15:12,751 INFO L255 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 12:15:12,752 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:15:12,832 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 270 trivial. 0 not checked. [2024-11-09 12:15:12,833 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 12:15:12,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1053854360] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:15:12,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 12:15:12,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [25] total 29 [2024-11-09 12:15:12,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892313698] [2024-11-09 12:15:12,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:15:12,833 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 12:15:12,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:15:12,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 12:15:12,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=177, Invalid=635, Unknown=0, NotChecked=0, Total=812 [2024-11-09 12:15:12,834 INFO L87 Difference]: Start difference. First operand 123 states and 124 transitions. Second operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:15:12,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:15:12,923 INFO L93 Difference]: Finished difference Result 125 states and 127 transitions. [2024-11-09 12:15:12,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 12:15:12,924 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 76 [2024-11-09 12:15:12,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:15:12,925 INFO L225 Difference]: With dead ends: 125 [2024-11-09 12:15:12,925 INFO L226 Difference]: Without dead ends: 124 [2024-11-09 12:15:12,925 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 178 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=193, Invalid=799, Unknown=0, NotChecked=0, Total=992 [2024-11-09 12:15:12,926 INFO L432 NwaCegarLoop]: 16 mSDtfsCounter, 28 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 59 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 12:15:12,926 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 59 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 12:15:12,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2024-11-09 12:15:12,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 122. [2024-11-09 12:15:12,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 95 states have (on average 1.0421052631578946) internal successors, (99), 98 states have internal predecessors, (99), 12 states have call successors, (12), 11 states have call predecessors, (12), 11 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-11-09 12:15:12,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 123 transitions. [2024-11-09 12:15:12,936 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 123 transitions. Word has length 76 [2024-11-09 12:15:12,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:15:12,937 INFO L471 AbstractCegarLoop]: Abstraction has 122 states and 123 transitions. [2024-11-09 12:15:12,937 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:15:12,937 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 123 transitions. [2024-11-09 12:15:12,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-09 12:15:12,938 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:15:12,938 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1] [2024-11-09 12:15:12,952 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-09 12:15:13,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:15:13,140 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting sumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-09 12:15:13,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:15:13,140 INFO L85 PathProgramCache]: Analyzing trace with hash -1810971126, now seen corresponding path program 1 times [2024-11-09 12:15:13,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:15:13,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874530225] [2024-11-09 12:15:13,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:15:13,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:15:13,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:13,537 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 0 proven. 335 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:13,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:15:13,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1874530225] [2024-11-09 12:15:13,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1874530225] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:15:13,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [100401273] [2024-11-09 12:15:13,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:15:13,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:15:13,538 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:15:13,540 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) [2024-11-09 12:15:13,541 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 12:15:13,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:13,588 INFO L255 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-09 12:15:13,590 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:15:14,067 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 0 proven. 335 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:14,068 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:15:14,704 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 0 proven. 335 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:14,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [100401273] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 12:15:14,705 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 12:15:14,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 72 [2024-11-09 12:15:14,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596364293] [2024-11-09 12:15:14,705 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 12:15:14,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 72 states [2024-11-09 12:15:14,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:15:14,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 72 interpolants. [2024-11-09 12:15:14,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=714, Invalid=4398, Unknown=0, NotChecked=0, Total=5112 [2024-11-09 12:15:14,709 INFO L87 Difference]: Start difference. First operand 122 states and 123 transitions. Second operand has 72 states, 69 states have (on average 2.8115942028985508) internal successors, (194), 39 states have internal predecessors, (194), 33 states have call successors, (33), 33 states have call predecessors, (33), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:15:15,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:15:15,848 INFO L93 Difference]: Finished difference Result 296 states and 321 transitions. [2024-11-09 12:15:15,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-09 12:15:15,848 INFO L78 Accepts]: Start accepts. Automaton has has 72 states, 69 states have (on average 2.8115942028985508) internal successors, (194), 39 states have internal predecessors, (194), 33 states have call successors, (33), 33 states have call predecessors, (33), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 77 [2024-11-09 12:15:15,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:15:15,850 INFO L225 Difference]: With dead ends: 296 [2024-11-09 12:15:15,850 INFO L226 Difference]: Without dead ends: 254 [2024-11-09 12:15:15,854 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 104 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2468 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=2028, Invalid=9102, Unknown=0, NotChecked=0, Total=11130 [2024-11-09 12:15:15,854 INFO L432 NwaCegarLoop]: 56 mSDtfsCounter, 694 mSDsluCounter, 856 mSDsCounter, 0 mSdLazyCounter, 831 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 695 SdHoareTripleChecker+Valid, 912 SdHoareTripleChecker+Invalid, 903 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 831 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 12:15:15,855 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [695 Valid, 912 Invalid, 903 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 831 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 12:15:15,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 254 states. [2024-11-09 12:15:15,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 254 to 241. [2024-11-09 12:15:15,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 241 states, 191 states have (on average 1.0732984293193717) internal successors, (205), 193 states have internal predecessors, (205), 24 states have call successors, (24), 23 states have call predecessors, (24), 23 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-09 12:15:15,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 241 states and 253 transitions. [2024-11-09 12:15:15,884 INFO L78 Accepts]: Start accepts. Automaton has 241 states and 253 transitions. Word has length 77 [2024-11-09 12:15:15,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:15:15,884 INFO L471 AbstractCegarLoop]: Abstraction has 241 states and 253 transitions. [2024-11-09 12:15:15,884 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 72 states, 69 states have (on average 2.8115942028985508) internal successors, (194), 39 states have internal predecessors, (194), 33 states have call successors, (33), 33 states have call predecessors, (33), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:15:15,884 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 253 transitions. [2024-11-09 12:15:15,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-09 12:15:15,886 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:15:15,886 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 12, 11, 11, 1, 1, 1, 1] [2024-11-09 12:15:15,900 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-09 12:15:16,090 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:15:16,092 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting sumErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-09 12:15:16,092 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:15:16,092 INFO L85 PathProgramCache]: Analyzing trace with hash -1916377020, now seen corresponding path program 3 times [2024-11-09 12:15:16,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:15:16,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879872517] [2024-11-09 12:15:16,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:15:16,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:15:16,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:16,486 INFO L134 CoverageAnalysis]: Checked inductivity of 451 backedges. 0 proven. 451 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:16,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:15:16,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879872517] [2024-11-09 12:15:16,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1879872517] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:15:16,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1326944247] [2024-11-09 12:15:16,487 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 12:15:16,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:15:16,488 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:15:16,489 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) [2024-11-09 12:15:16,490 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 12:15:16,538 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2024-11-09 12:15:16,538 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 12:15:16,540 INFO L255 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-09 12:15:16,545 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:15:16,674 INFO L134 CoverageAnalysis]: Checked inductivity of 451 backedges. 0 proven. 451 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:16,674 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:15:17,174 INFO L134 CoverageAnalysis]: Checked inductivity of 451 backedges. 0 proven. 451 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:17,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1326944247] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 12:15:17,174 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 12:15:17,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26, 26] total 54 [2024-11-09 12:15:17,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188572834] [2024-11-09 12:15:17,175 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 12:15:17,175 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2024-11-09 12:15:17,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:15:17,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2024-11-09 12:15:17,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=710, Invalid=2260, Unknown=0, NotChecked=0, Total=2970 [2024-11-09 12:15:17,178 INFO L87 Difference]: Start difference. First operand 241 states and 253 transitions. Second operand has 55 states, 51 states have (on average 3.019607843137255) internal successors, (154), 30 states have internal predecessors, (154), 26 states have call successors, (26), 25 states have call predecessors, (26), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:15:17,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:15:17,830 INFO L93 Difference]: Finished difference Result 274 states and 290 transitions. [2024-11-09 12:15:17,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2024-11-09 12:15:17,831 INFO L78 Accepts]: Start accepts. Automaton has has 55 states, 51 states have (on average 3.019607843137255) internal successors, (154), 30 states have internal predecessors, (154), 26 states have call successors, (26), 25 states have call predecessors, (26), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 86 [2024-11-09 12:15:17,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:15:17,833 INFO L225 Difference]: With dead ends: 274 [2024-11-09 12:15:17,833 INFO L226 Difference]: Without dead ends: 273 [2024-11-09 12:15:17,834 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1360 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=1636, Invalid=4526, Unknown=0, NotChecked=0, Total=6162 [2024-11-09 12:15:17,835 INFO L432 NwaCegarLoop]: 55 mSDtfsCounter, 532 mSDsluCounter, 625 mSDsCounter, 0 mSdLazyCounter, 478 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 534 SdHoareTripleChecker+Valid, 680 SdHoareTripleChecker+Invalid, 531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 12:15:17,835 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [534 Valid, 680 Invalid, 531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 478 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 12:15:17,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2024-11-09 12:15:17,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 265. [2024-11-09 12:15:17,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 265 states, 211 states have (on average 1.033175355450237) internal successors, (218), 213 states have internal predecessors, (218), 26 states have call successors, (26), 25 states have call predecessors, (26), 25 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-09 12:15:17,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 265 states and 270 transitions. [2024-11-09 12:15:17,857 INFO L78 Accepts]: Start accepts. Automaton has 265 states and 270 transitions. Word has length 86 [2024-11-09 12:15:17,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:15:17,858 INFO L471 AbstractCegarLoop]: Abstraction has 265 states and 270 transitions. [2024-11-09 12:15:17,858 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 51 states have (on average 3.019607843137255) internal successors, (154), 30 states have internal predecessors, (154), 26 states have call successors, (26), 25 states have call predecessors, (26), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:15:17,858 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 270 transitions. [2024-11-09 12:15:17,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-09 12:15:17,865 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:15:17,865 INFO L215 NwaCegarLoop]: trace histogram [23, 22, 22, 22, 22, 22, 22, 1, 1, 1, 1, 1, 1] [2024-11-09 12:15:17,880 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-09 12:15:18,065 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-09 12:15:18,066 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting sumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-09 12:15:18,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:15:18,066 INFO L85 PathProgramCache]: Analyzing trace with hash 56836554, now seen corresponding path program 2 times [2024-11-09 12:15:18,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:15:18,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374126062] [2024-11-09 12:15:18,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:15:18,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:15:18,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:19,065 INFO L134 CoverageAnalysis]: Checked inductivity of 1661 backedges. 0 proven. 1661 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:19,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:15:19,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374126062] [2024-11-09 12:15:19,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374126062] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:15:19,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1239634633] [2024-11-09 12:15:19,066 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 12:15:19,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:15:19,066 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:15:19,067 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 12:15:19,068 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-09 12:15:19,125 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 12:15:19,125 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 12:15:19,127 INFO L255 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-09 12:15:19,130 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:15:20,445 INFO L134 CoverageAnalysis]: Checked inductivity of 1661 backedges. 0 proven. 1661 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:20,446 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:15:21,788 INFO L134 CoverageAnalysis]: Checked inductivity of 1661 backedges. 0 proven. 1661 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:21,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1239634633] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 12:15:21,788 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 12:15:21,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 49, 49] total 102 [2024-11-09 12:15:21,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825446239] [2024-11-09 12:15:21,789 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 12:15:21,789 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 102 states [2024-11-09 12:15:21,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:15:21,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 102 interpolants. [2024-11-09 12:15:21,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1308, Invalid=8994, Unknown=0, NotChecked=0, Total=10302 [2024-11-09 12:15:21,793 INFO L87 Difference]: Start difference. First operand 265 states and 270 transitions. Second operand has 102 states, 99 states have (on average 2.919191919191919) internal successors, (289), 54 states have internal predecessors, (289), 49 states have call successors, (49), 48 states have call predecessors, (49), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:15:23,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:15:23,716 INFO L93 Difference]: Finished difference Result 359 states and 365 transitions. [2024-11-09 12:15:23,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2024-11-09 12:15:23,716 INFO L78 Accepts]: Start accepts. Automaton has has 102 states, 99 states have (on average 2.919191919191919) internal successors, (289), 54 states have internal predecessors, (289), 49 states have call successors, (49), 48 states have call predecessors, (49), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 161 [2024-11-09 12:15:23,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:15:23,718 INFO L225 Difference]: With dead ends: 359 [2024-11-09 12:15:23,721 INFO L226 Difference]: Without dead ends: 274 [2024-11-09 12:15:23,727 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 418 GetRequests, 227 SyntacticMatches, 42 SemanticMatches, 149 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8234 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=4038, Invalid=18612, Unknown=0, NotChecked=0, Total=22650 [2024-11-09 12:15:23,727 INFO L432 NwaCegarLoop]: 62 mSDtfsCounter, 1187 mSDsluCounter, 840 mSDsCounter, 0 mSdLazyCounter, 1091 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1188 SdHoareTripleChecker+Valid, 902 SdHoareTripleChecker+Invalid, 1190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 1091 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 12:15:23,728 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1188 Valid, 902 Invalid, 1190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 1091 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 12:15:23,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 274 states. [2024-11-09 12:15:23,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 274 to 271. [2024-11-09 12:15:23,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 271 states, 215 states have (on average 1.0186046511627906) internal successors, (219), 217 states have internal predecessors, (219), 27 states have call successors, (27), 26 states have call predecessors, (27), 26 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-09 12:15:23,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 273 transitions. [2024-11-09 12:15:23,747 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 273 transitions. Word has length 161 [2024-11-09 12:15:23,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:15:23,747 INFO L471 AbstractCegarLoop]: Abstraction has 271 states and 273 transitions. [2024-11-09 12:15:23,748 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 102 states, 99 states have (on average 2.919191919191919) internal successors, (289), 54 states have internal predecessors, (289), 49 states have call successors, (49), 48 states have call predecessors, (49), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:15:23,748 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 273 transitions. [2024-11-09 12:15:23,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-11-09 12:15:23,749 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:15:23,749 INFO L215 NwaCegarLoop]: trace histogram [25, 25, 25, 25, 25, 24, 24, 1, 1, 1, 1] [2024-11-09 12:15:23,765 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-09 12:15:23,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:15:23,950 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting sumErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-09 12:15:23,950 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:15:23,950 INFO L85 PathProgramCache]: Analyzing trace with hash 1844684337, now seen corresponding path program 4 times [2024-11-09 12:15:23,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:15:23,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578643834] [2024-11-09 12:15:23,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:15:23,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:15:24,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:25,046 INFO L134 CoverageAnalysis]: Checked inductivity of 2076 backedges. 0 proven. 2076 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:25,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:15:25,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578643834] [2024-11-09 12:15:25,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578643834] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:15:25,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1982816824] [2024-11-09 12:15:25,046 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-09 12:15:25,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:15:25,047 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:15:25,048 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 12:15:25,049 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-09 12:15:25,112 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-09 12:15:25,112 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 12:15:25,114 INFO L255 TraceCheckSpWp]: Trace formula consists of 400 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-11-09 12:15:25,117 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:15:25,329 INFO L134 CoverageAnalysis]: Checked inductivity of 2076 backedges. 0 proven. 2076 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:25,329 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:15:26,901 INFO L134 CoverageAnalysis]: Checked inductivity of 2076 backedges. 0 proven. 2076 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:26,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1982816824] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 12:15:26,901 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 12:15:26,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [52, 52, 52] total 106 [2024-11-09 12:15:26,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855576458] [2024-11-09 12:15:26,901 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 12:15:26,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 107 states [2024-11-09 12:15:26,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:15:26,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 107 interpolants. [2024-11-09 12:15:26,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2764, Invalid=8578, Unknown=0, NotChecked=0, Total=11342 [2024-11-09 12:15:26,904 INFO L87 Difference]: Start difference. First operand 271 states and 273 transitions. Second operand has 107 states, 103 states have (on average 3.0097087378640777) internal successors, (310), 56 states have internal predecessors, (310), 52 states have call successors, (52), 51 states have call predecessors, (52), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:15:28,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:15:28,912 INFO L93 Difference]: Finished difference Result 649 states and 701 transitions. [2024-11-09 12:15:28,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2024-11-09 12:15:28,913 INFO L78 Accepts]: Start accepts. Automaton has has 107 states, 103 states have (on average 3.0097087378640777) internal successors, (310), 56 states have internal predecessors, (310), 52 states have call successors, (52), 51 states have call predecessors, (52), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 177 [2024-11-09 12:15:28,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:15:28,916 INFO L225 Difference]: With dead ends: 649 [2024-11-09 12:15:28,916 INFO L226 Difference]: Without dead ends: 648 [2024-11-09 12:15:28,917 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 454 GetRequests, 299 SyntacticMatches, 0 SemanticMatches, 155 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5442 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=6641, Invalid=17851, Unknown=0, NotChecked=0, Total=24492 [2024-11-09 12:15:28,918 INFO L432 NwaCegarLoop]: 61 mSDtfsCounter, 1625 mSDsluCounter, 896 mSDsCounter, 0 mSdLazyCounter, 820 mSolverCounterSat, 174 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1627 SdHoareTripleChecker+Valid, 957 SdHoareTripleChecker+Invalid, 994 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 174 IncrementalHoareTripleChecker+Valid, 820 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 12:15:28,918 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1627 Valid, 957 Invalid, 994 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [174 Valid, 820 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 12:15:28,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 648 states. [2024-11-09 12:15:28,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 648 to 571. [2024-11-09 12:15:28,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 571 states, 465 states have (on average 1.113978494623656) internal successors, (518), 467 states have internal predecessors, (518), 52 states have call successors, (52), 51 states have call predecessors, (52), 51 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2024-11-09 12:15:28,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 571 states to 571 states and 622 transitions. [2024-11-09 12:15:28,945 INFO L78 Accepts]: Start accepts. Automaton has 571 states and 622 transitions. Word has length 177 [2024-11-09 12:15:28,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:15:28,945 INFO L471 AbstractCegarLoop]: Abstraction has 571 states and 622 transitions. [2024-11-09 12:15:28,946 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 107 states, 103 states have (on average 3.0097087378640777) internal successors, (310), 56 states have internal predecessors, (310), 52 states have call successors, (52), 51 states have call predecessors, (52), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:15:28,946 INFO L276 IsEmpty]: Start isEmpty. Operand 571 states and 622 transitions. [2024-11-09 12:15:28,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-09 12:15:28,947 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:15:28,947 INFO L215 NwaCegarLoop]: trace histogram [26, 25, 25, 25, 25, 25, 25, 1, 1, 1, 1, 1, 1] [2024-11-09 12:15:28,961 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-09 12:15:29,147 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-09 12:15:29,148 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting sumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-09 12:15:29,148 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:15:29,148 INFO L85 PathProgramCache]: Analyzing trace with hash -300006179, now seen corresponding path program 3 times [2024-11-09 12:15:29,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:15:29,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811040656] [2024-11-09 12:15:29,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:15:29,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:15:29,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:30,369 INFO L134 CoverageAnalysis]: Checked inductivity of 2150 backedges. 0 proven. 2150 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:30,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:15:30,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811040656] [2024-11-09 12:15:30,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811040656] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:15:30,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1245081033] [2024-11-09 12:15:30,370 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 12:15:30,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:15:30,370 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:15:30,372 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 12:15:30,373 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-09 12:15:30,405 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-09 12:15:30,406 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 12:15:30,406 INFO L255 TraceCheckSpWp]: Trace formula consists of 53 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 12:15:30,408 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:15:30,505 INFO L134 CoverageAnalysis]: Checked inductivity of 2150 backedges. 74 proven. 0 refuted. 0 times theorem prover too weak. 2076 trivial. 0 not checked. [2024-11-09 12:15:30,505 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 12:15:30,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1245081033] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:15:30,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 12:15:30,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [55] total 59 [2024-11-09 12:15:30,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706604812] [2024-11-09 12:15:30,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:15:30,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 12:15:30,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:15:30,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 12:15:30,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=847, Invalid=2693, Unknown=0, NotChecked=0, Total=3540 [2024-11-09 12:15:30,506 INFO L87 Difference]: Start difference. First operand 571 states and 622 transitions. Second operand has 6 states, 4 states have (on average 3.25) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:15:30,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:15:30,623 INFO L93 Difference]: Finished difference Result 623 states and 675 transitions. [2024-11-09 12:15:30,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 12:15:30,623 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 3.25) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 182 [2024-11-09 12:15:30,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:15:30,626 INFO L225 Difference]: With dead ends: 623 [2024-11-09 12:15:30,626 INFO L226 Difference]: Without dead ends: 622 [2024-11-09 12:15:30,627 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 806 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=863, Invalid=3043, Unknown=0, NotChecked=0, Total=3906 [2024-11-09 12:15:30,627 INFO L432 NwaCegarLoop]: 22 mSDtfsCounter, 24 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 12:15:30,628 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 62 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 12:15:30,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 622 states. [2024-11-09 12:15:30,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 622 to 570. [2024-11-09 12:15:30,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 570 states, 465 states have (on average 1.0580645161290323) internal successors, (492), 466 states have internal predecessors, (492), 52 states have call successors, (52), 51 states have call predecessors, (52), 51 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2024-11-09 12:15:30,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 570 states to 570 states and 596 transitions. [2024-11-09 12:15:30,657 INFO L78 Accepts]: Start accepts. Automaton has 570 states and 596 transitions. Word has length 182 [2024-11-09 12:15:30,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:15:30,657 INFO L471 AbstractCegarLoop]: Abstraction has 570 states and 596 transitions. [2024-11-09 12:15:30,657 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 3.25) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:15:30,657 INFO L276 IsEmpty]: Start isEmpty. Operand 570 states and 596 transitions. [2024-11-09 12:15:30,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2024-11-09 12:15:30,659 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:15:30,660 INFO L215 NwaCegarLoop]: trace histogram [26, 26, 25, 25, 25, 25, 25, 25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:15:30,674 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-09 12:15:30,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-09 12:15:30,861 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-09 12:15:30,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:15:30,862 INFO L85 PathProgramCache]: Analyzing trace with hash -1484497890, now seen corresponding path program 1 times [2024-11-09 12:15:30,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:15:30,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140118628] [2024-11-09 12:15:30,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:15:30,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:15:30,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:30,970 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 12:15:30,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:31,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:15:31,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:31,046 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:15:31,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:31,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:15:31,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:31,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:15:31,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:31,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:15:31,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:31,135 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:15:31,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:31,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:15:31,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:31,193 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:15:31,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:31,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:15:31,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:31,227 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:15:31,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:31,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:15:31,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:31,259 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:15:31,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:31,275 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:15:31,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:31,290 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:15:31,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:31,304 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:15:31,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:31,315 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:15:31,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:31,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:15:31,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:31,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:15:31,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:31,343 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:15:31,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:31,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:15:31,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:31,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:15:31,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:31,362 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:15:31,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:31,366 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:15:31,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:31,370 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:15:31,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:31,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:15:31,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:31,377 INFO L134 CoverageAnalysis]: Checked inductivity of 3100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3100 trivial. 0 not checked. [2024-11-09 12:15:31,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:15:31,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140118628] [2024-11-09 12:15:31,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2140118628] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:15:31,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:15:31,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 12:15:31,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016073176] [2024-11-09 12:15:31,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:15:31,378 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 12:15:31,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:15:31,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 12:15:31,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 12:15:31,379 INFO L87 Difference]: Start difference. First operand 570 states and 596 transitions. Second operand has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 12:15:31,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:15:31,400 INFO L93 Difference]: Finished difference Result 570 states and 596 transitions. [2024-11-09 12:15:31,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 12:15:31,401 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 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 262 [2024-11-09 12:15:31,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:15:31,402 INFO L225 Difference]: With dead ends: 570 [2024-11-09 12:15:31,403 INFO L226 Difference]: Without dead ends: 361 [2024-11-09 12:15:31,403 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 12:15:31,404 INFO L432 NwaCegarLoop]: 19 mSDtfsCounter, 0 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 35 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 12:15:31,404 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 35 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 12:15:31,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 361 states. [2024-11-09 12:15:31,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 361 to 360. [2024-11-09 12:15:31,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 360 states, 308 states have (on average 1.0032467532467533) internal successors, (309), 308 states have internal predecessors, (309), 51 states have call successors, (51), 51 states have call predecessors, (51), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:15:31,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 360 states to 360 states and 360 transitions. [2024-11-09 12:15:31,418 INFO L78 Accepts]: Start accepts. Automaton has 360 states and 360 transitions. Word has length 262 [2024-11-09 12:15:31,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:15:31,418 INFO L471 AbstractCegarLoop]: Abstraction has 360 states and 360 transitions. [2024-11-09 12:15:31,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 12:15:31,418 INFO L276 IsEmpty]: Start isEmpty. Operand 360 states and 360 transitions. [2024-11-09 12:15:31,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2024-11-09 12:15:31,421 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:15:31,421 INFO L215 NwaCegarLoop]: trace histogram [51, 51, 51, 51, 51, 50, 50, 1, 1, 1, 1] [2024-11-09 12:15:31,421 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-09 12:15:31,421 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting sumErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-09 12:15:31,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:15:31,421 INFO L85 PathProgramCache]: Analyzing trace with hash 2017697361, now seen corresponding path program 5 times [2024-11-09 12:15:31,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:15:31,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231380053] [2024-11-09 12:15:31,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:15:31,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:15:31,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:32,755 INFO L134 CoverageAnalysis]: Checked inductivity of 8875 backedges. 6675 proven. 0 refuted. 0 times theorem prover too weak. 2200 trivial. 0 not checked. [2024-11-09 12:15:32,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:15:32,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231380053] [2024-11-09 12:15:32,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231380053] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:15:32,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:15:32,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [55] imperfect sequences [] total 55 [2024-11-09 12:15:32,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682363481] [2024-11-09 12:15:32,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:15:32,756 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2024-11-09 12:15:32,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:15:32,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2024-11-09 12:15:32,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=757, Invalid=2213, Unknown=0, NotChecked=0, Total=2970 [2024-11-09 12:15:32,758 INFO L87 Difference]: Start difference. First operand 360 states and 360 transitions. Second operand has 55 states, 54 states have (on average 2.9814814814814814) internal successors, (161), 29 states have internal predecessors, (161), 27 states have call successors, (27), 27 states have call predecessors, (27), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:15:33,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:15:33,282 INFO L93 Difference]: Finished difference Result 360 states and 360 transitions. [2024-11-09 12:15:33,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2024-11-09 12:15:33,283 INFO L78 Accepts]: Start accepts. Automaton has has 55 states, 54 states have (on average 2.9814814814814814) internal successors, (161), 29 states have internal predecessors, (161), 27 states have call successors, (27), 27 states have call predecessors, (27), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 359 [2024-11-09 12:15:33,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:15:33,283 INFO L225 Difference]: With dead ends: 360 [2024-11-09 12:15:33,284 INFO L226 Difference]: Without dead ends: 0 [2024-11-09 12:15:33,285 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1225 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=1836, Invalid=4644, Unknown=0, NotChecked=0, Total=6480 [2024-11-09 12:15:33,285 INFO L432 NwaCegarLoop]: 78 mSDtfsCounter, 151 mSDsluCounter, 438 mSDsCounter, 0 mSdLazyCounter, 1116 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 516 SdHoareTripleChecker+Invalid, 1116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 12:15:33,285 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [151 Valid, 516 Invalid, 1116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1116 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 12:15:33,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-09 12:15:33,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-09 12:15:33,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:15:33,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-09 12:15:33,286 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 359 [2024-11-09 12:15:33,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:15:33,287 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-09 12:15:33,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 54 states have (on average 2.9814814814814814) internal successors, (161), 29 states have internal predecessors, (161), 27 states have call successors, (27), 27 states have call predecessors, (27), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:15:33,287 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-09 12:15:33,287 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-09 12:15:33,289 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 8 remaining) [2024-11-09 12:15:33,289 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 8 remaining) [2024-11-09 12:15:33,290 INFO L782 garLoopResultBuilder]: Registering result SAFE for location sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 8 remaining) [2024-11-09 12:15:33,290 INFO L782 garLoopResultBuilder]: Registering result SAFE for location sumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 8 remaining) [2024-11-09 12:15:33,290 INFO L782 garLoopResultBuilder]: Registering result SAFE for location sumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 8 remaining) [2024-11-09 12:15:33,290 INFO L782 garLoopResultBuilder]: Registering result SAFE for location sumErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 8 remaining) [2024-11-09 12:15:33,290 INFO L782 garLoopResultBuilder]: Registering result SAFE for location sumErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 8 remaining) [2024-11-09 12:15:33,290 INFO L782 garLoopResultBuilder]: Registering result SAFE for location sumErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 8 remaining) [2024-11-09 12:15:33,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-09 12:15:33,292 INFO L407 BasicCegarLoop]: Path program histogram: [5, 3, 3, 1, 1, 1, 1, 1] [2024-11-09 12:15:33,294 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-09 12:15:46,873 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-09 12:15:47,054 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression [2024-11-09 12:15:47,061 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.11 12:15:47 BoogieIcfgContainer [2024-11-09 12:15:47,062 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-09 12:15:47,062 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-09 12:15:47,062 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-09 12:15:47,062 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-09 12:15:47,063 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:15:07" (3/4) ... [2024-11-09 12:15:47,066 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-09 12:15:47,070 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sum [2024-11-09 12:15:47,072 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2024-11-09 12:15:47,072 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-09 12:15:47,072 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-09 12:15:47,073 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-09 12:15:47,138 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-11-09 12:15:47,139 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2024-11-09 12:15:47,139 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-09 12:15:47,139 INFO L158 Benchmark]: Toolchain (without parser) took 39798.08ms. Allocated memory was 184.5MB in the beginning and 1.1GB in the end (delta: 910.2MB). Free memory was 114.4MB in the beginning and 594.8MB in the end (delta: -480.4MB). Peak memory consumption was 432.4MB. Max. memory is 16.1GB. [2024-11-09 12:15:47,139 INFO L158 Benchmark]: CDTParser took 0.36ms. Allocated memory is still 184.5MB. Free memory is still 140.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 12:15:47,140 INFO L158 Benchmark]: CACSL2BoogieTranslator took 231.46ms. Allocated memory is still 184.5MB. Free memory was 114.2MB in the beginning and 102.4MB in the end (delta: 11.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-11-09 12:15:47,140 INFO L158 Benchmark]: Boogie Procedure Inliner took 27.93ms. Allocated memory is still 184.5MB. Free memory was 102.2MB in the beginning and 101.0MB in the end (delta: 1.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-09 12:15:47,140 INFO L158 Benchmark]: Boogie Preprocessor took 36.15ms. Allocated memory is still 184.5MB. Free memory was 101.0MB in the beginning and 99.5MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 12:15:47,140 INFO L158 Benchmark]: RCFGBuilder took 307.70ms. Allocated memory is still 184.5MB. Free memory was 99.3MB in the beginning and 148.8MB in the end (delta: -49.5MB). Peak memory consumption was 9.1MB. Max. memory is 16.1GB. [2024-11-09 12:15:47,140 INFO L158 Benchmark]: TraceAbstraction took 39109.86ms. Allocated memory was 184.5MB in the beginning and 1.1GB in the end (delta: 910.2MB). Free memory was 147.9MB in the beginning and 600.0MB in the end (delta: -452.1MB). Peak memory consumption was 654.0MB. Max. memory is 16.1GB. [2024-11-09 12:15:47,141 INFO L158 Benchmark]: Witness Printer took 76.61ms. Allocated memory is still 1.1GB. Free memory was 600.0MB in the beginning and 594.8MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-11-09 12:15:47,142 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.36ms. Allocated memory is still 184.5MB. Free memory is still 140.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 231.46ms. Allocated memory is still 184.5MB. Free memory was 114.2MB in the beginning and 102.4MB in the end (delta: 11.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 27.93ms. Allocated memory is still 184.5MB. Free memory was 102.2MB in the beginning and 101.0MB in the end (delta: 1.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 36.15ms. Allocated memory is still 184.5MB. Free memory was 101.0MB in the beginning and 99.5MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 307.70ms. Allocated memory is still 184.5MB. Free memory was 99.3MB in the beginning and 148.8MB in the end (delta: -49.5MB). Peak memory consumption was 9.1MB. Max. memory is 16.1GB. * TraceAbstraction took 39109.86ms. Allocated memory was 184.5MB in the beginning and 1.1GB in the end (delta: 910.2MB). Free memory was 147.9MB in the beginning and 600.0MB in the end (delta: -452.1MB). Peak memory consumption was 654.0MB. Max. memory is 16.1GB. * Witness Printer took 76.61ms. Allocated memory is still 1.1GB. Free memory was 600.0MB in the beginning and 594.8MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 17]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 17]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 7]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 7]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 9]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 9]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 9]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 9]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 32 locations, 8 error locations. Started 1 CEGAR loops. OverallTime: 25.3s, OverallIterations: 16, TraceHistogramMax: 51, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 7.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4819 SdHoareTripleChecker+Valid, 2.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4799 mSDsluCounter, 5303 SdHoareTripleChecker+Invalid, 2.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4740 mSDsCounter, 487 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5257 IncrementalHoareTripleChecker+Invalid, 5744 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 487 mSolverCounterUnsat, 563 mSDtfsCounter, 5257 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2079 GetRequests, 1262 SyntacticMatches, 42 SemanticMatches, 775 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20261 ImplicationChecksByTransitivity, 12.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=571occurred in iteration=13, InterpolantAutomatonStates: 423, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 16 MinimizatonAttempts, 183 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 14.0s InterpolantComputationTime, 2390 NumberOfCodeBlocks, 2159 NumberOfCodeBlocksAsserted, 44 NumberOfCheckSat, 2956 ConstructedInterpolants, 0 QuantifiedInterpolants, 7482 SizeOfPredicates, 89 NumberOfNonLiveVariables, 1624 ConjunctsInSsa, 202 ConjunctsInUnsatCore, 35 InterpolantComputations, 8 PerfectInterpolantSequences, 14465/30896 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 8 specifications checked. All of them hold - ProcedureContractResult [Line: 5]: Procedure Contract for sum Derived contract for procedure sum. Requires: (((((((((((((((((((((((((((((m <= 15) && (n <= 10)) && (0 <= (m + 2147483648))) && (7 <= n)) || (((m <= 7) && (18 == n)) && (0 <= (m + 2147483648)))) || ((((n <= 9) && (m <= 16)) && (0 <= (m + 2147483648))) && (6 <= n))) || ((((0 <= n) && (0 <= (m + 2147483648))) && (m <= 10)) && (n <= 15))) || (((7 == n) && (0 <= (m + 2147483648))) && (m <= 18))) || ((((1 <= n) && (0 <= (m + 2147483648))) && (n <= 16)) && (m <= 9))) || (((0 <= (m + 2147483648)) && (n == 1)) && (m <= 24))) || (((n == 0) && (0 <= (m + 2147483648))) && (m <= 2147483622))) || (((5 == n) && (0 <= (m + 2147483648))) && (m <= 20))) || (((20 == n) && (0 <= (m + 2147483648))) && (m <= 5))) || (((m <= 6) && (0 <= (m + 2147483648))) && (19 == n))) || ((((0 <= n) && (0 <= (m + 2147483648))) && (n <= 3)) && (m <= 22))) || (((m <= 8) && (n == 17)) && (0 <= (m + 2147483648)))) || ((((9 <= n) && (n <= 12)) && (0 <= (m + 2147483648))) && (m <= 13))) || ((n == 25) && (m == 0))) || (((m <= 12) && (0 <= (m + 2147483648))) && (n == 13))) || (((0 <= (m + 2147483648)) && (m <= 17)) && (8 == n))) || (((0 <= (m + 2147483648)) && (n == 24)) && (m <= 1))) || (((0 <= (m + 2147483648)) && (14 == n)) && (m <= 11))) || ((((m <= 4) && (0 <= n)) && (0 <= (m + 2147483648))) && (n <= 21))) || ((((1 <= n) && (0 <= (m + 2147483648))) && (n <= 4)) && (m <= 21))) || ((((3 <= n) && (0 <= (m + 2147483648))) && (n <= 6)) && (m <= 19))) || (((2 == n) && (0 <= (m + 2147483648))) && (m <= 23))) || ((((m <= 14) && (n <= 11)) && (0 <= (m + 2147483648))) && (8 <= n))) || ((((0 <= (m + 2147483648)) && (m <= 2)) && (n <= 23)) && (2 <= n))) || ((((1 <= n) && (m <= 3)) && (0 <= (m + 2147483648))) && (n <= 22))) Ensures: (((((((((((((((((((((((((((((m <= 15) && (n <= 10)) && (0 <= (m + 2147483648))) && (7 <= n)) || (((m <= 7) && (18 == n)) && (0 <= (m + 2147483648)))) || ((((n <= 9) && (m <= 16)) && (0 <= (m + 2147483648))) && (6 <= n))) || ((((0 <= n) && (0 <= (m + 2147483648))) && (m <= 10)) && (n <= 15))) || (((7 == n) && (0 <= (m + 2147483648))) && (m <= 18))) || ((((1 <= n) && (0 <= (m + 2147483648))) && (n <= 16)) && (m <= 9))) || (((0 <= (m + 2147483648)) && (n == 1)) && (m <= 24))) || (((n == 0) && (0 <= (m + 2147483648))) && (m <= 2147483622))) || (((5 == n) && (0 <= (m + 2147483648))) && (m <= 20))) || (((20 == n) && (0 <= (m + 2147483648))) && (m <= 5))) || (((m <= 6) && (0 <= (m + 2147483648))) && (19 == n))) || ((((0 <= n) && (0 <= (m + 2147483648))) && (n <= 3)) && (m <= 22))) || (((m <= 8) && (n == 17)) && (0 <= (m + 2147483648)))) || ((((9 <= n) && (n <= 12)) && (0 <= (m + 2147483648))) && (m <= 13))) || ((n == 25) && (m == 0))) || (((m <= 12) && (0 <= (m + 2147483648))) && (n == 13))) || (((0 <= (m + 2147483648)) && (m <= 17)) && (8 == n))) || (((0 <= (m + 2147483648)) && (n == 24)) && (m <= 1))) || (((0 <= (m + 2147483648)) && (14 == n)) && (m <= 11))) || ((((m <= 4) && (0 <= n)) && (0 <= (m + 2147483648))) && (n <= 21))) || ((((1 <= n) && (0 <= (m + 2147483648))) && (n <= 4)) && (m <= 21))) || ((((3 <= n) && (0 <= (m + 2147483648))) && (n <= 6)) && (m <= 19))) || (((2 == n) && (0 <= (m + 2147483648))) && (m <= 23))) || ((((m <= 14) && (n <= 11)) && (0 <= (m + 2147483648))) && (8 <= n))) || ((((0 <= (m + 2147483648)) && (m <= 2)) && (n <= 23)) && (2 <= n))) || ((((1 <= n) && (m <= 3)) && (0 <= (m + 2147483648))) && (n <= 22))) RESULT: Ultimate proved your program to be correct! [2024-11-09 12:15:47,168 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE