./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/nla-digbench-scaling/ps4-ll_valuebound5.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 803cd42f 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 ../sv-benchmarks/c/nla-digbench-scaling/ps4-ll_valuebound5.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 b2a54f54b02d2bb65a6f46eeae11edba1907f4f082d2aaa313102e422e7e6122 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 22:58:21,231 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 22:58:21,293 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-22 22:58:21,298 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 22:58:21,299 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 22:58:21,330 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 22:58:21,332 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 22:58:21,332 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 22:58:21,333 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 22:58:21,334 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 22:58:21,334 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 22:58:21,334 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 22:58:21,335 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 22:58:21,335 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 22:58:21,337 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 22:58:21,338 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 22:58:21,338 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 22:58:21,338 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 22:58:21,338 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 22:58:21,339 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 22:58:21,339 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 22:58:21,343 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 22:58:21,343 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 22:58:21,344 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 22:58:21,344 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 22:58:21,344 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-22 22:58:21,344 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-22 22:58:21,344 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 22:58:21,344 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 22:58:21,344 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 22:58:21,345 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 22:58:21,345 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 22:58:21,345 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 22:58:21,345 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 22:58:21,345 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 22:58:21,346 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 22:58:21,346 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 22:58:21,346 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 22:58:21,346 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 22:58:21,346 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 22:58:21,347 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 22:58:21,347 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 22:58:21,347 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 22:58:21,348 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 22:58:21,348 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 -> b2a54f54b02d2bb65a6f46eeae11edba1907f4f082d2aaa313102e422e7e6122 [2024-11-22 22:58:21,618 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 22:58:21,640 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 22:58:21,643 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 22:58:21,644 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 22:58:21,644 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 22:58:21,645 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/nla-digbench-scaling/ps4-ll_valuebound5.c [2024-11-22 22:58:23,062 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 22:58:23,224 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 22:58:23,225 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/ps4-ll_valuebound5.c [2024-11-22 22:58:23,231 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e4896f21f/98fe70fa2fe84ae9bd9f8cb61d90d34f/FLAGd31f80dcf [2024-11-22 22:58:23,243 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e4896f21f/98fe70fa2fe84ae9bd9f8cb61d90d34f [2024-11-22 22:58:23,245 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 22:58:23,246 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 22:58:23,247 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 22:58:23,247 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 22:58:23,252 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 22:58:23,253 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 10:58:23" (1/1) ... [2024-11-22 22:58:23,254 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1dcd6307 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:23, skipping insertion in model container [2024-11-22 22:58:23,254 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 10:58:23" (1/1) ... [2024-11-22 22:58:23,270 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 22:58:23,459 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 22:58:23,474 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 22:58:23,491 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 22:58:23,505 INFO L204 MainTranslator]: Completed translation [2024-11-22 22:58:23,506 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:23 WrapperNode [2024-11-22 22:58:23,506 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 22:58:23,507 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 22:58:23,507 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 22:58:23,507 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 22:58:23,513 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:23" (1/1) ... [2024-11-22 22:58:23,521 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:23" (1/1) ... [2024-11-22 22:58:23,544 INFO L138 Inliner]: procedures = 14, calls = 12, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 104 [2024-11-22 22:58:23,545 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 22:58:23,545 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 22:58:23,545 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 22:58:23,545 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 22:58:23,555 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:23" (1/1) ... [2024-11-22 22:58:23,555 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:23" (1/1) ... [2024-11-22 22:58:23,561 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:23" (1/1) ... [2024-11-22 22:58:23,576 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-22 22:58:23,576 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:23" (1/1) ... [2024-11-22 22:58:23,577 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:23" (1/1) ... [2024-11-22 22:58:23,580 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:23" (1/1) ... [2024-11-22 22:58:23,585 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:23" (1/1) ... [2024-11-22 22:58:23,586 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:23" (1/1) ... [2024-11-22 22:58:23,587 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:23" (1/1) ... [2024-11-22 22:58:23,593 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 22:58:23,593 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 22:58:23,594 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 22:58:23,594 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 22:58:23,594 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:23" (1/1) ... [2024-11-22 22:58:23,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 22:58:23,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 22:58:23,633 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-22 22:58:23,640 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-22 22:58:23,683 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 22:58:23,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 22:58:23,683 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 22:58:23,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 22:58:23,684 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-22 22:58:23,684 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-22 22:58:23,740 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 22:58:23,742 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 22:58:24,160 INFO L? ?]: Removed 75 outVars from TransFormulas that were not future-live. [2024-11-22 22:58:24,161 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 22:58:24,180 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 22:58:24,181 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 22:58:24,181 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 10:58:24 BoogieIcfgContainer [2024-11-22 22:58:24,181 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 22:58:24,183 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 22:58:24,184 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 22:58:24,189 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 22:58:24,189 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 10:58:23" (1/3) ... [2024-11-22 22:58:24,190 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@606a2ed0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 10:58:24, skipping insertion in model container [2024-11-22 22:58:24,191 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:23" (2/3) ... [2024-11-22 22:58:24,192 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@606a2ed0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 10:58:24, skipping insertion in model container [2024-11-22 22:58:24,192 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 10:58:24" (3/3) ... [2024-11-22 22:58:24,193 INFO L112 eAbstractionObserver]: Analyzing ICFG ps4-ll_valuebound5.c [2024-11-22 22:58:24,209 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 22:58:24,209 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 60 error locations. [2024-11-22 22:58:24,270 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 22:58:24,275 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;@5fa4405f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 22:58:24,276 INFO L334 AbstractCegarLoop]: Starting to check reachability of 60 error locations. [2024-11-22 22:58:24,292 INFO L276 IsEmpty]: Start isEmpty. Operand has 139 states, 74 states have (on average 1.8783783783783783) internal successors, (139), 134 states have internal predecessors, (139), 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-22 22:58:24,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-22 22:58:24,298 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:24,298 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-22 22:58:24,299 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr32ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-22 22:58:24,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:24,303 INFO L85 PathProgramCache]: Analyzing trace with hash 889508915, now seen corresponding path program 1 times [2024-11-22 22:58:24,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:24,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664526742] [2024-11-22 22:58:24,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:24,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:24,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:24,423 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-22 22:58:24,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:24,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664526742] [2024-11-22 22:58:24,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664526742] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 22:58:24,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 22:58:24,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 22:58:24,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473088230] [2024-11-22 22:58:24,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 22:58:24,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 22:58:24,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:24,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 22:58:24,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 22:58:24,448 INFO L87 Difference]: Start difference. First operand has 139 states, 74 states have (on average 1.8783783783783783) internal successors, (139), 134 states have internal predecessors, (139), 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) 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-22 22:58:24,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:24,471 INFO L93 Difference]: Finished difference Result 264 states and 288 transitions. [2024-11-22 22:58:24,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 22:58:24,473 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-22 22:58:24,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:24,478 INFO L225 Difference]: With dead ends: 264 [2024-11-22 22:58:24,479 INFO L226 Difference]: Without dead ends: 122 [2024-11-22 22:58:24,481 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-22 22:58:24,484 INFO L432 NwaCegarLoop]: 130 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, 130 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-22 22:58:24,485 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 22:58:24,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2024-11-22 22:58:24,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 122. [2024-11-22 22:58:24,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 69 states have (on average 1.7246376811594204) internal successors, (119), 118 states have internal predecessors, (119), 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-22 22:58:24,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 123 transitions. [2024-11-22 22:58:24,528 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 123 transitions. Word has length 6 [2024-11-22 22:58:24,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:24,528 INFO L471 AbstractCegarLoop]: Abstraction has 122 states and 123 transitions. [2024-11-22 22:58:24,529 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-22 22:58:24,529 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 123 transitions. [2024-11-22 22:58:24,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-22 22:58:24,529 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:24,530 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-22 22:58:24,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 22:58:24,530 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-22 22:58:24,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:24,531 INFO L85 PathProgramCache]: Analyzing trace with hash 889568486, now seen corresponding path program 1 times [2024-11-22 22:58:24,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:24,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377343811] [2024-11-22 22:58:24,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:24,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:24,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:24,596 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-22 22:58:24,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:24,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377343811] [2024-11-22 22:58:24,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377343811] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 22:58:24,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 22:58:24,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 22:58:24,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927774759] [2024-11-22 22:58:24,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 22:58:24,598 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 22:58:24,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:24,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 22:58:24,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 22:58:24,599 INFO L87 Difference]: Start difference. First operand 122 states and 123 transitions. Second operand has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 22:58:24,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:24,748 INFO L93 Difference]: Finished difference Result 228 states and 239 transitions. [2024-11-22 22:58:24,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 22:58:24,748 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2024-11-22 22:58:24,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:24,750 INFO L225 Difference]: With dead ends: 228 [2024-11-22 22:58:24,750 INFO L226 Difference]: Without dead ends: 217 [2024-11-22 22:58:24,751 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-22 22:58:24,752 INFO L432 NwaCegarLoop]: 98 mSDtfsCounter, 92 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 184 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:24,753 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 184 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 22:58:24,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2024-11-22 22:58:24,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 175. [2024-11-22 22:58:24,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 120 states have (on average 1.675) internal successors, (201), 169 states have internal predecessors, (201), 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-22 22:58:24,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 209 transitions. [2024-11-22 22:58:24,777 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 209 transitions. Word has length 6 [2024-11-22 22:58:24,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:24,778 INFO L471 AbstractCegarLoop]: Abstraction has 175 states and 209 transitions. [2024-11-22 22:58:24,778 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 22:58:24,778 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 209 transitions. [2024-11-22 22:58:24,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-22 22:58:24,782 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:24,782 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 22:58:24,782 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 22:58:24,782 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-22 22:58:24,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:24,783 INFO L85 PathProgramCache]: Analyzing trace with hash 1186601808, now seen corresponding path program 1 times [2024-11-22 22:58:24,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:24,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644344372] [2024-11-22 22:58:24,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:24,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:24,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 22:58:24,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [346799609] [2024-11-22 22:58:24,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:24,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:24,810 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 22:58:24,813 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-22 22:58:24,814 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-22 22:58:24,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:24,859 INFO L255 TraceCheckSpWp]: Trace formula consists of 39 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 22:58:24,865 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 22:58:24,887 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-22 22:58:24,887 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 22:58:24,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:24,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644344372] [2024-11-22 22:58:24,888 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 22:58:24,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [346799609] [2024-11-22 22:58:24,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [346799609] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 22:58:24,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 22:58:24,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 22:58:24,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566895624] [2024-11-22 22:58:24,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 22:58:24,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 22:58:24,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:24,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 22:58:24,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 22:58:24,892 INFO L87 Difference]: Start difference. First operand 175 states and 209 transitions. Second operand has 3 states, 2 states have (on average 4.5) internal successors, (9), 3 states have internal predecessors, (9), 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-22 22:58:25,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:25,170 INFO L93 Difference]: Finished difference Result 208 states and 217 transitions. [2024-11-22 22:58:25,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 22:58:25,171 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 4.5) internal successors, (9), 3 states have internal predecessors, (9), 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 9 [2024-11-22 22:58:25,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:25,172 INFO L225 Difference]: With dead ends: 208 [2024-11-22 22:58:25,172 INFO L226 Difference]: Without dead ends: 181 [2024-11-22 22:58:25,173 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 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-22 22:58:25,174 INFO L432 NwaCegarLoop]: 71 mSDtfsCounter, 52 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 95 SdHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 150 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:25,176 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 95 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 150 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 22:58:25,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2024-11-22 22:58:25,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 179. [2024-11-22 22:58:25,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 124 states have (on average 1.467741935483871) internal successors, (182), 173 states have internal predecessors, (182), 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-22 22:58:25,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 190 transitions. [2024-11-22 22:58:25,186 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 190 transitions. Word has length 9 [2024-11-22 22:58:25,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:25,187 INFO L471 AbstractCegarLoop]: Abstraction has 179 states and 190 transitions. [2024-11-22 22:58:25,187 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 4.5) internal successors, (9), 3 states have internal predecessors, (9), 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-22 22:58:25,187 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 190 transitions. [2024-11-22 22:58:25,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-22 22:58:25,187 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:25,187 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 22:58:25,195 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-22 22:58:25,391 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:25,391 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-22 22:58:25,392 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:25,392 INFO L85 PathProgramCache]: Analyzing trace with hash 2083520750, now seen corresponding path program 1 times [2024-11-22 22:58:25,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:25,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1934439471] [2024-11-22 22:58:25,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:25,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:25,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:25,512 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-22 22:58:25,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:25,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1934439471] [2024-11-22 22:58:25,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1934439471] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 22:58:25,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 22:58:25,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 22:58:25,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76874492] [2024-11-22 22:58:25,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 22:58:25,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 22:58:25,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:25,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 22:58:25,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 22:58:25,516 INFO L87 Difference]: Start difference. First operand 179 states and 190 transitions. Second operand has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 4 states have internal predecessors, (14), 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-22 22:58:25,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:25,812 INFO L93 Difference]: Finished difference Result 196 states and 201 transitions. [2024-11-22 22:58:25,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 22:58:25,813 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 4 states have internal predecessors, (14), 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 14 [2024-11-22 22:58:25,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:25,814 INFO L225 Difference]: With dead ends: 196 [2024-11-22 22:58:25,815 INFO L226 Difference]: Without dead ends: 162 [2024-11-22 22:58:25,815 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-22 22:58:25,816 INFO L432 NwaCegarLoop]: 69 mSDtfsCounter, 64 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 171 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:25,817 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 171 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 22:58:25,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2024-11-22 22:58:25,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 151. [2024-11-22 22:58:25,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 97 states have (on average 1.5360824742268042) internal successors, (149), 146 states have internal predecessors, (149), 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-22 22:58:25,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 155 transitions. [2024-11-22 22:58:25,833 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 155 transitions. Word has length 14 [2024-11-22 22:58:25,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:25,833 INFO L471 AbstractCegarLoop]: Abstraction has 151 states and 155 transitions. [2024-11-22 22:58:25,833 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 4 states have internal predecessors, (14), 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-22 22:58:25,833 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 155 transitions. [2024-11-22 22:58:25,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-22 22:58:25,834 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:25,834 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 22:58:25,834 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 22:58:25,835 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr22ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-22 22:58:25,835 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:25,839 INFO L85 PathProgramCache]: Analyzing trace with hash -1440892529, now seen corresponding path program 1 times [2024-11-22 22:58:25,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:25,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341796788] [2024-11-22 22:58:25,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:25,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:25,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:25,960 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-22 22:58:25,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:25,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341796788] [2024-11-22 22:58:25,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341796788] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 22:58:25,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 22:58:25,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 22:58:25,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756013568] [2024-11-22 22:58:25,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 22:58:25,965 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 22:58:25,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:25,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 22:58:25,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 22:58:25,967 INFO L87 Difference]: Start difference. First operand 151 states and 155 transitions. Second operand has 3 states, 2 states have (on average 16.0) internal successors, (32), 3 states have internal predecessors, (32), 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-22 22:58:25,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:25,983 INFO L93 Difference]: Finished difference Result 153 states and 155 transitions. [2024-11-22 22:58:25,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 22:58:25,983 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 16.0) internal successors, (32), 3 states have internal predecessors, (32), 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 34 [2024-11-22 22:58:25,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:25,984 INFO L225 Difference]: With dead ends: 153 [2024-11-22 22:58:25,985 INFO L226 Difference]: Without dead ends: 151 [2024-11-22 22:58:25,985 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-22 22:58:25,987 INFO L432 NwaCegarLoop]: 120 mSDtfsCounter, 1 mSDsluCounter, 115 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 235 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-22 22:58:25,988 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 235 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 22:58:25,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2024-11-22 22:58:25,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2024-11-22 22:58:25,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 97 states have (on average 1.5154639175257731) internal successors, (147), 146 states have internal predecessors, (147), 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-22 22:58:25,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 153 transitions. [2024-11-22 22:58:25,998 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 153 transitions. Word has length 34 [2024-11-22 22:58:26,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:26,001 INFO L471 AbstractCegarLoop]: Abstraction has 151 states and 153 transitions. [2024-11-22 22:58:26,002 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 16.0) internal successors, (32), 3 states have internal predecessors, (32), 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-22 22:58:26,002 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 153 transitions. [2024-11-22 22:58:26,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-22 22:58:26,003 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:26,003 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 22:58:26,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 22:58:26,003 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr27ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-22 22:58:26,004 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:26,004 INFO L85 PathProgramCache]: Analyzing trace with hash -899602629, now seen corresponding path program 1 times [2024-11-22 22:58:26,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:26,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271908278] [2024-11-22 22:58:26,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:26,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:26,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 22:58:26,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [509175036] [2024-11-22 22:58:26,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:26,051 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:26,051 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 22:58:26,057 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-22 22:58:26,058 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-22 22:58:26,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:26,109 INFO L255 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-22 22:58:26,110 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 22:58:26,227 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-22 22:58:26,227 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 22:58:26,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:26,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271908278] [2024-11-22 22:58:26,227 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 22:58:26,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [509175036] [2024-11-22 22:58:26,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [509175036] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 22:58:26,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 22:58:26,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 22:58:26,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125352767] [2024-11-22 22:58:26,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 22:58:26,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 22:58:26,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:26,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 22:58:26,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 22:58:26,229 INFO L87 Difference]: Start difference. First operand 151 states and 153 transitions. Second operand has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 4 states have internal predecessors, (37), 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-22 22:58:26,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:26,506 INFO L93 Difference]: Finished difference Result 247 states and 269 transitions. [2024-11-22 22:58:26,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 22:58:26,507 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 4 states have internal predecessors, (37), 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 39 [2024-11-22 22:58:26,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:26,509 INFO L225 Difference]: With dead ends: 247 [2024-11-22 22:58:26,509 INFO L226 Difference]: Without dead ends: 221 [2024-11-22 22:58:26,510 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 36 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-22 22:58:26,511 INFO L432 NwaCegarLoop]: 60 mSDtfsCounter, 66 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 294 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 294 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:26,513 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 107 Invalid, 319 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 294 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 22:58:26,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2024-11-22 22:58:26,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 213. [2024-11-22 22:58:26,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 157 states have (on average 1.464968152866242) internal successors, (230), 206 states have internal predecessors, (230), 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-22 22:58:26,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 240 transitions. [2024-11-22 22:58:26,527 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 240 transitions. Word has length 39 [2024-11-22 22:58:26,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:26,527 INFO L471 AbstractCegarLoop]: Abstraction has 213 states and 240 transitions. [2024-11-22 22:58:26,527 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 4 states have internal predecessors, (37), 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-22 22:58:26,527 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 240 transitions. [2024-11-22 22:58:26,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-22 22:58:26,528 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:26,528 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 22:58:26,536 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-22 22:58:26,729 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,SelfDestructingSolverStorable5 [2024-11-22 22:58:26,729 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr30ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-22 22:58:26,730 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:26,730 INFO L85 PathProgramCache]: Analyzing trace with hash 534117783, now seen corresponding path program 1 times [2024-11-22 22:58:26,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:26,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832336077] [2024-11-22 22:58:26,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:26,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:26,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:26,862 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-22 22:58:26,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:26,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832336077] [2024-11-22 22:58:26,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1832336077] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 22:58:26,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 22:58:26,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 22:58:26,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422130053] [2024-11-22 22:58:26,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 22:58:26,863 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 22:58:26,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:26,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 22:58:26,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 22:58:26,864 INFO L87 Difference]: Start difference. First operand 213 states and 240 transitions. Second operand has 4 states, 3 states have (on average 13.333333333333334) internal successors, (40), 4 states have internal predecessors, (40), 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-22 22:58:27,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:27,090 INFO L93 Difference]: Finished difference Result 214 states and 240 transitions. [2024-11-22 22:58:27,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 22:58:27,091 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 13.333333333333334) internal successors, (40), 4 states have internal predecessors, (40), 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 42 [2024-11-22 22:58:27,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:27,092 INFO L225 Difference]: With dead ends: 214 [2024-11-22 22:58:27,093 INFO L226 Difference]: Without dead ends: 213 [2024-11-22 22:58:27,093 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-22 22:58:27,094 INFO L432 NwaCegarLoop]: 92 mSDtfsCounter, 30 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 194 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:27,094 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 194 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 22:58:27,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2024-11-22 22:58:27,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 213. [2024-11-22 22:58:27,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 157 states have (on average 1.4585987261146496) internal successors, (229), 206 states have internal predecessors, (229), 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-22 22:58:27,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 239 transitions. [2024-11-22 22:58:27,106 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 239 transitions. Word has length 42 [2024-11-22 22:58:27,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:27,107 INFO L471 AbstractCegarLoop]: Abstraction has 213 states and 239 transitions. [2024-11-22 22:58:27,108 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 13.333333333333334) internal successors, (40), 4 states have internal predecessors, (40), 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-22 22:58:27,108 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 239 transitions. [2024-11-22 22:58:27,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-22 22:58:27,110 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:27,111 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 22:58:27,111 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 22:58:27,111 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr31ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-22 22:58:27,111 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:27,111 INFO L85 PathProgramCache]: Analyzing trace with hash -622217793, now seen corresponding path program 1 times [2024-11-22 22:58:27,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:27,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265893398] [2024-11-22 22:58:27,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:27,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:27,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:27,204 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-22 22:58:27,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:27,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265893398] [2024-11-22 22:58:27,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [265893398] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 22:58:27,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 22:58:27,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 22:58:27,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506579760] [2024-11-22 22:58:27,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 22:58:27,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 22:58:27,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:27,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 22:58:27,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 22:58:27,208 INFO L87 Difference]: Start difference. First operand 213 states and 239 transitions. Second operand has 4 states, 3 states have (on average 13.666666666666666) internal successors, (41), 4 states have internal predecessors, (41), 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-22 22:58:27,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:27,377 INFO L93 Difference]: Finished difference Result 214 states and 239 transitions. [2024-11-22 22:58:27,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 22:58:27,378 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 13.666666666666666) internal successors, (41), 4 states have internal predecessors, (41), 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 43 [2024-11-22 22:58:27,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:27,379 INFO L225 Difference]: With dead ends: 214 [2024-11-22 22:58:27,379 INFO L226 Difference]: Without dead ends: 213 [2024-11-22 22:58:27,379 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-22 22:58:27,380 INFO L432 NwaCegarLoop]: 97 mSDtfsCounter, 27 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 199 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:27,380 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 199 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 22:58:27,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2024-11-22 22:58:27,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 213. [2024-11-22 22:58:27,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 157 states have (on average 1.4522292993630572) internal successors, (228), 206 states have internal predecessors, (228), 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-22 22:58:27,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 238 transitions. [2024-11-22 22:58:27,387 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 238 transitions. Word has length 43 [2024-11-22 22:58:27,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:27,387 INFO L471 AbstractCegarLoop]: Abstraction has 213 states and 238 transitions. [2024-11-22 22:58:27,388 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 13.666666666666666) internal successors, (41), 4 states have internal predecessors, (41), 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-22 22:58:27,388 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 238 transitions. [2024-11-22 22:58:27,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-22 22:58:27,388 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:27,388 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 22:58:27,389 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 22:58:27,389 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-22 22:58:27,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:27,389 INFO L85 PathProgramCache]: Analyzing trace with hash -950843391, now seen corresponding path program 1 times [2024-11-22 22:58:27,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:27,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062081067] [2024-11-22 22:58:27,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:27,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:27,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 22:58:27,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [445795170] [2024-11-22 22:58:27,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:27,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:27,410 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 22:58:27,414 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-22 22:58:27,415 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-22 22:58:27,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:27,470 INFO L255 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-22 22:58:27,472 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 22:58:27,665 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 22:58:27,666 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 22:58:27,808 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 22:58:27,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:27,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1062081067] [2024-11-22 22:58:27,809 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 22:58:27,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [445795170] [2024-11-22 22:58:27,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [445795170] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 22:58:27,809 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-22 22:58:27,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2024-11-22 22:58:27,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2060553534] [2024-11-22 22:58:27,809 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-22 22:58:27,810 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 22:58:27,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:27,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 22:58:27,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-22 22:58:27,811 INFO L87 Difference]: Start difference. First operand 213 states and 238 transitions. Second operand has 8 states, 7 states have (on average 11.428571428571429) internal successors, (80), 8 states have internal predecessors, (80), 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-22 22:58:28,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:28,309 INFO L93 Difference]: Finished difference Result 238 states and 252 transitions. [2024-11-22 22:58:28,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 22:58:28,310 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.428571428571429) internal successors, (80), 8 states have internal predecessors, (80), 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 45 [2024-11-22 22:58:28,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:28,311 INFO L225 Difference]: With dead ends: 238 [2024-11-22 22:58:28,311 INFO L226 Difference]: Without dead ends: 225 [2024-11-22 22:58:28,311 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=67, Unknown=0, NotChecked=0, Total=110 [2024-11-22 22:58:28,312 INFO L432 NwaCegarLoop]: 28 mSDtfsCounter, 277 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 494 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 277 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 518 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 494 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:28,312 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [277 Valid, 88 Invalid, 518 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 494 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 22:58:28,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225 states. [2024-11-22 22:58:28,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225 to 214. [2024-11-22 22:58:28,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 214 states, 161 states have (on average 1.3726708074534162) internal successors, (221), 207 states have internal predecessors, (221), 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-22 22:58:28,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 214 states and 231 transitions. [2024-11-22 22:58:28,322 INFO L78 Accepts]: Start accepts. Automaton has 214 states and 231 transitions. Word has length 45 [2024-11-22 22:58:28,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:28,322 INFO L471 AbstractCegarLoop]: Abstraction has 214 states and 231 transitions. [2024-11-22 22:58:28,322 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.428571428571429) internal successors, (80), 8 states have internal predecessors, (80), 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-22 22:58:28,323 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 231 transitions. [2024-11-22 22:58:28,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-22 22:58:28,325 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:28,325 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 22:58:28,333 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-22 22:58:28,525 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-22 22:58:28,526 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-22 22:58:28,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:28,528 INFO L85 PathProgramCache]: Analyzing trace with hash 1023033609, now seen corresponding path program 1 times [2024-11-22 22:58:28,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:28,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807975173] [2024-11-22 22:58:28,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:28,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:28,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 22:58:28,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [151540777] [2024-11-22 22:58:28,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:28,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:28,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 22:58:28,564 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-22 22:58:28,565 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-22 22:58:28,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:28,605 INFO L255 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 22:58:28,606 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 22:58:28,834 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 22:58:28,834 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 22:58:28,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:28,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807975173] [2024-11-22 22:58:28,835 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 22:58:28,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [151540777] [2024-11-22 22:58:28,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [151540777] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 22:58:28,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 22:58:28,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 22:58:28,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169350542] [2024-11-22 22:58:28,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 22:58:28,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 22:58:28,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:28,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 22:58:28,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-22 22:58:28,837 INFO L87 Difference]: Start difference. First operand 214 states and 231 transitions. Second operand has 6 states, 5 states have (on average 10.2) internal successors, (51), 6 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-22 22:58:29,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:29,033 INFO L93 Difference]: Finished difference Result 214 states and 231 transitions. [2024-11-22 22:58:29,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 22:58:29,034 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.2) internal successors, (51), 6 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) Word has length 53 [2024-11-22 22:58:29,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:29,035 INFO L225 Difference]: With dead ends: 214 [2024-11-22 22:58:29,035 INFO L226 Difference]: Without dead ends: 165 [2024-11-22 22:58:29,036 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-22 22:58:29,036 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 174 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 176 SdHoareTripleChecker+Valid, 37 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:29,036 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [176 Valid, 37 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 22:58:29,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2024-11-22 22:58:29,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 158. [2024-11-22 22:58:29,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158 states, 133 states have (on average 1.1804511278195489) internal successors, (157), 152 states have internal predecessors, (157), 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-22 22:58:29,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 165 transitions. [2024-11-22 22:58:29,045 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 165 transitions. Word has length 53 [2024-11-22 22:58:29,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:29,047 INFO L471 AbstractCegarLoop]: Abstraction has 158 states and 165 transitions. [2024-11-22 22:58:29,047 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.2) internal successors, (51), 6 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-22 22:58:29,047 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 165 transitions. [2024-11-22 22:58:29,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-22 22:58:29,049 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:29,049 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 22:58:29,057 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-22 22:58:29,250 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-22 22:58:29,250 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr32ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-22 22:58:29,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:29,251 INFO L85 PathProgramCache]: Analyzing trace with hash -1284907517, now seen corresponding path program 1 times [2024-11-22 22:58:29,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:29,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405810119] [2024-11-22 22:58:29,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:29,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:29,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 22:58:29,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1566237790] [2024-11-22 22:58:29,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:29,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:29,273 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 22:58:29,276 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-22 22:58:29,278 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-22 22:58:29,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:29,322 INFO L255 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-22 22:58:29,325 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 22:58:29,533 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-22 22:58:29,533 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 22:58:29,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:29,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405810119] [2024-11-22 22:58:29,746 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 22:58:29,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1566237790] [2024-11-22 22:58:29,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1566237790] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 22:58:29,747 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-22 22:58:29,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4] total 4 [2024-11-22 22:58:29,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792822106] [2024-11-22 22:58:29,747 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-22 22:58:29,747 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 22:58:29,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:29,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 22:58:29,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-22 22:58:29,748 INFO L87 Difference]: Start difference. First operand 158 states and 165 transitions. Second operand has 5 states, 4 states have (on average 16.5) internal successors, (66), 5 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-22 22:58:29,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:29,917 INFO L93 Difference]: Finished difference Result 158 states and 165 transitions. [2024-11-22 22:58:29,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 22:58:29,917 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.5) internal successors, (66), 5 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) Word has length 73 [2024-11-22 22:58:29,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:29,918 INFO L225 Difference]: With dead ends: 158 [2024-11-22 22:58:29,918 INFO L226 Difference]: Without dead ends: 156 [2024-11-22 22:58:29,919 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2024-11-22 22:58:29,919 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 74 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 45 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:29,919 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 45 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 184 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 22:58:29,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2024-11-22 22:58:29,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 156. [2024-11-22 22:58:29,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156 states, 133 states have (on average 1.1578947368421053) internal successors, (154), 150 states have internal predecessors, (154), 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-22 22:58:29,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 162 transitions. [2024-11-22 22:58:29,925 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 162 transitions. Word has length 73 [2024-11-22 22:58:29,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:29,926 INFO L471 AbstractCegarLoop]: Abstraction has 156 states and 162 transitions. [2024-11-22 22:58:29,926 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.5) internal successors, (66), 5 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-22 22:58:29,926 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 162 transitions. [2024-11-22 22:58:29,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-22 22:58:29,930 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:29,930 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 22:58:29,938 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-22 22:58:30,130 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-22 22:58:30,130 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr33ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-22 22:58:30,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:30,131 INFO L85 PathProgramCache]: Analyzing trace with hash -1177427238, now seen corresponding path program 1 times [2024-11-22 22:58:30,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:30,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299557160] [2024-11-22 22:58:30,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:30,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:30,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 22:58:30,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [235727110] [2024-11-22 22:58:30,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:30,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:30,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 22:58:30,158 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-22 22:58:30,160 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-22 22:58:30,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:30,202 INFO L255 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 22:58:30,204 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 22:58:30,442 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-22 22:58:30,442 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 22:58:30,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:30,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299557160] [2024-11-22 22:58:30,527 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 22:58:30,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [235727110] [2024-11-22 22:58:30,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [235727110] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 22:58:30,527 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-22 22:58:30,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2024-11-22 22:58:30,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948086284] [2024-11-22 22:58:30,528 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-22 22:58:30,528 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 22:58:30,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:30,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 22:58:30,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-22 22:58:30,529 INFO L87 Difference]: Start difference. First operand 156 states and 162 transitions. Second operand has 6 states, 5 states have (on average 13.4) internal successors, (67), 6 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-22 22:58:30,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:30,772 INFO L93 Difference]: Finished difference Result 161 states and 165 transitions. [2024-11-22 22:58:30,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 22:58:30,772 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.4) internal successors, (67), 6 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) Word has length 74 [2024-11-22 22:58:30,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:30,773 INFO L225 Difference]: With dead ends: 161 [2024-11-22 22:58:30,773 INFO L226 Difference]: Without dead ends: 157 [2024-11-22 22:58:30,773 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-22 22:58:30,774 INFO L432 NwaCegarLoop]: 58 mSDtfsCounter, 6 mSDsluCounter, 68 mSDsCounter, 0 mSdLazyCounter, 388 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:30,774 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 126 Invalid, 390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 388 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 22:58:30,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2024-11-22 22:58:30,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 157. [2024-11-22 22:58:30,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 134 states have (on average 1.1417910447761195) internal successors, (153), 151 states have internal predecessors, (153), 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-22 22:58:30,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 161 transitions. [2024-11-22 22:58:30,780 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 161 transitions. Word has length 74 [2024-11-22 22:58:30,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:30,781 INFO L471 AbstractCegarLoop]: Abstraction has 157 states and 161 transitions. [2024-11-22 22:58:30,781 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.4) internal successors, (67), 6 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-22 22:58:30,781 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 161 transitions. [2024-11-22 22:58:30,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-22 22:58:30,782 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:30,782 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 22:58:30,790 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-22 22:58:30,982 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-22 22:58:30,984 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr36ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-22 22:58:30,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:30,984 INFO L85 PathProgramCache]: Analyzing trace with hash 263185351, now seen corresponding path program 1 times [2024-11-22 22:58:30,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:30,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [156567442] [2024-11-22 22:58:30,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:30,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:31,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 22:58:31,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1122224536] [2024-11-22 22:58:31,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:31,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:31,011 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 22:58:31,013 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-22 22:58:31,015 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-22 22:58:31,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:31,055 INFO L255 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 22:58:31,057 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 22:58:31,259 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-22 22:58:31,260 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 22:58:31,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:31,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [156567442] [2024-11-22 22:58:31,432 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 22:58:31,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1122224536] [2024-11-22 22:58:31,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1122224536] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 22:58:31,433 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-22 22:58:31,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4] total 4 [2024-11-22 22:58:31,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164466358] [2024-11-22 22:58:31,433 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-22 22:58:31,433 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 22:58:31,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:31,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 22:58:31,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-22 22:58:31,434 INFO L87 Difference]: Start difference. First operand 157 states and 161 transitions. Second operand has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 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-22 22:58:31,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:31,687 INFO L93 Difference]: Finished difference Result 160 states and 163 transitions. [2024-11-22 22:58:31,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 22:58:31,687 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 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 77 [2024-11-22 22:58:31,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:31,688 INFO L225 Difference]: With dead ends: 160 [2024-11-22 22:58:31,688 INFO L226 Difference]: Without dead ends: 154 [2024-11-22 22:58:31,689 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-11-22 22:58:31,689 INFO L432 NwaCegarLoop]: 62 mSDtfsCounter, 6 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:31,689 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 117 Invalid, 307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 22:58:31,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2024-11-22 22:58:31,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 152. [2024-11-22 22:58:31,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 129 states have (on average 1.1395348837209303) internal successors, (147), 146 states have internal predecessors, (147), 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-22 22:58:31,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 155 transitions. [2024-11-22 22:58:31,696 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 155 transitions. Word has length 77 [2024-11-22 22:58:31,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:31,697 INFO L471 AbstractCegarLoop]: Abstraction has 152 states and 155 transitions. [2024-11-22 22:58:31,697 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 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-22 22:58:31,698 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 155 transitions. [2024-11-22 22:58:31,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-22 22:58:31,699 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:31,699 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-22 22:58:31,708 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-22 22:58:31,899 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-22 22:58:31,900 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr27ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-22 22:58:31,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:31,900 INFO L85 PathProgramCache]: Analyzing trace with hash 663399296, now seen corresponding path program 1 times [2024-11-22 22:58:31,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:31,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078955636] [2024-11-22 22:58:31,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:31,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:31,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 22:58:31,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2132911588] [2024-11-22 22:58:31,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:31,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:31,920 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 22:58:31,922 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-22 22:58:31,923 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-22 22:58:31,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:31,967 INFO L255 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-22 22:58:31,971 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 22:58:32,056 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-22 22:58:32,056 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 22:58:32,202 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-22 22:58:32,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:32,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078955636] [2024-11-22 22:58:32,202 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 22:58:32,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2132911588] [2024-11-22 22:58:32,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2132911588] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 22:58:32,202 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-22 22:58:32,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2024-11-22 22:58:32,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960935023] [2024-11-22 22:58:32,203 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-22 22:58:32,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 22:58:32,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:32,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 22:58:32,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-22 22:58:32,204 INFO L87 Difference]: Start difference. First operand 152 states and 155 transitions. Second operand has 8 states, 7 states have (on average 19.428571428571427) internal successors, (136), 8 states have internal predecessors, (136), 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-22 22:58:32,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:32,507 INFO L93 Difference]: Finished difference Result 228 states and 247 transitions. [2024-11-22 22:58:32,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 22:58:32,508 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 19.428571428571427) internal successors, (136), 8 states have internal predecessors, (136), 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) Word has length 78 [2024-11-22 22:58:32,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:32,509 INFO L225 Difference]: With dead ends: 228 [2024-11-22 22:58:32,510 INFO L226 Difference]: Without dead ends: 223 [2024-11-22 22:58:32,510 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2024-11-22 22:58:32,511 INFO L432 NwaCegarLoop]: 39 mSDtfsCounter, 197 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 419 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 129 SdHoareTripleChecker+Invalid, 430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 419 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:32,511 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 129 Invalid, 430 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 419 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 22:58:32,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223 states. [2024-11-22 22:58:32,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223 to 167. [2024-11-22 22:58:32,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167 states, 146 states have (on average 1.1232876712328768) internal successors, (164), 161 states have internal predecessors, (164), 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-22 22:58:32,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 172 transitions. [2024-11-22 22:58:32,519 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 172 transitions. Word has length 78 [2024-11-22 22:58:32,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:32,519 INFO L471 AbstractCegarLoop]: Abstraction has 167 states and 172 transitions. [2024-11-22 22:58:32,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 19.428571428571427) internal successors, (136), 8 states have internal predecessors, (136), 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-22 22:58:32,520 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 172 transitions. [2024-11-22 22:58:32,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-22 22:58:32,520 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:32,520 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-22 22:58:32,528 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-22 22:58:32,724 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-22 22:58:32,725 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr31ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-22 22:58:32,725 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:32,725 INFO L85 PathProgramCache]: Analyzing trace with hash -1015181436, now seen corresponding path program 1 times [2024-11-22 22:58:32,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:32,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885469406] [2024-11-22 22:58:32,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:32,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:32,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 22:58:32,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [6092716] [2024-11-22 22:58:32,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:32,747 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:32,747 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 22:58:32,749 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-22 22:58:32,750 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-22 22:58:32,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:32,793 INFO L255 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-22 22:58:32,794 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 22:58:33,048 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 3 proven. 35 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 22:58:33,048 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 22:58:33,771 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 3 proven. 35 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 22:58:33,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:33,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885469406] [2024-11-22 22:58:33,772 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 22:58:33,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [6092716] [2024-11-22 22:58:33,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [6092716] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 22:58:33,773 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-22 22:58:33,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 13 [2024-11-22 22:58:33,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369571072] [2024-11-22 22:58:33,773 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-22 22:58:33,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-22 22:58:33,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:33,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-22 22:58:33,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-11-22 22:58:33,775 INFO L87 Difference]: Start difference. First operand 167 states and 172 transitions. Second operand has 14 states, 13 states have (on average 11.461538461538462) internal successors, (149), 14 states have internal predecessors, (149), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-22 22:58:36,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-22 22:58:38,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:38,009 INFO L93 Difference]: Finished difference Result 184 states and 193 transitions. [2024-11-22 22:58:38,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-22 22:58:38,010 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 11.461538461538462) internal successors, (149), 14 states have internal predecessors, (149), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 82 [2024-11-22 22:58:38,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:38,012 INFO L225 Difference]: With dead ends: 184 [2024-11-22 22:58:38,012 INFO L226 Difference]: Without dead ends: 183 [2024-11-22 22:58:38,012 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2024-11-22 22:58:38,013 INFO L432 NwaCegarLoop]: 18 mSDtfsCounter, 210 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 727 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 106 SdHoareTripleChecker+Invalid, 746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 727 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:38,013 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 106 Invalid, 746 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 727 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2024-11-22 22:58:38,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2024-11-22 22:58:38,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 166. [2024-11-22 22:58:38,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166 states, 146 states have (on average 1.1095890410958904) internal successors, (162), 160 states have internal predecessors, (162), 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-22 22:58:38,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 170 transitions. [2024-11-22 22:58:38,021 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 170 transitions. Word has length 82 [2024-11-22 22:58:38,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:38,022 INFO L471 AbstractCegarLoop]: Abstraction has 166 states and 170 transitions. [2024-11-22 22:58:38,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 11.461538461538462) internal successors, (149), 14 states have internal predecessors, (149), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-22 22:58:38,022 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 170 transitions. [2024-11-22 22:58:38,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-22 22:58:38,023 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:38,023 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-22 22:58:38,030 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-22 22:58:38,226 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-22 22:58:38,226 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-22 22:58:38,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:38,227 INFO L85 PathProgramCache]: Analyzing trace with hash 1889586286, now seen corresponding path program 1 times [2024-11-22 22:58:38,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:38,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507267127] [2024-11-22 22:58:38,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:38,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:38,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 22:58:38,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [676440248] [2024-11-22 22:58:38,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:38,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:38,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 22:58:38,244 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-22 22:58:38,245 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-22 22:58:38,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:38,288 INFO L255 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-22 22:58:38,289 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 22:58:38,519 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-22 22:58:38,520 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 22:58:38,724 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-22 22:58:38,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:38,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507267127] [2024-11-22 22:58:38,725 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 22:58:38,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [676440248] [2024-11-22 22:58:38,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [676440248] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 22:58:38,725 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-22 22:58:38,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2024-11-22 22:58:38,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488802512] [2024-11-22 22:58:38,728 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-22 22:58:38,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-22 22:58:38,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:38,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-22 22:58:38,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2024-11-22 22:58:38,729 INFO L87 Difference]: Start difference. First operand 166 states and 170 transitions. Second operand has 12 states, 11 states have (on average 13.636363636363637) internal successors, (150), 12 states have internal predecessors, (150), 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-22 22:58:39,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:39,408 INFO L93 Difference]: Finished difference Result 295 states and 324 transitions. [2024-11-22 22:58:39,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-22 22:58:39,409 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 13.636363636363637) internal successors, (150), 12 states have internal predecessors, (150), 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) Word has length 85 [2024-11-22 22:58:39,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:39,411 INFO L225 Difference]: With dead ends: 295 [2024-11-22 22:58:39,411 INFO L226 Difference]: Without dead ends: 217 [2024-11-22 22:58:39,411 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=82, Invalid=158, Unknown=0, NotChecked=0, Total=240 [2024-11-22 22:58:39,412 INFO L432 NwaCegarLoop]: 30 mSDtfsCounter, 316 mSDsluCounter, 140 mSDsCounter, 0 mSdLazyCounter, 861 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 318 SdHoareTripleChecker+Valid, 170 SdHoareTripleChecker+Invalid, 895 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 861 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:39,412 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [318 Valid, 170 Invalid, 895 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 861 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 22:58:39,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2024-11-22 22:58:39,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 200. [2024-11-22 22:58:39,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200 states, 186 states have (on average 1.0806451612903225) internal successors, (201), 193 states have internal predecessors, (201), 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-22 22:58:39,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 211 transitions. [2024-11-22 22:58:39,422 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 211 transitions. Word has length 85 [2024-11-22 22:58:39,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:39,422 INFO L471 AbstractCegarLoop]: Abstraction has 200 states and 211 transitions. [2024-11-22 22:58:39,422 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 13.636363636363637) internal successors, (150), 12 states have internal predecessors, (150), 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-22 22:58:39,423 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 211 transitions. [2024-11-22 22:58:39,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-22 22:58:39,423 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:39,423 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, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 22:58:39,431 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-22 22:58:39,624 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-22 22:58:39,624 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr33ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-22 22:58:39,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:39,624 INFO L85 PathProgramCache]: Analyzing trace with hash 841224309, now seen corresponding path program 2 times [2024-11-22 22:58:39,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:39,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519672385] [2024-11-22 22:58:39,625 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 22:58:39,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:39,651 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 22:58:39,651 INFO L228 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-22 22:58:39,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1635603090] [2024-11-22 22:58:39,652 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 22:58:39,652 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:39,652 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 22:58:39,655 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-22 22:58:39,656 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-22 22:58:39,693 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 22:58:39,693 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 22:58:39,693 INFO L255 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-22 22:58:39,695 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 22:58:40,055 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-22 22:58:40,055 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 22:58:40,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:40,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519672385] [2024-11-22 22:58:40,055 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 22:58:40,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1635603090] [2024-11-22 22:58:40,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1635603090] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 22:58:40,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 22:58:40,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 22:58:40,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447288869] [2024-11-22 22:58:40,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 22:58:40,057 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 22:58:40,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:40,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 22:58:40,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 22:58:40,058 INFO L87 Difference]: Start difference. First operand 200 states and 211 transitions. Second operand has 5 states, 4 states have (on average 14.75) internal successors, (59), 5 states have internal predecessors, (59), 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-22 22:58:40,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:40,139 INFO L93 Difference]: Finished difference Result 200 states and 211 transitions. [2024-11-22 22:58:40,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 22:58:40,139 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 14.75) internal successors, (59), 5 states have internal predecessors, (59), 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 113 [2024-11-22 22:58:40,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:40,140 INFO L225 Difference]: With dead ends: 200 [2024-11-22 22:58:40,140 INFO L226 Difference]: Without dead ends: 191 [2024-11-22 22:58:40,141 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 22:58:40,141 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 21 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 59 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:40,141 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 59 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 22:58:40,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2024-11-22 22:58:40,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 191. [2024-11-22 22:58:40,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 180 states have (on average 1.0555555555555556) internal successors, (190), 184 states have internal predecessors, (190), 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-22 22:58:40,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 200 transitions. [2024-11-22 22:58:40,152 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 200 transitions. Word has length 113 [2024-11-22 22:58:40,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:40,152 INFO L471 AbstractCegarLoop]: Abstraction has 191 states and 200 transitions. [2024-11-22 22:58:40,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 14.75) internal successors, (59), 5 states have internal predecessors, (59), 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-22 22:58:40,152 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 200 transitions. [2024-11-22 22:58:40,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-22 22:58:40,153 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:40,153 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-22 22:58:40,162 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-22 22:58:40,354 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-22 22:58:40,354 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr23ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-22 22:58:40,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:40,354 INFO L85 PathProgramCache]: Analyzing trace with hash 841225495, now seen corresponding path program 1 times [2024-11-22 22:58:40,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:40,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327655428] [2024-11-22 22:58:40,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:40,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:40,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:40,485 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2024-11-22 22:58:40,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:40,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327655428] [2024-11-22 22:58:40,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327655428] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 22:58:40,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [337045952] [2024-11-22 22:58:40,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:40,486 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:40,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 22:58:40,488 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-22 22:58:40,490 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-22 22:58:40,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:40,539 INFO L255 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-22 22:58:40,540 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 22:58:40,656 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 89 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-22 22:58:40,657 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 22:58:40,775 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 89 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-22 22:58:40,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [337045952] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 22:58:40,776 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 22:58:40,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4, 4] total 9 [2024-11-22 22:58:40,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602546988] [2024-11-22 22:58:40,776 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 22:58:40,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-22 22:58:40,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:40,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-22 22:58:40,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2024-11-22 22:58:40,777 INFO L87 Difference]: Start difference. First operand 191 states and 200 transitions. Second operand has 10 states, 9 states have (on average 26.22222222222222) internal successors, (236), 10 states have internal predecessors, (236), 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-22 22:58:40,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:40,826 INFO L93 Difference]: Finished difference Result 193 states and 200 transitions. [2024-11-22 22:58:40,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 22:58:40,827 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 26.22222222222222) internal successors, (236), 10 states have internal predecessors, (236), 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) Word has length 113 [2024-11-22 22:58:40,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:40,828 INFO L225 Difference]: With dead ends: 193 [2024-11-22 22:58:40,828 INFO L226 Difference]: Without dead ends: 192 [2024-11-22 22:58:40,828 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 219 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=88, Invalid=122, Unknown=0, NotChecked=0, Total=210 [2024-11-22 22:58:40,828 INFO L432 NwaCegarLoop]: 44 mSDtfsCounter, 61 mSDsluCounter, 151 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 195 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:40,829 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 195 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 22:58:40,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2024-11-22 22:58:40,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 190. [2024-11-22 22:58:40,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 180 states have (on average 1.038888888888889) internal successors, (187), 183 states have internal predecessors, (187), 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-22 22:58:40,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 197 transitions. [2024-11-22 22:58:40,838 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 197 transitions. Word has length 113 [2024-11-22 22:58:40,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:40,839 INFO L471 AbstractCegarLoop]: Abstraction has 190 states and 197 transitions. [2024-11-22 22:58:40,839 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 26.22222222222222) internal successors, (236), 10 states have internal predecessors, (236), 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-22 22:58:40,839 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 197 transitions. [2024-11-22 22:58:40,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-22 22:58:40,840 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:40,840 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1] [2024-11-22 22:58:40,848 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-22 22:58:41,041 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-22 22:58:41,041 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-22 22:58:41,041 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:41,041 INFO L85 PathProgramCache]: Analyzing trace with hash 843174903, now seen corresponding path program 1 times [2024-11-22 22:58:41,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:41,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781279662] [2024-11-22 22:58:41,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:41,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:41,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:41,096 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2024-11-22 22:58:41,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:41,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781279662] [2024-11-22 22:58:41,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781279662] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 22:58:41,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 22:58:41,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 22:58:41,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520447004] [2024-11-22 22:58:41,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 22:58:41,097 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 22:58:41,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:41,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 22:58:41,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 22:58:41,097 INFO L87 Difference]: Start difference. First operand 190 states and 197 transitions. Second operand has 3 states, 2 states have (on average 25.5) internal successors, (51), 3 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-22 22:58:41,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:41,157 INFO L93 Difference]: Finished difference Result 190 states and 197 transitions. [2024-11-22 22:58:41,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 22:58:41,158 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 25.5) internal successors, (51), 3 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) Word has length 128 [2024-11-22 22:58:41,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:41,159 INFO L225 Difference]: With dead ends: 190 [2024-11-22 22:58:41,159 INFO L226 Difference]: Without dead ends: 189 [2024-11-22 22:58:41,159 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-22 22:58:41,159 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 22 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 27 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:41,160 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 27 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 22:58:41,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2024-11-22 22:58:41,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 189. [2024-11-22 22:58:41,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189 states, 180 states have (on average 1.0277777777777777) internal successors, (185), 182 states have internal predecessors, (185), 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-22 22:58:41,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 195 transitions. [2024-11-22 22:58:41,169 INFO L78 Accepts]: Start accepts. Automaton has 189 states and 195 transitions. Word has length 128 [2024-11-22 22:58:41,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:41,169 INFO L471 AbstractCegarLoop]: Abstraction has 189 states and 195 transitions. [2024-11-22 22:58:41,169 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 25.5) internal successors, (51), 3 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-22 22:58:41,169 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 195 transitions. [2024-11-22 22:58:41,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-22 22:58:41,170 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:41,170 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1] [2024-11-22 22:58:41,170 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 22:58:41,171 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-22 22:58:41,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:41,171 INFO L85 PathProgramCache]: Analyzing trace with hash -1457735175, now seen corresponding path program 1 times [2024-11-22 22:58:41,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:41,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86294240] [2024-11-22 22:58:41,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:41,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:41,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 22:58:41,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [499785136] [2024-11-22 22:58:41,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:41,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:41,189 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 22:58:41,191 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-22 22:58:41,192 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-22 22:58:41,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:41,245 INFO L255 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-22 22:58:41,246 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 22:58:41,389 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 132 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-22 22:58:41,389 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 22:58:41,725 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 132 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-22 22:58:41,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:41,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86294240] [2024-11-22 22:58:41,725 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 22:58:41,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [499785136] [2024-11-22 22:58:41,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [499785136] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 22:58:41,725 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-22 22:58:41,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2024-11-22 22:58:41,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240446134] [2024-11-22 22:58:41,726 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-22 22:58:41,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-22 22:58:41,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:41,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-22 22:58:41,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-11-22 22:58:41,729 INFO L87 Difference]: Start difference. First operand 189 states and 195 transitions. Second operand has 10 states, 9 states have (on average 25.555555555555557) internal successors, (230), 10 states have internal predecessors, (230), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-22 22:58:42,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:42,208 INFO L93 Difference]: Finished difference Result 305 states and 319 transitions. [2024-11-22 22:58:42,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-22 22:58:42,209 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 25.555555555555557) internal successors, (230), 10 states have internal predecessors, (230), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Word has length 130 [2024-11-22 22:58:42,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:42,210 INFO L225 Difference]: With dead ends: 305 [2024-11-22 22:58:42,211 INFO L226 Difference]: Without dead ends: 303 [2024-11-22 22:58:42,211 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 250 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=93, Unknown=0, NotChecked=0, Total=156 [2024-11-22 22:58:42,211 INFO L432 NwaCegarLoop]: 42 mSDtfsCounter, 126 mSDsluCounter, 137 mSDsCounter, 0 mSdLazyCounter, 551 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 179 SdHoareTripleChecker+Invalid, 561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 551 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:42,212 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 179 Invalid, 561 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 551 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 22:58:42,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2024-11-22 22:58:42,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 300. [2024-11-22 22:58:42,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 300 states, 288 states have (on average 1.0208333333333333) internal successors, (294), 290 states have internal predecessors, (294), 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-22 22:58:42,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 300 states and 310 transitions. [2024-11-22 22:58:42,243 INFO L78 Accepts]: Start accepts. Automaton has 300 states and 310 transitions. Word has length 130 [2024-11-22 22:58:42,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:42,243 INFO L471 AbstractCegarLoop]: Abstraction has 300 states and 310 transitions. [2024-11-22 22:58:42,243 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 25.555555555555557) internal successors, (230), 10 states have internal predecessors, (230), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-22 22:58:42,244 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 310 transitions. [2024-11-22 22:58:42,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-22 22:58:42,245 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:42,245 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1] [2024-11-22 22:58:42,253 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-22 22:58:42,446 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable19 [2024-11-22 22:58:42,446 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-22 22:58:42,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:42,447 INFO L85 PathProgramCache]: Analyzing trace with hash 440315795, now seen corresponding path program 2 times [2024-11-22 22:58:42,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:42,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733703554] [2024-11-22 22:58:42,447 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 22:58:42,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:42,472 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 22:58:42,472 INFO L228 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-22 22:58:42,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [158618341] [2024-11-22 22:58:42,474 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 22:58:42,474 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:42,474 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 22:58:42,476 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-22 22:58:42,478 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-22 22:58:42,544 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 22:58:42,545 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 22:58:42,546 INFO L255 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-22 22:58:42,549 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 22:58:43,093 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 18 proven. 365 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-22 22:58:43,093 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 22:58:44,644 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 12 proven. 365 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-22 22:58:44,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:44,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733703554] [2024-11-22 22:58:44,644 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 22:58:44,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [158618341] [2024-11-22 22:58:44,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [158618341] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 22:58:44,644 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-22 22:58:44,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 15] total 27 [2024-11-22 22:58:44,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111642772] [2024-11-22 22:58:44,645 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-22 22:58:44,646 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-22 22:58:44,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:44,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-22 22:58:44,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=188, Invalid=568, Unknown=0, NotChecked=0, Total=756 [2024-11-22 22:58:44,648 INFO L87 Difference]: Start difference. First operand 300 states and 310 transitions. Second operand has 28 states, 27 states have (on average 13.296296296296296) internal successors, (359), 28 states have internal predecessors, (359), 10 states have call successors, (10), 1 states have call predecessors, (10), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-22 22:58:47,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:47,890 INFO L93 Difference]: Finished difference Result 438 states and 461 transitions. [2024-11-22 22:58:47,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-22 22:58:47,890 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 27 states have (on average 13.296296296296296) internal successors, (359), 28 states have internal predecessors, (359), 10 states have call successors, (10), 1 states have call predecessors, (10), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Word has length 202 [2024-11-22 22:58:47,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:47,892 INFO L225 Difference]: With dead ends: 438 [2024-11-22 22:58:47,892 INFO L226 Difference]: Without dead ends: 437 [2024-11-22 22:58:47,893 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 421 GetRequests, 376 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 239 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=634, Invalid=1528, Unknown=0, NotChecked=0, Total=2162 [2024-11-22 22:58:47,894 INFO L432 NwaCegarLoop]: 36 mSDtfsCounter, 534 mSDsluCounter, 469 mSDsCounter, 0 mSdLazyCounter, 2989 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 535 SdHoareTripleChecker+Valid, 505 SdHoareTripleChecker+Invalid, 3073 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2989 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:47,894 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [535 Valid, 505 Invalid, 3073 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2989 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-22 22:58:47,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 437 states. [2024-11-22 22:58:47,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 437 to 434. [2024-11-22 22:58:47,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 434 states, 418 states have (on average 1.0239234449760766) internal successors, (428), 420 states have internal predecessors, (428), 12 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-11-22 22:58:47,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 452 transitions. [2024-11-22 22:58:47,920 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 452 transitions. Word has length 202 [2024-11-22 22:58:47,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:47,920 INFO L471 AbstractCegarLoop]: Abstraction has 434 states and 452 transitions. [2024-11-22 22:58:47,921 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 27 states have (on average 13.296296296296296) internal successors, (359), 28 states have internal predecessors, (359), 10 states have call successors, (10), 1 states have call predecessors, (10), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-22 22:58:47,921 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 452 transitions. [2024-11-22 22:58:47,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2024-11-22 22:58:47,924 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:47,924 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 1, 1, 1, 1, 1] [2024-11-22 22:58:47,932 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-11-22 22:58:48,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:48,125 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr29ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-22 22:58:48,125 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:48,125 INFO L85 PathProgramCache]: Analyzing trace with hash 204558434, now seen corresponding path program 1 times [2024-11-22 22:58:48,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:48,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968536164] [2024-11-22 22:58:48,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:48,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:48,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:48,886 INFO L134 CoverageAnalysis]: Checked inductivity of 1078 backedges. 779 proven. 187 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-22 22:58:48,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:48,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968536164] [2024-11-22 22:58:48,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968536164] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 22:58:48,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2019461704] [2024-11-22 22:58:48,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:48,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:48,887 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 22:58:48,890 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-22 22:58:48,893 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-22 22:58:48,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:48,973 INFO L255 TraceCheckSpWp]: Trace formula consists of 422 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-22 22:58:48,976 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 22:58:50,068 INFO L134 CoverageAnalysis]: Checked inductivity of 1078 backedges. 966 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-22 22:58:50,068 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 22:58:50,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2019461704] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 22:58:50,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 22:58:50,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [12] total 21 [2024-11-22 22:58:50,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506324527] [2024-11-22 22:58:50,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 22:58:50,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-22 22:58:50,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:50,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-22 22:58:50,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=157, Invalid=263, Unknown=0, NotChecked=0, Total=420 [2024-11-22 22:58:50,071 INFO L87 Difference]: Start difference. First operand 434 states and 452 transitions. Second operand has 12 states, 12 states have (on average 23.083333333333332) internal successors, (277), 12 states have internal predecessors, (277), 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-22 22:58:50,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:50,131 INFO L93 Difference]: Finished difference Result 438 states and 455 transitions. [2024-11-22 22:58:50,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-22 22:58:50,132 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 23.083333333333332) internal successors, (277), 12 states have internal predecessors, (277), 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 314 [2024-11-22 22:58:50,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:50,133 INFO L225 Difference]: With dead ends: 438 [2024-11-22 22:58:50,134 INFO L226 Difference]: Without dead ends: 0 [2024-11-22 22:58:50,134 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 325 GetRequests, 306 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=157, Invalid=263, Unknown=0, NotChecked=0, Total=420 [2024-11-22 22:58:50,135 INFO L432 NwaCegarLoop]: 196 mSDtfsCounter, 0 mSDsluCounter, 546 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 742 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:50,136 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 742 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 22:58:50,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-22 22:58:50,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-22 22:58:50,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 22:58:50,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-22 22:58:50,137 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 314 [2024-11-22 22:58:50,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:50,137 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-22 22:58:50,137 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 23.083333333333332) internal successors, (277), 12 states have internal predecessors, (277), 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-22 22:58:50,138 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-22 22:58:50,138 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-22 22:58:50,140 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (59 of 60 remaining) [2024-11-22 22:58:50,141 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (58 of 60 remaining) [2024-11-22 22:58:50,141 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (57 of 60 remaining) [2024-11-22 22:58:50,141 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (56 of 60 remaining) [2024-11-22 22:58:50,141 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (55 of 60 remaining) [2024-11-22 22:58:50,141 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (54 of 60 remaining) [2024-11-22 22:58:50,142 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (53 of 60 remaining) [2024-11-22 22:58:50,142 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (52 of 60 remaining) [2024-11-22 22:58:50,143 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (51 of 60 remaining) [2024-11-22 22:58:50,143 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (50 of 60 remaining) [2024-11-22 22:58:50,143 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (49 of 60 remaining) [2024-11-22 22:58:50,143 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (48 of 60 remaining) [2024-11-22 22:58:50,143 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (47 of 60 remaining) [2024-11-22 22:58:50,143 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (46 of 60 remaining) [2024-11-22 22:58:50,143 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (45 of 60 remaining) [2024-11-22 22:58:50,143 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (44 of 60 remaining) [2024-11-22 22:58:50,143 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (43 of 60 remaining) [2024-11-22 22:58:50,143 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (42 of 60 remaining) [2024-11-22 22:58:50,144 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr18ASSERT_VIOLATIONINTEGER_OVERFLOW (41 of 60 remaining) [2024-11-22 22:58:50,144 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr19ASSERT_VIOLATIONINTEGER_OVERFLOW (40 of 60 remaining) [2024-11-22 22:58:50,144 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr20ASSERT_VIOLATIONINTEGER_OVERFLOW (39 of 60 remaining) [2024-11-22 22:58:50,144 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr21ASSERT_VIOLATIONINTEGER_OVERFLOW (38 of 60 remaining) [2024-11-22 22:58:50,144 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr22ASSERT_VIOLATIONINTEGER_OVERFLOW (37 of 60 remaining) [2024-11-22 22:58:50,144 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr23ASSERT_VIOLATIONINTEGER_OVERFLOW (36 of 60 remaining) [2024-11-22 22:58:50,144 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr24ASSERT_VIOLATIONINTEGER_OVERFLOW (35 of 60 remaining) [2024-11-22 22:58:50,144 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr25ASSERT_VIOLATIONINTEGER_OVERFLOW (34 of 60 remaining) [2024-11-22 22:58:50,144 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr26ASSERT_VIOLATIONINTEGER_OVERFLOW (33 of 60 remaining) [2024-11-22 22:58:50,144 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr27ASSERT_VIOLATIONINTEGER_OVERFLOW (32 of 60 remaining) [2024-11-22 22:58:50,144 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr28ASSERT_VIOLATIONINTEGER_OVERFLOW (31 of 60 remaining) [2024-11-22 22:58:50,144 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr29ASSERT_VIOLATIONINTEGER_OVERFLOW (30 of 60 remaining) [2024-11-22 22:58:50,145 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr30ASSERT_VIOLATIONINTEGER_OVERFLOW (29 of 60 remaining) [2024-11-22 22:58:50,145 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr31ASSERT_VIOLATIONINTEGER_OVERFLOW (28 of 60 remaining) [2024-11-22 22:58:50,145 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr32ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 60 remaining) [2024-11-22 22:58:50,145 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr33ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 60 remaining) [2024-11-22 22:58:50,145 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr34ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 60 remaining) [2024-11-22 22:58:50,145 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr35ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 60 remaining) [2024-11-22 22:58:50,147 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr36ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 60 remaining) [2024-11-22 22:58:50,147 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr37ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 60 remaining) [2024-11-22 22:58:50,147 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr38ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 60 remaining) [2024-11-22 22:58:50,147 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr39ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 60 remaining) [2024-11-22 22:58:50,148 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr40ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 60 remaining) [2024-11-22 22:58:50,148 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr41ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 60 remaining) [2024-11-22 22:58:50,148 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr42ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 60 remaining) [2024-11-22 22:58:50,148 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr43ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 60 remaining) [2024-11-22 22:58:50,148 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr44ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 60 remaining) [2024-11-22 22:58:50,148 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr45ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 60 remaining) [2024-11-22 22:58:50,148 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr46ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 60 remaining) [2024-11-22 22:58:50,148 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr47ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 60 remaining) [2024-11-22 22:58:50,149 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr48ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 60 remaining) [2024-11-22 22:58:50,149 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr49ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 60 remaining) [2024-11-22 22:58:50,149 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr50ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 60 remaining) [2024-11-22 22:58:50,149 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr51ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 60 remaining) [2024-11-22 22:58:50,149 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr52ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 60 remaining) [2024-11-22 22:58:50,149 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr53ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 60 remaining) [2024-11-22 22:58:50,149 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr54ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 60 remaining) [2024-11-22 22:58:50,150 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr55ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 60 remaining) [2024-11-22 22:58:50,150 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr56ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 60 remaining) [2024-11-22 22:58:50,150 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr57ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 60 remaining) [2024-11-22 22:58:50,150 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr58ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 60 remaining) [2024-11-22 22:58:50,150 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr59ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 60 remaining) [2024-11-22 22:58:50,159 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-22 22:58:50,351 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:50,354 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 22:58:50,356 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-22 22:58:50,752 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-22 22:58:50,784 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.11 10:58:50 BoogieIcfgContainer [2024-11-22 22:58:50,784 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-22 22:58:50,784 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-22 22:58:50,784 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-22 22:58:50,784 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-22 22:58:50,785 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 10:58:24" (3/4) ... [2024-11-22 22:58:50,787 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-22 22:58:50,791 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2024-11-22 22:58:50,797 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2024-11-22 22:58:50,797 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-11-22 22:58:50,798 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-22 22:58:50,798 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-22 22:58:50,887 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-11-22 22:58:50,887 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2024-11-22 22:58:50,887 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-22 22:58:50,891 INFO L158 Benchmark]: Toolchain (without parser) took 27644.93ms. Allocated memory was 172.0MB in the beginning and 249.6MB in the end (delta: 77.6MB). Free memory was 128.8MB in the beginning and 94.3MB in the end (delta: 34.5MB). Peak memory consumption was 114.7MB. Max. memory is 16.1GB. [2024-11-22 22:58:50,891 INFO L158 Benchmark]: CDTParser took 0.90ms. Allocated memory is still 109.1MB. Free memory is still 82.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-22 22:58:50,891 INFO L158 Benchmark]: CACSL2BoogieTranslator took 259.04ms. Allocated memory is still 172.0MB. Free memory was 128.8MB in the beginning and 116.2MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-11-22 22:58:50,891 INFO L158 Benchmark]: Boogie Procedure Inliner took 38.13ms. Allocated memory is still 172.0MB. Free memory was 116.2MB in the beginning and 114.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-22 22:58:50,892 INFO L158 Benchmark]: Boogie Preprocessor took 47.53ms. Allocated memory is still 172.0MB. Free memory was 114.1MB in the beginning and 112.5MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-22 22:58:50,892 INFO L158 Benchmark]: RCFGBuilder took 587.94ms. Allocated memory is still 172.0MB. Free memory was 112.5MB in the beginning and 90.5MB in the end (delta: 22.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-11-22 22:58:50,892 INFO L158 Benchmark]: TraceAbstraction took 26600.48ms. Allocated memory was 172.0MB in the beginning and 249.6MB in the end (delta: 77.6MB). Free memory was 89.4MB in the beginning and 99.5MB in the end (delta: -10.1MB). Peak memory consumption was 68.6MB. Max. memory is 16.1GB. [2024-11-22 22:58:50,892 INFO L158 Benchmark]: Witness Printer took 102.68ms. Allocated memory is still 249.6MB. Free memory was 99.5MB in the beginning and 94.3MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-11-22 22:58:50,893 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.90ms. Allocated memory is still 109.1MB. Free memory is still 82.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 259.04ms. Allocated memory is still 172.0MB. Free memory was 128.8MB in the beginning and 116.2MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 38.13ms. Allocated memory is still 172.0MB. Free memory was 116.2MB in the beginning and 114.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 47.53ms. Allocated memory is still 172.0MB. Free memory was 114.1MB in the beginning and 112.5MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 587.94ms. Allocated memory is still 172.0MB. Free memory was 112.5MB in the beginning and 90.5MB in the end (delta: 22.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * TraceAbstraction took 26600.48ms. Allocated memory was 172.0MB in the beginning and 249.6MB in the end (delta: 77.6MB). Free memory was 89.4MB in the beginning and 99.5MB in the end (delta: -10.1MB). Peak memory consumption was 68.6MB. Max. memory is 16.1GB. * Witness Printer took 102.68ms. Allocated memory is still 249.6MB. Free memory was 99.5MB in the beginning and 94.3MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 28]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 28]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 28]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 28]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 28]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 28]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 28]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 28]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 28]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 28]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 28]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 28]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 28]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 28]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 28]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 28]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 28]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 28]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 28]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 28]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 28]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 28]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 33]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 33]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 34]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 34]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 35]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 35]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 35]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 35]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 35]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 35]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 37]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 37]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 37]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 37]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 37]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 37]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 38]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 38]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 38]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 38]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 38]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 38]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 38]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 38]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 38]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 38]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 38]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 38]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 38]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 38]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 38]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 38]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 38]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 38]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 38]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 38]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 38]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 38]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 139 locations, 60 error locations. Started 1 CEGAR loops. OverallTime: 26.1s, OverallIterations: 22, TraceHistogramMax: 8, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.1s, AutomataDifference: 12.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2377 SdHoareTripleChecker+Valid, 9.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2356 mSDsluCounter, 3840 SdHoareTripleChecker+Invalid, 9.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2458 mSDsCounter, 297 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 8347 IncrementalHoareTripleChecker+Invalid, 8644 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 297 mSolverCounterUnsat, 1382 mSDtfsCounter, 8347 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2367 GetRequests, 2192 SyntacticMatches, 0 SemanticMatches, 175 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 381 ImplicationChecksByTransitivity, 3.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=434occurred in iteration=21, InterpolantAutomatonStates: 161, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 22 MinimizatonAttempts, 181 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 9.1s InterpolantComputationTime, 3247 NumberOfCodeBlocks, 3169 NumberOfCodeBlocksAsserted, 40 NumberOfCheckSat, 2891 ConstructedInterpolants, 0 QuantifiedInterpolants, 26798 SizeOfPredicates, 7 NumberOfNonLiveVariables, 2171 ConjunctsInSsa, 149 ConjunctsInUnsatCore, 31 InterpolantComputations, 12 PerfectInterpolantSequences, 2475/4131 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 60 specifications checked. All of them hold - InvariantResult [Line: 27]: Loop Invariant Derived loop invariant: ((((((((((9 == x) && (2 == y)) && (k <= 5)) && (1 <= k)) && (2 == c)) || (((((0 <= k) && (c == 0)) && (y == 0)) && (k <= 5)) && (x == 0))) || (((((c == 1) && (x == 1)) && (k <= 5)) && (y == 1)) && (1 <= k))) || (((((((225 == x) && (1 <= y)) && (c <= 9223372036854775804)) && ((((__int128) y * y) * y) <= 225)) && (k <= 5)) && (5 <= c)) && (1 <= k))) || ((((((x == 36) && (3 == y)) && (k <= 5)) && (c <= 32766)) && (3 <= c)) && (1 <= k))) || ((((((x == 100) && (y == 4)) && (c <= 9223372036854775804)) && (k <= 5)) && (1 <= k)) && (4 <= c))) - ProcedureContractResult [Line: 9]: Procedure Contract for __VERIFIER_assert Derived contract for procedure __VERIFIER_assert. Ensures: (cond != 0) RESULT: Ultimate proved your program to be correct! [2024-11-22 22:58:50,922 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE