./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-overflow.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/ps2-ll_valuebound100.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version fca748b1 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/ps2-ll_valuebound100.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 3d083d1689aabbf2f9bd2c9523429b32bf33c71fcafd2ea04f6cb909fe9a2705 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-20 18:55:23,092 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 18:55:23,165 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-20 18:55:23,172 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 18:55:23,172 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 18:55:23,202 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 18:55:23,202 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 18:55:23,203 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 18:55:23,204 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 18:55:23,205 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 18:55:23,206 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 18:55:23,206 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 18:55:23,207 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 18:55:23,207 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 18:55:23,207 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 18:55:23,210 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 18:55:23,211 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-20 18:55:23,211 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-20 18:55:23,211 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 18:55:23,211 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-20 18:55:23,212 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 18:55:23,212 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-20 18:55:23,212 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 18:55:23,212 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-20 18:55:23,212 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 18:55:23,213 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-20 18:55:23,213 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-20 18:55:23,213 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-20 18:55:23,213 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-20 18:55:23,214 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 18:55:23,214 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 18:55:23,214 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 18:55:23,215 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 18:55:23,215 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 18:55:23,215 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 18:55:23,215 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 18:55:23,215 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 18:55:23,216 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-20 18:55:23,216 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 18:55:23,216 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 18:55:23,216 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 18:55:23,216 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 18:55:23,217 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 18:55:23,217 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 18:55:23,217 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 -> 3d083d1689aabbf2f9bd2c9523429b32bf33c71fcafd2ea04f6cb909fe9a2705 [2024-11-20 18:55:23,475 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 18:55:23,497 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 18:55:23,499 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 18:55:23,500 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 18:55:23,500 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 18:55:23,501 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/ps2-ll_valuebound100.c [2024-11-20 18:55:24,941 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 18:55:25,116 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 18:55:25,116 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/ps2-ll_valuebound100.c [2024-11-20 18:55:25,123 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1a9c62963/0322caa22f8d46a38cf9683e22121487/FLAGc68eb0de3 [2024-11-20 18:55:25,514 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1a9c62963/0322caa22f8d46a38cf9683e22121487 [2024-11-20 18:55:25,517 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 18:55:25,518 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 18:55:25,520 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 18:55:25,521 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 18:55:25,525 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 18:55:25,525 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:55:25" (1/1) ... [2024-11-20 18:55:25,526 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a33ee20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:55:25, skipping insertion in model container [2024-11-20 18:55:25,526 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:55:25" (1/1) ... [2024-11-20 18:55:25,543 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 18:55:25,695 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 18:55:25,703 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 18:55:25,718 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 18:55:25,733 INFO L204 MainTranslator]: Completed translation [2024-11-20 18:55:25,734 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:55:25 WrapperNode [2024-11-20 18:55:25,734 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 18:55:25,735 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 18:55:25,735 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 18:55:25,735 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 18:55:25,741 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:55:25" (1/1) ... [2024-11-20 18:55:25,747 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:55:25" (1/1) ... [2024-11-20 18:55:25,763 INFO L138 Inliner]: procedures = 14, calls = 11, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 65 [2024-11-20 18:55:25,763 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 18:55:25,764 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 18:55:25,764 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 18:55:25,764 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 18:55:25,772 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:55:25" (1/1) ... [2024-11-20 18:55:25,772 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:55:25" (1/1) ... [2024-11-20 18:55:25,773 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:55:25" (1/1) ... [2024-11-20 18:55:25,792 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-20 18:55:25,792 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:55:25" (1/1) ... [2024-11-20 18:55:25,792 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:55:25" (1/1) ... [2024-11-20 18:55:25,794 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:55:25" (1/1) ... [2024-11-20 18:55:25,797 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:55:25" (1/1) ... [2024-11-20 18:55:25,798 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:55:25" (1/1) ... [2024-11-20 18:55:25,799 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:55:25" (1/1) ... [2024-11-20 18:55:25,800 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 18:55:25,801 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 18:55:25,801 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 18:55:25,801 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 18:55:25,802 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:55:25" (1/1) ... [2024-11-20 18:55:25,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 18:55:25,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 18:55:25,835 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-20 18:55:25,842 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-20 18:55:25,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 18:55:25,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 18:55:25,884 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 18:55:25,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 18:55:25,884 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-20 18:55:25,884 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-20 18:55:25,927 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 18:55:25,928 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 18:55:26,161 INFO L? ?]: Removed 38 outVars from TransFormulas that were not future-live. [2024-11-20 18:55:26,162 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 18:55:26,180 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 18:55:26,181 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-20 18:55:26,182 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:55:26 BoogieIcfgContainer [2024-11-20 18:55:26,182 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 18:55:26,198 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 18:55:26,201 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 18:55:26,206 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 18:55:26,206 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 06:55:25" (1/3) ... [2024-11-20 18:55:26,208 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5eaa72cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:55:26, skipping insertion in model container [2024-11-20 18:55:26,208 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:55:25" (2/3) ... [2024-11-20 18:55:26,209 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5eaa72cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:55:26, skipping insertion in model container [2024-11-20 18:55:26,209 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:55:26" (3/3) ... [2024-11-20 18:55:26,210 INFO L112 eAbstractionObserver]: Analyzing ICFG ps2-ll_valuebound100.c [2024-11-20 18:55:26,228 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 18:55:26,228 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2024-11-20 18:55:26,285 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 18:55:26,292 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;@1d1f50b4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 18:55:26,292 INFO L334 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2024-11-20 18:55:26,296 INFO L276 IsEmpty]: Start isEmpty. Operand has 62 states, 36 states have (on average 1.75) internal successors, (63), 58 states have internal predecessors, (63), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-20 18:55:26,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-20 18:55:26,301 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:55:26,301 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-20 18:55:26,302 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-20 18:55:26,306 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:55:26,307 INFO L85 PathProgramCache]: Analyzing trace with hash 889508879, now seen corresponding path program 1 times [2024-11-20 18:55:26,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:55:26,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056100443] [2024-11-20 18:55:26,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:55:26,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:55:26,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:26,434 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 18:55:26,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:55:26,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056100443] [2024-11-20 18:55:26,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056100443] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 18:55:26,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 18:55:26,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 18:55:26,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988640526] [2024-11-20 18:55:26,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 18:55:26,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-20 18:55:26,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:55:26,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-20 18:55:26,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-20 18:55:26,473 INFO L87 Difference]: Start difference. First operand has 62 states, 36 states have (on average 1.75) internal successors, (63), 58 states have internal predecessors, (63), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 18:55:26,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:55:26,491 INFO L93 Difference]: Finished difference Result 118 states and 131 transitions. [2024-11-20 18:55:26,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-20 18:55:26,492 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2024-11-20 18:55:26,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:55:26,497 INFO L225 Difference]: With dead ends: 118 [2024-11-20 18:55:26,497 INFO L226 Difference]: Without dead ends: 53 [2024-11-20 18:55:26,500 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-20 18:55:26,502 INFO L432 NwaCegarLoop]: 60 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 60 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-20 18:55:26,504 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-20 18:55:26,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2024-11-20 18:55:26,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2024-11-20 18:55:26,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 31 states have (on average 1.6451612903225807) internal successors, (51), 50 states have internal predecessors, (51), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-20 18:55:26,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 53 transitions. [2024-11-20 18:55:26,549 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 53 transitions. Word has length 6 [2024-11-20 18:55:26,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:55:26,549 INFO L471 AbstractCegarLoop]: Abstraction has 53 states and 53 transitions. [2024-11-20 18:55:26,550 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 18:55:26,550 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 53 transitions. [2024-11-20 18:55:26,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-20 18:55:26,551 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:55:26,551 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-20 18:55:26,552 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 18:55:26,552 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-20 18:55:26,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:55:26,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1806819342, now seen corresponding path program 1 times [2024-11-20 18:55:26,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:55:26,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016861581] [2024-11-20 18:55:26,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:55:26,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:55:26,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-20 18:55:26,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [646407385] [2024-11-20 18:55:26,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:55:26,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:55:26,582 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 18:55:26,588 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 18:55:26,593 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-20 18:55:26,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:26,663 INFO L255 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-20 18:55:26,666 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 18:55:26,686 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 18:55:26,686 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 18:55:26,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:55:26,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016861581] [2024-11-20 18:55:26,687 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-20 18:55:26,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [646407385] [2024-11-20 18:55:26,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [646407385] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 18:55:26,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 18:55:26,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 18:55:26,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906946505] [2024-11-20 18:55:26,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 18:55:26,690 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 18:55:26,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:55:26,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 18:55:26,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 18:55:26,691 INFO L87 Difference]: Start difference. First operand 53 states and 53 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 18:55:26,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:55:26,789 INFO L93 Difference]: Finished difference Result 86 states and 95 transitions. [2024-11-20 18:55:26,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 18:55:26,790 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2024-11-20 18:55:26,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:55:26,793 INFO L225 Difference]: With dead ends: 86 [2024-11-20 18:55:26,793 INFO L226 Difference]: Without dead ends: 82 [2024-11-20 18:55:26,793 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 18:55:26,794 INFO L432 NwaCegarLoop]: 32 mSDtfsCounter, 25 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 54 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 18:55:26,795 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 54 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 18:55:26,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2024-11-20 18:55:26,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 70. [2024-11-20 18:55:26,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 47 states have (on average 1.6170212765957446) internal successors, (76), 66 states have internal predecessors, (76), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-20 18:55:26,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 80 transitions. [2024-11-20 18:55:26,811 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 80 transitions. Word has length 7 [2024-11-20 18:55:26,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:55:26,811 INFO L471 AbstractCegarLoop]: Abstraction has 70 states and 80 transitions. [2024-11-20 18:55:26,813 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 18:55:26,813 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 80 transitions. [2024-11-20 18:55:26,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-20 18:55:26,813 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:55:26,814 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 18:55:26,821 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-20 18:55:27,015 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:55:27,015 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-20 18:55:27,016 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:55:27,016 INFO L85 PathProgramCache]: Analyzing trace with hash 176824808, now seen corresponding path program 1 times [2024-11-20 18:55:27,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:55:27,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784713945] [2024-11-20 18:55:27,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:55:27,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:55:27,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:27,081 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 18:55:27,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:55:27,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784713945] [2024-11-20 18:55:27,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784713945] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 18:55:27,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 18:55:27,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 18:55:27,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121559272] [2024-11-20 18:55:27,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 18:55:27,082 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 18:55:27,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:55:27,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 18:55:27,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 18:55:27,083 INFO L87 Difference]: Start difference. First operand 70 states and 80 transitions. Second operand has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 18:55:27,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:55:27,182 INFO L93 Difference]: Finished difference Result 88 states and 95 transitions. [2024-11-20 18:55:27,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 18:55:27,183 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2024-11-20 18:55:27,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:55:27,184 INFO L225 Difference]: With dead ends: 88 [2024-11-20 18:55:27,184 INFO L226 Difference]: Without dead ends: 80 [2024-11-20 18:55:27,184 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 18:55:27,186 INFO L432 NwaCegarLoop]: 34 mSDtfsCounter, 22 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 58 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 18:55:27,186 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 58 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 18:55:27,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2024-11-20 18:55:27,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 75. [2024-11-20 18:55:27,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 52 states have (on average 1.5) internal successors, (78), 71 states have internal predecessors, (78), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-20 18:55:27,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 82 transitions. [2024-11-20 18:55:27,195 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 82 transitions. Word has length 8 [2024-11-20 18:55:27,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:55:27,196 INFO L471 AbstractCegarLoop]: Abstraction has 75 states and 82 transitions. [2024-11-20 18:55:27,196 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 18:55:27,196 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 82 transitions. [2024-11-20 18:55:27,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-20 18:55:27,196 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:55:27,196 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 18:55:27,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-20 18:55:27,197 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-20 18:55:27,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:55:27,197 INFO L85 PathProgramCache]: Analyzing trace with hash -2136961390, now seen corresponding path program 1 times [2024-11-20 18:55:27,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:55:27,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072759264] [2024-11-20 18:55:27,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:55:27,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:55:27,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:27,323 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 18:55:27,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:55:27,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072759264] [2024-11-20 18:55:27,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1072759264] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 18:55:27,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 18:55:27,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 18:55:27,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091653294] [2024-11-20 18:55:27,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 18:55:27,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 18:55:27,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:55:27,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 18:55:27,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-20 18:55:27,326 INFO L87 Difference]: Start difference. First operand 75 states and 82 transitions. Second operand has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 18:55:27,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:55:27,430 INFO L93 Difference]: Finished difference Result 84 states and 87 transitions. [2024-11-20 18:55:27,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 18:55:27,430 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2024-11-20 18:55:27,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:55:27,431 INFO L225 Difference]: With dead ends: 84 [2024-11-20 18:55:27,431 INFO L226 Difference]: Without dead ends: 72 [2024-11-20 18:55:27,432 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-20 18:55:27,433 INFO L432 NwaCegarLoop]: 32 mSDtfsCounter, 38 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 56 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 18:55:27,434 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 56 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 18:55:27,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2024-11-20 18:55:27,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 68. [2024-11-20 18:55:27,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 45 states have (on average 1.488888888888889) internal successors, (67), 64 states have internal predecessors, (67), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-20 18:55:27,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 71 transitions. [2024-11-20 18:55:27,441 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 71 transitions. Word has length 11 [2024-11-20 18:55:27,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:55:27,442 INFO L471 AbstractCegarLoop]: Abstraction has 68 states and 71 transitions. [2024-11-20 18:55:27,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 18:55:27,442 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 71 transitions. [2024-11-20 18:55:27,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-20 18:55:27,443 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:55:27,443 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 18:55:27,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-20 18:55:27,443 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-20 18:55:27,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:55:27,444 INFO L85 PathProgramCache]: Analyzing trace with hash 1997929168, now seen corresponding path program 1 times [2024-11-20 18:55:27,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:55:27,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803499625] [2024-11-20 18:55:27,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:55:27,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:55:27,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:27,524 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 18:55:27,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:27,538 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 18:55:27,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:55:27,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803499625] [2024-11-20 18:55:27,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803499625] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 18:55:27,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 18:55:27,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 18:55:27,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686374146] [2024-11-20 18:55:27,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 18:55:27,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 18:55:27,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:55:27,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 18:55:27,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 18:55:27,542 INFO L87 Difference]: Start difference. First operand 68 states and 71 transitions. Second operand has 3 states, 2 states have (on average 9.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-20 18:55:27,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:55:27,563 INFO L93 Difference]: Finished difference Result 70 states and 71 transitions. [2024-11-20 18:55:27,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 18:55:27,565 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 9.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 20 [2024-11-20 18:55:27,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:55:27,566 INFO L225 Difference]: With dead ends: 70 [2024-11-20 18:55:27,566 INFO L226 Difference]: Without dead ends: 68 [2024-11-20 18:55:27,566 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 18:55:27,567 INFO L432 NwaCegarLoop]: 50 mSDtfsCounter, 1 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 95 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-20 18:55:27,568 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 95 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-20 18:55:27,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2024-11-20 18:55:27,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2024-11-20 18:55:27,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 45 states have (on average 1.4444444444444444) internal successors, (65), 64 states have internal predecessors, (65), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-20 18:55:27,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 69 transitions. [2024-11-20 18:55:27,578 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 69 transitions. Word has length 20 [2024-11-20 18:55:27,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:55:27,579 INFO L471 AbstractCegarLoop]: Abstraction has 68 states and 69 transitions. [2024-11-20 18:55:27,579 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 9.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-20 18:55:27,580 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 69 transitions. [2024-11-20 18:55:27,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-20 18:55:27,581 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:55:27,582 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 18:55:27,582 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-20 18:55:27,582 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-20 18:55:27,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:55:27,583 INFO L85 PathProgramCache]: Analyzing trace with hash -1289822892, now seen corresponding path program 1 times [2024-11-20 18:55:27,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:55:27,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310847021] [2024-11-20 18:55:27,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:55:27,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:55:27,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:27,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 18:55:27,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:27,725 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 18:55:27,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:55:27,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310847021] [2024-11-20 18:55:27,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310847021] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 18:55:27,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 18:55:27,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 18:55:27,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133357480] [2024-11-20 18:55:27,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 18:55:27,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 18:55:27,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:55:27,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 18:55:27,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 18:55:27,728 INFO L87 Difference]: Start difference. First operand 68 states and 69 transitions. Second operand has 4 states, 3 states have (on average 7.333333333333333) internal successors, (22), 4 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-20 18:55:27,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:55:27,838 INFO L93 Difference]: Finished difference Result 71 states and 73 transitions. [2024-11-20 18:55:27,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 18:55:27,838 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.333333333333333) internal successors, (22), 4 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 24 [2024-11-20 18:55:27,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:55:27,839 INFO L225 Difference]: With dead ends: 71 [2024-11-20 18:55:27,840 INFO L226 Difference]: Without dead ends: 70 [2024-11-20 18:55:27,840 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 18:55:27,842 INFO L432 NwaCegarLoop]: 40 mSDtfsCounter, 1 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 67 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 18:55:27,842 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 67 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 18:55:27,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2024-11-20 18:55:27,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 69. [2024-11-20 18:55:27,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 46 states have (on average 1.434782608695652) internal successors, (66), 65 states have internal predecessors, (66), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-20 18:55:27,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 70 transitions. [2024-11-20 18:55:27,853 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 70 transitions. Word has length 24 [2024-11-20 18:55:27,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:55:27,854 INFO L471 AbstractCegarLoop]: Abstraction has 69 states and 70 transitions. [2024-11-20 18:55:27,854 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.333333333333333) internal successors, (22), 4 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-20 18:55:27,857 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 70 transitions. [2024-11-20 18:55:27,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-20 18:55:27,858 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:55:27,858 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 18:55:27,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-20 18:55:27,858 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-20 18:55:27,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:55:27,858 INFO L85 PathProgramCache]: Analyzing trace with hash -1329803906, now seen corresponding path program 1 times [2024-11-20 18:55:27,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:55:27,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054972853] [2024-11-20 18:55:27,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:55:27,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:55:27,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:27,960 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 18:55:27,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:27,968 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 18:55:27,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:55:27,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054972853] [2024-11-20 18:55:27,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1054972853] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 18:55:27,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 18:55:27,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 18:55:27,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383419908] [2024-11-20 18:55:27,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 18:55:27,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 18:55:27,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:55:27,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 18:55:27,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-20 18:55:27,970 INFO L87 Difference]: Start difference. First operand 69 states and 70 transitions. Second operand has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 4 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-20 18:55:28,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:55:28,062 INFO L93 Difference]: Finished difference Result 71 states and 72 transitions. [2024-11-20 18:55:28,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 18:55:28,063 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 4 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 25 [2024-11-20 18:55:28,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:55:28,064 INFO L225 Difference]: With dead ends: 71 [2024-11-20 18:55:28,066 INFO L226 Difference]: Without dead ends: 70 [2024-11-20 18:55:28,067 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-20 18:55:28,068 INFO L432 NwaCegarLoop]: 41 mSDtfsCounter, 0 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 69 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 18:55:28,068 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 69 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 18:55:28,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2024-11-20 18:55:28,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 70. [2024-11-20 18:55:28,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 47 states have (on average 1.425531914893617) internal successors, (67), 66 states have internal predecessors, (67), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-20 18:55:28,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 71 transitions. [2024-11-20 18:55:28,077 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 71 transitions. Word has length 25 [2024-11-20 18:55:28,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:55:28,077 INFO L471 AbstractCegarLoop]: Abstraction has 70 states and 71 transitions. [2024-11-20 18:55:28,077 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 4 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-20 18:55:28,078 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 71 transitions. [2024-11-20 18:55:28,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-20 18:55:28,079 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:55:28,079 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 18:55:28,080 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-20 18:55:28,080 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-20 18:55:28,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:55:28,081 INFO L85 PathProgramCache]: Analyzing trace with hash 590222388, now seen corresponding path program 1 times [2024-11-20 18:55:28,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:55:28,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138654002] [2024-11-20 18:55:28,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:55:28,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:55:28,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-20 18:55:28,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [476038806] [2024-11-20 18:55:28,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:55:28,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:55:28,129 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 18:55:28,130 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 18:55:28,134 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-20 18:55:28,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:28,175 INFO L255 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-20 18:55:28,177 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 18:55:28,242 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 18:55:28,242 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 18:55:28,347 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 18:55:28,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:55:28,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138654002] [2024-11-20 18:55:28,348 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-20 18:55:28,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [476038806] [2024-11-20 18:55:28,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [476038806] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 18:55:28,348 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-20 18:55:28,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2024-11-20 18:55:28,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717039410] [2024-11-20 18:55:28,349 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-20 18:55:28,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-20 18:55:28,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:55:28,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-20 18:55:28,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-20 18:55:28,352 INFO L87 Difference]: Start difference. First operand 70 states and 71 transitions. Second operand has 6 states, 5 states have (on average 9.2) internal successors, (46), 6 states have internal predecessors, (46), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-20 18:55:28,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:55:28,514 INFO L93 Difference]: Finished difference Result 136 states and 167 transitions. [2024-11-20 18:55:28,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 18:55:28,515 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.2) internal successors, (46), 6 states have internal predecessors, (46), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 28 [2024-11-20 18:55:28,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:55:28,516 INFO L225 Difference]: With dead ends: 136 [2024-11-20 18:55:28,516 INFO L226 Difference]: Without dead ends: 132 [2024-11-20 18:55:28,516 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2024-11-20 18:55:28,517 INFO L432 NwaCegarLoop]: 33 mSDtfsCounter, 116 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 93 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 18:55:28,517 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 93 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 18:55:28,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2024-11-20 18:55:28,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 104. [2024-11-20 18:55:28,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 82 states have (on average 1.475609756097561) internal successors, (121), 98 states have internal predecessors, (121), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-20 18:55:28,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 129 transitions. [2024-11-20 18:55:28,531 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 129 transitions. Word has length 28 [2024-11-20 18:55:28,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:55:28,531 INFO L471 AbstractCegarLoop]: Abstraction has 104 states and 129 transitions. [2024-11-20 18:55:28,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.2) internal successors, (46), 6 states have internal predecessors, (46), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-20 18:55:28,532 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 129 transitions. [2024-11-20 18:55:28,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-20 18:55:28,532 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:55:28,532 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 18:55:28,541 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-20 18:55:28,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-20 18:55:28,733 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-20 18:55:28,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:55:28,734 INFO L85 PathProgramCache]: Analyzing trace with hash 1117024898, now seen corresponding path program 1 times [2024-11-20 18:55:28,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:55:28,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337083332] [2024-11-20 18:55:28,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:55:28,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:55:28,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:28,806 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 18:55:28,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:28,811 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 18:55:28,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:55:28,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337083332] [2024-11-20 18:55:28,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337083332] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 18:55:28,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1868094864] [2024-11-20 18:55:28,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:55:28,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:55:28,812 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 18:55:28,814 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 18:55:28,817 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-20 18:55:28,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:28,854 INFO L255 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-20 18:55:28,855 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 18:55:29,000 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 18:55:29,000 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 18:55:29,077 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 18:55:29,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1868094864] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 18:55:29,078 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 18:55:29,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-20 18:55:29,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451830693] [2024-11-20 18:55:29,079 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 18:55:29,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-20 18:55:29,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:55:29,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-20 18:55:29,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2024-11-20 18:55:29,081 INFO L87 Difference]: Start difference. First operand 104 states and 129 transitions. Second operand has 10 states, 9 states have (on average 7.222222222222222) internal successors, (65), 10 states have internal predecessors, (65), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-20 18:55:29,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:55:29,223 INFO L93 Difference]: Finished difference Result 104 states and 129 transitions. [2024-11-20 18:55:29,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 18:55:29,223 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 7.222222222222222) internal successors, (65), 10 states have internal predecessors, (65), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 29 [2024-11-20 18:55:29,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:55:29,224 INFO L225 Difference]: With dead ends: 104 [2024-11-20 18:55:29,224 INFO L226 Difference]: Without dead ends: 101 [2024-11-20 18:55:29,224 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=67, Unknown=0, NotChecked=0, Total=110 [2024-11-20 18:55:29,225 INFO L432 NwaCegarLoop]: 22 mSDtfsCounter, 66 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 76 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 18:55:29,225 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 76 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 18:55:29,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2024-11-20 18:55:29,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 101. [2024-11-20 18:55:29,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 82 states have (on average 1.3902439024390243) internal successors, (114), 95 states have internal predecessors, (114), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-20 18:55:29,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 122 transitions. [2024-11-20 18:55:29,240 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 122 transitions. Word has length 29 [2024-11-20 18:55:29,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:55:29,241 INFO L471 AbstractCegarLoop]: Abstraction has 101 states and 122 transitions. [2024-11-20 18:55:29,241 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 7.222222222222222) internal successors, (65), 10 states have internal predecessors, (65), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-20 18:55:29,241 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 122 transitions. [2024-11-20 18:55:29,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-20 18:55:29,241 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:55:29,242 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 18:55:29,249 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-20 18:55:29,442 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:55:29,443 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-20 18:55:29,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:55:29,443 INFO L85 PathProgramCache]: Analyzing trace with hash 268033526, now seen corresponding path program 1 times [2024-11-20 18:55:29,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:55:29,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166983435] [2024-11-20 18:55:29,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:55:29,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:55:29,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:29,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 18:55:29,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:29,528 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 18:55:29,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:55:29,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166983435] [2024-11-20 18:55:29,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166983435] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 18:55:29,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1859058863] [2024-11-20 18:55:29,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:55:29,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:55:29,531 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 18:55:29,533 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 18:55:29,535 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-20 18:55:29,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:29,589 INFO L255 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-20 18:55:29,590 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 18:55:29,685 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 18:55:29,685 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 18:55:29,755 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 18:55:29,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1859058863] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 18:55:29,755 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 18:55:29,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-20 18:55:29,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811309973] [2024-11-20 18:55:29,756 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 18:55:29,756 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-20 18:55:29,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:55:29,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-20 18:55:29,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=50, Unknown=0, NotChecked=0, Total=90 [2024-11-20 18:55:29,758 INFO L87 Difference]: Start difference. First operand 101 states and 122 transitions. Second operand has 10 states, 9 states have (on average 7.444444444444445) internal successors, (67), 10 states have internal predecessors, (67), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-20 18:55:29,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:55:29,924 INFO L93 Difference]: Finished difference Result 113 states and 134 transitions. [2024-11-20 18:55:29,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-20 18:55:29,925 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 7.444444444444445) internal successors, (67), 10 states have internal predecessors, (67), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 30 [2024-11-20 18:55:29,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:55:29,926 INFO L225 Difference]: With dead ends: 113 [2024-11-20 18:55:29,926 INFO L226 Difference]: Without dead ends: 106 [2024-11-20 18:55:29,926 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=72, Unknown=0, NotChecked=0, Total=132 [2024-11-20 18:55:29,927 INFO L432 NwaCegarLoop]: 18 mSDtfsCounter, 73 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 18:55:29,927 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 88 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 18:55:29,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2024-11-20 18:55:29,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 96. [2024-11-20 18:55:29,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 82 states have (on average 1.2439024390243902) internal successors, (102), 90 states have internal predecessors, (102), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-20 18:55:29,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 110 transitions. [2024-11-20 18:55:29,940 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 110 transitions. Word has length 30 [2024-11-20 18:55:29,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:55:29,940 INFO L471 AbstractCegarLoop]: Abstraction has 96 states and 110 transitions. [2024-11-20 18:55:29,941 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 7.444444444444445) internal successors, (67), 10 states have internal predecessors, (67), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-20 18:55:29,941 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 110 transitions. [2024-11-20 18:55:29,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-20 18:55:29,942 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:55:29,942 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 18:55:29,951 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-20 18:55:30,143 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:55:30,143 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-20 18:55:30,144 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:55:30,144 INFO L85 PathProgramCache]: Analyzing trace with hash -117817416, now seen corresponding path program 1 times [2024-11-20 18:55:30,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:55:30,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233753462] [2024-11-20 18:55:30,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:55:30,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:55:30,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:30,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 18:55:30,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:30,230 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 18:55:30,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:55:30,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233753462] [2024-11-20 18:55:30,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233753462] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 18:55:30,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1494977481] [2024-11-20 18:55:30,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:55:30,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:55:30,231 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 18:55:30,233 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 18:55:30,240 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-20 18:55:30,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:30,274 INFO L255 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-20 18:55:30,275 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 18:55:30,414 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 18:55:30,414 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 18:55:30,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1494977481] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 18:55:30,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 18:55:30,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2024-11-20 18:55:30,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63103521] [2024-11-20 18:55:30,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 18:55:30,415 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-20 18:55:30,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:55:30,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-20 18:55:30,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-20 18:55:30,416 INFO L87 Difference]: Start difference. First operand 96 states and 110 transitions. Second operand has 6 states, 5 states have (on average 6.0) internal successors, (30), 6 states have internal predecessors, (30), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-20 18:55:30,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:55:30,484 INFO L93 Difference]: Finished difference Result 96 states and 110 transitions. [2024-11-20 18:55:30,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 18:55:30,485 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.0) internal successors, (30), 6 states have internal predecessors, (30), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 32 [2024-11-20 18:55:30,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:55:30,485 INFO L225 Difference]: With dead ends: 96 [2024-11-20 18:55:30,485 INFO L226 Difference]: Without dead ends: 84 [2024-11-20 18:55:30,486 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-20 18:55:30,486 INFO L432 NwaCegarLoop]: 22 mSDtfsCounter, 27 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 42 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 18:55:30,486 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 42 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 18:55:30,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2024-11-20 18:55:30,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 84. [2024-11-20 18:55:30,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 74 states have (on average 1.135135135135135) internal successors, (84), 78 states have internal predecessors, (84), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-20 18:55:30,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 92 transitions. [2024-11-20 18:55:30,493 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 92 transitions. Word has length 32 [2024-11-20 18:55:30,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:55:30,493 INFO L471 AbstractCegarLoop]: Abstraction has 84 states and 92 transitions. [2024-11-20 18:55:30,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.0) internal successors, (30), 6 states have internal predecessors, (30), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-20 18:55:30,493 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 92 transitions. [2024-11-20 18:55:30,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-20 18:55:30,494 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:55:30,494 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 18:55:30,502 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-20 18:55:30,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-20 18:55:30,695 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-20 18:55:30,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:55:30,696 INFO L85 PathProgramCache]: Analyzing trace with hash 1559901290, now seen corresponding path program 1 times [2024-11-20 18:55:30,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:55:30,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142904307] [2024-11-20 18:55:30,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:55:30,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:55:30,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:30,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 18:55:30,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:30,743 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-20 18:55:30,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:30,748 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-20 18:55:30,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:55:30,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142904307] [2024-11-20 18:55:30,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142904307] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 18:55:30,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1648293094] [2024-11-20 18:55:30,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:55:30,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:55:30,749 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 18:55:30,752 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 18:55:30,754 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-20 18:55:30,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:30,791 INFO L255 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-20 18:55:30,792 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 18:55:30,830 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-20 18:55:30,831 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 18:55:30,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1648293094] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 18:55:30,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 18:55:30,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2024-11-20 18:55:30,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496441122] [2024-11-20 18:55:30,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 18:55:30,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 18:55:30,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:55:30,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 18:55:30,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-20 18:55:30,851 INFO L87 Difference]: Start difference. First operand 84 states and 92 transitions. Second operand has 4 states, 3 states have (on average 11.333333333333334) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-20 18:55:30,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:55:30,871 INFO L93 Difference]: Finished difference Result 84 states and 92 transitions. [2024-11-20 18:55:30,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 18:55:30,871 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 11.333333333333334) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 41 [2024-11-20 18:55:30,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:55:30,872 INFO L225 Difference]: With dead ends: 84 [2024-11-20 18:55:30,872 INFO L226 Difference]: Without dead ends: 83 [2024-11-20 18:55:30,872 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-20 18:55:30,873 INFO L432 NwaCegarLoop]: 36 mSDtfsCounter, 4 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 59 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-20 18:55:30,873 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 59 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-20 18:55:30,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2024-11-20 18:55:30,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 83. [2024-11-20 18:55:30,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 74 states have (on average 1.0945945945945945) internal successors, (81), 77 states have internal predecessors, (81), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-20 18:55:30,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 89 transitions. [2024-11-20 18:55:30,878 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 89 transitions. Word has length 41 [2024-11-20 18:55:30,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:55:30,878 INFO L471 AbstractCegarLoop]: Abstraction has 83 states and 89 transitions. [2024-11-20 18:55:30,878 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 11.333333333333334) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-20 18:55:30,879 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 89 transitions. [2024-11-20 18:55:30,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-20 18:55:30,879 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:55:30,879 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 18:55:30,886 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-20 18:55:31,079 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:55:31,080 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-20 18:55:31,080 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:55:31,081 INFO L85 PathProgramCache]: Analyzing trace with hash 1112299808, now seen corresponding path program 1 times [2024-11-20 18:55:31,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:55:31,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980374954] [2024-11-20 18:55:31,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:55:31,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:55:31,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:31,123 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 18:55:31,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:31,127 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-20 18:55:31,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:31,130 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-20 18:55:31,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:55:31,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980374954] [2024-11-20 18:55:31,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1980374954] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 18:55:31,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1807055063] [2024-11-20 18:55:31,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:55:31,131 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:55:31,131 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 18:55:31,133 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 18:55:31,135 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-20 18:55:31,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:31,169 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-20 18:55:31,170 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 18:55:31,216 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-20 18:55:31,217 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 18:55:31,271 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-20 18:55:31,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1807055063] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 18:55:31,271 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 18:55:31,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-20 18:55:31,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522933165] [2024-11-20 18:55:31,272 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 18:55:31,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-20 18:55:31,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:55:31,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-20 18:55:31,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-20 18:55:31,273 INFO L87 Difference]: Start difference. First operand 83 states and 89 transitions. Second operand has 7 states, 6 states have (on average 12.833333333333334) internal successors, (77), 7 states have internal predecessors, (77), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-20 18:55:31,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:55:31,303 INFO L93 Difference]: Finished difference Result 96 states and 102 transitions. [2024-11-20 18:55:31,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 18:55:31,303 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.833333333333334) internal successors, (77), 7 states have internal predecessors, (77), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Word has length 42 [2024-11-20 18:55:31,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:55:31,304 INFO L225 Difference]: With dead ends: 96 [2024-11-20 18:55:31,304 INFO L226 Difference]: Without dead ends: 95 [2024-11-20 18:55:31,305 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-20 18:55:31,305 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 6 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 106 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-20 18:55:31,306 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 106 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-20 18:55:31,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2024-11-20 18:55:31,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 93. [2024-11-20 18:55:31,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 83 states have (on average 1.072289156626506) internal successors, (89), 86 states have internal predecessors, (89), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-20 18:55:31,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 99 transitions. [2024-11-20 18:55:31,311 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 99 transitions. Word has length 42 [2024-11-20 18:55:31,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:55:31,311 INFO L471 AbstractCegarLoop]: Abstraction has 93 states and 99 transitions. [2024-11-20 18:55:31,311 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.833333333333334) internal successors, (77), 7 states have internal predecessors, (77), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-20 18:55:31,312 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 99 transitions. [2024-11-20 18:55:31,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-20 18:55:31,313 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:55:31,313 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1] [2024-11-20 18:55:31,323 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-20 18:55:31,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:55:31,513 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-20 18:55:31,514 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:55:31,514 INFO L85 PathProgramCache]: Analyzing trace with hash 1019318590, now seen corresponding path program 1 times [2024-11-20 18:55:31,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:55:31,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [730765106] [2024-11-20 18:55:31,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:55:31,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:55:31,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:31,654 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 18:55:31,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:31,659 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-20 18:55:31,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:31,662 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-20 18:55:31,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:31,665 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-20 18:55:31,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:55:31,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [730765106] [2024-11-20 18:55:31,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [730765106] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 18:55:31,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [444432410] [2024-11-20 18:55:31,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:55:31,665 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:55:31,666 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 18:55:31,668 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 18:55:31,669 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-20 18:55:31,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:31,712 INFO L255 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-20 18:55:31,713 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 18:55:31,923 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-20 18:55:31,923 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 18:55:32,113 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-20 18:55:32,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [444432410] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 18:55:32,114 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 18:55:32,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 19 [2024-11-20 18:55:32,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612144458] [2024-11-20 18:55:32,115 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 18:55:32,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-20 18:55:32,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:55:32,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-20 18:55:32,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=236, Unknown=0, NotChecked=0, Total=380 [2024-11-20 18:55:32,117 INFO L87 Difference]: Start difference. First operand 93 states and 99 transitions. Second operand has 20 states, 19 states have (on average 8.052631578947368) internal successors, (153), 20 states have internal predecessors, (153), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-20 18:55:32,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:55:32,368 INFO L93 Difference]: Finished difference Result 134 states and 148 transitions. [2024-11-20 18:55:32,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-20 18:55:32,368 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 8.052631578947368) internal successors, (153), 20 states have internal predecessors, (153), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Word has length 67 [2024-11-20 18:55:32,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:55:32,370 INFO L225 Difference]: With dead ends: 134 [2024-11-20 18:55:32,370 INFO L226 Difference]: Without dead ends: 133 [2024-11-20 18:55:32,370 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 179 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=248, Invalid=402, Unknown=0, NotChecked=0, Total=650 [2024-11-20 18:55:32,371 INFO L432 NwaCegarLoop]: 15 mSDtfsCounter, 8 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 86 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-20 18:55:32,371 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 86 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-20 18:55:32,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2024-11-20 18:55:32,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 131. [2024-11-20 18:55:32,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 119 states have (on average 1.0924369747899159) internal successors, (130), 122 states have internal predecessors, (130), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-20 18:55:32,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 144 transitions. [2024-11-20 18:55:32,380 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 144 transitions. Word has length 67 [2024-11-20 18:55:32,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:55:32,380 INFO L471 AbstractCegarLoop]: Abstraction has 131 states and 144 transitions. [2024-11-20 18:55:32,381 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 8.052631578947368) internal successors, (153), 20 states have internal predecessors, (153), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-20 18:55:32,381 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 144 transitions. [2024-11-20 18:55:32,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-20 18:55:32,382 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:55:32,382 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1] [2024-11-20 18:55:32,390 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-20 18:55:32,582 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,SelfDestructingSolverStorable13 [2024-11-20 18:55:32,582 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-20 18:55:32,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:55:32,583 INFO L85 PathProgramCache]: Analyzing trace with hash 1863938614, now seen corresponding path program 2 times [2024-11-20 18:55:32,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:55:32,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548966145] [2024-11-20 18:55:32,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:55:32,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:55:32,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:32,735 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 18:55:32,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:32,739 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-20 18:55:32,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:32,742 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-20 18:55:32,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:32,745 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-20 18:55:32,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:55:32,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548966145] [2024-11-20 18:55:32,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548966145] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 18:55:32,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [31328262] [2024-11-20 18:55:32,746 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 18:55:32,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:55:32,746 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 18:55:32,748 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 18:55:32,749 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-20 18:55:32,790 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 18:55:32,790 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 18:55:32,791 INFO L255 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-20 18:55:32,792 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 18:55:33,019 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-20 18:55:33,019 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 18:55:33,213 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-20 18:55:33,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [31328262] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 18:55:33,214 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 18:55:33,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2024-11-20 18:55:33,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [472171834] [2024-11-20 18:55:33,215 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 18:55:33,215 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-20 18:55:33,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:55:33,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-20 18:55:33,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=165, Invalid=297, Unknown=0, NotChecked=0, Total=462 [2024-11-20 18:55:33,219 INFO L87 Difference]: Start difference. First operand 131 states and 144 transitions. Second operand has 22 states, 21 states have (on average 7.761904761904762) internal successors, (163), 22 states have internal predecessors, (163), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-20 18:55:33,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:55:33,529 INFO L93 Difference]: Finished difference Result 140 states and 151 transitions. [2024-11-20 18:55:33,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-20 18:55:33,529 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 7.761904761904762) internal successors, (163), 22 states have internal predecessors, (163), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Word has length 72 [2024-11-20 18:55:33,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:55:33,530 INFO L225 Difference]: With dead ends: 140 [2024-11-20 18:55:33,530 INFO L226 Difference]: Without dead ends: 139 [2024-11-20 18:55:33,531 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 237 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=321, Invalid=549, Unknown=0, NotChecked=0, Total=870 [2024-11-20 18:55:33,532 INFO L432 NwaCegarLoop]: 15 mSDtfsCounter, 69 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 120 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-20 18:55:33,532 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 120 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-20 18:55:33,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2024-11-20 18:55:33,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 136. [2024-11-20 18:55:33,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136 states, 124 states have (on average 1.0725806451612903) internal successors, (133), 127 states have internal predecessors, (133), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-20 18:55:33,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 147 transitions. [2024-11-20 18:55:33,542 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 147 transitions. Word has length 72 [2024-11-20 18:55:33,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:55:33,543 INFO L471 AbstractCegarLoop]: Abstraction has 136 states and 147 transitions. [2024-11-20 18:55:33,544 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 7.761904761904762) internal successors, (163), 22 states have internal predecessors, (163), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-20 18:55:33,544 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 147 transitions. [2024-11-20 18:55:33,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-20 18:55:33,546 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:55:33,546 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1] [2024-11-20 18:55:33,554 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-20 18:55:33,750 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,SelfDestructingSolverStorable14 [2024-11-20 18:55:33,751 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-20 18:55:33,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:55:33,751 INFO L85 PathProgramCache]: Analyzing trace with hash 31037326, now seen corresponding path program 2 times [2024-11-20 18:55:33,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:55:33,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861660947] [2024-11-20 18:55:33,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:55:33,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:55:33,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-20 18:55:33,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1828570536] [2024-11-20 18:55:33,769 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 18:55:33,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:55:33,770 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 18:55:33,772 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 18:55:33,773 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-20 18:55:33,822 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 18:55:33,822 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 18:55:33,823 INFO L255 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-20 18:55:33,825 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 18:55:33,931 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-20 18:55:33,931 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 18:55:34,131 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-20 18:55:34,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:55:34,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861660947] [2024-11-20 18:55:34,131 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-20 18:55:34,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1828570536] [2024-11-20 18:55:34,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1828570536] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 18:55:34,132 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-20 18:55:34,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2024-11-20 18:55:34,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [481042529] [2024-11-20 18:55:34,132 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-20 18:55:34,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-20 18:55:34,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:55:34,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-20 18:55:34,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-11-20 18:55:34,133 INFO L87 Difference]: Start difference. First operand 136 states and 147 transitions. Second operand has 12 states, 11 states have (on average 12.909090909090908) internal successors, (142), 12 states have internal predecessors, (142), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-20 18:55:34,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:55:34,447 INFO L93 Difference]: Finished difference Result 193 states and 210 transitions. [2024-11-20 18:55:34,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-20 18:55:34,447 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 12.909090909090908) internal successors, (142), 12 states have internal predecessors, (142), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Word has length 91 [2024-11-20 18:55:34,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:55:34,448 INFO L225 Difference]: With dead ends: 193 [2024-11-20 18:55:34,448 INFO L226 Difference]: Without dead ends: 192 [2024-11-20 18:55:34,449 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=94, Invalid=146, Unknown=0, NotChecked=0, Total=240 [2024-11-20 18:55:34,449 INFO L432 NwaCegarLoop]: 50 mSDtfsCounter, 91 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 332 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 272 SdHoareTripleChecker+Invalid, 338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 332 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-20 18:55:34,450 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [93 Valid, 272 Invalid, 338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 332 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-20 18:55:34,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2024-11-20 18:55:34,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 185. [2024-11-20 18:55:34,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185 states, 170 states have (on average 1.0823529411764705) internal successors, (184), 173 states have internal predecessors, (184), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-20 18:55:34,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 204 transitions. [2024-11-20 18:55:34,482 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 204 transitions. Word has length 91 [2024-11-20 18:55:34,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:55:34,484 INFO L471 AbstractCegarLoop]: Abstraction has 185 states and 204 transitions. [2024-11-20 18:55:34,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 12.909090909090908) internal successors, (142), 12 states have internal predecessors, (142), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-20 18:55:34,484 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 204 transitions. [2024-11-20 18:55:34,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-20 18:55:34,485 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:55:34,485 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1] [2024-11-20 18:55:34,493 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-20 18:55:34,686 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,SelfDestructingSolverStorable15 [2024-11-20 18:55:34,686 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-20 18:55:34,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:55:34,686 INFO L85 PathProgramCache]: Analyzing trace with hash 2017064698, now seen corresponding path program 2 times [2024-11-20 18:55:34,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:55:34,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860603958] [2024-11-20 18:55:34,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:55:34,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:55:34,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:34,801 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 18:55:34,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:34,805 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-20 18:55:34,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:34,808 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-20 18:55:34,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:34,811 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-20 18:55:34,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:34,814 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-20 18:55:34,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:34,818 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2024-11-20 18:55:34,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:55:34,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860603958] [2024-11-20 18:55:34,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860603958] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 18:55:34,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [169426702] [2024-11-20 18:55:34,819 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 18:55:34,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:55:34,819 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 18:55:34,821 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 18:55:34,824 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-20 18:55:34,856 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-20 18:55:34,857 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 18:55:34,857 INFO L255 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-20 18:55:34,860 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 18:55:34,954 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2024-11-20 18:55:34,954 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 18:55:35,073 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2024-11-20 18:55:35,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [169426702] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 18:55:35,073 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 18:55:35,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2024-11-20 18:55:35,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641071908] [2024-11-20 18:55:35,074 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 18:55:35,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-20 18:55:35,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:55:35,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-20 18:55:35,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-20 18:55:35,075 INFO L87 Difference]: Start difference. First operand 185 states and 204 transitions. Second operand has 6 states, 5 states have (on average 9.6) internal successors, (48), 6 states have internal predecessors, (48), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-20 18:55:35,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:55:35,100 INFO L93 Difference]: Finished difference Result 185 states and 204 transitions. [2024-11-20 18:55:35,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 18:55:35,100 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 6 states have internal predecessors, (48), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 105 [2024-11-20 18:55:35,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:55:35,101 INFO L225 Difference]: With dead ends: 185 [2024-11-20 18:55:35,101 INFO L226 Difference]: Without dead ends: 184 [2024-11-20 18:55:35,102 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-11-20 18:55:35,102 INFO L432 NwaCegarLoop]: 25 mSDtfsCounter, 31 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 58 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-20 18:55:35,102 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 58 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-20 18:55:35,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2024-11-20 18:55:35,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 184. [2024-11-20 18:55:35,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184 states, 170 states have (on average 1.0470588235294118) internal successors, (178), 172 states have internal predecessors, (178), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-20 18:55:35,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 198 transitions. [2024-11-20 18:55:35,111 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 198 transitions. Word has length 105 [2024-11-20 18:55:35,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:55:35,111 INFO L471 AbstractCegarLoop]: Abstraction has 184 states and 198 transitions. [2024-11-20 18:55:35,111 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 6 states have internal predecessors, (48), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-20 18:55:35,111 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 198 transitions. [2024-11-20 18:55:35,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-20 18:55:35,112 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:55:35,112 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 1, 1, 1, 1, 1] [2024-11-20 18:55:35,120 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-20 18:55:35,313 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,SelfDestructingSolverStorable16 [2024-11-20 18:55:35,314 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-20 18:55:35,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:55:35,314 INFO L85 PathProgramCache]: Analyzing trace with hash -1762326338, now seen corresponding path program 2 times [2024-11-20 18:55:35,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:55:35,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872105743] [2024-11-20 18:55:35,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:55:35,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:55:35,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:35,703 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 18:55:35,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:35,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-20 18:55:35,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:35,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-20 18:55:35,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:35,712 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-20 18:55:35,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:35,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-20 18:55:35,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:35,716 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2024-11-20 18:55:35,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:35,719 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2024-11-20 18:55:35,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:35,722 INFO L134 CoverageAnalysis]: Checked inductivity of 441 backedges. 0 proven. 357 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-20 18:55:35,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:55:35,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872105743] [2024-11-20 18:55:35,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872105743] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 18:55:35,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1366318218] [2024-11-20 18:55:35,723 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 18:55:35,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:55:35,723 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 18:55:35,725 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-20 18:55:35,727 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-20 18:55:35,771 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-20 18:55:35,772 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 18:55:35,772 INFO L255 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-20 18:55:35,774 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 18:55:35,951 INFO L134 CoverageAnalysis]: Checked inductivity of 441 backedges. 90 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2024-11-20 18:55:35,951 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 18:55:35,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1366318218] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 18:55:35,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 18:55:35,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [15] total 20 [2024-11-20 18:55:35,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951123439] [2024-11-20 18:55:35,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 18:55:35,952 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-20 18:55:35,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:55:35,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-20 18:55:35,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=363, Unknown=0, NotChecked=0, Total=420 [2024-11-20 18:55:35,953 INFO L87 Difference]: Start difference. First operand 184 states and 198 transitions. Second operand has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 7 states have internal predecessors, (38), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-20 18:55:36,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:55:36,032 INFO L93 Difference]: Finished difference Result 186 states and 200 transitions. [2024-11-20 18:55:36,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-20 18:55:36,033 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 7 states have internal predecessors, (38), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 151 [2024-11-20 18:55:36,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:55:36,034 INFO L225 Difference]: With dead ends: 186 [2024-11-20 18:55:36,034 INFO L226 Difference]: Without dead ends: 185 [2024-11-20 18:55:36,034 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=61, Invalid=401, Unknown=0, NotChecked=0, Total=462 [2024-11-20 18:55:36,035 INFO L432 NwaCegarLoop]: 12 mSDtfsCounter, 23 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 41 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 18:55:36,035 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 41 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 18:55:36,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185 states. [2024-11-20 18:55:36,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185 to 183. [2024-11-20 18:55:36,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 170 states have (on average 1.0235294117647058) internal successors, (174), 171 states have internal predecessors, (174), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-20 18:55:36,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 194 transitions. [2024-11-20 18:55:36,045 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 194 transitions. Word has length 151 [2024-11-20 18:55:36,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:55:36,046 INFO L471 AbstractCegarLoop]: Abstraction has 183 states and 194 transitions. [2024-11-20 18:55:36,046 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 7 states have internal predecessors, (38), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-20 18:55:36,046 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 194 transitions. [2024-11-20 18:55:36,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-20 18:55:36,048 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:55:36,048 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1] [2024-11-20 18:55:36,056 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-20 18:55:36,252 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-20 18:55:36,253 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-20 18:55:36,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:55:36,253 INFO L85 PathProgramCache]: Analyzing trace with hash 1743039158, now seen corresponding path program 3 times [2024-11-20 18:55:36,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:55:36,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702787597] [2024-11-20 18:55:36,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:55:36,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:55:36,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:36,676 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 18:55:36,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:36,680 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-20 18:55:36,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:36,683 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-20 18:55:36,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:36,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-20 18:55:36,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:36,689 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-20 18:55:36,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:36,691 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2024-11-20 18:55:36,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:36,694 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2024-11-20 18:55:36,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:55:36,697 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 0 proven. 392 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-20 18:55:36,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:55:36,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702787597] [2024-11-20 18:55:36,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702787597] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 18:55:36,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [204821358] [2024-11-20 18:55:36,697 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-20 18:55:36,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:55:36,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 18:55:36,700 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 18:55:36,703 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-20 18:55:36,743 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-20 18:55:36,743 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 18:55:36,744 INFO L255 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-20 18:55:36,746 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 18:55:44,900 WARN L873 $PredicateComparison]: unable to prove that (let ((.cse1 (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|))) (let ((.cse0 (div (+ .cse1 (* (- 1) |c_ULTIMATE.start_main_~y~0#1|)) 2))) (and (<= |c_ULTIMATE.start_main_~x~0#1| (+ |c_ULTIMATE.start_main_~y~0#1| .cse0)) (= (mod (+ |c_ULTIMATE.start_main_~y~0#1| .cse1) 2) 0) (<= .cse0 4611686018427387903)))) is different from true [2024-11-20 18:55:58,506 WARN L873 $PredicateComparison]: unable to prove that (exists ((|ULTIMATE.start_main_~y~0#1| Int)) (let ((.cse0 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|))) (and (= (mod (+ |ULTIMATE.start_main_~y~0#1| .cse0) 2) 0) (<= .cse0 9223372036854775807) (<= |c_ULTIMATE.start_main_~x~0#1| (+ |ULTIMATE.start_main_~y~0#1| (div (+ (* (- 1) |ULTIMATE.start_main_~y~0#1|) .cse0) 2)))))) is different from true [2024-11-20 18:56:02,531 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 125 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2024-11-20 18:56:02,532 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 18:56:02,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [204821358] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 18:56:02,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 18:56:02,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [16] total 23 [2024-11-20 18:56:02,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912622148] [2024-11-20 18:56:02,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 18:56:02,533 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-20 18:56:02,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:56:02,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-20 18:56:02,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=383, Unknown=2, NotChecked=82, Total=552 [2024-11-20 18:56:02,534 INFO L87 Difference]: Start difference. First operand 183 states and 194 transitions. Second operand has 9 states, 8 states have (on average 5.375) internal successors, (43), 9 states have internal predecessors, (43), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-20 18:56:02,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:56:02,627 INFO L93 Difference]: Finished difference Result 185 states and 196 transitions. [2024-11-20 18:56:02,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-20 18:56:02,628 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.375) internal successors, (43), 9 states have internal predecessors, (43), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 156 [2024-11-20 18:56:02,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:56:02,629 INFO L225 Difference]: With dead ends: 185 [2024-11-20 18:56:02,629 INFO L226 Difference]: Without dead ends: 184 [2024-11-20 18:56:02,630 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 163 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 116 ImplicationChecksByTransitivity, 5.8s TimeCoverageRelationStatistics Valid=89, Invalid=423, Unknown=2, NotChecked=86, Total=600 [2024-11-20 18:56:02,630 INFO L432 NwaCegarLoop]: 11 mSDtfsCounter, 23 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 117 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 18:56:02,630 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 39 Invalid, 186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 65 Invalid, 0 Unknown, 117 Unchecked, 0.1s Time] [2024-11-20 18:56:02,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2024-11-20 18:56:02,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 182. [2024-11-20 18:56:02,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182 states, 170 states have (on average 1.0058823529411764) internal successors, (171), 170 states have internal predecessors, (171), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-20 18:56:02,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 191 transitions. [2024-11-20 18:56:02,648 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 191 transitions. Word has length 156 [2024-11-20 18:56:02,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:56:02,648 INFO L471 AbstractCegarLoop]: Abstraction has 182 states and 191 transitions. [2024-11-20 18:56:02,648 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.375) internal successors, (43), 9 states have internal predecessors, (43), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-20 18:56:02,649 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 191 transitions. [2024-11-20 18:56:02,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2024-11-20 18:56:02,651 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:56:02,651 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1] [2024-11-20 18:56:02,660 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-20 18:56:02,855 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:56:02,856 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-20 18:56:02,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:56:02,856 INFO L85 PathProgramCache]: Analyzing trace with hash 32899790, now seen corresponding path program 3 times [2024-11-20 18:56:02,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:56:02,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254020019] [2024-11-20 18:56:02,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:56:02,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:56:02,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-20 18:56:02,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2079501644] [2024-11-20 18:56:02,911 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-20 18:56:02,911 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:56:02,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 18:56:02,914 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 18:56:02,916 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-20 18:56:03,046 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-20 18:56:03,046 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 18:56:03,051 INFO L255 TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-20 18:56:03,054 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 18:56:03,336 INFO L134 CoverageAnalysis]: Checked inductivity of 975 backedges. 0 proven. 795 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-20 18:56:03,336 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 18:56:03,985 INFO L134 CoverageAnalysis]: Checked inductivity of 975 backedges. 0 proven. 795 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-20 18:56:03,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:56:03,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254020019] [2024-11-20 18:56:03,985 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-20 18:56:03,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2079501644] [2024-11-20 18:56:03,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2079501644] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 18:56:03,986 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-20 18:56:03,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2024-11-20 18:56:03,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625670109] [2024-11-20 18:56:03,986 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-20 18:56:03,987 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-20 18:56:03,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:56:03,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-20 18:56:03,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=386, Unknown=0, NotChecked=0, Total=552 [2024-11-20 18:56:03,989 INFO L87 Difference]: Start difference. First operand 182 states and 191 transitions. Second operand has 24 states, 23 states have (on average 14.521739130434783) internal successors, (334), 24 states have internal predecessors, (334), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-20 18:56:05,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:56:05,298 INFO L93 Difference]: Finished difference Result 387 states and 419 transitions. [2024-11-20 18:56:05,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-20 18:56:05,298 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 14.521739130434783) internal successors, (334), 24 states have internal predecessors, (334), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Word has length 217 [2024-11-20 18:56:05,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:56:05,301 INFO L225 Difference]: With dead ends: 387 [2024-11-20 18:56:05,301 INFO L226 Difference]: Without dead ends: 386 [2024-11-20 18:56:05,302 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 442 GetRequests, 410 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=406, Invalid=716, Unknown=0, NotChecked=0, Total=1122 [2024-11-20 18:56:05,302 INFO L432 NwaCegarLoop]: 96 mSDtfsCounter, 134 mSDsluCounter, 897 mSDsCounter, 0 mSdLazyCounter, 1445 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 993 SdHoareTripleChecker+Invalid, 1457 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1445 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-20 18:56:05,303 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 993 Invalid, 1457 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1445 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-20 18:56:05,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2024-11-20 18:56:05,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 386. [2024-11-20 18:56:05,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 386 states, 362 states have (on average 1.0027624309392265) internal successors, (363), 362 states have internal predecessors, (363), 22 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2024-11-20 18:56:05,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 407 transitions. [2024-11-20 18:56:05,324 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 407 transitions. Word has length 217 [2024-11-20 18:56:05,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:56:05,325 INFO L471 AbstractCegarLoop]: Abstraction has 386 states and 407 transitions. [2024-11-20 18:56:05,325 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 14.521739130434783) internal successors, (334), 24 states have internal predecessors, (334), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-20 18:56:05,325 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 407 transitions. [2024-11-20 18:56:05,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 470 [2024-11-20 18:56:05,332 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:56:05,332 INFO L215 NwaCegarLoop]: trace histogram [23, 23, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 1, 1, 1, 1, 1] [2024-11-20 18:56:05,341 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-20 18:56:05,536 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:56:05,537 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-20 18:56:05,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:56:05,537 INFO L85 PathProgramCache]: Analyzing trace with hash 493635918, now seen corresponding path program 4 times [2024-11-20 18:56:05,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:56:05,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616905472] [2024-11-20 18:56:05,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:56:05,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:56:05,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-20 18:56:05,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [200988166] [2024-11-20 18:56:05,643 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-20 18:56:05,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:56:05,644 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 18:56:05,646 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 18:56:05,649 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-20 18:56:05,823 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-20 18:56:05,823 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 18:56:05,833 INFO L255 TraceCheckSpWp]: Trace formula consists of 719 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-20 18:56:05,838 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 18:56:06,579 INFO L134 CoverageAnalysis]: Checked inductivity of 4917 backedges. 0 proven. 3993 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-20 18:56:06,580 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 18:56:08,154 INFO L134 CoverageAnalysis]: Checked inductivity of 4917 backedges. 0 proven. 3993 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-20 18:56:08,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:56:08,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616905472] [2024-11-20 18:56:08,155 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-20 18:56:08,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [200988166] [2024-11-20 18:56:08,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [200988166] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 18:56:08,155 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-20 18:56:08,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 47 [2024-11-20 18:56:08,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253464727] [2024-11-20 18:56:08,155 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-20 18:56:08,156 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-20 18:56:08,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:56:08,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-20 18:56:08,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=622, Invalid=1634, Unknown=0, NotChecked=0, Total=2256 [2024-11-20 18:56:08,159 INFO L87 Difference]: Start difference. First operand 386 states and 407 transitions. Second operand has 48 states, 47 states have (on average 15.27659574468085) internal successors, (718), 48 states have internal predecessors, (718), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-11-20 18:56:12,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:56:12,875 INFO L93 Difference]: Finished difference Result 795 states and 863 transitions. [2024-11-20 18:56:12,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-20 18:56:12,876 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 47 states have (on average 15.27659574468085) internal successors, (718), 48 states have internal predecessors, (718), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) Word has length 469 [2024-11-20 18:56:12,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:56:12,879 INFO L225 Difference]: With dead ends: 795 [2024-11-20 18:56:12,879 INFO L226 Difference]: Without dead ends: 794 [2024-11-20 18:56:12,881 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 958 GetRequests, 890 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 231 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=1678, Invalid=3152, Unknown=0, NotChecked=0, Total=4830 [2024-11-20 18:56:12,881 INFO L432 NwaCegarLoop]: 192 mSDtfsCounter, 266 mSDsluCounter, 3813 mSDsCounter, 0 mSdLazyCounter, 6065 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 268 SdHoareTripleChecker+Valid, 4005 SdHoareTripleChecker+Invalid, 6089 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 6065 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-20 18:56:12,882 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [268 Valid, 4005 Invalid, 6089 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 6065 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-20 18:56:12,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 794 states. [2024-11-20 18:56:12,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 794 to 794. [2024-11-20 18:56:12,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 794 states, 746 states have (on average 1.0013404825737264) internal successors, (747), 746 states have internal predecessors, (747), 46 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-20 18:56:12,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 794 states to 794 states and 839 transitions. [2024-11-20 18:56:12,922 INFO L78 Accepts]: Start accepts. Automaton has 794 states and 839 transitions. Word has length 469 [2024-11-20 18:56:12,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:56:12,922 INFO L471 AbstractCegarLoop]: Abstraction has 794 states and 839 transitions. [2024-11-20 18:56:12,923 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 47 states have (on average 15.27659574468085) internal successors, (718), 48 states have internal predecessors, (718), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-11-20 18:56:12,923 INFO L276 IsEmpty]: Start isEmpty. Operand 794 states and 839 transitions. [2024-11-20 18:56:12,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 974 [2024-11-20 18:56:12,947 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:56:12,947 INFO L215 NwaCegarLoop]: trace histogram [47, 47, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 1, 1, 1, 1, 1] [2024-11-20 18:56:12,957 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-20 18:56:13,148 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:56:13,148 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-20 18:56:13,149 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:56:13,149 INFO L85 PathProgramCache]: Analyzing trace with hash -838953394, now seen corresponding path program 5 times [2024-11-20 18:56:13,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:56:13,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39261695] [2024-11-20 18:56:13,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:56:13,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:56:13,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-20 18:56:13,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1038247387] [2024-11-20 18:56:13,449 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-20 18:56:13,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:56:13,449 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 18:56:13,451 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 18:56:13,453 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-20 18:56:14,104 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2024-11-20 18:56:14,104 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 18:56:14,111 INFO L255 TraceCheckSpWp]: Trace formula consists of 1463 conjuncts, 95 conjuncts are in the unsatisfiable core [2024-11-20 18:56:14,122 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 18:56:15,796 INFO L134 CoverageAnalysis]: Checked inductivity of 21873 backedges. 0 proven. 17733 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-11-20 18:56:15,796 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 18:56:20,532 INFO L134 CoverageAnalysis]: Checked inductivity of 21873 backedges. 0 proven. 17733 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-11-20 18:56:20,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:56:20,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39261695] [2024-11-20 18:56:20,532 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-20 18:56:20,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1038247387] [2024-11-20 18:56:20,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1038247387] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 18:56:20,532 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-20 18:56:20,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 48] total 95 [2024-11-20 18:56:20,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050254417] [2024-11-20 18:56:20,533 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-20 18:56:20,535 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2024-11-20 18:56:20,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:56:20,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2024-11-20 18:56:20,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2398, Invalid=6722, Unknown=0, NotChecked=0, Total=9120 [2024-11-20 18:56:20,541 INFO L87 Difference]: Start difference. First operand 794 states and 839 transitions. Second operand has 96 states, 95 states have (on average 15.642105263157895) internal successors, (1486), 96 states have internal predecessors, (1486), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2024-11-20 18:56:40,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:56:40,329 INFO L93 Difference]: Finished difference Result 1611 states and 1751 transitions. [2024-11-20 18:56:40,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2024-11-20 18:56:40,331 INFO L78 Accepts]: Start accepts. Automaton has has 96 states, 95 states have (on average 15.642105263157895) internal successors, (1486), 96 states have internal predecessors, (1486), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) Word has length 973 [2024-11-20 18:56:40,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:56:40,338 INFO L225 Difference]: With dead ends: 1611 [2024-11-20 18:56:40,338 INFO L226 Difference]: Without dead ends: 1610 [2024-11-20 18:56:40,343 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1990 GetRequests, 1850 SyntacticMatches, 0 SemanticMatches, 140 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1035 ImplicationChecksByTransitivity, 15.7s TimeCoverageRelationStatistics Valid=6814, Invalid=13208, Unknown=0, NotChecked=0, Total=20022 [2024-11-20 18:56:40,344 INFO L432 NwaCegarLoop]: 384 mSDtfsCounter, 530 mSDsluCounter, 15693 mSDsCounter, 0 mSdLazyCounter, 24809 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 532 SdHoareTripleChecker+Valid, 16077 SdHoareTripleChecker+Invalid, 24857 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 24809 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2024-11-20 18:56:40,344 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [532 Valid, 16077 Invalid, 24857 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [48 Valid, 24809 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2024-11-20 18:56:40,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1610 states. [2024-11-20 18:56:40,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1610 to 1610. [2024-11-20 18:56:40,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1610 states, 1514 states have (on average 1.000660501981506) internal successors, (1515), 1514 states have internal predecessors, (1515), 94 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-20 18:56:40,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1610 states to 1610 states and 1703 transitions. [2024-11-20 18:56:40,420 INFO L78 Accepts]: Start accepts. Automaton has 1610 states and 1703 transitions. Word has length 973 [2024-11-20 18:56:40,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:56:40,422 INFO L471 AbstractCegarLoop]: Abstraction has 1610 states and 1703 transitions. [2024-11-20 18:56:40,423 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 95 states have (on average 15.642105263157895) internal successors, (1486), 96 states have internal predecessors, (1486), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2024-11-20 18:56:40,423 INFO L276 IsEmpty]: Start isEmpty. Operand 1610 states and 1703 transitions. [2024-11-20 18:56:40,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1982 [2024-11-20 18:56:40,522 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:56:40,522 INFO L215 NwaCegarLoop]: trace histogram [95, 95, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 1, 1, 1, 1, 1] [2024-11-20 18:56:40,534 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-11-20 18:56:40,723 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-11-20 18:56:40,723 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-20 18:56:40,724 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:56:40,724 INFO L85 PathProgramCache]: Analyzing trace with hash -1556467634, now seen corresponding path program 6 times [2024-11-20 18:56:40,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:56:40,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286832787] [2024-11-20 18:56:40,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:56:40,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:56:41,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-20 18:56:41,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [955377091] [2024-11-20 18:56:41,565 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-20 18:56:41,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:56:41,565 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 18:56:41,568 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 18:56:41,569 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process