./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-overflow.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-simple/id_i15_o15-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version fca748b1 Calling Ultimate with: /root/.sdkman/candidates/java/current/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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-simple/id_i15_o15-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 715908359373978289cc76ce2f00faf49f4d4a3c6ddae64771646fc969bea981 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-20 19:05:49,839 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 19:05:49,895 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-20 19:05:49,899 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 19:05:49,901 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 19:05:49,918 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 19:05:49,920 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 19:05:49,921 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 19:05:49,921 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 19:05:49,923 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 19:05:49,924 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 19:05:49,925 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 19:05:49,925 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 19:05:49,926 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 19:05:49,926 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 19:05:49,926 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 19:05:49,926 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-20 19:05:49,928 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-20 19:05:49,928 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 19:05:49,928 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-20 19:05:49,928 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 19:05:49,929 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-20 19:05:49,929 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 19:05:49,929 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-20 19:05:49,929 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 19:05:49,929 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-20 19:05:49,930 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-20 19:05:49,930 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-20 19:05:49,930 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-20 19:05:49,930 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 19:05:49,930 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 19:05:49,930 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 19:05:49,931 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 19:05:49,931 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 19:05:49,931 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 19:05:49,931 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 19:05:49,931 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 19:05:49,931 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-20 19:05:49,931 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 19:05:49,932 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 19:05:49,932 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 19:05:49,933 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 19:05:49,934 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 19:05:49,934 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 19:05:49,934 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 -> 715908359373978289cc76ce2f00faf49f4d4a3c6ddae64771646fc969bea981 [2024-11-20 19:05:50,140 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 19:05:50,164 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 19:05:50,167 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 19:05:50,168 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 19:05:50,169 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 19:05:50,170 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-simple/id_i15_o15-1.c [2024-11-20 19:05:51,459 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 19:05:51,600 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 19:05:51,600 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-simple/id_i15_o15-1.c [2024-11-20 19:05:51,606 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ee121300f/5c3f0019a12a4f1f93ba947a1bc14ba4/FLAG79943983c [2024-11-20 19:05:52,016 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ee121300f/5c3f0019a12a4f1f93ba947a1bc14ba4 [2024-11-20 19:05:52,018 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 19:05:52,019 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 19:05:52,020 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 19:05:52,020 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 19:05:52,024 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 19:05:52,024 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:05:52" (1/1) ... [2024-11-20 19:05:52,025 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16d845bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:05:52, skipping insertion in model container [2024-11-20 19:05:52,025 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:05:52" (1/1) ... [2024-11-20 19:05:52,039 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 19:05:52,181 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 19:05:52,193 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 19:05:52,205 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 19:05:52,237 INFO L204 MainTranslator]: Completed translation [2024-11-20 19:05:52,239 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:05:52 WrapperNode [2024-11-20 19:05:52,239 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 19:05:52,243 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 19:05:52,243 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 19:05:52,243 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 19:05:52,250 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:05:52" (1/1) ... [2024-11-20 19:05:52,272 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:05:52" (1/1) ... [2024-11-20 19:05:52,285 INFO L138 Inliner]: procedures = 13, calls = 10, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 19 [2024-11-20 19:05:52,286 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 19:05:52,286 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 19:05:52,286 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 19:05:52,286 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 19:05:52,294 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:05:52" (1/1) ... [2024-11-20 19:05:52,294 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:05:52" (1/1) ... [2024-11-20 19:05:52,294 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:05:52" (1/1) ... [2024-11-20 19:05:52,302 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-20 19:05:52,303 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:05:52" (1/1) ... [2024-11-20 19:05:52,303 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:05:52" (1/1) ... [2024-11-20 19:05:52,304 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:05:52" (1/1) ... [2024-11-20 19:05:52,305 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:05:52" (1/1) ... [2024-11-20 19:05:52,306 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:05:52" (1/1) ... [2024-11-20 19:05:52,306 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:05:52" (1/1) ... [2024-11-20 19:05:52,307 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 19:05:52,308 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 19:05:52,308 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 19:05:52,308 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 19:05:52,309 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:05:52" (1/1) ... [2024-11-20 19:05:52,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 19:05:52,322 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:05:52,334 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-20 19:05:52,336 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-20 19:05:52,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 19:05:52,384 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 19:05:52,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 19:05:52,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 19:05:52,384 INFO L130 BoogieDeclarations]: Found specification of procedure id [2024-11-20 19:05:52,384 INFO L138 BoogieDeclarations]: Found implementation of procedure id [2024-11-20 19:05:52,438 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 19:05:52,440 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 19:05:52,529 INFO L? ?]: Removed 9 outVars from TransFormulas that were not future-live. [2024-11-20 19:05:52,529 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 19:05:52,538 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 19:05:52,538 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-20 19:05:52,539 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:05:52 BoogieIcfgContainer [2024-11-20 19:05:52,539 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 19:05:52,540 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 19:05:52,541 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 19:05:52,543 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 19:05:52,543 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 07:05:52" (1/3) ... [2024-11-20 19:05:52,544 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@981dd9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 07:05:52, skipping insertion in model container [2024-11-20 19:05:52,544 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:05:52" (2/3) ... [2024-11-20 19:05:52,544 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@981dd9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 07:05:52, skipping insertion in model container [2024-11-20 19:05:52,544 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:05:52" (3/3) ... [2024-11-20 19:05:52,545 INFO L112 eAbstractionObserver]: Analyzing ICFG id_i15_o15-1.c [2024-11-20 19:05:52,558 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 19:05:52,558 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-11-20 19:05:52,599 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 19:05:52,604 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;@7b43422f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 19:05:52,605 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-20 19:05:52,608 INFO L276 IsEmpty]: Start isEmpty. Operand has 24 states, 16 states have (on average 1.375) internal successors, (22), 20 states have internal predecessors, (22), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-20 19:05:52,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-20 19:05:52,614 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:05:52,614 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-20 19:05:52,614 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-20 19:05:52,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:05:52,619 INFO L85 PathProgramCache]: Analyzing trace with hash 890350836, now seen corresponding path program 1 times [2024-11-20 19:05:52,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:05:52,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466814083] [2024-11-20 19:05:52,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:05:52,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:05:52,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:05:52,836 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-20 19:05:52,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:05:52,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466814083] [2024-11-20 19:05:52,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466814083] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 19:05:52,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 19:05:52,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 19:05:52,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619107787] [2024-11-20 19:05:52,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 19:05:52,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 19:05:52,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:05:52,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 19:05:52,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-20 19:05:52,871 INFO L87 Difference]: Start difference. First operand has 24 states, 16 states have (on average 1.375) internal successors, (22), 20 states have internal predecessors, (22), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 5 states, 3 states have (on average 1.6666666666666667) 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-20 19:05:52,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:05:52,966 INFO L93 Difference]: Finished difference Result 46 states and 49 transitions. [2024-11-20 19:05:52,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 19:05:52,969 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 1.6666666666666667) 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-20 19:05:52,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:05:52,974 INFO L225 Difference]: With dead ends: 46 [2024-11-20 19:05:52,974 INFO L226 Difference]: Without dead ends: 27 [2024-11-20 19:05:52,976 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-20 19:05:52,981 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 21 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 69 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-20 19:05:52,982 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 69 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-20 19:05:52,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2024-11-20 19:05:53,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 25. [2024-11-20 19:05:53,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 17 states have (on average 1.3529411764705883) internal successors, (23), 20 states have internal predecessors, (23), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-20 19:05:53,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 28 transitions. [2024-11-20 19:05:53,013 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 28 transitions. Word has length 6 [2024-11-20 19:05:53,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:05:53,014 INFO L471 AbstractCegarLoop]: Abstraction has 25 states and 28 transitions. [2024-11-20 19:05:53,015 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 1.6666666666666667) 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-20 19:05:53,015 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 28 transitions. [2024-11-20 19:05:53,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-20 19:05:53,017 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:05:53,017 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 19:05:53,017 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 19:05:53,018 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-20 19:05:53,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:05:53,019 INFO L85 PathProgramCache]: Analyzing trace with hash 1922931507, now seen corresponding path program 1 times [2024-11-20 19:05:53,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:05:53,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37602008] [2024-11-20 19:05:53,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:05:53,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:05:53,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:05:53,138 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:05:53,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:05:53,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37602008] [2024-11-20 19:05:53,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37602008] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:05:53,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [314437538] [2024-11-20 19:05:53,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:05:53,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:05:53,140 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:05:53,143 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-20 19:05:53,146 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-20 19:05:53,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:05:53,180 INFO L255 TraceCheckSpWp]: Trace formula consists of 40 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-20 19:05:53,186 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:05:53,261 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:05:53,262 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 19:05:53,348 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:05:53,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [314437538] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 19:05:53,350 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 19:05:53,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2024-11-20 19:05:53,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044172848] [2024-11-20 19:05:53,351 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 19:05:53,351 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-20 19:05:53,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:05:53,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-20 19:05:53,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2024-11-20 19:05:53,355 INFO L87 Difference]: Start difference. First operand 25 states and 28 transitions. Second operand has 15 states, 11 states have (on average 2.0) internal successors, (22), 10 states have internal predecessors, (22), 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-20 19:05:53,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:05:53,537 INFO L93 Difference]: Finished difference Result 80 states and 86 transitions. [2024-11-20 19:05:53,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-20 19:05:53,538 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 11 states have (on average 2.0) internal successors, (22), 10 states have internal predecessors, (22), 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 11 [2024-11-20 19:05:53,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:05:53,540 INFO L225 Difference]: With dead ends: 80 [2024-11-20 19:05:53,540 INFO L226 Difference]: Without dead ends: 72 [2024-11-20 19:05:53,541 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=86, Invalid=256, Unknown=0, NotChecked=0, Total=342 [2024-11-20 19:05:53,542 INFO L432 NwaCegarLoop]: 16 mSDtfsCounter, 120 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 19:05:53,542 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 101 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 19:05:53,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2024-11-20 19:05:53,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 55. [2024-11-20 19:05:53,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 41 states have (on average 1.4146341463414633) internal successors, (58), 44 states have internal predecessors, (58), 6 states have call successors, (6), 5 states have call predecessors, (6), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-20 19:05:53,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 69 transitions. [2024-11-20 19:05:53,552 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 69 transitions. Word has length 11 [2024-11-20 19:05:53,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:05:53,553 INFO L471 AbstractCegarLoop]: Abstraction has 55 states and 69 transitions. [2024-11-20 19:05:53,553 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 11 states have (on average 2.0) internal successors, (22), 10 states have internal predecessors, (22), 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-20 19:05:53,553 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 69 transitions. [2024-11-20 19:05:53,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-20 19:05:53,553 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:05:53,554 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-20 19:05:53,560 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-20 19:05:53,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:05:53,758 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-20 19:05:53,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:05:53,758 INFO L85 PathProgramCache]: Analyzing trace with hash -518665372, now seen corresponding path program 1 times [2024-11-20 19:05:53,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:05:53,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941515129] [2024-11-20 19:05:53,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:05:53,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:05:53,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:05:53,858 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:05:53,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:05:53,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941515129] [2024-11-20 19:05:53,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941515129] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:05:53,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1316741280] [2024-11-20 19:05:53,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:05:53,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:05:53,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:05:53,862 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-20 19:05:53,863 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-20 19:05:53,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:05:53,889 INFO L255 TraceCheckSpWp]: Trace formula consists of 41 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-20 19:05:53,890 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:05:53,935 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:05:53,935 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 19:05:53,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1316741280] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 19:05:53,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 19:05:53,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 9 [2024-11-20 19:05:53,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793386332] [2024-11-20 19:05:53,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 19:05:53,936 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-20 19:05:53,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:05:53,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-20 19:05:53,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-11-20 19:05:53,937 INFO L87 Difference]: Start difference. First operand 55 states and 69 transitions. Second operand has 7 states, 5 states have (on average 2.0) internal successors, (10), 5 states have internal predecessors, (10), 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-20 19:05:53,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:05:53,994 INFO L93 Difference]: Finished difference Result 63 states and 76 transitions. [2024-11-20 19:05:53,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-20 19:05:53,995 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 2.0) internal successors, (10), 5 states have internal predecessors, (10), 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 12 [2024-11-20 19:05:53,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:05:53,997 INFO L225 Difference]: With dead ends: 63 [2024-11-20 19:05:53,999 INFO L226 Difference]: Without dead ends: 62 [2024-11-20 19:05:53,999 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2024-11-20 19:05:54,000 INFO L432 NwaCegarLoop]: 12 mSDtfsCounter, 37 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 37 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-20 19:05:54,000 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 37 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-20 19:05:54,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2024-11-20 19:05:54,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 54. [2024-11-20 19:05:54,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 41 states have (on average 1.3170731707317074) internal successors, (54), 43 states have internal predecessors, (54), 6 states have call successors, (6), 5 states have call predecessors, (6), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-20 19:05:54,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 65 transitions. [2024-11-20 19:05:54,024 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 65 transitions. Word has length 12 [2024-11-20 19:05:54,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:05:54,025 INFO L471 AbstractCegarLoop]: Abstraction has 54 states and 65 transitions. [2024-11-20 19:05:54,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 2.0) internal successors, (10), 5 states have internal predecessors, (10), 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-20 19:05:54,025 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 65 transitions. [2024-11-20 19:05:54,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-20 19:05:54,025 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:05:54,025 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 19:05:54,033 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-20 19:05:54,226 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-20 19:05:54,226 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-20 19:05:54,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:05:54,227 INFO L85 PathProgramCache]: Analyzing trace with hash -1856245274, now seen corresponding path program 1 times [2024-11-20 19:05:54,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:05:54,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120027822] [2024-11-20 19:05:54,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:05:54,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:05:54,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:05:54,278 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-20 19:05:54,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:05:54,301 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-20 19:05:54,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:05:54,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120027822] [2024-11-20 19:05:54,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120027822] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 19:05:54,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 19:05:54,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 19:05:54,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189180954] [2024-11-20 19:05:54,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 19:05:54,304 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 19:05:54,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:05:54,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 19:05:54,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 19:05:54,307 INFO L87 Difference]: Start difference. First operand 54 states and 65 transitions. Second operand has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-20 19:05:54,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:05:54,329 INFO L93 Difference]: Finished difference Result 74 states and 92 transitions. [2024-11-20 19:05:54,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 19:05:54,330 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2024-11-20 19:05:54,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:05:54,331 INFO L225 Difference]: With dead ends: 74 [2024-11-20 19:05:54,331 INFO L226 Difference]: Without dead ends: 72 [2024-11-20 19:05:54,331 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 19:05:54,335 INFO L432 NwaCegarLoop]: 14 mSDtfsCounter, 1 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-20 19:05:54,336 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 39 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-20 19:05:54,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2024-11-20 19:05:54,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 72. [2024-11-20 19:05:54,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 56 states have (on average 1.2321428571428572) internal successors, (69), 57 states have internal predecessors, (69), 6 states have call successors, (6), 5 states have call predecessors, (6), 7 states have return successors, (9), 9 states have call predecessors, (9), 5 states have call successors, (9) [2024-11-20 19:05:54,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 84 transitions. [2024-11-20 19:05:54,344 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 84 transitions. Word has length 19 [2024-11-20 19:05:54,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:05:54,344 INFO L471 AbstractCegarLoop]: Abstraction has 72 states and 84 transitions. [2024-11-20 19:05:54,344 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-20 19:05:54,344 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 84 transitions. [2024-11-20 19:05:54,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-20 19:05:54,345 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:05:54,345 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 19:05:54,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-20 19:05:54,345 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-20 19:05:54,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:05:54,346 INFO L85 PathProgramCache]: Analyzing trace with hash -614066819, now seen corresponding path program 1 times [2024-11-20 19:05:54,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:05:54,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902838868] [2024-11-20 19:05:54,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:05:54,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:05:54,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:05:54,382 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-20 19:05:54,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:05:54,390 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:05:54,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:05:54,397 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-20 19:05:54,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:05:54,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902838868] [2024-11-20 19:05:54,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [902838868] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 19:05:54,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 19:05:54,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 19:05:54,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291105272] [2024-11-20 19:05:54,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 19:05:54,401 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 19:05:54,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:05:54,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 19:05:54,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 19:05:54,402 INFO L87 Difference]: Start difference. First operand 72 states and 84 transitions. Second operand has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-20 19:05:54,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:05:54,411 INFO L93 Difference]: Finished difference Result 72 states and 84 transitions. [2024-11-20 19:05:54,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 19:05:54,413 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 24 [2024-11-20 19:05:54,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:05:54,414 INFO L225 Difference]: With dead ends: 72 [2024-11-20 19:05:54,414 INFO L226 Difference]: Without dead ends: 71 [2024-11-20 19:05:54,414 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 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-20 19:05:54,415 INFO L432 NwaCegarLoop]: 13 mSDtfsCounter, 1 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 25 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-20 19:05:54,415 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 25 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-20 19:05:54,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2024-11-20 19:05:54,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 71. [2024-11-20 19:05:54,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 56 states have (on average 1.1428571428571428) internal successors, (64), 56 states have internal predecessors, (64), 6 states have call successors, (6), 5 states have call predecessors, (6), 7 states have return successors, (9), 9 states have call predecessors, (9), 5 states have call successors, (9) [2024-11-20 19:05:54,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 79 transitions. [2024-11-20 19:05:54,423 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 79 transitions. Word has length 24 [2024-11-20 19:05:54,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:05:54,423 INFO L471 AbstractCegarLoop]: Abstraction has 71 states and 79 transitions. [2024-11-20 19:05:54,423 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-20 19:05:54,423 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 79 transitions. [2024-11-20 19:05:54,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-20 19:05:54,424 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:05:54,424 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 1, 1, 1, 1] [2024-11-20 19:05:54,424 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-20 19:05:54,424 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-20 19:05:54,425 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:05:54,425 INFO L85 PathProgramCache]: Analyzing trace with hash -1990585420, now seen corresponding path program 2 times [2024-11-20 19:05:54,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:05:54,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212312537] [2024-11-20 19:05:54,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:05:54,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:05:54,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:05:54,572 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:05:54,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:05:54,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212312537] [2024-11-20 19:05:54,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212312537] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:05:54,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1252845584] [2024-11-20 19:05:54,573 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 19:05:54,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:05:54,573 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:05:54,575 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-20 19:05:54,576 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-20 19:05:54,598 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 19:05:54,598 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 19:05:54,599 INFO L255 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-20 19:05:54,600 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:05:54,656 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:05:54,656 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 19:05:54,817 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:05:54,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1252845584] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 19:05:54,817 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 19:05:54,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 26 [2024-11-20 19:05:54,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467995171] [2024-11-20 19:05:54,818 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 19:05:54,818 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-20 19:05:54,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:05:54,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-20 19:05:54,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=164, Invalid=538, Unknown=0, NotChecked=0, Total=702 [2024-11-20 19:05:54,819 INFO L87 Difference]: Start difference. First operand 71 states and 79 transitions. Second operand has 27 states, 23 states have (on average 2.0) internal successors, (46), 16 states have internal predecessors, (46), 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-20 19:05:55,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:05:55,113 INFO L93 Difference]: Finished difference Result 188 states and 204 transitions. [2024-11-20 19:05:55,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-20 19:05:55,113 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 23 states have (on average 2.0) internal successors, (46), 16 states have internal predecessors, (46), 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 26 [2024-11-20 19:05:55,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:05:55,115 INFO L225 Difference]: With dead ends: 188 [2024-11-20 19:05:55,115 INFO L226 Difference]: Without dead ends: 156 [2024-11-20 19:05:55,115 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 37 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-20 19:05:55,116 INFO L432 NwaCegarLoop]: 28 mSDtfsCounter, 256 mSDsluCounter, 215 mSDsCounter, 0 mSdLazyCounter, 174 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 257 SdHoareTripleChecker+Valid, 243 SdHoareTripleChecker+Invalid, 211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-20 19:05:55,116 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [257 Valid, 243 Invalid, 211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 174 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-20 19:05:55,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2024-11-20 19:05:55,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 146. [2024-11-20 19:05:55,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146 states, 116 states have (on average 1.146551724137931) internal successors, (133), 116 states have internal predecessors, (133), 12 states have call successors, (12), 11 states have call predecessors, (12), 16 states have return successors, (18), 18 states have call predecessors, (18), 11 states have call successors, (18) [2024-11-20 19:05:55,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 163 transitions. [2024-11-20 19:05:55,142 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 163 transitions. Word has length 26 [2024-11-20 19:05:55,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:05:55,143 INFO L471 AbstractCegarLoop]: Abstraction has 146 states and 163 transitions. [2024-11-20 19:05:55,143 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 23 states have (on average 2.0) internal successors, (46), 16 states have internal predecessors, (46), 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-20 19:05:55,143 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 163 transitions. [2024-11-20 19:05:55,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-20 19:05:55,144 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:05:55,144 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-20 19:05:55,151 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-20 19:05:55,345 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-20 19:05:55,345 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-20 19:05:55,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:05:55,346 INFO L85 PathProgramCache]: Analyzing trace with hash 1350016289, now seen corresponding path program 1 times [2024-11-20 19:05:55,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:05:55,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479369881] [2024-11-20 19:05:55,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:05:55,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:05:55,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:05:55,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-20 19:05:55,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:05:55,423 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:05:55,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:05:55,455 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-20 19:05:55,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:05:55,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479369881] [2024-11-20 19:05:55,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1479369881] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:05:55,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [652916855] [2024-11-20 19:05:55,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:05:55,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:05:55,456 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:05:55,459 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-20 19:05:55,462 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-20 19:05:55,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:05:55,497 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-20 19:05:55,499 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:05:55,653 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 3 proven. 60 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-20 19:05:55,654 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 19:05:55,949 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 3 proven. 61 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 19:05:55,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [652916855] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 19:05:55,949 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 19:05:55,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 14, 15] total 30 [2024-11-20 19:05:55,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299419564] [2024-11-20 19:05:55,950 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 19:05:55,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-20 19:05:55,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:05:55,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-20 19:05:55,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=725, Unknown=0, NotChecked=0, Total=870 [2024-11-20 19:05:55,951 INFO L87 Difference]: Start difference. First operand 146 states and 163 transitions. Second operand has 30 states, 28 states have (on average 2.4642857142857144) internal successors, (69), 22 states have internal predecessors, (69), 13 states have call successors, (14), 9 states have call predecessors, (14), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-20 19:05:56,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:05:56,277 INFO L93 Difference]: Finished difference Result 208 states and 227 transitions. [2024-11-20 19:05:56,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-20 19:05:56,278 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 28 states have (on average 2.4642857142857144) internal successors, (69), 22 states have internal predecessors, (69), 13 states have call successors, (14), 9 states have call predecessors, (14), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) Word has length 40 [2024-11-20 19:05:56,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:05:56,291 INFO L225 Difference]: With dead ends: 208 [2024-11-20 19:05:56,291 INFO L226 Difference]: Without dead ends: 142 [2024-11-20 19:05:56,292 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 65 SyntacticMatches, 2 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 324 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=318, Invalid=1322, Unknown=0, NotChecked=0, Total=1640 [2024-11-20 19:05:56,293 INFO L432 NwaCegarLoop]: 44 mSDtfsCounter, 219 mSDsluCounter, 276 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 SdHoareTripleChecker+Valid, 320 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-20 19:05:56,293 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [222 Valid, 320 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-20 19:05:56,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2024-11-20 19:05:56,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 134. [2024-11-20 19:05:56,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 107 states have (on average 1.1121495327102804) internal successors, (119), 106 states have internal predecessors, (119), 12 states have call successors, (12), 11 states have call predecessors, (12), 13 states have return successors, (16), 16 states have call predecessors, (16), 11 states have call successors, (16) [2024-11-20 19:05:56,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 147 transitions. [2024-11-20 19:05:56,311 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 147 transitions. Word has length 40 [2024-11-20 19:05:56,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:05:56,311 INFO L471 AbstractCegarLoop]: Abstraction has 134 states and 147 transitions. [2024-11-20 19:05:56,311 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 28 states have (on average 2.4642857142857144) internal successors, (69), 22 states have internal predecessors, (69), 13 states have call successors, (14), 9 states have call predecessors, (14), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-20 19:05:56,311 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 147 transitions. [2024-11-20 19:05:56,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-20 19:05:56,315 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:05:56,316 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 1, 1, 1, 1] [2024-11-20 19:05:56,323 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-20 19:05:56,517 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-20 19:05:56,517 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-20 19:05:56,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:05:56,518 INFO L85 PathProgramCache]: Analyzing trace with hash -91829804, now seen corresponding path program 3 times [2024-11-20 19:05:56,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:05:56,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476924563] [2024-11-20 19:05:56,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:05:56,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:05:56,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:05:56,846 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:05:56,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:05:56,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476924563] [2024-11-20 19:05:56,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [476924563] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:05:56,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [564344705] [2024-11-20 19:05:56,847 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-20 19:05:56,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:05:56,848 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:05:56,850 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-20 19:05:56,851 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-20 19:05:56,891 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-20 19:05:56,891 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 19:05:56,892 INFO L255 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-20 19:05:56,893 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:05:56,995 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:05:56,995 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 19:05:57,500 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:05:57,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [564344705] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 19:05:57,500 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 19:05:57,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 50 [2024-11-20 19:05:57,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965014525] [2024-11-20 19:05:57,501 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 19:05:57,501 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2024-11-20 19:05:57,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:05:57,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2024-11-20 19:05:57,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=608, Invalid=1942, Unknown=0, NotChecked=0, Total=2550 [2024-11-20 19:05:57,503 INFO L87 Difference]: Start difference. First operand 134 states and 147 transitions. Second operand has 51 states, 47 states have (on average 2.0) internal successors, (94), 28 states have internal predecessors, (94), 24 states have call successors, (24), 23 states have call predecessors, (24), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 19:05:58,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:05:58,175 INFO L93 Difference]: Finished difference Result 438 states and 470 transitions. [2024-11-20 19:05:58,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-20 19:05:58,175 INFO L78 Accepts]: Start accepts. Automaton has has 51 states, 47 states have (on average 2.0) internal successors, (94), 28 states have internal predecessors, (94), 24 states have call successors, (24), 23 states have call predecessors, (24), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 56 [2024-11-20 19:05:58,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:05:58,177 INFO L225 Difference]: With dead ends: 438 [2024-11-20 19:05:58,177 INFO L226 Difference]: Without dead ends: 386 [2024-11-20 19:05:58,179 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1158 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=1391, Invalid=3865, Unknown=0, NotChecked=0, Total=5256 [2024-11-20 19:05:58,179 INFO L432 NwaCegarLoop]: 57 mSDtfsCounter, 728 mSDsluCounter, 585 mSDsCounter, 0 mSdLazyCounter, 391 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 729 SdHoareTripleChecker+Valid, 642 SdHoareTripleChecker+Invalid, 467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 391 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-20 19:05:58,180 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [729 Valid, 642 Invalid, 467 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 391 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-20 19:05:58,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2024-11-20 19:05:58,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 364. [2024-11-20 19:05:58,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 364 states, 291 states have (on average 1.120274914089347) internal successors, (326), 290 states have internal predecessors, (326), 24 states have call successors, (24), 23 states have call predecessors, (24), 47 states have return successors, (50), 50 states have call predecessors, (50), 23 states have call successors, (50) [2024-11-20 19:05:58,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 400 transitions. [2024-11-20 19:05:58,233 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 400 transitions. Word has length 56 [2024-11-20 19:05:58,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:05:58,233 INFO L471 AbstractCegarLoop]: Abstraction has 364 states and 400 transitions. [2024-11-20 19:05:58,234 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 47 states have (on average 2.0) internal successors, (94), 28 states have internal predecessors, (94), 24 states have call successors, (24), 23 states have call predecessors, (24), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 19:05:58,234 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 400 transitions. [2024-11-20 19:05:58,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-20 19:05:58,235 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:05:58,235 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1] [2024-11-20 19:05:58,241 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-20 19:05:58,439 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-20 19:05:58,440 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-20 19:05:58,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:05:58,441 INFO L85 PathProgramCache]: Analyzing trace with hash 1351701622, now seen corresponding path program 2 times [2024-11-20 19:05:58,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:05:58,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889900001] [2024-11-20 19:05:58,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:05:58,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:05:58,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:05:58,691 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-20 19:05:58,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:05:58,729 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:05:58,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:05:58,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:05:58,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:05:58,790 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 6 proven. 299 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-20 19:05:58,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:05:58,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889900001] [2024-11-20 19:05:58,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889900001] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:05:58,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1868757557] [2024-11-20 19:05:58,791 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 19:05:58,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:05:58,792 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:05:58,795 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-20 19:05:58,796 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-20 19:05:58,839 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 19:05:58,839 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 19:05:58,844 INFO L255 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-20 19:05:58,846 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:05:58,992 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 6 proven. 297 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-20 19:05:58,992 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 19:05:59,559 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 6 proven. 303 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-20 19:05:59,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1868757557] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 19:05:59,560 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 19:05:59,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 25, 27] total 41 [2024-11-20 19:05:59,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210411842] [2024-11-20 19:05:59,560 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 19:05:59,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-11-20 19:05:59,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:05:59,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-11-20 19:05:59,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=304, Invalid=1336, Unknown=0, NotChecked=0, Total=1640 [2024-11-20 19:05:59,561 INFO L87 Difference]: Start difference. First operand 364 states and 400 transitions. Second operand has 41 states, 38 states have (on average 2.3684210526315788) internal successors, (90), 28 states have internal predecessors, (90), 20 states have call successors, (21), 14 states have call predecessors, (21), 4 states have return successors, (8), 3 states have call predecessors, (8), 6 states have call successors, (8) [2024-11-20 19:05:59,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:05:59,929 INFO L93 Difference]: Finished difference Result 457 states and 492 transitions. [2024-11-20 19:05:59,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-20 19:05:59,929 INFO L78 Accepts]: Start accepts. Automaton has has 41 states, 38 states have (on average 2.3684210526315788) internal successors, (90), 28 states have internal predecessors, (90), 20 states have call successors, (21), 14 states have call predecessors, (21), 4 states have return successors, (8), 3 states have call predecessors, (8), 6 states have call successors, (8) Word has length 75 [2024-11-20 19:05:59,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:05:59,931 INFO L225 Difference]: With dead ends: 457 [2024-11-20 19:05:59,931 INFO L226 Difference]: Without dead ends: 356 [2024-11-20 19:05:59,933 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 124 SyntacticMatches, 15 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1051 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=644, Invalid=2326, Unknown=0, NotChecked=0, Total=2970 [2024-11-20 19:05:59,933 INFO L432 NwaCegarLoop]: 68 mSDtfsCounter, 255 mSDsluCounter, 696 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 259 SdHoareTripleChecker+Valid, 764 SdHoareTripleChecker+Invalid, 379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-20 19:05:59,933 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [259 Valid, 764 Invalid, 379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 338 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-20 19:05:59,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 356 states. [2024-11-20 19:05:59,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 356 to 324. [2024-11-20 19:05:59,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 324 states, 259 states have (on average 1.1196911196911197) internal successors, (290), 258 states have internal predecessors, (290), 24 states have call successors, (24), 23 states have call predecessors, (24), 39 states have return successors, (42), 42 states have call predecessors, (42), 23 states have call successors, (42) [2024-11-20 19:05:59,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 356 transitions. [2024-11-20 19:05:59,952 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 356 transitions. Word has length 75 [2024-11-20 19:05:59,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:05:59,952 INFO L471 AbstractCegarLoop]: Abstraction has 324 states and 356 transitions. [2024-11-20 19:05:59,952 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 38 states have (on average 2.3684210526315788) internal successors, (90), 28 states have internal predecessors, (90), 20 states have call successors, (21), 14 states have call predecessors, (21), 4 states have return successors, (8), 3 states have call predecessors, (8), 6 states have call successors, (8) [2024-11-20 19:05:59,952 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 356 transitions. [2024-11-20 19:05:59,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-20 19:05:59,954 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:05:59,954 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1] [2024-11-20 19:05:59,961 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-20 19:06:00,156 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-20 19:06:00,157 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-20 19:06:00,157 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:06:00,157 INFO L85 PathProgramCache]: Analyzing trace with hash -1206835786, now seen corresponding path program 3 times [2024-11-20 19:06:00,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:06:00,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102275518] [2024-11-20 19:06:00,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:06:00,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:06:00,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:00,283 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-20 19:06:00,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:00,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:00,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:00,342 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:00,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:00,369 INFO L134 CoverageAnalysis]: Checked inductivity of 570 backedges. 15 proven. 15 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2024-11-20 19:06:00,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:06:00,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102275518] [2024-11-20 19:06:00,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102275518] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:06:00,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1463914272] [2024-11-20 19:06:00,370 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-20 19:06:00,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:06:00,371 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:06:00,372 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-20 19:06:00,373 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-20 19:06:00,404 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-20 19:06:00,404 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 19:06:00,405 INFO L255 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-20 19:06:00,406 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:06:00,439 INFO L134 CoverageAnalysis]: Checked inductivity of 570 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 555 trivial. 0 not checked. [2024-11-20 19:06:00,440 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 19:06:00,570 INFO L134 CoverageAnalysis]: Checked inductivity of 570 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 555 trivial. 0 not checked. [2024-11-20 19:06:00,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1463914272] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 19:06:00,570 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 19:06:00,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 16 [2024-11-20 19:06:00,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724342998] [2024-11-20 19:06:00,571 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 19:06:00,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-20 19:06:00,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:06:00,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-20 19:06:00,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-20 19:06:00,573 INFO L87 Difference]: Start difference. First operand 324 states and 356 transitions. Second operand has 17 states, 16 states have (on average 2.375) internal successors, (38), 17 states have internal predecessors, (38), 1 states have call successors, (2), 1 states have call predecessors, (2), 7 states have return successors, (7), 7 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-20 19:06:00,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:06:00,694 INFO L93 Difference]: Finished difference Result 567 states and 652 transitions. [2024-11-20 19:06:00,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-20 19:06:00,694 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 2.375) internal successors, (38), 17 states have internal predecessors, (38), 1 states have call successors, (2), 1 states have call predecessors, (2), 7 states have return successors, (7), 7 states have call predecessors, (7), 1 states have call successors, (7) Word has length 95 [2024-11-20 19:06:00,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:06:00,696 INFO L225 Difference]: With dead ends: 567 [2024-11-20 19:06:00,697 INFO L226 Difference]: Without dead ends: 566 [2024-11-20 19:06:00,697 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 221 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=168, Invalid=588, Unknown=0, NotChecked=0, Total=756 [2024-11-20 19:06:00,698 INFO L432 NwaCegarLoop]: 8 mSDtfsCounter, 31 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 44 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 19:06:00,698 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 44 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 19:06:00,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 566 states. [2024-11-20 19:06:00,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 566 to 566. [2024-11-20 19:06:00,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 566 states, 455 states have (on average 1.0681318681318681) internal successors, (486), 450 states have internal predecessors, (486), 24 states have call successors, (24), 23 states have call predecessors, (24), 85 states have return successors, (92), 92 states have call predecessors, (92), 23 states have call successors, (92) [2024-11-20 19:06:00,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 566 states to 566 states and 602 transitions. [2024-11-20 19:06:00,720 INFO L78 Accepts]: Start accepts. Automaton has 566 states and 602 transitions. Word has length 95 [2024-11-20 19:06:00,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:06:00,720 INFO L471 AbstractCegarLoop]: Abstraction has 566 states and 602 transitions. [2024-11-20 19:06:00,720 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 2.375) internal successors, (38), 17 states have internal predecessors, (38), 1 states have call successors, (2), 1 states have call predecessors, (2), 7 states have return successors, (7), 7 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-20 19:06:00,721 INFO L276 IsEmpty]: Start isEmpty. Operand 566 states and 602 transitions. [2024-11-20 19:06:00,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-20 19:06:00,722 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:06:00,722 INFO L215 NwaCegarLoop]: trace histogram [23, 23, 22, 22, 22, 1, 1, 1, 1] [2024-11-20 19:06:00,728 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-20 19:06:00,925 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-20 19:06:00,926 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-20 19:06:00,926 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:06:00,926 INFO L85 PathProgramCache]: Analyzing trace with hash -1473917420, now seen corresponding path program 4 times [2024-11-20 19:06:00,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:06:00,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516198394] [2024-11-20 19:06:00,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:06:00,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:06:00,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:01,866 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 0 proven. 1221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:06:01,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:06:01,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516198394] [2024-11-20 19:06:01,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516198394] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:06:01,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2121922022] [2024-11-20 19:06:01,866 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-20 19:06:01,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:06:01,867 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:06:01,868 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-20 19:06:01,869 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-20 19:06:01,917 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-20 19:06:01,918 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 19:06:01,922 INFO L255 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-20 19:06:01,925 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:06:02,062 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 0 proven. 1221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:06:02,063 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 19:06:03,418 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 0 proven. 1221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:06:03,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2121922022] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 19:06:03,418 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 19:06:03,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 48, 48] total 98 [2024-11-20 19:06:03,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751257893] [2024-11-20 19:06:03,419 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 19:06:03,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 99 states [2024-11-20 19:06:03,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:06:03,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 99 interpolants. [2024-11-20 19:06:03,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2360, Invalid=7342, Unknown=0, NotChecked=0, Total=9702 [2024-11-20 19:06:03,422 INFO L87 Difference]: Start difference. First operand 566 states and 602 transitions. Second operand has 99 states, 95 states have (on average 2.0) internal successors, (190), 52 states have internal predecessors, (190), 48 states have call successors, (48), 47 states have call predecessors, (48), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 19:06:03,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:06:03,849 INFO L93 Difference]: Finished difference Result 581 states and 602 transitions. [2024-11-20 19:06:03,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-20 19:06:03,849 INFO L78 Accepts]: Start accepts. Automaton has has 99 states, 95 states have (on average 2.0) internal successors, (190), 52 states have internal predecessors, (190), 48 states have call successors, (48), 47 states have call predecessors, (48), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 116 [2024-11-20 19:06:03,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:06:03,851 INFO L225 Difference]: With dead ends: 581 [2024-11-20 19:06:03,851 INFO L226 Difference]: Without dead ends: 580 [2024-11-20 19:06:03,854 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 295 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 114 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3218 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=3827, Invalid=9513, Unknown=0, NotChecked=0, Total=13340 [2024-11-20 19:06:03,854 INFO L432 NwaCegarLoop]: 72 mSDtfsCounter, 460 mSDsluCounter, 500 mSDsCounter, 0 mSdLazyCounter, 282 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 460 SdHoareTripleChecker+Valid, 572 SdHoareTripleChecker+Invalid, 328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-20 19:06:03,855 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [460 Valid, 572 Invalid, 328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 282 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-20 19:06:03,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 580 states. [2024-11-20 19:06:03,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 580 to 565. [2024-11-20 19:06:03,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 565 states, 455 states have (on average 1.065934065934066) internal successors, (485), 449 states have internal predecessors, (485), 24 states have call successors, (24), 23 states have call predecessors, (24), 85 states have return successors, (92), 92 states have call predecessors, (92), 23 states have call successors, (92) [2024-11-20 19:06:03,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 565 states to 565 states and 601 transitions. [2024-11-20 19:06:03,874 INFO L78 Accepts]: Start accepts. Automaton has 565 states and 601 transitions. Word has length 116 [2024-11-20 19:06:03,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:06:03,874 INFO L471 AbstractCegarLoop]: Abstraction has 565 states and 601 transitions. [2024-11-20 19:06:03,875 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 99 states, 95 states have (on average 2.0) internal successors, (190), 52 states have internal predecessors, (190), 48 states have call successors, (48), 47 states have call predecessors, (48), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 19:06:03,875 INFO L276 IsEmpty]: Start isEmpty. Operand 565 states and 601 transitions. [2024-11-20 19:06:03,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-20 19:06:03,876 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:06:03,876 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 7, 7, 7, 7, 6, 1, 1, 1, 1, 1] [2024-11-20 19:06:03,891 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-20 19:06:04,090 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-20 19:06:04,090 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-20 19:06:04,090 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:06:04,091 INFO L85 PathProgramCache]: Analyzing trace with hash -881040522, now seen corresponding path program 4 times [2024-11-20 19:06:04,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:06:04,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674257314] [2024-11-20 19:06:04,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:06:04,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:06:04,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:04,173 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-20 19:06:04,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:04,227 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:04,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:04,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:04,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:04,303 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:04,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:04,337 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:04,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:04,360 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:04,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:04,383 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:04,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:04,429 INFO L134 CoverageAnalysis]: Checked inductivity of 660 backedges. 15 proven. 105 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2024-11-20 19:06:04,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:06:04,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674257314] [2024-11-20 19:06:04,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [674257314] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:06:04,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1096173528] [2024-11-20 19:06:04,429 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-20 19:06:04,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:06:04,430 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:06:04,431 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-20 19:06:04,432 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-20 19:06:04,471 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-20 19:06:04,471 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 19:06:04,472 INFO L255 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-20 19:06:04,473 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:06:04,522 INFO L134 CoverageAnalysis]: Checked inductivity of 660 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 555 trivial. 0 not checked. [2024-11-20 19:06:04,522 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 19:06:05,441 INFO L134 CoverageAnalysis]: Checked inductivity of 660 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 555 trivial. 0 not checked. [2024-11-20 19:06:05,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1096173528] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 19:06:05,441 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 19:06:05,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15, 15] total 32 [2024-11-20 19:06:05,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769178538] [2024-11-20 19:06:05,441 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 19:06:05,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-20 19:06:05,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:06:05,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-20 19:06:05,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=273, Invalid=783, Unknown=0, NotChecked=0, Total=1056 [2024-11-20 19:06:05,443 INFO L87 Difference]: Start difference. First operand 565 states and 601 transitions. Second operand has 33 states, 32 states have (on average 2.1875) internal successors, (70), 33 states have internal predecessors, (70), 1 states have call successors, (2), 1 states have call predecessors, (2), 15 states have return successors, (15), 15 states have call predecessors, (15), 1 states have call successors, (15) [2024-11-20 19:06:05,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:06:05,727 INFO L93 Difference]: Finished difference Result 1290 states and 1481 transitions. [2024-11-20 19:06:05,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-20 19:06:05,728 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 32 states have (on average 2.1875) internal successors, (70), 33 states have internal predecessors, (70), 1 states have call successors, (2), 1 states have call predecessors, (2), 15 states have return successors, (15), 15 states have call predecessors, (15), 1 states have call successors, (15) Word has length 115 [2024-11-20 19:06:05,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:06:05,732 INFO L225 Difference]: With dead ends: 1290 [2024-11-20 19:06:05,732 INFO L226 Difference]: Without dead ends: 1289 [2024-11-20 19:06:05,733 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 284 GetRequests, 226 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1325 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=720, Invalid=2820, Unknown=0, NotChecked=0, Total=3540 [2024-11-20 19:06:05,734 INFO L432 NwaCegarLoop]: 8 mSDtfsCounter, 63 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 57 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 19:06:05,734 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 57 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 19:06:05,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1289 states. [2024-11-20 19:06:05,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1289 to 1289. [2024-11-20 19:06:05,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1289 states, 1039 states have (on average 1.0288739172281038) internal successors, (1069), 1025 states have internal predecessors, (1069), 24 states have call successors, (24), 23 states have call predecessors, (24), 225 states have return successors, (240), 240 states have call predecessors, (240), 23 states have call successors, (240) [2024-11-20 19:06:05,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1289 states to 1289 states and 1333 transitions. [2024-11-20 19:06:05,779 INFO L78 Accepts]: Start accepts. Automaton has 1289 states and 1333 transitions. Word has length 115 [2024-11-20 19:06:05,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:06:05,779 INFO L471 AbstractCegarLoop]: Abstraction has 1289 states and 1333 transitions. [2024-11-20 19:06:05,779 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 32 states have (on average 2.1875) internal successors, (70), 33 states have internal predecessors, (70), 1 states have call successors, (2), 1 states have call predecessors, (2), 15 states have return successors, (15), 15 states have call predecessors, (15), 1 states have call successors, (15) [2024-11-20 19:06:05,779 INFO L276 IsEmpty]: Start isEmpty. Operand 1289 states and 1333 transitions. [2024-11-20 19:06:05,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-20 19:06:05,782 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:06:05,782 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 15, 15, 14, 1, 1, 1, 1, 1] [2024-11-20 19:06:05,789 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-20 19:06:05,986 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-20 19:06:05,986 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-20 19:06:05,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:06:05,987 INFO L85 PathProgramCache]: Analyzing trace with hash -1888895242, now seen corresponding path program 5 times [2024-11-20 19:06:05,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:06:05,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544349142] [2024-11-20 19:06:05,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:06:05,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:06:06,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:06,163 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-20 19:06:06,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:06,307 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:06,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:06,432 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:06,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:06,535 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:06,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:06,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:06,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:06,719 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:06,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:06,792 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:06,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:06,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:06,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:06,919 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:06,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:06,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:06,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:07,019 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:07,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:07,066 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:07,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:07,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:07,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:07,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:07,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:07,186 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:07,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:07,226 INFO L134 CoverageAnalysis]: Checked inductivity of 1080 backedges. 15 proven. 525 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2024-11-20 19:06:07,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:06:07,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544349142] [2024-11-20 19:06:07,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544349142] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:06:07,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [837005199] [2024-11-20 19:06:07,227 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-20 19:06:07,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:06:07,228 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:06:07,230 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-20 19:06:07,230 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-20 19:06:07,307 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 16 check-sat command(s) [2024-11-20 19:06:07,307 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 19:06:07,309 INFO L255 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-20 19:06:07,311 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:06:07,462 INFO L134 CoverageAnalysis]: Checked inductivity of 1080 backedges. 0 proven. 525 refuted. 0 times theorem prover too weak. 555 trivial. 0 not checked. [2024-11-20 19:06:07,462 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 19:06:15,872 INFO L134 CoverageAnalysis]: Checked inductivity of 1080 backedges. 0 proven. 525 refuted. 0 times theorem prover too weak. 555 trivial. 0 not checked. [2024-11-20 19:06:15,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [837005199] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 19:06:15,872 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 19:06:15,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 31, 31] total 64 [2024-11-20 19:06:15,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [996209539] [2024-11-20 19:06:15,873 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 19:06:15,874 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 65 states [2024-11-20 19:06:15,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:06:15,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2024-11-20 19:06:15,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1057, Invalid=3103, Unknown=0, NotChecked=0, Total=4160 [2024-11-20 19:06:15,878 INFO L87 Difference]: Start difference. First operand 1289 states and 1333 transitions. Second operand has 65 states, 64 states have (on average 2.09375) internal successors, (134), 65 states have internal predecessors, (134), 1 states have call successors, (2), 1 states have call predecessors, (2), 31 states have return successors, (31), 31 states have call predecessors, (31), 1 states have call successors, (31) [2024-11-20 19:06:16,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:06:16,617 INFO L93 Difference]: Finished difference Result 3098 states and 3509 transitions. [2024-11-20 19:06:16,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2024-11-20 19:06:16,618 INFO L78 Accepts]: Start accepts. Automaton has has 65 states, 64 states have (on average 2.09375) internal successors, (134), 65 states have internal predecessors, (134), 1 states have call successors, (2), 1 states have call predecessors, (2), 31 states have return successors, (31), 31 states have call predecessors, (31), 1 states have call successors, (31) Word has length 155 [2024-11-20 19:06:16,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:06:16,625 INFO L225 Difference]: With dead ends: 3098 [2024-11-20 19:06:16,625 INFO L226 Difference]: Without dead ends: 1495 [2024-11-20 19:06:16,631 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 428 GetRequests, 306 SyntacticMatches, 0 SemanticMatches, 122 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6317 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=2976, Invalid=12276, Unknown=0, NotChecked=0, Total=15252 [2024-11-20 19:06:16,632 INFO L432 NwaCegarLoop]: 8 mSDtfsCounter, 127 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 214 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 105 SdHoareTripleChecker+Invalid, 215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-20 19:06:16,632 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 105 Invalid, 215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 214 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-20 19:06:16,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1495 states. [2024-11-20 19:06:16,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1495 to 1495. [2024-11-20 19:06:16,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1495 states, 1208 states have (on average 1.0190397350993377) internal successors, (1231), 1187 states have internal predecessors, (1231), 24 states have call successors, (24), 23 states have call predecessors, (24), 262 states have return successors, (284), 284 states have call predecessors, (284), 23 states have call successors, (284) [2024-11-20 19:06:16,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1495 states to 1495 states and 1539 transitions. [2024-11-20 19:06:16,687 INFO L78 Accepts]: Start accepts. Automaton has 1495 states and 1539 transitions. Word has length 155 [2024-11-20 19:06:16,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:06:16,688 INFO L471 AbstractCegarLoop]: Abstraction has 1495 states and 1539 transitions. [2024-11-20 19:06:16,688 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 65 states, 64 states have (on average 2.09375) internal successors, (134), 65 states have internal predecessors, (134), 1 states have call successors, (2), 1 states have call predecessors, (2), 31 states have return successors, (31), 31 states have call predecessors, (31), 1 states have call successors, (31) [2024-11-20 19:06:16,688 INFO L276 IsEmpty]: Start isEmpty. Operand 1495 states and 1539 transitions. [2024-11-20 19:06:16,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2024-11-20 19:06:16,696 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:06:16,697 INFO L215 NwaCegarLoop]: trace histogram [55, 54, 54, 54, 54, 31, 31, 31, 31, 30, 1, 1, 1, 1, 1] [2024-11-20 19:06:16,703 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-20 19:06:16,899 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-20 19:06:16,900 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-20 19:06:16,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:06:16,901 INFO L85 PathProgramCache]: Analyzing trace with hash 653643575, now seen corresponding path program 6 times [2024-11-20 19:06:16,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:06:16,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936171193] [2024-11-20 19:06:16,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:06:16,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:06:16,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:17,621 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-11-20 19:06:17,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:18,164 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:18,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:18,573 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:18,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:18,938 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:18,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:19,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:19,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:19,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:19,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:20,013 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:20,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:20,292 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:20,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:20,535 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:20,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:20,778 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:20,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:21,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:21,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:21,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:21,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:21,523 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:21,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:21,712 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:21,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:21,856 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:21,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:21,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:22,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:22,124 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:22,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:22,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:22,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:22,406 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:22,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:22,510 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:22,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:22,606 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:22,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:22,692 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:22,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:22,780 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:22,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:22,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:22,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:22,930 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:22,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:23,003 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:23,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:23,087 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:23,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:23,149 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:23,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:23,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:23,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:23,267 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:23,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:23,330 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:23,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:23,390 INFO L134 CoverageAnalysis]: Checked inductivity of 9588 backedges. 54 proven. 2325 refuted. 0 times theorem prover too weak. 7209 trivial. 0 not checked. [2024-11-20 19:06:23,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:06:23,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936171193] [2024-11-20 19:06:23,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936171193] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:06:23,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [323108946] [2024-11-20 19:06:23,391 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-20 19:06:23,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:06:23,392 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:06:23,395 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-20 19:06:23,395 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-20 19:06:23,666 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 53 check-sat command(s) [2024-11-20 19:06:23,666 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 19:06:23,669 INFO L255 TraceCheckSpWp]: Trace formula consists of 760 conjuncts, 67 conjuncts are in the unsatisfiable core [2024-11-20 19:06:23,673 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:06:24,558 INFO L134 CoverageAnalysis]: Checked inductivity of 9588 backedges. 3003 proven. 555 refuted. 0 times theorem prover too weak. 6030 trivial. 0 not checked. [2024-11-20 19:06:24,559 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 19:06:25,579 INFO L134 CoverageAnalysis]: Checked inductivity of 9588 backedges. 751 proven. 4203 refuted. 0 times theorem prover too weak. 4634 trivial. 0 not checked. [2024-11-20 19:06:25,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [323108946] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 19:06:25,579 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 19:06:25,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [64, 35, 35] total 98 [2024-11-20 19:06:25,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031574532] [2024-11-20 19:06:25,579 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 19:06:25,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 98 states [2024-11-20 19:06:25,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:06:25,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 98 interpolants. [2024-11-20 19:06:25,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1124, Invalid=8382, Unknown=0, NotChecked=0, Total=9506 [2024-11-20 19:06:25,583 INFO L87 Difference]: Start difference. First operand 1495 states and 1539 transitions. Second operand has 98 states, 97 states have (on average 2.1649484536082473) internal successors, (210), 82 states have internal predecessors, (210), 18 states have call successors, (20), 18 states have call predecessors, (20), 33 states have return successors, (34), 33 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-20 19:06:26,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:06:26,527 INFO L93 Difference]: Finished difference Result 1495 states and 1539 transitions. [2024-11-20 19:06:26,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-11-20 19:06:26,528 INFO L78 Accepts]: Start accepts. Automaton has has 98 states, 97 states have (on average 2.1649484536082473) internal successors, (210), 82 states have internal predecessors, (210), 18 states have call successors, (20), 18 states have call predecessors, (20), 33 states have return successors, (34), 33 states have call predecessors, (34), 2 states have call successors, (34) Word has length 430 [2024-11-20 19:06:26,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:06:26,528 INFO L225 Difference]: With dead ends: 1495 [2024-11-20 19:06:26,529 INFO L226 Difference]: Without dead ends: 0 [2024-11-20 19:06:26,532 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 999 GetRequests, 887 SyntacticMatches, 0 SemanticMatches, 112 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4021 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=1204, Invalid=11678, Unknown=0, NotChecked=0, Total=12882 [2024-11-20 19:06:26,532 INFO L432 NwaCegarLoop]: 18 mSDtfsCounter, 106 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 3223 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 3223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3223 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-20 19:06:26,533 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 132 Invalid, 3223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3223 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-20 19:06:26,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-20 19:06:26,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-20 19:06:26,533 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-20 19:06:26,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-20 19:06:26,534 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 430 [2024-11-20 19:06:26,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:06:26,534 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-20 19:06:26,534 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 98 states, 97 states have (on average 2.1649484536082473) internal successors, (210), 82 states have internal predecessors, (210), 18 states have call successors, (20), 18 states have call predecessors, (20), 33 states have return successors, (34), 33 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-20 19:06:26,534 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-20 19:06:26,535 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-20 19:06:26,537 INFO L782 garLoopResultBuilder]: Registering result SAFE for location idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 4 remaining) [2024-11-20 19:06:26,537 INFO L782 garLoopResultBuilder]: Registering result SAFE for location idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 4 remaining) [2024-11-20 19:06:26,537 INFO L782 garLoopResultBuilder]: Registering result SAFE for location idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 4 remaining) [2024-11-20 19:06:26,537 INFO L782 garLoopResultBuilder]: Registering result SAFE for location idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 4 remaining) [2024-11-20 19:06:26,545 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-20 19:06:26,738 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-20 19:06:26,741 INFO L407 BasicCegarLoop]: Path program histogram: [6, 4, 1, 1, 1, 1] [2024-11-20 19:06:26,743 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-20 19:06:28,748 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-20 19:06:28,782 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression [2024-11-20 19:06:28,787 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.11 07:06:28 BoogieIcfgContainer [2024-11-20 19:06:28,787 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-20 19:06:28,788 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-20 19:06:28,788 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-20 19:06:28,788 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-20 19:06:28,788 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:05:52" (3/4) ... [2024-11-20 19:06:28,790 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-20 19:06:28,793 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure id [2024-11-20 19:06:28,797 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2024-11-20 19:06:28,798 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-11-20 19:06:28,798 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-20 19:06:28,798 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-20 19:06:28,869 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-11-20 19:06:28,870 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2024-11-20 19:06:28,870 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-20 19:06:28,870 INFO L158 Benchmark]: Toolchain (without parser) took 36851.26ms. Allocated memory was 163.6MB in the beginning and 1.3GB in the end (delta: 1.1GB). Free memory was 93.2MB in the beginning and 702.8MB in the end (delta: -609.7MB). Peak memory consumption was 538.5MB. Max. memory is 16.1GB. [2024-11-20 19:06:28,870 INFO L158 Benchmark]: CDTParser took 0.96ms. Allocated memory is still 163.6MB. Free memory is still 119.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-20 19:06:28,870 INFO L158 Benchmark]: CACSL2BoogieTranslator took 220.05ms. Allocated memory is still 163.6MB. Free memory was 93.0MB in the beginning and 135.4MB in the end (delta: -42.4MB). Peak memory consumption was 16.5MB. Max. memory is 16.1GB. [2024-11-20 19:06:28,871 INFO L158 Benchmark]: Boogie Procedure Inliner took 42.58ms. Allocated memory is still 163.6MB. Free memory was 135.4MB in the beginning and 134.3MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-20 19:06:28,871 INFO L158 Benchmark]: Boogie Preprocessor took 21.49ms. Allocated memory is still 163.6MB. Free memory was 134.3MB in the beginning and 132.4MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-20 19:06:28,872 INFO L158 Benchmark]: RCFGBuilder took 230.91ms. Allocated memory is still 163.6MB. Free memory was 132.4MB in the beginning and 122.1MB in the end (delta: 10.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-11-20 19:06:28,872 INFO L158 Benchmark]: TraceAbstraction took 36246.78ms. Allocated memory was 163.6MB in the beginning and 1.3GB in the end (delta: 1.1GB). Free memory was 121.7MB in the beginning and 707.0MB in the end (delta: -585.3MB). Peak memory consumption was 574.4MB. Max. memory is 16.1GB. [2024-11-20 19:06:28,873 INFO L158 Benchmark]: Witness Printer took 82.08ms. Allocated memory is still 1.3GB. Free memory was 707.0MB in the beginning and 702.8MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-11-20 19:06:28,874 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.96ms. Allocated memory is still 163.6MB. Free memory is still 119.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 220.05ms. Allocated memory is still 163.6MB. Free memory was 93.0MB in the beginning and 135.4MB in the end (delta: -42.4MB). Peak memory consumption was 16.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 42.58ms. Allocated memory is still 163.6MB. Free memory was 135.4MB in the beginning and 134.3MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 21.49ms. Allocated memory is still 163.6MB. Free memory was 134.3MB in the beginning and 132.4MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 230.91ms. Allocated memory is still 163.6MB. Free memory was 132.4MB in the beginning and 122.1MB in the end (delta: 10.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * TraceAbstraction took 36246.78ms. Allocated memory was 163.6MB in the beginning and 1.3GB in the end (delta: 1.1GB). Free memory was 121.7MB in the beginning and 707.0MB in the end (delta: -585.3MB). Peak memory consumption was 574.4MB. Max. memory is 16.1GB. * Witness Printer took 82.08ms. Allocated memory is still 1.3GB. Free memory was 707.0MB in the beginning and 702.8MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. 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: 8]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 8]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 8]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 8]: 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, 24 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 34.2s, OverallIterations: 14, TraceHistogramMax: 55, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.0s, AutomataDifference: 4.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2489 SdHoareTripleChecker+Valid, 2.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2425 mSDsluCounter, 3150 SdHoareTripleChecker+Invalid, 1.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2764 mSDsCounter, 261 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5273 IncrementalHoareTripleChecker+Invalid, 5534 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 261 mSolverCounterUnsat, 386 mSDtfsCounter, 5273 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2809 GetRequests, 2128 SyntacticMatches, 17 SemanticMatches, 664 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17980 ImplicationChecksByTransitivity, 8.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1495occurred in iteration=13, InterpolantAutomatonStates: 340, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 14 MinimizatonAttempts, 114 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 25.7s InterpolantComputationTime, 2311 NumberOfCodeBlocks, 2226 NumberOfCodeBlocksAsserted, 108 NumberOfCheckSat, 3395 ConstructedInterpolants, 0 QuantifiedInterpolants, 7231 SizeOfPredicates, 75 NumberOfNonLiveVariables, 2115 ConjunctsInSsa, 256 ConjunctsInUnsatCore, 35 InterpolantComputations, 4 PerfectInterpolantSequences, 26808/41418 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 4 specifications checked. All of them hold - ProcedureContractResult [Line: 6]: Procedure Contract for id Derived contract for procedure id. Requires: ((x == 15) || ((x <= 14) && (0 <= x))) Ensures: (((\result == 0) || (x != 0)) && ((x == 15) || ((x <= 14) && (0 <= x)))) RESULT: Ultimate proved your program to be correct! [2024-11-20 19:06:28,893 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE