./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/recursive-simple/id_i25_o25-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/recursive-simple/id_i25_o25-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 2409cd2f018515417b0b6bf5d396e4bc80c02540769112137ebf388167bdf776 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-17 04:58:06,143 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-17 04:58:06,212 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-17 04:58:06,218 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-17 04:58:06,220 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-17 04:58:06,246 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-17 04:58:06,248 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-17 04:58:06,248 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-17 04:58:06,249 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-17 04:58:06,252 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-17 04:58:06,253 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-17 04:58:06,253 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-17 04:58:06,253 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-17 04:58:06,254 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-17 04:58:06,254 INFO L153 SettingsManager]: * Use SBE=true [2024-11-17 04:58:06,255 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-17 04:58:06,256 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-17 04:58:06,256 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-17 04:58:06,256 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-17 04:58:06,257 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-17 04:58:06,258 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-17 04:58:06,258 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-17 04:58:06,258 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-17 04:58:06,259 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-17 04:58:06,259 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-17 04:58:06,259 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-17 04:58:06,259 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-17 04:58:06,260 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-17 04:58:06,260 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-17 04:58:06,260 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-17 04:58:06,260 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-17 04:58:06,261 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-17 04:58:06,261 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-17 04:58:06,261 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-17 04:58:06,261 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 04:58:06,261 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-17 04:58:06,262 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-17 04:58:06,262 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-17 04:58:06,262 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-17 04:58:06,262 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-17 04:58:06,263 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-17 04:58:06,264 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-17 04:58:06,265 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-17 04:58:06,265 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-17 04:58:06,265 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 -> 2409cd2f018515417b0b6bf5d396e4bc80c02540769112137ebf388167bdf776 [2024-11-17 04:58:06,558 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-17 04:58:06,581 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-17 04:58:06,584 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-17 04:58:06,584 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-17 04:58:06,585 INFO L274 PluginConnector]: CDTParser initialized [2024-11-17 04:58:06,586 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive-simple/id_i25_o25-1.c [2024-11-17 04:58:07,935 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-17 04:58:08,153 INFO L384 CDTParser]: Found 1 translation units. [2024-11-17 04:58:08,153 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-simple/id_i25_o25-1.c [2024-11-17 04:58:08,164 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cc2b16c4a/06d8433f985c4bfaa03d163e8b4c9c06/FLAG3ccc0549e [2024-11-17 04:58:08,180 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cc2b16c4a/06d8433f985c4bfaa03d163e8b4c9c06 [2024-11-17 04:58:08,183 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-17 04:58:08,184 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-17 04:58:08,185 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-17 04:58:08,185 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-17 04:58:08,193 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-17 04:58:08,193 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:58:08" (1/1) ... [2024-11-17 04:58:08,194 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@525de70f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:58:08, skipping insertion in model container [2024-11-17 04:58:08,195 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:58:08" (1/1) ... [2024-11-17 04:58:08,211 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-17 04:58:08,389 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 04:58:08,397 INFO L200 MainTranslator]: Completed pre-run [2024-11-17 04:58:08,409 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 04:58:08,422 INFO L204 MainTranslator]: Completed translation [2024-11-17 04:58:08,422 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:58:08 WrapperNode [2024-11-17 04:58:08,422 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-17 04:58:08,423 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-17 04:58:08,423 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-17 04:58:08,424 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-17 04:58:08,430 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:58:08" (1/1) ... [2024-11-17 04:58:08,438 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:58:08" (1/1) ... [2024-11-17 04:58:08,450 INFO L138 Inliner]: procedures = 13, calls = 10, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 19 [2024-11-17 04:58:08,451 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-17 04:58:08,451 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-17 04:58:08,451 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-17 04:58:08,452 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-17 04:58:08,461 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:58:08" (1/1) ... [2024-11-17 04:58:08,461 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:58:08" (1/1) ... [2024-11-17 04:58:08,463 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:58:08" (1/1) ... [2024-11-17 04:58:08,475 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-17 04:58:08,477 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:58:08" (1/1) ... [2024-11-17 04:58:08,477 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:58:08" (1/1) ... [2024-11-17 04:58:08,482 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:58:08" (1/1) ... [2024-11-17 04:58:08,482 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:58:08" (1/1) ... [2024-11-17 04:58:08,483 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:58:08" (1/1) ... [2024-11-17 04:58:08,483 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:58:08" (1/1) ... [2024-11-17 04:58:08,485 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-17 04:58:08,485 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-17 04:58:08,486 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-17 04:58:08,486 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-17 04:58:08,487 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:58:08" (1/1) ... [2024-11-17 04:58:08,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 04:58:08,502 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:58:08,518 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-17 04:58:08,520 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-17 04:58:08,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-17 04:58:08,555 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-17 04:58:08,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-17 04:58:08,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-17 04:58:08,556 INFO L130 BoogieDeclarations]: Found specification of procedure id [2024-11-17 04:58:08,556 INFO L138 BoogieDeclarations]: Found implementation of procedure id [2024-11-17 04:58:08,607 INFO L256 CfgBuilder]: Building ICFG [2024-11-17 04:58:08,608 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-17 04:58:08,728 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8: havoc #t~ret4; [2024-11-17 04:58:08,735 INFO L? ?]: Removed 9 outVars from TransFormulas that were not future-live. [2024-11-17 04:58:08,735 INFO L307 CfgBuilder]: Performing block encoding [2024-11-17 04:58:08,747 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-17 04:58:08,747 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-17 04:58:08,748 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 04:58:08 BoogieIcfgContainer [2024-11-17 04:58:08,748 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-17 04:58:08,750 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-17 04:58:08,750 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-17 04:58:08,753 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-17 04:58:08,753 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 04:58:08" (1/3) ... [2024-11-17 04:58:08,754 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c5097fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:58:08, skipping insertion in model container [2024-11-17 04:58:08,754 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:58:08" (2/3) ... [2024-11-17 04:58:08,755 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c5097fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:58:08, skipping insertion in model container [2024-11-17 04:58:08,755 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 04:58:08" (3/3) ... [2024-11-17 04:58:08,756 INFO L112 eAbstractionObserver]: Analyzing ICFG id_i25_o25-1.c [2024-11-17 04:58:08,773 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-17 04:58:08,773 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-11-17 04:58:08,820 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 04:58:08,826 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;@19655775, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 04:58:08,827 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-17 04:58:08,831 INFO L276 IsEmpty]: Start isEmpty. Operand has 25 states, 17 states have (on average 1.3529411764705883) internal successors, (23), 21 states have internal predecessors, (23), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:58:08,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-17 04:58:08,840 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:58:08,841 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-17 04:58:08,843 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-17 04:58:08,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:58:08,852 INFO L85 PathProgramCache]: Analyzing trace with hash 1123799900, now seen corresponding path program 1 times [2024-11-17 04:58:08,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:58:08,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304202777] [2024-11-17 04:58:08,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:58:08,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:58:08,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:09,105 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:58:09,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:58:09,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304202777] [2024-11-17 04:58:09,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304202777] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:58:09,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:58:09,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-17 04:58:09,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395521292] [2024-11-17 04:58:09,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:58:09,114 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 04:58:09,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:58:09,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 04:58:09,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-17 04:58:09,143 INFO L87 Difference]: Start difference. First operand has 25 states, 17 states have (on average 1.3529411764705883) internal successors, (23), 21 states have internal predecessors, (23), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) 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-17 04:58:09,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:58:09,247 INFO L93 Difference]: Finished difference Result 48 states and 51 transitions. [2024-11-17 04:58:09,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 04:58:09,251 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-17 04:58:09,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:58:09,258 INFO L225 Difference]: With dead ends: 48 [2024-11-17 04:58:09,258 INFO L226 Difference]: Without dead ends: 29 [2024-11-17 04:58:09,261 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-17 04:58:09,264 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 24 mSDsluCounter, 51 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 71 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:58:09,266 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 71 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:58:09,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2024-11-17 04:58:09,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 26. [2024-11-17 04:58:09,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 18 states have (on average 1.3888888888888888) internal successors, (25), 21 states have internal predecessors, (25), 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-17 04:58:09,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 30 transitions. [2024-11-17 04:58:09,301 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 30 transitions. Word has length 6 [2024-11-17 04:58:09,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:58:09,301 INFO L471 AbstractCegarLoop]: Abstraction has 26 states and 30 transitions. [2024-11-17 04:58:09,302 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-17 04:58:09,302 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 30 transitions. [2024-11-17 04:58:09,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-17 04:58:09,302 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:58:09,302 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:58:09,303 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-17 04:58:09,303 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-17 04:58:09,304 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:58:09,304 INFO L85 PathProgramCache]: Analyzing trace with hash 478058520, now seen corresponding path program 1 times [2024-11-17 04:58:09,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:58:09,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136686401] [2024-11-17 04:58:09,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:58:09,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:58:09,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:09,413 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-17 04:58:09,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:58:09,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136686401] [2024-11-17 04:58:09,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136686401] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:58:09,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:58:09,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-17 04:58:09,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697096746] [2024-11-17 04:58:09,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:58:09,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 04:58:09,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:58:09,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 04:58:09,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-17 04:58:09,420 INFO L87 Difference]: Start difference. First operand 26 states and 30 transitions. Second operand has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:58:09,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:58:09,464 INFO L93 Difference]: Finished difference Result 28 states and 33 transitions. [2024-11-17 04:58:09,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 04:58:09,465 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2024-11-17 04:58:09,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:58:09,467 INFO L225 Difference]: With dead ends: 28 [2024-11-17 04:58:09,467 INFO L226 Difference]: Without dead ends: 27 [2024-11-17 04:58:09,467 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-17 04:58:09,469 INFO L432 NwaCegarLoop]: 12 mSDtfsCounter, 21 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 28 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-17 04:58:09,469 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 28 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-17 04:58:09,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2024-11-17 04:58:09,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 25. [2024-11-17 04:58:09,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 18 states have (on average 1.2777777777777777) 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-17 04:58:09,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 28 transitions. [2024-11-17 04:58:09,478 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 28 transitions. Word has length 7 [2024-11-17 04:58:09,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:58:09,478 INFO L471 AbstractCegarLoop]: Abstraction has 25 states and 28 transitions. [2024-11-17 04:58:09,478 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:58:09,479 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 28 transitions. [2024-11-17 04:58:09,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-17 04:58:09,480 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:58:09,480 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:58:09,480 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-17 04:58:09,481 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-17 04:58:09,481 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:58:09,482 INFO L85 PathProgramCache]: Analyzing trace with hash 214158321, now seen corresponding path program 1 times [2024-11-17 04:58:09,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:58:09,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953760969] [2024-11-17 04:58:09,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:58:09,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:58:09,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:09,621 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-17 04:58:09,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:58:09,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953760969] [2024-11-17 04:58:09,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [953760969] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:58:09,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1322346527] [2024-11-17 04:58:09,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:58:09,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:58:09,623 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:58:09,625 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-17 04:58:09,627 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-17 04:58:09,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:09,664 INFO L255 TraceCheckSpWp]: Trace formula consists of 40 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-17 04:58:09,668 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:58:09,721 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-17 04:58:09,722 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:58:09,797 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-17 04:58:09,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1322346527] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:58:09,798 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:58:09,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2024-11-17 04:58:09,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268024353] [2024-11-17 04:58:09,798 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:58:09,799 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-17 04:58:09,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:58:09,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-17 04:58:09,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-11-17 04:58:09,800 INFO L87 Difference]: Start difference. First operand 25 states and 28 transitions. Second operand has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 8 states have internal predecessors, (17), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:58:09,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:58:09,966 INFO L93 Difference]: Finished difference Result 80 states and 86 transitions. [2024-11-17 04:58:09,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-17 04:58:09,967 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 8 states have internal predecessors, (17), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2024-11-17 04:58:09,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:58:09,969 INFO L225 Difference]: With dead ends: 80 [2024-11-17 04:58:09,969 INFO L226 Difference]: Without dead ends: 72 [2024-11-17 04:58:09,970 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2024-11-17 04:58:09,971 INFO L432 NwaCegarLoop]: 17 mSDtfsCounter, 97 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:58:09,972 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 122 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:58:09,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2024-11-17 04:58:09,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 58. [2024-11-17 04:58:09,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 45 states have (on average 1.288888888888889) internal successors, (58), 47 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-17 04:58:09,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 69 transitions. [2024-11-17 04:58:09,984 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 69 transitions. Word has length 11 [2024-11-17 04:58:09,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:58:09,984 INFO L471 AbstractCegarLoop]: Abstraction has 58 states and 69 transitions. [2024-11-17 04:58:09,984 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 8 states have internal predecessors, (17), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:58:09,985 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 69 transitions. [2024-11-17 04:58:09,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-17 04:58:09,985 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:58:09,986 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:58:10,001 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-17 04:58:10,186 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:58:10,187 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-17 04:58:10,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:58:10,188 INFO L85 PathProgramCache]: Analyzing trace with hash 522886875, now seen corresponding path program 1 times [2024-11-17 04:58:10,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:58:10,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222904845] [2024-11-17 04:58:10,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:58:10,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:58:10,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:10,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-17 04:58:10,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:10,303 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-17 04:58:10,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:58:10,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222904845] [2024-11-17 04:58:10,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222904845] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:58:10,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:58:10,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 04:58:10,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456013801] [2024-11-17 04:58:10,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:58:10,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 04:58:10,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:58:10,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 04:58:10,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 04:58:10,307 INFO L87 Difference]: Start difference. First operand 58 states and 69 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-17 04:58:10,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:58:10,335 INFO L93 Difference]: Finished difference Result 82 states and 100 transitions. [2024-11-17 04:58:10,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 04:58:10,337 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-17 04:58:10,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:58:10,339 INFO L225 Difference]: With dead ends: 82 [2024-11-17 04:58:10,339 INFO L226 Difference]: Without dead ends: 80 [2024-11-17 04:58:10,339 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-17 04:58:10,340 INFO L432 NwaCegarLoop]: 14 mSDtfsCounter, 2 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-17 04:58:10,341 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 39 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-17 04:58:10,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2024-11-17 04:58:10,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 76. [2024-11-17 04:58:10,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 60 states have (on average 1.2166666666666666) internal successors, (73), 61 states have internal predecessors, (73), 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-17 04:58:10,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 88 transitions. [2024-11-17 04:58:10,367 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 88 transitions. Word has length 19 [2024-11-17 04:58:10,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:58:10,367 INFO L471 AbstractCegarLoop]: Abstraction has 76 states and 88 transitions. [2024-11-17 04:58:10,368 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-17 04:58:10,368 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 88 transitions. [2024-11-17 04:58:10,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-17 04:58:10,371 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:58:10,371 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 1, 1, 1, 1] [2024-11-17 04:58:10,372 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-17 04:58:10,372 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-17 04:58:10,373 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:58:10,374 INFO L85 PathProgramCache]: Analyzing trace with hash 1391859100, now seen corresponding path program 2 times [2024-11-17 04:58:10,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:58:10,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656633222] [2024-11-17 04:58:10,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:58:10,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:58:10,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:10,626 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-17 04:58:10,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:58:10,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656633222] [2024-11-17 04:58:10,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656633222] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:58:10,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1870094015] [2024-11-17 04:58:10,627 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 04:58:10,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:58:10,628 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:58:10,629 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-17 04:58:10,631 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-17 04:58:10,680 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-17 04:58:10,680 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:58:10,681 INFO L255 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-17 04:58:10,684 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:58:10,741 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-17 04:58:10,741 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:58:10,986 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-17 04:58:10,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1870094015] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:58:10,986 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:58:10,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 23 [2024-11-17 04:58:10,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56751755] [2024-11-17 04:58:10,987 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:58:10,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-17 04:58:10,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:58:10,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-17 04:58:10,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=416, Unknown=0, NotChecked=0, Total=552 [2024-11-17 04:58:10,994 INFO L87 Difference]: Start difference. First operand 76 states and 88 transitions. Second operand has 24 states, 21 states have (on average 1.9523809523809523) internal successors, (41), 14 states have internal predecessors, (41), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:58:11,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:58:11,377 INFO L93 Difference]: Finished difference Result 213 states and 231 transitions. [2024-11-17 04:58:11,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-17 04:58:11,378 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 21 states have (on average 1.9523809523809523) internal successors, (41), 14 states have internal predecessors, (41), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 26 [2024-11-17 04:58:11,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:58:11,379 INFO L225 Difference]: With dead ends: 213 [2024-11-17 04:58:11,379 INFO L226 Difference]: Without dead ends: 177 [2024-11-17 04:58:11,380 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 180 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=311, Invalid=811, Unknown=0, NotChecked=0, Total=1122 [2024-11-17 04:58:11,381 INFO L432 NwaCegarLoop]: 36 mSDtfsCounter, 289 mSDsluCounter, 276 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 290 SdHoareTripleChecker+Valid, 312 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-17 04:58:11,384 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [290 Valid, 312 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-17 04:58:11,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2024-11-17 04:58:11,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 157. [2024-11-17 04:58:11,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 126 states have (on average 1.2222222222222223) internal successors, (154), 127 states have internal predecessors, (154), 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-17 04:58:11,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 184 transitions. [2024-11-17 04:58:11,417 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 184 transitions. Word has length 26 [2024-11-17 04:58:11,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:58:11,417 INFO L471 AbstractCegarLoop]: Abstraction has 157 states and 184 transitions. [2024-11-17 04:58:11,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 21 states have (on average 1.9523809523809523) internal successors, (41), 14 states have internal predecessors, (41), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:58:11,418 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 184 transitions. [2024-11-17 04:58:11,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-17 04:58:11,419 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:58:11,419 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:58:11,436 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-17 04:58:11,619 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:58:11,620 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-17 04:58:11,620 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:58:11,621 INFO L85 PathProgramCache]: Analyzing trace with hash -285602841, now seen corresponding path program 1 times [2024-11-17 04:58:11,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:58:11,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111226435] [2024-11-17 04:58:11,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:58:11,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:58:11,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:11,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-17 04:58:11,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:11,672 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:58:11,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:11,678 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-17 04:58:11,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:58:11,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111226435] [2024-11-17 04:58:11,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2111226435] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:58:11,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:58:11,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 04:58:11,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058339088] [2024-11-17 04:58:11,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:58:11,680 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 04:58:11,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:58:11,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 04:58:11,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 04:58:11,682 INFO L87 Difference]: Start difference. First operand 157 states and 184 transitions. Second operand has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 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-17 04:58:11,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:58:11,699 INFO L93 Difference]: Finished difference Result 157 states and 184 transitions. [2024-11-17 04:58:11,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 04:58:11,700 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 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 40 [2024-11-17 04:58:11,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:58:11,702 INFO L225 Difference]: With dead ends: 157 [2024-11-17 04:58:11,702 INFO L226 Difference]: Without dead ends: 156 [2024-11-17 04:58:11,702 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-17 04:58:11,703 INFO L432 NwaCegarLoop]: 13 mSDtfsCounter, 2 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 25 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-17 04:58:11,704 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 25 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-17 04:58:11,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2024-11-17 04:58:11,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 156. [2024-11-17 04:58:11,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156 states, 126 states have (on average 1.1349206349206349) internal successors, (143), 126 states have internal predecessors, (143), 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-17 04:58:11,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 173 transitions. [2024-11-17 04:58:11,731 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 173 transitions. Word has length 40 [2024-11-17 04:58:11,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:58:11,731 INFO L471 AbstractCegarLoop]: Abstraction has 156 states and 173 transitions. [2024-11-17 04:58:11,731 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 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-17 04:58:11,731 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 173 transitions. [2024-11-17 04:58:11,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-17 04:58:11,732 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:58:11,733 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:58:11,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-17 04:58:11,733 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-17 04:58:11,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:58:11,734 INFO L85 PathProgramCache]: Analyzing trace with hash -263753497, now seen corresponding path program 1 times [2024-11-17 04:58:11,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:58:11,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [408460283] [2024-11-17 04:58:11,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:58:11,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:58:11,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:11,780 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-17 04:58:11,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:11,808 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:58:11,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:11,837 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-17 04:58:11,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:58:11,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [408460283] [2024-11-17 04:58:11,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [408460283] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:58:11,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [185087819] [2024-11-17 04:58:11,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:58:11,839 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:58:11,839 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:58:11,840 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-17 04:58:11,842 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-17 04:58:11,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:11,889 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-17 04:58:11,891 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:58:12,085 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-17 04:58:12,085 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:58:12,465 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-17 04:58:12,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [185087819] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:58:12,466 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:58:12,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 14, 15] total 30 [2024-11-17 04:58:12,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848364370] [2024-11-17 04:58:12,467 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:58:12,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-17 04:58:12,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:58:12,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-17 04:58:12,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=725, Unknown=0, NotChecked=0, Total=870 [2024-11-17 04:58:12,470 INFO L87 Difference]: Start difference. First operand 156 states and 173 transitions. Second operand has 30 states, 28 states have (on average 2.5357142857142856) internal successors, (71), 22 states have internal predecessors, (71), 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-17 04:58:12,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:58:12,893 INFO L93 Difference]: Finished difference Result 231 states and 250 transitions. [2024-11-17 04:58:12,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-17 04:58:12,894 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 28 states have (on average 2.5357142857142856) internal successors, (71), 22 states have internal predecessors, (71), 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 41 [2024-11-17 04:58:12,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:58:12,895 INFO L225 Difference]: With dead ends: 231 [2024-11-17 04:58:12,895 INFO L226 Difference]: Without dead ends: 157 [2024-11-17 04:58:12,896 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 67 SyntacticMatches, 2 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 324 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=318, Invalid=1322, Unknown=0, NotChecked=0, Total=1640 [2024-11-17 04:58:12,897 INFO L432 NwaCegarLoop]: 51 mSDtfsCounter, 190 mSDsluCounter, 447 mSDsCounter, 0 mSdLazyCounter, 371 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 193 SdHoareTripleChecker+Valid, 498 SdHoareTripleChecker+Invalid, 393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 371 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-17 04:58:12,897 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [193 Valid, 498 Invalid, 393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 371 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-17 04:58:12,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2024-11-17 04:58:12,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 146. [2024-11-17 04:58:12,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146 states, 119 states have (on average 1.1008403361344539) internal successors, (131), 118 states have internal predecessors, (131), 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-17 04:58:12,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 159 transitions. [2024-11-17 04:58:12,909 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 159 transitions. Word has length 41 [2024-11-17 04:58:12,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:58:12,909 INFO L471 AbstractCegarLoop]: Abstraction has 146 states and 159 transitions. [2024-11-17 04:58:12,910 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 28 states have (on average 2.5357142857142856) internal successors, (71), 22 states have internal predecessors, (71), 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-17 04:58:12,910 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 159 transitions. [2024-11-17 04:58:12,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-17 04:58:12,911 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:58:12,911 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 1, 1, 1, 1] [2024-11-17 04:58:12,928 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-17 04:58:13,111 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:58:13,112 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-17 04:58:13,113 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:58:13,113 INFO L85 PathProgramCache]: Analyzing trace with hash 578956540, now seen corresponding path program 3 times [2024-11-17 04:58:13,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:58:13,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56351669] [2024-11-17 04:58:13,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:58:13,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:58:13,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:13,561 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-17 04:58:13,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:58:13,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56351669] [2024-11-17 04:58:13,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56351669] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:58:13,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [410997917] [2024-11-17 04:58:13,562 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-17 04:58:13,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:58:13,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:58:13,567 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-17 04:58:13,568 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-17 04:58:13,612 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-17 04:58:13,612 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:58:13,613 INFO L255 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-17 04:58:13,615 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:58:13,699 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-17 04:58:13,699 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:58:14,283 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-17 04:58:14,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [410997917] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:58:14,284 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:58:14,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 47 [2024-11-17 04:58:14,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787534813] [2024-11-17 04:58:14,284 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:58:14,285 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-17 04:58:14,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:58:14,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-17 04:58:14,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=556, Invalid=1700, Unknown=0, NotChecked=0, Total=2256 [2024-11-17 04:58:14,287 INFO L87 Difference]: Start difference. First operand 146 states and 159 transitions. Second operand has 48 states, 45 states have (on average 1.9777777777777779) internal successors, (89), 26 states have internal predecessors, (89), 22 states have call successors, (22), 22 states have call predecessors, (22), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:58:15,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:58:15,113 INFO L93 Difference]: Finished difference Result 482 states and 514 transitions. [2024-11-17 04:58:15,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-17 04:58:15,114 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 45 states have (on average 1.9777777777777779) internal successors, (89), 26 states have internal predecessors, (89), 22 states have call successors, (22), 22 states have call predecessors, (22), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 56 [2024-11-17 04:58:15,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:58:15,116 INFO L225 Difference]: With dead ends: 482 [2024-11-17 04:58:15,116 INFO L226 Difference]: Without dead ends: 421 [2024-11-17 04:58:15,118 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 924 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=1337, Invalid=3493, Unknown=0, NotChecked=0, Total=4830 [2024-11-17 04:58:15,119 INFO L432 NwaCegarLoop]: 67 mSDtfsCounter, 602 mSDsluCounter, 619 mSDsCounter, 0 mSdLazyCounter, 372 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 603 SdHoareTripleChecker+Valid, 686 SdHoareTripleChecker+Invalid, 439 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-17 04:58:15,119 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [603 Valid, 686 Invalid, 439 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 372 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-17 04:58:15,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421 states. [2024-11-17 04:58:15,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421 to 399. [2024-11-17 04:58:15,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 399 states, 326 states have (on average 1.107361963190184) internal successors, (361), 325 states have internal predecessors, (361), 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-17 04:58:15,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 435 transitions. [2024-11-17 04:58:15,142 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 435 transitions. Word has length 56 [2024-11-17 04:58:15,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:58:15,143 INFO L471 AbstractCegarLoop]: Abstraction has 399 states and 435 transitions. [2024-11-17 04:58:15,143 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 45 states have (on average 1.9777777777777779) internal successors, (89), 26 states have internal predecessors, (89), 22 states have call successors, (22), 22 states have call predecessors, (22), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:58:15,143 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 435 transitions. [2024-11-17 04:58:15,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-17 04:58:15,145 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:58:15,145 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1] [2024-11-17 04:58:15,162 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-17 04:58:15,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:58:15,350 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-17 04:58:15,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:58:15,350 INFO L85 PathProgramCache]: Analyzing trace with hash -908199930, now seen corresponding path program 2 times [2024-11-17 04:58:15,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:58:15,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1227742526] [2024-11-17 04:58:15,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:58:15,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:58:15,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:15,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-17 04:58:15,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:15,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:58:15,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:15,823 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:58:15,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:15,870 INFO L134 CoverageAnalysis]: Checked inductivity of 313 backedges. 6 proven. 300 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-17 04:58:15,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:58:15,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1227742526] [2024-11-17 04:58:15,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1227742526] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:58:15,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1240877843] [2024-11-17 04:58:15,874 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 04:58:15,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:58:15,875 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:58:15,876 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-17 04:58:15,878 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-17 04:58:15,934 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-17 04:58:15,934 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:58:15,935 INFO L255 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-17 04:58:15,938 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:58:16,103 INFO L134 CoverageAnalysis]: Checked inductivity of 313 backedges. 6 proven. 298 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-17 04:58:16,103 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:58:16,886 INFO L134 CoverageAnalysis]: Checked inductivity of 313 backedges. 6 proven. 304 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-17 04:58:16,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1240877843] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:58:16,886 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:58:16,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 25, 27] total 50 [2024-11-17 04:58:16,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208934130] [2024-11-17 04:58:16,887 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:58:16,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2024-11-17 04:58:16,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:58:16,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2024-11-17 04:58:16,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=485, Invalid=1965, Unknown=0, NotChecked=0, Total=2450 [2024-11-17 04:58:16,890 INFO L87 Difference]: Start difference. First operand 399 states and 435 transitions. Second operand has 50 states, 48 states have (on average 2.3125) internal successors, (111), 32 states have internal predecessors, (111), 24 states have call successors, (24), 19 states have call predecessors, (24), 4 states have return successors, (8), 3 states have call predecessors, (8), 6 states have call successors, (8) [2024-11-17 04:58:17,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:58:17,498 INFO L93 Difference]: Finished difference Result 538 states and 573 transitions. [2024-11-17 04:58:17,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-11-17 04:58:17,499 INFO L78 Accepts]: Start accepts. Automaton has has 50 states, 48 states have (on average 2.3125) internal successors, (111), 32 states have internal predecessors, (111), 24 states have call successors, (24), 19 states have call predecessors, (24), 4 states have return successors, (8), 3 states have call predecessors, (8), 6 states have call successors, (8) Word has length 77 [2024-11-17 04:58:17,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:58:17,501 INFO L225 Difference]: With dead ends: 538 [2024-11-17 04:58:17,501 INFO L226 Difference]: Without dead ends: 319 [2024-11-17 04:58:17,503 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 131 SyntacticMatches, 3 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1159 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=1144, Invalid=3686, Unknown=0, NotChecked=0, Total=4830 [2024-11-17 04:58:17,503 INFO L432 NwaCegarLoop]: 116 mSDtfsCounter, 414 mSDsluCounter, 1164 mSDsCounter, 0 mSdLazyCounter, 455 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 418 SdHoareTripleChecker+Valid, 1280 SdHoareTripleChecker+Invalid, 502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 455 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-17 04:58:17,504 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [418 Valid, 1280 Invalid, 502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 455 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-17 04:58:17,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 319 states. [2024-11-17 04:58:17,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 319 to 289. [2024-11-17 04:58:17,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 289 states, 236 states have (on average 1.1059322033898304) internal successors, (261), 235 states have internal predecessors, (261), 24 states have call successors, (24), 23 states have call predecessors, (24), 27 states have return successors, (30), 30 states have call predecessors, (30), 23 states have call successors, (30) [2024-11-17 04:58:17,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 315 transitions. [2024-11-17 04:58:17,520 INFO L78 Accepts]: Start accepts. Automaton has 289 states and 315 transitions. Word has length 77 [2024-11-17 04:58:17,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:58:17,521 INFO L471 AbstractCegarLoop]: Abstraction has 289 states and 315 transitions. [2024-11-17 04:58:17,521 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 48 states have (on average 2.3125) internal successors, (111), 32 states have internal predecessors, (111), 24 states have call successors, (24), 19 states have call predecessors, (24), 4 states have return successors, (8), 3 states have call predecessors, (8), 6 states have call successors, (8) [2024-11-17 04:58:17,521 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 315 transitions. [2024-11-17 04:58:17,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-17 04:58:17,522 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:58:17,523 INFO L215 NwaCegarLoop]: trace histogram [23, 23, 22, 22, 22, 1, 1, 1, 1] [2024-11-17 04:58:17,539 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-17 04:58:17,723 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:58:17,724 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-17 04:58:17,724 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:58:17,724 INFO L85 PathProgramCache]: Analyzing trace with hash -1989483588, now seen corresponding path program 4 times [2024-11-17 04:58:17,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:58:17,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845396987] [2024-11-17 04:58:17,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:58:17,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:58:17,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:18,987 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-17 04:58:18,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:58:18,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [845396987] [2024-11-17 04:58:18,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [845396987] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:58:18,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2090621888] [2024-11-17 04:58:18,987 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-17 04:58:18,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:58:18,988 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:58:18,990 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-17 04:58:18,992 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-17 04:58:19,054 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-17 04:58:19,054 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:58:19,057 INFO L255 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-17 04:58:19,060 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:58:19,232 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-17 04:58:19,232 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:58:20,981 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-17 04:58:20,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2090621888] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:58:20,981 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:58:20,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 48, 48] total 95 [2024-11-17 04:58:20,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983070322] [2024-11-17 04:58:20,982 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:58:20,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2024-11-17 04:58:20,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:58:20,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2024-11-17 04:58:20,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2260, Invalid=6860, Unknown=0, NotChecked=0, Total=9120 [2024-11-17 04:58:20,986 INFO L87 Difference]: Start difference. First operand 289 states and 315 transitions. Second operand has 96 states, 93 states have (on average 1.989247311827957) internal successors, (185), 50 states have internal predecessors, (185), 46 states have call successors, (46), 46 states have call predecessors, (46), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:58:22,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:58:22,987 INFO L93 Difference]: Finished difference Result 985 states and 1054 transitions. [2024-11-17 04:58:22,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2024-11-17 04:58:22,988 INFO L78 Accepts]: Start accepts. Automaton has has 96 states, 93 states have (on average 1.989247311827957) internal successors, (185), 50 states have internal predecessors, (185), 46 states have call successors, (46), 46 states have call predecessors, (46), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 116 [2024-11-17 04:58:22,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:58:22,995 INFO L225 Difference]: With dead ends: 985 [2024-11-17 04:58:22,997 INFO L226 Difference]: Without dead ends: 841 [2024-11-17 04:58:23,001 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 324 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 140 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4140 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=5549, Invalid=14473, Unknown=0, NotChecked=0, Total=20022 [2024-11-17 04:58:23,002 INFO L432 NwaCegarLoop]: 139 mSDtfsCounter, 1658 mSDsluCounter, 1188 mSDsCounter, 0 mSdLazyCounter, 720 mSolverCounterSat, 165 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1659 SdHoareTripleChecker+Valid, 1327 SdHoareTripleChecker+Invalid, 885 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 165 IncrementalHoareTripleChecker+Valid, 720 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-17 04:58:23,002 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1659 Valid, 1327 Invalid, 885 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [165 Valid, 720 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-17 04:58:23,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 841 states. [2024-11-17 04:58:23,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 841 to 795. [2024-11-17 04:58:23,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 795 states, 650 states have (on average 1.1092307692307692) internal successors, (721), 649 states have internal predecessors, (721), 48 states have call successors, (48), 47 states have call predecessors, (48), 95 states have return successors, (98), 98 states have call predecessors, (98), 47 states have call successors, (98) [2024-11-17 04:58:23,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 795 states to 795 states and 867 transitions. [2024-11-17 04:58:23,040 INFO L78 Accepts]: Start accepts. Automaton has 795 states and 867 transitions. Word has length 116 [2024-11-17 04:58:23,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:58:23,040 INFO L471 AbstractCegarLoop]: Abstraction has 795 states and 867 transitions. [2024-11-17 04:58:23,041 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 93 states have (on average 1.989247311827957) internal successors, (185), 50 states have internal predecessors, (185), 46 states have call successors, (46), 46 states have call predecessors, (46), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:58:23,041 INFO L276 IsEmpty]: Start isEmpty. Operand 795 states and 867 transitions. [2024-11-17 04:58:23,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-17 04:58:23,042 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:58:23,042 INFO L215 NwaCegarLoop]: trace histogram [24, 23, 23, 23, 23, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1] [2024-11-17 04:58:23,060 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-17 04:58:23,243 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:58:23,244 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-17 04:58:23,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:58:23,244 INFO L85 PathProgramCache]: Analyzing trace with hash 988739910, now seen corresponding path program 3 times [2024-11-17 04:58:23,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:58:23,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767325964] [2024-11-17 04:58:23,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:58:23,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:58:23,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:24,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-11-17 04:58:24,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:24,320 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:58:24,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:24,362 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:58:24,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:24,423 INFO L134 CoverageAnalysis]: Checked inductivity of 1327 backedges. 6 proven. 1314 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-17 04:58:24,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:58:24,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767325964] [2024-11-17 04:58:24,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767325964] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:58:24,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1865120356] [2024-11-17 04:58:24,424 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-17 04:58:24,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:58:24,424 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:58:24,426 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-17 04:58:24,427 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-17 04:58:24,473 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-17 04:58:24,473 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:58:24,474 INFO L255 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-17 04:58:24,477 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:58:24,649 INFO L134 CoverageAnalysis]: Checked inductivity of 1327 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 1311 trivial. 0 not checked. [2024-11-17 04:58:24,649 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:58:24,931 INFO L134 CoverageAnalysis]: Checked inductivity of 1327 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 1311 trivial. 0 not checked. [2024-11-17 04:58:24,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1865120356] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:58:24,932 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:58:24,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [50, 7, 7] total 62 [2024-11-17 04:58:24,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643063788] [2024-11-17 04:58:24,932 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:58:24,933 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 62 states [2024-11-17 04:58:24,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:58:24,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2024-11-17 04:58:24,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=576, Invalid=3206, Unknown=0, NotChecked=0, Total=3782 [2024-11-17 04:58:24,935 INFO L87 Difference]: Start difference. First operand 795 states and 867 transitions. Second operand has 62 states, 61 states have (on average 2.3114754098360657) internal successors, (141), 41 states have internal predecessors, (141), 24 states have call successors, (25), 22 states have call predecessors, (25), 9 states have return successors, (9), 9 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-17 04:58:26,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:58:26,954 INFO L93 Difference]: Finished difference Result 1591 states and 1775 transitions. [2024-11-17 04:58:26,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2024-11-17 04:58:26,955 INFO L78 Accepts]: Start accepts. Automaton has has 62 states, 61 states have (on average 2.3114754098360657) internal successors, (141), 41 states have internal predecessors, (141), 24 states have call successors, (25), 22 states have call predecessors, (25), 9 states have return successors, (9), 9 states have call predecessors, (9), 3 states have call successors, (9) Word has length 137 [2024-11-17 04:58:26,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:58:26,961 INFO L225 Difference]: With dead ends: 1591 [2024-11-17 04:58:26,962 INFO L226 Difference]: Without dead ends: 1453 [2024-11-17 04:58:26,967 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 406 GetRequests, 287 SyntacticMatches, 0 SemanticMatches, 119 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2976 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=2473, Invalid=12047, Unknown=0, NotChecked=0, Total=14520 [2024-11-17 04:58:26,968 INFO L432 NwaCegarLoop]: 97 mSDtfsCounter, 604 mSDsluCounter, 1183 mSDsCounter, 0 mSdLazyCounter, 1370 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 611 SdHoareTripleChecker+Valid, 1280 SdHoareTripleChecker+Invalid, 1443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 1370 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-17 04:58:26,968 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [611 Valid, 1280 Invalid, 1443 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 1370 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-17 04:58:26,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1453 states. [2024-11-17 04:58:27,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1453 to 1432. [2024-11-17 04:58:27,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1432 states, 1183 states have (on average 1.0591715976331362) internal successors, (1253), 1178 states have internal predecessors, (1253), 48 states have call successors, (48), 47 states have call predecessors, (48), 199 states have return successors, (206), 206 states have call predecessors, (206), 47 states have call successors, (206) [2024-11-17 04:58:27,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1432 states to 1432 states and 1507 transitions. [2024-11-17 04:58:27,062 INFO L78 Accepts]: Start accepts. Automaton has 1432 states and 1507 transitions. Word has length 137 [2024-11-17 04:58:27,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:58:27,063 INFO L471 AbstractCegarLoop]: Abstraction has 1432 states and 1507 transitions. [2024-11-17 04:58:27,063 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 62 states, 61 states have (on average 2.3114754098360657) internal successors, (141), 41 states have internal predecessors, (141), 24 states have call successors, (25), 22 states have call predecessors, (25), 9 states have return successors, (9), 9 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-17 04:58:27,064 INFO L276 IsEmpty]: Start isEmpty. Operand 1432 states and 1507 transitions. [2024-11-17 04:58:27,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-17 04:58:27,067 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:58:27,067 INFO L215 NwaCegarLoop]: trace histogram [25, 24, 24, 24, 24, 7, 7, 7, 7, 6, 6, 1, 1, 1, 1, 1] [2024-11-17 04:58:27,082 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-17 04:58:27,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:58:27,272 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-17 04:58:27,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:58:27,272 INFO L85 PathProgramCache]: Analyzing trace with hash 1694520589, now seen corresponding path program 4 times [2024-11-17 04:58:27,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:58:27,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808602991] [2024-11-17 04:58:27,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:58:27,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:58:27,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:28,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-11-17 04:58:28,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:28,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:58:28,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:28,310 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:58:28,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:28,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:58:28,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:28,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:58:28,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:28,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:58:28,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:28,479 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:58:28,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:28,539 INFO L134 CoverageAnalysis]: Checked inductivity of 1548 backedges. 18 proven. 1449 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-17 04:58:28,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:58:28,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808602991] [2024-11-17 04:58:28,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808602991] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:58:28,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1779475366] [2024-11-17 04:58:28,540 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-17 04:58:28,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:58:28,540 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:58:28,542 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-17 04:58:28,543 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-17 04:58:28,608 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-17 04:58:28,608 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:58:28,609 INFO L255 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-11-17 04:58:28,613 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:58:28,826 INFO L134 CoverageAnalysis]: Checked inductivity of 1548 backedges. 18 proven. 1443 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2024-11-17 04:58:28,826 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:58:30,792 INFO L134 CoverageAnalysis]: Checked inductivity of 1548 backedges. 18 proven. 1509 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-17 04:58:30,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1779475366] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:58:30,793 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:58:30,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 47, 53] total 57 [2024-11-17 04:58:30,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039789898] [2024-11-17 04:58:30,793 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:58:30,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2024-11-17 04:58:30,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:58:30,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2024-11-17 04:58:30,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=630, Invalid=2562, Unknown=0, NotChecked=0, Total=3192 [2024-11-17 04:58:30,795 INFO L87 Difference]: Start difference. First operand 1432 states and 1507 transitions. Second operand has 57 states, 56 states have (on average 2.607142857142857) internal successors, (146), 39 states have internal predecessors, (146), 27 states have call successors, (27), 19 states have call predecessors, (27), 8 states have return successors, (19), 7 states have call predecessors, (19), 9 states have call successors, (19) [2024-11-17 04:58:31,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:58:31,472 INFO L93 Difference]: Finished difference Result 1643 states and 1717 transitions. [2024-11-17 04:58:31,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-17 04:58:31,473 INFO L78 Accepts]: Start accepts. Automaton has has 57 states, 56 states have (on average 2.607142857142857) internal successors, (146), 39 states have internal predecessors, (146), 27 states have call successors, (27), 19 states have call predecessors, (27), 8 states have return successors, (19), 7 states have call predecessors, (19), 9 states have call successors, (19) Word has length 166 [2024-11-17 04:58:31,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:58:31,481 INFO L225 Difference]: With dead ends: 1643 [2024-11-17 04:58:31,481 INFO L226 Difference]: Without dead ends: 1499 [2024-11-17 04:58:31,482 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 414 GetRequests, 291 SyntacticMatches, 44 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2778 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=1449, Invalid=5031, Unknown=0, NotChecked=0, Total=6480 [2024-11-17 04:58:31,483 INFO L432 NwaCegarLoop]: 116 mSDtfsCounter, 532 mSDsluCounter, 1166 mSDsCounter, 0 mSdLazyCounter, 440 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 540 SdHoareTripleChecker+Valid, 1282 SdHoareTripleChecker+Invalid, 491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 440 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-17 04:58:31,483 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [540 Valid, 1282 Invalid, 491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 440 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-17 04:58:31,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1499 states. [2024-11-17 04:58:31,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1499 to 1397. [2024-11-17 04:58:31,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1397 states, 1154 states have (on average 1.059792027729636) internal successors, (1223), 1149 states have internal predecessors, (1223), 48 states have call successors, (48), 47 states have call predecessors, (48), 193 states have return successors, (200), 200 states have call predecessors, (200), 47 states have call successors, (200) [2024-11-17 04:58:31,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1397 states to 1397 states and 1471 transitions. [2024-11-17 04:58:31,547 INFO L78 Accepts]: Start accepts. Automaton has 1397 states and 1471 transitions. Word has length 166 [2024-11-17 04:58:31,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:58:31,547 INFO L471 AbstractCegarLoop]: Abstraction has 1397 states and 1471 transitions. [2024-11-17 04:58:31,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 56 states have (on average 2.607142857142857) internal successors, (146), 39 states have internal predecessors, (146), 27 states have call successors, (27), 19 states have call predecessors, (27), 8 states have return successors, (19), 7 states have call predecessors, (19), 9 states have call successors, (19) [2024-11-17 04:58:31,548 INFO L276 IsEmpty]: Start isEmpty. Operand 1397 states and 1471 transitions. [2024-11-17 04:58:31,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-17 04:58:31,551 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:58:31,551 INFO L215 NwaCegarLoop]: trace histogram [26, 25, 25, 25, 25, 7, 7, 7, 7, 6, 6, 1, 1, 1, 1, 1] [2024-11-17 04:58:31,570 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-17 04:58:31,751 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,SelfDestructingSolverStorable11 [2024-11-17 04:58:31,752 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-17 04:58:31,752 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:58:31,752 INFO L85 PathProgramCache]: Analyzing trace with hash 861563298, now seen corresponding path program 5 times [2024-11-17 04:58:31,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:58:31,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742336331] [2024-11-17 04:58:31,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:58:31,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:58:31,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:31,870 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-17 04:58:31,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:31,918 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:58:31,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:31,966 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:58:31,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:32,000 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:58:32,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:32,034 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:58:32,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:32,066 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:58:32,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:32,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:58:32,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:32,126 INFO L134 CoverageAnalysis]: Checked inductivity of 1670 backedges. 25 proven. 120 refuted. 0 times theorem prover too weak. 1525 trivial. 0 not checked. [2024-11-17 04:58:32,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:58:32,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742336331] [2024-11-17 04:58:32,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742336331] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:58:32,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1083941044] [2024-11-17 04:58:32,127 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-17 04:58:32,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:58:32,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:58:32,128 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-17 04:58:32,129 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-17 04:58:32,231 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 26 check-sat command(s) [2024-11-17 04:58:32,231 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:58:32,233 INFO L255 TraceCheckSpWp]: Trace formula consists of 319 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-17 04:58:32,235 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:58:32,302 INFO L134 CoverageAnalysis]: Checked inductivity of 1670 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 1550 trivial. 0 not checked. [2024-11-17 04:58:32,302 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:58:33,499 INFO L134 CoverageAnalysis]: Checked inductivity of 1670 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 1550 trivial. 0 not checked. [2024-11-17 04:58:33,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1083941044] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:58:33,499 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:58:33,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15, 15] total 32 [2024-11-17 04:58:33,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401435767] [2024-11-17 04:58:33,499 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:58:33,500 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-17 04:58:33,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:58:33,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-17 04:58:33,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=273, Invalid=783, Unknown=0, NotChecked=0, Total=1056 [2024-11-17 04:58:33,501 INFO L87 Difference]: Start difference. First operand 1397 states and 1471 transitions. Second operand has 33 states, 32 states have (on average 2.59375) internal successors, (83), 33 states have internal predecessors, (83), 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-17 04:58:33,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:58:33,881 INFO L93 Difference]: Finished difference Result 2934 states and 3275 transitions. [2024-11-17 04:58:33,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-17 04:58:33,882 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 32 states have (on average 2.59375) internal successors, (83), 33 states have internal predecessors, (83), 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 171 [2024-11-17 04:58:33,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:58:33,892 INFO L225 Difference]: With dead ends: 2934 [2024-11-17 04:58:33,893 INFO L226 Difference]: Without dead ends: 2933 [2024-11-17 04:58:33,895 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 396 GetRequests, 338 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1325 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=720, Invalid=2820, Unknown=0, NotChecked=0, Total=3540 [2024-11-17 04:58:33,895 INFO L432 NwaCegarLoop]: 8 mSDtfsCounter, 79 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 75 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:58:33,896 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 75 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:58:33,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2933 states. [2024-11-17 04:58:34,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2933 to 2933. [2024-11-17 04:58:34,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2933 states, 2438 states have (on average 1.028301886792453) internal successors, (2507), 2425 states have internal predecessors, (2507), 48 states have call successors, (48), 47 states have call predecessors, (48), 445 states have return successors, (460), 460 states have call predecessors, (460), 47 states have call successors, (460) [2024-11-17 04:58:34,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2933 states to 2933 states and 3015 transitions. [2024-11-17 04:58:34,083 INFO L78 Accepts]: Start accepts. Automaton has 2933 states and 3015 transitions. Word has length 171 [2024-11-17 04:58:34,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:58:34,084 INFO L471 AbstractCegarLoop]: Abstraction has 2933 states and 3015 transitions. [2024-11-17 04:58:34,084 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 32 states have (on average 2.59375) internal successors, (83), 33 states have internal predecessors, (83), 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-17 04:58:34,084 INFO L276 IsEmpty]: Start isEmpty. Operand 2933 states and 3015 transitions. [2024-11-17 04:58:34,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2024-11-17 04:58:34,088 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:58:34,088 INFO L215 NwaCegarLoop]: trace histogram [47, 47, 46, 46, 46, 1, 1, 1, 1] [2024-11-17 04:58:34,106 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-17 04:58:34,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-17 04:58:34,290 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-17 04:58:34,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:58:34,290 INFO L85 PathProgramCache]: Analyzing trace with hash 1105621308, now seen corresponding path program 5 times [2024-11-17 04:58:34,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:58:34,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201991781] [2024-11-17 04:58:34,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:58:34,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:58:34,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:37,964 INFO L134 CoverageAnalysis]: Checked inductivity of 5313 backedges. 0 proven. 5313 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:58:37,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:58:37,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201991781] [2024-11-17 04:58:37,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201991781] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:58:37,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1754969791] [2024-11-17 04:58:37,965 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-17 04:58:37,965 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:58:37,965 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:58:37,966 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-17 04:58:37,967 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-17 04:58:38,130 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2024-11-17 04:58:38,130 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:58:38,132 INFO L255 TraceCheckSpWp]: Trace formula consists of 445 conjuncts, 96 conjuncts are in the unsatisfiable core [2024-11-17 04:58:38,136 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:58:38,408 INFO L134 CoverageAnalysis]: Checked inductivity of 5313 backedges. 0 proven. 5313 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:58:38,408 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:58:44,616 INFO L134 CoverageAnalysis]: Checked inductivity of 5313 backedges. 0 proven. 5313 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:58:44,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1754969791] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:58:44,617 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:58:44,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [96, 96, 96] total 191 [2024-11-17 04:58:44,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482577862] [2024-11-17 04:58:44,617 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:58:44,617 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 192 states [2024-11-17 04:58:44,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:58:44,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 192 interpolants. [2024-11-17 04:58:44,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9124, Invalid=27548, Unknown=0, NotChecked=0, Total=36672 [2024-11-17 04:58:44,624 INFO L87 Difference]: Start difference. First operand 2933 states and 3015 transitions. Second operand has 192 states, 189 states have (on average 1.9947089947089947) internal successors, (377), 98 states have internal predecessors, (377), 94 states have call successors, (94), 94 states have call predecessors, (94), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:58:45,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:58:45,862 INFO L93 Difference]: Finished difference Result 2958 states and 3015 transitions. [2024-11-17 04:58:45,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2024-11-17 04:58:45,862 INFO L78 Accepts]: Start accepts. Automaton has has 192 states, 189 states have (on average 1.9947089947089947) internal successors, (377), 98 states have internal predecessors, (377), 94 states have call successors, (94), 94 states have call predecessors, (94), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 236 [2024-11-17 04:58:45,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:58:45,872 INFO L225 Difference]: With dead ends: 2958 [2024-11-17 04:58:45,873 INFO L226 Difference]: Without dead ends: 2957 [2024-11-17 04:58:45,877 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 593 GetRequests, 376 SyntacticMatches, 0 SemanticMatches, 217 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11393 ImplicationChecksByTransitivity, 8.9s TimeCoverageRelationStatistics Valid=13906, Invalid=33836, Unknown=0, NotChecked=0, Total=47742 [2024-11-17 04:58:45,877 INFO L432 NwaCegarLoop]: 138 mSDtfsCounter, 919 mSDsluCounter, 1209 mSDsCounter, 0 mSdLazyCounter, 496 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 919 SdHoareTripleChecker+Valid, 1347 SdHoareTripleChecker+Invalid, 558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-17 04:58:45,878 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [919 Valid, 1347 Invalid, 558 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 496 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-17 04:58:45,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2957 states. [2024-11-17 04:58:46,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2957 to 2932. [2024-11-17 04:58:46,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2932 states, 2438 states have (on average 1.0278917145200985) internal successors, (2506), 2424 states have internal predecessors, (2506), 48 states have call successors, (48), 47 states have call predecessors, (48), 445 states have return successors, (460), 460 states have call predecessors, (460), 47 states have call successors, (460) [2024-11-17 04:58:46,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2932 states to 2932 states and 3014 transitions. [2024-11-17 04:58:46,041 INFO L78 Accepts]: Start accepts. Automaton has 2932 states and 3014 transitions. Word has length 236 [2024-11-17 04:58:46,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:58:46,042 INFO L471 AbstractCegarLoop]: Abstraction has 2932 states and 3014 transitions. [2024-11-17 04:58:46,042 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 192 states, 189 states have (on average 1.9947089947089947) internal successors, (377), 98 states have internal predecessors, (377), 94 states have call successors, (94), 94 states have call predecessors, (94), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:58:46,042 INFO L276 IsEmpty]: Start isEmpty. Operand 2932 states and 3014 transitions. [2024-11-17 04:58:46,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2024-11-17 04:58:46,046 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:58:46,046 INFO L215 NwaCegarLoop]: trace histogram [26, 25, 25, 25, 25, 15, 15, 15, 15, 14, 14, 1, 1, 1, 1, 1] [2024-11-17 04:58:46,063 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-17 04:58:46,246 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,SelfDestructingSolverStorable13 [2024-11-17 04:58:46,247 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-17 04:58:46,247 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:58:46,247 INFO L85 PathProgramCache]: Analyzing trace with hash 913146010, now seen corresponding path program 6 times [2024-11-17 04:58:46,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:58:46,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465996641] [2024-11-17 04:58:46,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:58:46,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:58:46,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:46,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-17 04:58:46,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:46,648 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:58:46,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:46,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:58:46,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:46,927 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:58:46,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:47,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:58:47,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:47,111 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:58:47,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:47,188 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:58:47,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:47,292 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:58:47,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:47,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:58:47,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:47,425 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:58:47,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:47,485 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:58:47,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:47,537 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:58:47,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:47,587 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:58:47,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:47,634 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:58:47,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:47,682 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:58:47,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:58:47,734 INFO L134 CoverageAnalysis]: Checked inductivity of 2166 backedges. 25 proven. 616 refuted. 0 times theorem prover too weak. 1525 trivial. 0 not checked. [2024-11-17 04:58:47,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:58:47,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465996641] [2024-11-17 04:58:47,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465996641] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:58:47,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [39965807] [2024-11-17 04:58:47,735 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-17 04:58:47,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:58:47,735 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:58:47,736 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-17 04:58:47,737 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-17 04:58:47,853 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 26 check-sat command(s) [2024-11-17 04:58:47,853 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:58:47,854 INFO L255 TraceCheckSpWp]: Trace formula consists of 391 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-17 04:58:47,857 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:58:47,963 INFO L134 CoverageAnalysis]: Checked inductivity of 2166 backedges. 0 proven. 616 refuted. 0 times theorem prover too weak. 1550 trivial. 0 not checked. [2024-11-17 04:58:47,963 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:58:58,656 INFO L134 CoverageAnalysis]: Checked inductivity of 2166 backedges. 0 proven. 616 refuted. 0 times theorem prover too weak. 1550 trivial. 0 not checked. [2024-11-17 04:58:58,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [39965807] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:58:58,656 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:58:58,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 31, 31] total 64 [2024-11-17 04:58:58,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020003256] [2024-11-17 04:58:58,657 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:58:58,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 65 states [2024-11-17 04:58:58,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:58:58,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2024-11-17 04:58:58,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1057, Invalid=3103, Unknown=0, NotChecked=0, Total=4160 [2024-11-17 04:58:58,659 INFO L87 Difference]: Start difference. First operand 2932 states and 3014 transitions. Second operand has 65 states, 64 states have (on average 2.546875) internal successors, (163), 65 states have internal predecessors, (163), 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-17 04:58:59,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:58:59,550 INFO L93 Difference]: Finished difference Result 7067 states and 7855 transitions. [2024-11-17 04:58:59,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2024-11-17 04:58:59,551 INFO L78 Accepts]: Start accepts. Automaton has has 65 states, 64 states have (on average 2.546875) internal successors, (163), 65 states have internal predecessors, (163), 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 219 [2024-11-17 04:58:59,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:58:59,568 INFO L225 Difference]: With dead ends: 7067 [2024-11-17 04:58:59,568 INFO L226 Difference]: Without dead ends: 6082 [2024-11-17 04:58:59,572 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 556 GetRequests, 434 SyntacticMatches, 0 SemanticMatches, 122 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6317 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=2976, Invalid=12276, Unknown=0, NotChecked=0, Total=15252 [2024-11-17 04:58:59,573 INFO L432 NwaCegarLoop]: 8 mSDtfsCounter, 159 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-17 04:58:59,573 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [190 Valid, 96 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-17 04:58:59,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6082 states. [2024-11-17 04:58:59,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6082 to 6082. [2024-11-17 04:58:59,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6082 states, 5072 states have (on average 1.012223974763407) internal successors, (5134), 5042 states have internal predecessors, (5134), 48 states have call successors, (48), 47 states have call predecessors, (48), 961 states have return successors, (992), 992 states have call predecessors, (992), 47 states have call successors, (992) [2024-11-17 04:58:59,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6082 states to 6082 states and 6174 transitions. [2024-11-17 04:58:59,832 INFO L78 Accepts]: Start accepts. Automaton has 6082 states and 6174 transitions. Word has length 219 [2024-11-17 04:58:59,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:58:59,832 INFO L471 AbstractCegarLoop]: Abstraction has 6082 states and 6174 transitions. [2024-11-17 04:58:59,833 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 65 states, 64 states have (on average 2.546875) internal successors, (163), 65 states have internal predecessors, (163), 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-17 04:58:59,833 INFO L276 IsEmpty]: Start isEmpty. Operand 6082 states and 6174 transitions. [2024-11-17 04:58:59,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2024-11-17 04:58:59,843 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:58:59,844 INFO L215 NwaCegarLoop]: trace histogram [32, 31, 31, 31, 31, 31, 31, 31, 31, 30, 30, 1, 1, 1, 1, 1] [2024-11-17 04:58:59,861 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-17 04:59:00,044 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,SelfDestructingSolverStorable14 [2024-11-17 04:59:00,044 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-17 04:59:00,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:59:00,045 INFO L85 PathProgramCache]: Analyzing trace with hash 330797866, now seen corresponding path program 7 times [2024-11-17 04:59:00,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:59:00,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716105538] [2024-11-17 04:59:00,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:59:00,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:59:00,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:59:00,697 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:59:00,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:59:01,239 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:59:01,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:59:01,748 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:59:01,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:59:02,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:59:02,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:59:02,618 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:59:02,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:59:02,995 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:59:03,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:59:03,517 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:59:03,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:59:03,835 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:59:03,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:59:04,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:59:04,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:59:04,432 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:59:04,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:59:04,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:59:04,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:59:04,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:59:04,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:59:05,193 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:59:05,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:59:05,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:59:05,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:59:05,617 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:59:05,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:59:05,827 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:59:05,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:59:05,987 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:59:05,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:59:06,129 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:59:06,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:59:06,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:59:06,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:59:06,392 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:59:06,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:59:06,520 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:59:06,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:59:06,641 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:59:06,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:59:06,761 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:59:06,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:59:06,926 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:59:06,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:59:07,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:59:07,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:59:07,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:59:07,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:59:07,269 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:59:07,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:59:07,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:59:07,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:59:07,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:59:07,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:59:07,497 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:59:07,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:59:07,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:59:07,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:59:07,668 INFO L134 CoverageAnalysis]: Checked inductivity of 5147 backedges. 31 proven. 2760 refuted. 0 times theorem prover too weak. 2356 trivial. 0 not checked. [2024-11-17 04:59:07,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:59:07,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716105538] [2024-11-17 04:59:07,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [716105538] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:59:07,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [445266923] [2024-11-17 04:59:07,669 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-17 04:59:07,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:59:07,670 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:59:07,672 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:59:07,673 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-17 04:59:07,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:59:07,955 INFO L255 TraceCheckSpWp]: Trace formula consists of 589 conjuncts, 66 conjuncts are in the unsatisfiable core [2024-11-17 04:59:07,961 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:59:09,339 INFO L134 CoverageAnalysis]: Checked inductivity of 5147 backedges. 2760 proven. 152 refuted. 0 times theorem prover too weak. 2235 trivial. 0 not checked. [2024-11-17 04:59:09,339 INFO L311 TraceCheckSpWp]: Computing backward predicates...