./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/nla-digbench-scaling/ps4-ll_unwindbound50.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/nla-digbench-scaling/ps4-ll_unwindbound50.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 870f3f117c59e986b23526e49a2d44ed8c8e543941d3d310e77e3939c7927e70 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-17 04:49:38,311 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-17 04:49:38,390 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-17 04:49:38,396 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-17 04:49:38,397 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-17 04:49:38,425 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-17 04:49:38,427 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-17 04:49:38,427 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-17 04:49:38,428 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-17 04:49:38,429 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-17 04:49:38,430 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-17 04:49:38,430 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-17 04:49:38,431 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-17 04:49:38,432 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-17 04:49:38,432 INFO L153 SettingsManager]: * Use SBE=true [2024-11-17 04:49:38,433 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-17 04:49:38,433 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-17 04:49:38,433 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-17 04:49:38,434 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-17 04:49:38,434 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-17 04:49:38,434 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-17 04:49:38,437 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-17 04:49:38,437 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-17 04:49:38,437 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-17 04:49:38,437 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-17 04:49:38,438 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-17 04:49:38,438 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-17 04:49:38,438 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-17 04:49:38,438 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-17 04:49:38,439 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-17 04:49:38,439 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-17 04:49:38,440 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-17 04:49:38,440 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-17 04:49:38,440 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-17 04:49:38,441 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 04:49:38,441 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-17 04:49:38,441 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-17 04:49:38,441 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-17 04:49:38,441 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-17 04:49:38,442 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-17 04:49:38,442 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-17 04:49:38,443 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-17 04:49:38,443 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-17 04:49:38,443 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-17 04:49:38,443 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 -> 870f3f117c59e986b23526e49a2d44ed8c8e543941d3d310e77e3939c7927e70 [2024-11-17 04:49:38,689 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-17 04:49:38,714 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-17 04:49:38,717 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-17 04:49:38,718 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-17 04:49:38,718 INFO L274 PluginConnector]: CDTParser initialized [2024-11-17 04:49:38,720 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/nla-digbench-scaling/ps4-ll_unwindbound50.c [2024-11-17 04:49:40,105 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-17 04:49:40,293 INFO L384 CDTParser]: Found 1 translation units. [2024-11-17 04:49:40,293 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/ps4-ll_unwindbound50.c [2024-11-17 04:49:40,306 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/02e34b491/26f4040108584206a23f031ede818218/FLAG6fffcef98 [2024-11-17 04:49:40,321 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/02e34b491/26f4040108584206a23f031ede818218 [2024-11-17 04:49:40,325 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-17 04:49:40,326 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-17 04:49:40,329 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-17 04:49:40,330 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-17 04:49:40,335 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-17 04:49:40,336 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:49:40" (1/1) ... [2024-11-17 04:49:40,337 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33813dbf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:49:40, skipping insertion in model container [2024-11-17 04:49:40,339 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:49:40" (1/1) ... [2024-11-17 04:49:40,358 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-17 04:49:40,573 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 04:49:40,582 INFO L200 MainTranslator]: Completed pre-run [2024-11-17 04:49:40,600 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 04:49:40,616 INFO L204 MainTranslator]: Completed translation [2024-11-17 04:49:40,617 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:49:40 WrapperNode [2024-11-17 04:49:40,617 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-17 04:49:40,618 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-17 04:49:40,618 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-17 04:49:40,618 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-17 04:49:40,625 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:49:40" (1/1) ... [2024-11-17 04:49:40,631 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:49:40" (1/1) ... [2024-11-17 04:49:40,661 INFO L138 Inliner]: procedures = 14, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 106 [2024-11-17 04:49:40,662 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-17 04:49:40,662 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-17 04:49:40,663 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-17 04:49:40,663 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-17 04:49:40,672 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:49:40" (1/1) ... [2024-11-17 04:49:40,672 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:49:40" (1/1) ... [2024-11-17 04:49:40,674 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:49:40" (1/1) ... [2024-11-17 04:49:40,690 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-17 04:49:40,690 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:49:40" (1/1) ... [2024-11-17 04:49:40,690 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:49:40" (1/1) ... [2024-11-17 04:49:40,695 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:49:40" (1/1) ... [2024-11-17 04:49:40,700 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:49:40" (1/1) ... [2024-11-17 04:49:40,701 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:49:40" (1/1) ... [2024-11-17 04:49:40,701 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:49:40" (1/1) ... [2024-11-17 04:49:40,703 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-17 04:49:40,708 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-17 04:49:40,708 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-17 04:49:40,708 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-17 04:49:40,709 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:49:40" (1/1) ... [2024-11-17 04:49:40,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 04:49:40,727 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:49:40,744 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-17 04:49:40,751 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-17 04:49:40,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-17 04:49:40,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-17 04:49:40,798 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-17 04:49:40,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-17 04:49:40,799 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-17 04:49:40,799 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-17 04:49:40,860 INFO L256 CfgBuilder]: Building ICFG [2024-11-17 04:49:40,861 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-17 04:49:41,337 INFO L? ?]: Removed 75 outVars from TransFormulas that were not future-live. [2024-11-17 04:49:41,337 INFO L307 CfgBuilder]: Performing block encoding [2024-11-17 04:49:41,359 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-17 04:49:41,360 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-17 04:49:41,360 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 04:49:41 BoogieIcfgContainer [2024-11-17 04:49:41,360 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-17 04:49:41,363 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-17 04:49:41,363 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-17 04:49:41,367 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-17 04:49:41,367 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 04:49:40" (1/3) ... [2024-11-17 04:49:41,368 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22f17e1b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:49:41, skipping insertion in model container [2024-11-17 04:49:41,368 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:49:40" (2/3) ... [2024-11-17 04:49:41,368 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22f17e1b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:49:41, skipping insertion in model container [2024-11-17 04:49:41,368 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 04:49:41" (3/3) ... [2024-11-17 04:49:41,370 INFO L112 eAbstractionObserver]: Analyzing ICFG ps4-ll_unwindbound50.c [2024-11-17 04:49:41,387 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-17 04:49:41,388 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 62 error locations. [2024-11-17 04:49:41,497 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 04:49:41,503 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;@4021a1b0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 04:49:41,504 INFO L334 AbstractCegarLoop]: Starting to check reachability of 62 error locations. [2024-11-17 04:49:41,508 INFO L276 IsEmpty]: Start isEmpty. Operand has 146 states, 79 states have (on average 1.8354430379746836) internal successors, (145), 141 states have internal predecessors, (145), 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-17 04:49:41,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-17 04:49:41,514 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:49:41,514 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-11-17 04:49:41,515 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr61ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-17 04:49:41,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:49:41,519 INFO L85 PathProgramCache]: Analyzing trace with hash 5263007, now seen corresponding path program 1 times [2024-11-17 04:49:41,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:49:41,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135646999] [2024-11-17 04:49:41,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:49:41,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:49:41,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:49:41,716 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:49:41,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:49:41,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135646999] [2024-11-17 04:49:41,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2135646999] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:49:41,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:49:41,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 04:49:41,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983363196] [2024-11-17 04:49:41,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:49:41,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 04:49:41,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:49:41,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 04:49:41,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 04:49:41,748 INFO L87 Difference]: Start difference. First operand has 146 states, 79 states have (on average 1.8354430379746836) internal successors, (145), 141 states have internal predecessors, (145), 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 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 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-17 04:49:41,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:49:41,834 INFO L93 Difference]: Finished difference Result 284 states and 311 transitions. [2024-11-17 04:49:41,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 04:49:41,837 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 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 4 [2024-11-17 04:49:41,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:49:41,844 INFO L225 Difference]: With dead ends: 284 [2024-11-17 04:49:41,845 INFO L226 Difference]: Without dead ends: 134 [2024-11-17 04:49:41,848 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-17 04:49:41,853 INFO L432 NwaCegarLoop]: 133 mSDtfsCounter, 6 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 394 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-17 04:49:41,854 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 394 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-17 04:49:41,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2024-11-17 04:49:41,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 134. [2024-11-17 04:49:41,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 79 states have (on average 1.6708860759493671) internal successors, (132), 130 states have internal predecessors, (132), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:49:41,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 136 transitions. [2024-11-17 04:49:41,908 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 136 transitions. Word has length 4 [2024-11-17 04:49:41,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:49:41,911 INFO L471 AbstractCegarLoop]: Abstraction has 134 states and 136 transitions. [2024-11-17 04:49:41,911 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 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-17 04:49:41,911 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 136 transitions. [2024-11-17 04:49:41,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-17 04:49:41,912 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:49:41,912 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:49:41,912 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-17 04:49:41,912 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr59ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-17 04:49:41,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:49:41,913 INFO L85 PathProgramCache]: Analyzing trace with hash -1402290917, now seen corresponding path program 1 times [2024-11-17 04:49:41,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:49:41,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351326407] [2024-11-17 04:49:41,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:49:41,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:49:41,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:49:41,988 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:49:41,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:49:41,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351326407] [2024-11-17 04:49:41,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351326407] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:49:41,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:49:41,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 04:49:41,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905921715] [2024-11-17 04:49:41,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:49:41,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 04:49:41,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:49:41,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 04:49:41,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 04:49:41,993 INFO L87 Difference]: Start difference. First operand 134 states and 136 transitions. Second operand has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:49:42,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:49:42,132 INFO L93 Difference]: Finished difference Result 242 states and 254 transitions. [2024-11-17 04:49:42,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 04:49:42,133 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2024-11-17 04:49:42,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:49:42,135 INFO L225 Difference]: With dead ends: 242 [2024-11-17 04:49:42,137 INFO L226 Difference]: Without dead ends: 231 [2024-11-17 04:49:42,138 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-17 04:49:42,139 INFO L432 NwaCegarLoop]: 105 mSDtfsCounter, 95 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 199 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:49:42,142 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 199 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:49:42,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2024-11-17 04:49:42,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 186. [2024-11-17 04:49:42,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186 states, 129 states have (on average 1.6511627906976745) internal successors, (213), 180 states have internal predecessors, (213), 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-17 04:49:42,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 221 transitions. [2024-11-17 04:49:42,159 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 221 transitions. Word has length 8 [2024-11-17 04:49:42,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:49:42,159 INFO L471 AbstractCegarLoop]: Abstraction has 186 states and 221 transitions. [2024-11-17 04:49:42,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:49:42,160 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 221 transitions. [2024-11-17 04:49:42,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-17 04:49:42,160 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:49:42,161 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:49:42,161 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-17 04:49:42,161 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr56ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-17 04:49:42,165 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:49:42,165 INFO L85 PathProgramCache]: Analyzing trace with hash 1498276100, now seen corresponding path program 1 times [2024-11-17 04:49:42,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:49:42,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302598597] [2024-11-17 04:49:42,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:49:42,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:49:42,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:49:42,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1911120101] [2024-11-17 04:49:42,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:49:42,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:49:42,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:49:42,183 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:49:42,185 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-17 04:49:42,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:49:42,226 INFO L255 TraceCheckSpWp]: Trace formula consists of 42 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-17 04:49:42,232 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:49:42,265 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:49:42,265 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 04:49:42,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:49:42,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302598597] [2024-11-17 04:49:42,267 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:49:42,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1911120101] [2024-11-17 04:49:42,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1911120101] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:49:42,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:49:42,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 04:49:42,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935625186] [2024-11-17 04:49:42,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:49:42,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 04:49:42,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:49:42,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 04:49:42,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 04:49:42,272 INFO L87 Difference]: Start difference. First operand 186 states and 221 transitions. Second operand has 3 states, 2 states have (on average 5.5) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:49:42,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:49:42,487 INFO L93 Difference]: Finished difference Result 221 states and 231 transitions. [2024-11-17 04:49:42,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 04:49:42,488 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 5.5) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2024-11-17 04:49:42,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:49:42,490 INFO L225 Difference]: With dead ends: 221 [2024-11-17 04:49:42,490 INFO L226 Difference]: Without dead ends: 194 [2024-11-17 04:49:42,490 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 04:49:42,492 INFO L432 NwaCegarLoop]: 78 mSDtfsCounter, 54 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 109 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-17 04:49:42,492 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 109 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-17 04:49:42,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2024-11-17 04:49:42,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 191. [2024-11-17 04:49:42,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 134 states have (on average 1.455223880597015) internal successors, (195), 185 states have internal predecessors, (195), 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-17 04:49:42,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 203 transitions. [2024-11-17 04:49:42,514 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 203 transitions. Word has length 11 [2024-11-17 04:49:42,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:49:42,515 INFO L471 AbstractCegarLoop]: Abstraction has 191 states and 203 transitions. [2024-11-17 04:49:42,515 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 5.5) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:49:42,515 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 203 transitions. [2024-11-17 04:49:42,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-17 04:49:42,516 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:49:42,516 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:49:42,534 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-17 04:49:42,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:49:42,717 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr51ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-17 04:49:42,717 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:49:42,718 INFO L85 PathProgramCache]: Analyzing trace with hash 1832272531, now seen corresponding path program 1 times [2024-11-17 04:49:42,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:49:42,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9570926] [2024-11-17 04:49:42,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:49:42,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:49:42,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:49:42,800 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:49:42,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:49:42,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9570926] [2024-11-17 04:49:42,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9570926] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:49:42,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:49:42,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 04:49:42,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969804395] [2024-11-17 04:49:42,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:49:42,802 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 04:49:42,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:49:42,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 04:49:42,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-17 04:49:42,803 INFO L87 Difference]: Start difference. First operand 191 states and 203 transitions. Second operand has 4 states, 3 states have (on average 5.333333333333333) internal successors, (16), 4 states have internal predecessors, (16), 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-17 04:49:42,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:49:42,953 INFO L93 Difference]: Finished difference Result 210 states and 216 transitions. [2024-11-17 04:49:42,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 04:49:42,953 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 5.333333333333333) internal successors, (16), 4 states have internal predecessors, (16), 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 16 [2024-11-17 04:49:42,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:49:42,955 INFO L225 Difference]: With dead ends: 210 [2024-11-17 04:49:42,955 INFO L226 Difference]: Without dead ends: 176 [2024-11-17 04:49:42,955 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-17 04:49:42,956 INFO L432 NwaCegarLoop]: 96 mSDtfsCounter, 120 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 190 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:49:42,957 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 190 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:49:42,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2024-11-17 04:49:42,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 163. [2024-11-17 04:49:42,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 107 states have (on average 1.514018691588785) internal successors, (162), 158 states have internal predecessors, (162), 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-17 04:49:42,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 168 transitions. [2024-11-17 04:49:42,972 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 168 transitions. Word has length 16 [2024-11-17 04:49:42,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:49:42,973 INFO L471 AbstractCegarLoop]: Abstraction has 163 states and 168 transitions. [2024-11-17 04:49:42,973 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 5.333333333333333) internal successors, (16), 4 states have internal predecessors, (16), 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-17 04:49:42,973 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 168 transitions. [2024-11-17 04:49:42,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-17 04:49:42,974 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:49:42,974 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] [2024-11-17 04:49:42,974 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-17 04:49:42,975 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr37ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-17 04:49:42,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:49:42,975 INFO L85 PathProgramCache]: Analyzing trace with hash -1007407893, now seen corresponding path program 1 times [2024-11-17 04:49:42,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:49:42,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485730708] [2024-11-17 04:49:42,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:49:42,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:49:42,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:49:43,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-17 04:49:43,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:49:43,106 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:49:43,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:49:43,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485730708] [2024-11-17 04:49:43,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [485730708] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:49:43,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:49:43,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 04:49:43,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324976019] [2024-11-17 04:49:43,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:49:43,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 04:49:43,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:49:43,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 04:49:43,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 04:49:43,112 INFO L87 Difference]: Start difference. First operand 163 states and 168 transitions. Second operand has 3 states, 2 states have (on average 17.0) internal successors, (34), 3 states have internal predecessors, (34), 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-17 04:49:43,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:49:43,135 INFO L93 Difference]: Finished difference Result 165 states and 168 transitions. [2024-11-17 04:49:43,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 04:49:43,135 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 17.0) internal successors, (34), 3 states have internal predecessors, (34), 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 36 [2024-11-17 04:49:43,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:49:43,136 INFO L225 Difference]: With dead ends: 165 [2024-11-17 04:49:43,136 INFO L226 Difference]: Without dead ends: 163 [2024-11-17 04:49:43,136 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 04:49:43,137 INFO L432 NwaCegarLoop]: 127 mSDtfsCounter, 2 mSDsluCounter, 123 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 250 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-17 04:49:43,138 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 250 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-17 04:49:43,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2024-11-17 04:49:43,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2024-11-17 04:49:43,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 107 states have (on average 1.4953271028037383) internal successors, (160), 158 states have internal predecessors, (160), 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-17 04:49:43,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 166 transitions. [2024-11-17 04:49:43,154 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 166 transitions. Word has length 36 [2024-11-17 04:49:43,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:49:43,155 INFO L471 AbstractCegarLoop]: Abstraction has 163 states and 166 transitions. [2024-11-17 04:49:43,155 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 17.0) internal successors, (34), 3 states have internal predecessors, (34), 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-17 04:49:43,155 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 166 transitions. [2024-11-17 04:49:43,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-17 04:49:43,156 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:49:43,156 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-17 04:49:43,156 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-17 04:49:43,156 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr32ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-17 04:49:43,157 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:49:43,157 INFO L85 PathProgramCache]: Analyzing trace with hash 1547107746, now seen corresponding path program 1 times [2024-11-17 04:49:43,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:49:43,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641114399] [2024-11-17 04:49:43,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:49:43,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:49:43,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:49:43,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1258190349] [2024-11-17 04:49:43,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:49:43,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:49:43,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:49:43,183 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:49:43,186 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-17 04:49:43,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:49:43,229 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 04:49:43,231 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:49:43,328 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:49:43,329 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 04:49:43,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:49:43,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641114399] [2024-11-17 04:49:43,329 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:49:43,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1258190349] [2024-11-17 04:49:43,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1258190349] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:49:43,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:49:43,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 04:49:43,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699980251] [2024-11-17 04:49:43,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:49:43,330 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 04:49:43,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:49:43,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 04:49:43,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 04:49:43,331 INFO L87 Difference]: Start difference. First operand 163 states and 166 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-17 04:49:43,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:49:43,609 INFO L93 Difference]: Finished difference Result 269 states and 293 transitions. [2024-11-17 04:49:43,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 04:49:43,609 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-17 04:49:43,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:49:43,610 INFO L225 Difference]: With dead ends: 269 [2024-11-17 04:49:43,610 INFO L226 Difference]: Without dead ends: 243 [2024-11-17 04:49:43,612 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 04:49:43,613 INFO L432 NwaCegarLoop]: 71 mSDtfsCounter, 76 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-17 04:49:43,613 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 132 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-17 04:49:43,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243 states. [2024-11-17 04:49:43,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243 to 232. [2024-11-17 04:49:43,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 232 states, 174 states have (on average 1.4540229885057472) internal successors, (253), 225 states have internal predecessors, (253), 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-17 04:49:43,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 232 states and 263 transitions. [2024-11-17 04:49:43,626 INFO L78 Accepts]: Start accepts. Automaton has 232 states and 263 transitions. Word has length 43 [2024-11-17 04:49:43,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:49:43,627 INFO L471 AbstractCegarLoop]: Abstraction has 232 states and 263 transitions. [2024-11-17 04:49:43,627 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-17 04:49:43,627 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 263 transitions. [2024-11-17 04:49:43,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-17 04:49:43,629 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:49:43,629 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, 1, 1, 1] [2024-11-17 04:49:43,646 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-17 04:49:43,829 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-17 04:49:43,830 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr29ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-17 04:49:43,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:49:43,830 INFO L85 PathProgramCache]: Analyzing trace with hash 592845378, now seen corresponding path program 1 times [2024-11-17 04:49:43,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:49:43,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164138491] [2024-11-17 04:49:43,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:49:43,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:49:43,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:49:44,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-17 04:49:44,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:49:44,013 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:49:44,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:49:44,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164138491] [2024-11-17 04:49:44,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164138491] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:49:44,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:49:44,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 04:49:44,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849296045] [2024-11-17 04:49:44,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:49:44,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 04:49:44,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:49:44,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 04:49:44,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-17 04:49:44,015 INFO L87 Difference]: Start difference. First operand 232 states and 263 transitions. Second operand has 4 states, 3 states have (on average 14.666666666666666) internal successors, (44), 4 states have internal predecessors, (44), 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-17 04:49:44,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:49:44,096 INFO L93 Difference]: Finished difference Result 233 states and 263 transitions. [2024-11-17 04:49:44,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 04:49:44,100 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 14.666666666666666) internal successors, (44), 4 states have internal predecessors, (44), 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 46 [2024-11-17 04:49:44,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:49:44,102 INFO L225 Difference]: With dead ends: 233 [2024-11-17 04:49:44,102 INFO L226 Difference]: Without dead ends: 232 [2024-11-17 04:49:44,102 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-17 04:49:44,103 INFO L432 NwaCegarLoop]: 98 mSDtfsCounter, 39 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 192 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:49:44,103 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 192 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:49:44,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2024-11-17 04:49:44,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 232. [2024-11-17 04:49:44,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 232 states, 174 states have (on average 1.4482758620689655) internal successors, (252), 225 states have internal predecessors, (252), 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-17 04:49:44,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 232 states and 262 transitions. [2024-11-17 04:49:44,117 INFO L78 Accepts]: Start accepts. Automaton has 232 states and 262 transitions. Word has length 46 [2024-11-17 04:49:44,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:49:44,117 INFO L471 AbstractCegarLoop]: Abstraction has 232 states and 262 transitions. [2024-11-17 04:49:44,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 14.666666666666666) internal successors, (44), 4 states have internal predecessors, (44), 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-17 04:49:44,118 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 262 transitions. [2024-11-17 04:49:44,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-17 04:49:44,119 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:49:44,119 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, 1, 1, 1, 1] [2024-11-17 04:49:44,119 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-17 04:49:44,119 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr28ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-17 04:49:44,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:49:44,120 INFO L85 PathProgramCache]: Analyzing trace with hash 1198337566, now seen corresponding path program 1 times [2024-11-17 04:49:44,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:49:44,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768051680] [2024-11-17 04:49:44,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:49:44,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:49:44,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:49:44,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-17 04:49:44,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:49:44,243 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:49:44,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:49:44,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768051680] [2024-11-17 04:49:44,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768051680] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:49:44,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:49:44,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 04:49:44,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66957083] [2024-11-17 04:49:44,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:49:44,244 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 04:49:44,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:49:44,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 04:49:44,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-17 04:49:44,245 INFO L87 Difference]: Start difference. First operand 232 states and 262 transitions. Second operand has 4 states, 3 states have (on average 15.0) internal successors, (45), 4 states have internal predecessors, (45), 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-17 04:49:44,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:49:44,330 INFO L93 Difference]: Finished difference Result 233 states and 262 transitions. [2024-11-17 04:49:44,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 04:49:44,331 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 15.0) internal successors, (45), 4 states have internal predecessors, (45), 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 47 [2024-11-17 04:49:44,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:49:44,332 INFO L225 Difference]: With dead ends: 233 [2024-11-17 04:49:44,332 INFO L226 Difference]: Without dead ends: 232 [2024-11-17 04:49:44,333 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-17 04:49:44,333 INFO L432 NwaCegarLoop]: 103 mSDtfsCounter, 35 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 197 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:49:44,334 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 197 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:49:44,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2024-11-17 04:49:44,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 232. [2024-11-17 04:49:44,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 232 states, 174 states have (on average 1.4425287356321839) internal successors, (251), 225 states have internal predecessors, (251), 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-17 04:49:44,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 232 states and 261 transitions. [2024-11-17 04:49:44,341 INFO L78 Accepts]: Start accepts. Automaton has 232 states and 261 transitions. Word has length 47 [2024-11-17 04:49:44,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:49:44,341 INFO L471 AbstractCegarLoop]: Abstraction has 232 states and 261 transitions. [2024-11-17 04:49:44,341 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 15.0) internal successors, (45), 4 states have internal predecessors, (45), 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-17 04:49:44,342 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 261 transitions. [2024-11-17 04:49:44,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-17 04:49:44,342 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:49:44,342 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, 1, 1, 1, 1, 1] [2024-11-17 04:49:44,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-17 04:49:44,343 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr61ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-17 04:49:44,343 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:49:44,343 INFO L85 PathProgramCache]: Analyzing trace with hash -93702401, now seen corresponding path program 1 times [2024-11-17 04:49:44,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:49:44,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310491427] [2024-11-17 04:49:44,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:49:44,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:49:44,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:49:44,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-17 04:49:44,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:49:44,472 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-17 04:49:44,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:49:44,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310491427] [2024-11-17 04:49:44,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310491427] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:49:44,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [907438189] [2024-11-17 04:49:44,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:49:44,473 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:49:44,473 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:49:44,475 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:49:44,476 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-17 04:49:44,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:49:44,522 INFO L255 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-17 04:49:44,524 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:49:44,653 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:49:44,653 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 04:49:44,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [907438189] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:49:44,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 04:49:44,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2024-11-17 04:49:44,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617609310] [2024-11-17 04:49:44,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:49:44,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 04:49:44,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:49:44,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 04:49:44,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-11-17 04:49:44,655 INFO L87 Difference]: Start difference. First operand 232 states and 261 transitions. Second operand has 5 states, 4 states have (on average 12.0) internal successors, (48), 5 states have internal predecessors, (48), 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-17 04:49:44,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:49:44,684 INFO L93 Difference]: Finished difference Result 232 states and 261 transitions. [2024-11-17 04:49:44,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 04:49:44,685 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.0) internal successors, (48), 5 states have internal predecessors, (48), 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 50 [2024-11-17 04:49:44,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:49:44,686 INFO L225 Difference]: With dead ends: 232 [2024-11-17 04:49:44,686 INFO L226 Difference]: Without dead ends: 231 [2024-11-17 04:49:44,686 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2024-11-17 04:49:44,687 INFO L432 NwaCegarLoop]: 123 mSDtfsCounter, 89 mSDsluCounter, 244 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 367 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-17 04:49:44,687 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 367 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-17 04:49:44,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2024-11-17 04:49:44,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 231. [2024-11-17 04:49:44,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 231 states, 174 states have (on average 1.4310344827586208) internal successors, (249), 224 states have internal predecessors, (249), 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-17 04:49:44,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 259 transitions. [2024-11-17 04:49:44,694 INFO L78 Accepts]: Start accepts. Automaton has 231 states and 259 transitions. Word has length 50 [2024-11-17 04:49:44,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:49:44,694 INFO L471 AbstractCegarLoop]: Abstraction has 231 states and 259 transitions. [2024-11-17 04:49:44,695 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.0) internal successors, (48), 5 states have internal predecessors, (48), 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-17 04:49:44,695 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 259 transitions. [2024-11-17 04:49:44,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-17 04:49:44,696 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:49:44,696 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 04:49:44,711 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-17 04:49:44,900 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-17 04:49:44,901 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr60ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-17 04:49:44,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:49:44,901 INFO L85 PathProgramCache]: Analyzing trace with hash 1390192969, now seen corresponding path program 1 times [2024-11-17 04:49:44,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:49:44,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367455357] [2024-11-17 04:49:44,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:49:44,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:49:44,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:49:45,021 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-17 04:49:45,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:49:45,027 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:49:45,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:49:45,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367455357] [2024-11-17 04:49:45,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367455357] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:49:45,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1857444721] [2024-11-17 04:49:45,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:49:45,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:49:45,027 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:49:45,030 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:49:45,031 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-17 04:49:45,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:49:45,074 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-17 04:49:45,075 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:49:45,162 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:49:45,165 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 04:49:45,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1857444721] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:49:45,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 04:49:45,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2024-11-17 04:49:45,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246728313] [2024-11-17 04:49:45,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:49:45,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 04:49:45,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:49:45,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 04:49:45,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-11-17 04:49:45,167 INFO L87 Difference]: Start difference. First operand 231 states and 259 transitions. Second operand has 5 states, 4 states have (on average 12.25) internal successors, (49), 5 states have internal predecessors, (49), 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-17 04:49:45,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:49:45,216 INFO L93 Difference]: Finished difference Result 314 states and 352 transitions. [2024-11-17 04:49:45,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 04:49:45,217 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.25) internal successors, (49), 5 states have internal predecessors, (49), 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 51 [2024-11-17 04:49:45,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:49:45,218 INFO L225 Difference]: With dead ends: 314 [2024-11-17 04:49:45,218 INFO L226 Difference]: Without dead ends: 313 [2024-11-17 04:49:45,218 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-17 04:49:45,219 INFO L432 NwaCegarLoop]: 175 mSDtfsCounter, 88 mSDsluCounter, 398 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 573 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-17 04:49:45,219 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 573 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-17 04:49:45,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2024-11-17 04:49:45,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 248. [2024-11-17 04:49:45,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 248 states, 189 states have (on average 1.433862433862434) internal successors, (271), 240 states have internal predecessors, (271), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 5 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-17 04:49:45,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 248 states and 285 transitions. [2024-11-17 04:49:45,229 INFO L78 Accepts]: Start accepts. Automaton has 248 states and 285 transitions. Word has length 51 [2024-11-17 04:49:45,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:49:45,230 INFO L471 AbstractCegarLoop]: Abstraction has 248 states and 285 transitions. [2024-11-17 04:49:45,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.25) internal successors, (49), 5 states have internal predecessors, (49), 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-17 04:49:45,230 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 285 transitions. [2024-11-17 04:49:45,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-17 04:49:45,233 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:49:45,233 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 04:49:45,254 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-17 04:49:45,437 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-17 04:49:45,438 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr27ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-17 04:49:45,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:49:45,438 INFO L85 PathProgramCache]: Analyzing trace with hash -1130793706, now seen corresponding path program 1 times [2024-11-17 04:49:45,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:49:45,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189127837] [2024-11-17 04:49:45,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:49:45,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:49:45,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:49:45,545 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-17 04:49:45,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:49:45,550 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:49:45,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:49:45,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189127837] [2024-11-17 04:49:45,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189127837] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:49:45,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1581940951] [2024-11-17 04:49:45,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:49:45,551 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:49:45,551 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:49:45,558 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:49:45,560 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-17 04:49:45,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:49:45,604 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 04:49:45,605 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:49:45,695 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:49:45,697 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:49:45,800 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:49:45,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1581940951] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:49:45,800 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:49:45,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 6] total 13 [2024-11-17 04:49:45,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864558816] [2024-11-17 04:49:45,800 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:49:45,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-17 04:49:45,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:49:45,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-17 04:49:45,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2024-11-17 04:49:45,802 INFO L87 Difference]: Start difference. First operand 248 states and 285 transitions. Second operand has 13 states, 13 states have (on average 8.461538461538462) internal successors, (110), 13 states have internal predecessors, (110), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-17 04:49:45,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:49:45,915 INFO L93 Difference]: Finished difference Result 499 states and 521 transitions. [2024-11-17 04:49:45,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-17 04:49:45,915 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 8.461538461538462) internal successors, (110), 13 states have internal predecessors, (110), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 54 [2024-11-17 04:49:45,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:49:45,918 INFO L225 Difference]: With dead ends: 499 [2024-11-17 04:49:45,918 INFO L226 Difference]: Without dead ends: 416 [2024-11-17 04:49:45,919 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=114, Invalid=228, Unknown=0, NotChecked=0, Total=342 [2024-11-17 04:49:45,919 INFO L432 NwaCegarLoop]: 164 mSDtfsCounter, 201 mSDsluCounter, 854 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 1018 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-17 04:49:45,919 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [201 Valid, 1018 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-17 04:49:45,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 416 states. [2024-11-17 04:49:45,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 416 to 315. [2024-11-17 04:49:45,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315 states, 252 states have (on average 1.4563492063492063) internal successors, (367), 303 states have internal predecessors, (367), 8 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (8), 6 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-17 04:49:45,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 383 transitions. [2024-11-17 04:49:45,930 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 383 transitions. Word has length 54 [2024-11-17 04:49:45,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:49:45,931 INFO L471 AbstractCegarLoop]: Abstraction has 315 states and 383 transitions. [2024-11-17 04:49:45,931 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.461538461538462) internal successors, (110), 13 states have internal predecessors, (110), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-17 04:49:45,931 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 383 transitions. [2024-11-17 04:49:45,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-17 04:49:45,932 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:49:45,932 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:49:45,948 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-17 04:49:46,132 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-17 04:49:46,133 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr59ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-17 04:49:46,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:49:46,133 INFO L85 PathProgramCache]: Analyzing trace with hash -1130793605, now seen corresponding path program 1 times [2024-11-17 04:49:46,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:49:46,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540228496] [2024-11-17 04:49:46,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:49:46,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:49:46,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:49:46,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [912827327] [2024-11-17 04:49:46,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:49:46,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:49:46,146 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:49:46,149 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:49:46,151 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-17 04:49:46,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:49:46,198 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-17 04:49:46,199 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:49:46,393 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:49:46,393 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:49:46,551 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:49:46,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:49:46,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540228496] [2024-11-17 04:49:46,552 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:49:46,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [912827327] [2024-11-17 04:49:46,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [912827327] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-17 04:49:46,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 04:49:46,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2024-11-17 04:49:46,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388683590] [2024-11-17 04:49:46,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:49:46,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-17 04:49:46,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:49:46,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-17 04:49:46,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-11-17 04:49:46,554 INFO L87 Difference]: Start difference. First operand 315 states and 383 transitions. Second operand has 7 states, 6 states have (on average 8.666666666666666) internal successors, (52), 7 states have internal predecessors, (52), 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-17 04:49:47,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:49:47,132 INFO L93 Difference]: Finished difference Result 337 states and 422 transitions. [2024-11-17 04:49:47,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 04:49:47,133 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.666666666666666) internal successors, (52), 7 states have internal predecessors, (52), 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 54 [2024-11-17 04:49:47,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:49:47,135 INFO L225 Difference]: With dead ends: 337 [2024-11-17 04:49:47,135 INFO L226 Difference]: Without dead ends: 334 [2024-11-17 04:49:47,135 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2024-11-17 04:49:47,136 INFO L432 NwaCegarLoop]: 33 mSDtfsCounter, 261 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 262 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 536 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-17 04:49:47,136 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [262 Valid, 107 Invalid, 549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 536 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-17 04:49:47,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2024-11-17 04:49:47,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 312. [2024-11-17 04:49:47,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 312 states, 252 states have (on average 1.4246031746031746) internal successors, (359), 300 states have internal predecessors, (359), 8 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (8), 6 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-17 04:49:47,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 312 states and 375 transitions. [2024-11-17 04:49:47,148 INFO L78 Accepts]: Start accepts. Automaton has 312 states and 375 transitions. Word has length 54 [2024-11-17 04:49:47,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:49:47,148 INFO L471 AbstractCegarLoop]: Abstraction has 312 states and 375 transitions. [2024-11-17 04:49:47,148 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.666666666666666) internal successors, (52), 7 states have internal predecessors, (52), 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-17 04:49:47,148 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states and 375 transitions. [2024-11-17 04:49:47,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-17 04:49:47,149 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:49:47,149 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 04:49:47,166 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-17 04:49:47,353 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-17 04:49:47,354 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr58ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-17 04:49:47,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:49:47,354 INFO L85 PathProgramCache]: Analyzing trace with hash -694863290, now seen corresponding path program 1 times [2024-11-17 04:49:47,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:49:47,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833578726] [2024-11-17 04:49:47,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:49:47,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:49:47,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:49:47,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [543455607] [2024-11-17 04:49:47,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:49:47,369 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:49:47,369 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:49:47,371 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:49:47,374 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-17 04:49:47,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:49:47,415 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-17 04:49:47,416 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:49:47,576 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:49:47,576 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:49:47,700 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:49:47,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:49:47,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833578726] [2024-11-17 04:49:47,700 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:49:47,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [543455607] [2024-11-17 04:49:47,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [543455607] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:49:47,700 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-17 04:49:47,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2024-11-17 04:49:47,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405415856] [2024-11-17 04:49:47,701 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-17 04:49:47,701 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-17 04:49:47,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:49:47,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-17 04:49:47,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-17 04:49:47,702 INFO L87 Difference]: Start difference. First operand 312 states and 375 transitions. Second operand has 8 states, 7 states have (on average 14.571428571428571) internal successors, (102), 8 states have internal predecessors, (102), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:49:48,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:49:48,149 INFO L93 Difference]: Finished difference Result 333 states and 381 transitions. [2024-11-17 04:49:48,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-17 04:49:48,149 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 14.571428571428571) internal successors, (102), 8 states have internal predecessors, (102), 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 55 [2024-11-17 04:49:48,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:49:48,151 INFO L225 Difference]: With dead ends: 333 [2024-11-17 04:49:48,151 INFO L226 Difference]: Without dead ends: 321 [2024-11-17 04:49:48,151 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-11-17 04:49:48,152 INFO L432 NwaCegarLoop]: 76 mSDtfsCounter, 223 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 443 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 225 SdHoareTripleChecker+Valid, 226 SdHoareTripleChecker+Invalid, 464 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 443 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-17 04:49:48,152 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [225 Valid, 226 Invalid, 464 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 443 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-17 04:49:48,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321 states. [2024-11-17 04:49:48,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321 to 307. [2024-11-17 04:49:48,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 307 states, 253 states have (on average 1.3478260869565217) internal successors, (341), 294 states have internal predecessors, (341), 8 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-17 04:49:48,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307 states to 307 states and 357 transitions. [2024-11-17 04:49:48,163 INFO L78 Accepts]: Start accepts. Automaton has 307 states and 357 transitions. Word has length 55 [2024-11-17 04:49:48,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:49:48,164 INFO L471 AbstractCegarLoop]: Abstraction has 307 states and 357 transitions. [2024-11-17 04:49:48,164 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 14.571428571428571) internal successors, (102), 8 states have internal predecessors, (102), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:49:48,164 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 357 transitions. [2024-11-17 04:49:48,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-17 04:49:48,165 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:49:48,165 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:49:48,181 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-17 04:49:48,365 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-17 04:49:48,366 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr51ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-17 04:49:48,366 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:49:48,366 INFO L85 PathProgramCache]: Analyzing trace with hash 953588467, now seen corresponding path program 1 times [2024-11-17 04:49:48,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:49:48,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457053560] [2024-11-17 04:49:48,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:49:48,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:49:48,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:49:48,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [707240660] [2024-11-17 04:49:48,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:49:48,387 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:49:48,387 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:49:48,390 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:49:48,391 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-17 04:49:48,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:49:48,434 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-17 04:49:48,436 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:49:48,633 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:49:48,634 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 04:49:48,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:49:48,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457053560] [2024-11-17 04:49:48,634 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:49:48,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [707240660] [2024-11-17 04:49:48,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [707240660] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:49:48,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:49:48,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-17 04:49:48,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347380860] [2024-11-17 04:49:48,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:49:48,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 04:49:48,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:49:48,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 04:49:48,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-17 04:49:48,636 INFO L87 Difference]: Start difference. First operand 307 states and 357 transitions. Second operand has 6 states, 5 states have (on average 12.0) internal successors, (60), 6 states have internal predecessors, (60), 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-17 04:49:52,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-17 04:49:53,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:49:53,716 INFO L93 Difference]: Finished difference Result 317 states and 367 transitions. [2024-11-17 04:49:53,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 04:49:53,717 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.0) internal successors, (60), 6 states have internal predecessors, (60), 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 62 [2024-11-17 04:49:53,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:49:53,718 INFO L225 Difference]: With dead ends: 317 [2024-11-17 04:49:53,719 INFO L226 Difference]: Without dead ends: 246 [2024-11-17 04:49:53,719 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 57 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-17 04:49:53,719 INFO L432 NwaCegarLoop]: 34 mSDtfsCounter, 104 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 28 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 79 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:49:53,720 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 79 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 236 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-17 04:49:53,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 246 states. [2024-11-17 04:49:53,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 246 to 234. [2024-11-17 04:49:53,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234 states, 206 states have (on average 1.1699029126213591) internal successors, (241), 223 states have internal predecessors, (241), 5 states have call successors, (5), 5 states have call predecessors, (5), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-17 04:49:53,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 251 transitions. [2024-11-17 04:49:53,732 INFO L78 Accepts]: Start accepts. Automaton has 234 states and 251 transitions. Word has length 62 [2024-11-17 04:49:53,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:49:53,732 INFO L471 AbstractCegarLoop]: Abstraction has 234 states and 251 transitions. [2024-11-17 04:49:53,732 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.0) internal successors, (60), 6 states have internal predecessors, (60), 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-17 04:49:53,732 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 251 transitions. [2024-11-17 04:49:53,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-17 04:49:53,734 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:49:53,734 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:49:53,752 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-17 04:49:53,934 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-17 04:49:53,936 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr27ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-17 04:49:53,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:49:53,937 INFO L85 PathProgramCache]: Analyzing trace with hash -850094827, now seen corresponding path program 1 times [2024-11-17 04:49:53,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:49:53,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409772594] [2024-11-17 04:49:53,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:49:53,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:49:53,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:49:53,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [454411457] [2024-11-17 04:49:53,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:49:53,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:49:53,956 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:49:53,958 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:49:53,959 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-17 04:49:54,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:49:54,011 INFO L255 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 04:49:54,012 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:49:54,251 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 04:49:54,252 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:49:54,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:49:54,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409772594] [2024-11-17 04:49:54,489 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:49:54,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [454411457] [2024-11-17 04:49:54,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [454411457] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:49:54,489 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-17 04:49:54,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4] total 4 [2024-11-17 04:49:54,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661497123] [2024-11-17 04:49:54,490 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-17 04:49:54,490 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 04:49:54,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:49:54,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 04:49:54,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-17 04:49:54,491 INFO L87 Difference]: Start difference. First operand 234 states and 251 transitions. Second operand has 5 states, 4 states have (on average 18.75) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:49:54,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:49:54,692 INFO L93 Difference]: Finished difference Result 234 states and 251 transitions. [2024-11-17 04:49:54,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 04:49:54,693 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.75) internal successors, (75), 5 states have internal predecessors, (75), 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 82 [2024-11-17 04:49:54,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:49:54,694 INFO L225 Difference]: With dead ends: 234 [2024-11-17 04:49:54,694 INFO L226 Difference]: Without dead ends: 232 [2024-11-17 04:49:54,695 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 124 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-17 04:49:54,695 INFO L432 NwaCegarLoop]: 30 mSDtfsCounter, 51 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 200 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-17 04:49:54,695 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 65 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 200 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-17 04:49:54,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2024-11-17 04:49:54,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 232. [2024-11-17 04:49:54,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 232 states, 206 states have (on average 1.145631067961165) internal successors, (236), 221 states have internal predecessors, (236), 5 states have call successors, (5), 5 states have call predecessors, (5), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-17 04:49:54,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 232 states and 246 transitions. [2024-11-17 04:49:54,706 INFO L78 Accepts]: Start accepts. Automaton has 232 states and 246 transitions. Word has length 82 [2024-11-17 04:49:54,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:49:54,706 INFO L471 AbstractCegarLoop]: Abstraction has 232 states and 246 transitions. [2024-11-17 04:49:54,706 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.75) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:49:54,707 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 246 transitions. [2024-11-17 04:49:54,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-17 04:49:54,708 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:49:54,708 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:49:54,725 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-17 04:49:54,908 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-17 04:49:54,909 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr26ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-17 04:49:54,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:49:54,909 INFO L85 PathProgramCache]: Analyzing trace with hash -583135834, now seen corresponding path program 1 times [2024-11-17 04:49:54,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:49:54,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551218065] [2024-11-17 04:49:54,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:49:54,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:49:54,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:49:54,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1180064621] [2024-11-17 04:49:54,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:49:54,931 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:49:54,931 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:49:54,934 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:49:54,936 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-17 04:49:54,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:49:54,981 INFO L255 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-17 04:49:54,983 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:49:55,226 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 04:49:55,226 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:49:55,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:49:55,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551218065] [2024-11-17 04:49:55,404 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:49:55,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1180064621] [2024-11-17 04:49:55,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1180064621] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:49:55,405 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-17 04:49:55,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2024-11-17 04:49:55,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82174366] [2024-11-17 04:49:55,405 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-17 04:49:55,405 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 04:49:55,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:49:55,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 04:49:55,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-17 04:49:55,406 INFO L87 Difference]: Start difference. First operand 232 states and 246 transitions. Second operand has 6 states, 5 states have (on average 15.2) internal successors, (76), 6 states have internal predecessors, (76), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:49:55,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:49:55,684 INFO L93 Difference]: Finished difference Result 241 states and 254 transitions. [2024-11-17 04:49:55,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 04:49:55,685 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 15.2) internal successors, (76), 6 states have internal predecessors, (76), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 83 [2024-11-17 04:49:55,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:49:55,686 INFO L225 Difference]: With dead ends: 241 [2024-11-17 04:49:55,686 INFO L226 Difference]: Without dead ends: 237 [2024-11-17 04:49:55,686 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 80 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-17 04:49:55,687 INFO L432 NwaCegarLoop]: 49 mSDtfsCounter, 7 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 337 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-17 04:49:55,687 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 137 Invalid, 339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 337 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-17 04:49:55,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2024-11-17 04:49:55,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 237. [2024-11-17 04:49:55,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 237 states, 211 states have (on average 1.1374407582938388) internal successors, (240), 226 states have internal predecessors, (240), 5 states have call successors, (5), 5 states have call predecessors, (5), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-17 04:49:55,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 237 states and 250 transitions. [2024-11-17 04:49:55,697 INFO L78 Accepts]: Start accepts. Automaton has 237 states and 250 transitions. Word has length 83 [2024-11-17 04:49:55,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:49:55,699 INFO L471 AbstractCegarLoop]: Abstraction has 237 states and 250 transitions. [2024-11-17 04:49:55,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 15.2) internal successors, (76), 6 states have internal predecessors, (76), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:49:55,699 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 250 transitions. [2024-11-17 04:49:55,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-17 04:49:55,701 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:49:55,701 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:49:55,717 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-17 04:49:55,901 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-17 04:49:55,902 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr23ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-17 04:49:55,902 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:49:55,902 INFO L85 PathProgramCache]: Analyzing trace with hash 943106385, now seen corresponding path program 1 times [2024-11-17 04:49:55,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:49:55,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402937729] [2024-11-17 04:49:55,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:49:55,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:49:55,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:49:55,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1017968762] [2024-11-17 04:49:55,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:49:55,917 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:49:55,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:49:55,919 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:49:55,921 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-17 04:49:55,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:49:55,966 INFO L255 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-17 04:49:55,967 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:49:56,197 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 04:49:56,198 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:49:56,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:49:56,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402937729] [2024-11-17 04:49:56,348 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:49:56,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1017968762] [2024-11-17 04:49:56,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1017968762] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:49:56,348 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-17 04:49:56,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4] total 4 [2024-11-17 04:49:56,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137997294] [2024-11-17 04:49:56,348 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-17 04:49:56,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 04:49:56,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:49:56,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 04:49:56,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-17 04:49:56,350 INFO L87 Difference]: Start difference. First operand 237 states and 250 transitions. Second operand has 5 states, 4 states have (on average 19.75) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:49:56,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:49:56,584 INFO L93 Difference]: Finished difference Result 238 states and 250 transitions. [2024-11-17 04:49:56,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 04:49:56,584 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.75) internal successors, (79), 5 states have internal predecessors, (79), 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 86 [2024-11-17 04:49:56,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:49:56,585 INFO L225 Difference]: With dead ends: 238 [2024-11-17 04:49:56,586 INFO L226 Difference]: Without dead ends: 232 [2024-11-17 04:49:56,586 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-11-17 04:49:56,586 INFO L432 NwaCegarLoop]: 54 mSDtfsCounter, 9 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-17 04:49:56,587 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 126 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-17 04:49:56,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2024-11-17 04:49:56,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 232. [2024-11-17 04:49:56,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 232 states, 206 states have (on average 1.1359223300970873) internal successors, (234), 221 states have internal predecessors, (234), 5 states have call successors, (5), 5 states have call predecessors, (5), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-17 04:49:56,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 232 states and 244 transitions. [2024-11-17 04:49:56,596 INFO L78 Accepts]: Start accepts. Automaton has 232 states and 244 transitions. Word has length 86 [2024-11-17 04:49:56,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:49:56,596 INFO L471 AbstractCegarLoop]: Abstraction has 232 states and 244 transitions. [2024-11-17 04:49:56,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.75) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:49:56,596 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 244 transitions. [2024-11-17 04:49:56,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-17 04:49:56,597 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:49:56,597 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, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:49:56,614 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-17 04:49:56,801 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-17 04:49:56,801 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr32ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-17 04:49:56,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:49:56,802 INFO L85 PathProgramCache]: Analyzing trace with hash 1971480898, now seen corresponding path program 1 times [2024-11-17 04:49:56,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:49:56,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315642391] [2024-11-17 04:49:56,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:49:56,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:49:56,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:49:56,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1833011180] [2024-11-17 04:49:56,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:49:56,818 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:49:56,818 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:49:56,819 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:49:56,820 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-17 04:49:56,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:49:56,871 INFO L255 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-17 04:49:56,873 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:49:56,974 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 04:49:56,974 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:49:57,153 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 04:49:57,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:49:57,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315642391] [2024-11-17 04:49:57,154 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:49:57,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1833011180] [2024-11-17 04:49:57,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1833011180] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:49:57,154 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-17 04:49:57,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2024-11-17 04:49:57,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734611289] [2024-11-17 04:49:57,155 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-17 04:49:57,155 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-17 04:49:57,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:49:57,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-17 04:49:57,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-17 04:49:57,156 INFO L87 Difference]: Start difference. First operand 232 states and 244 transitions. Second operand has 8 states, 7 states have (on average 22.857142857142858) internal successors, (160), 8 states have internal predecessors, (160), 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-17 04:49:57,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:49:57,425 INFO L93 Difference]: Finished difference Result 241 states and 252 transitions. [2024-11-17 04:49:57,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 04:49:57,426 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 22.857142857142858) internal successors, (160), 8 states have internal predecessors, (160), 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 89 [2024-11-17 04:49:57,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:49:57,427 INFO L225 Difference]: With dead ends: 241 [2024-11-17 04:49:57,427 INFO L226 Difference]: Without dead ends: 235 [2024-11-17 04:49:57,427 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 170 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-17 04:49:57,428 INFO L432 NwaCegarLoop]: 53 mSDtfsCounter, 202 mSDsluCounter, 111 mSDsCounter, 0 mSdLazyCounter, 345 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 203 SdHoareTripleChecker+Valid, 164 SdHoareTripleChecker+Invalid, 358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 345 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-17 04:49:57,428 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [203 Valid, 164 Invalid, 358 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 345 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-17 04:49:57,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2024-11-17 04:49:57,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 228. [2024-11-17 04:49:57,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 206 states have (on average 1.0922330097087378) internal successors, (225), 217 states have internal predecessors, (225), 5 states have call successors, (5), 5 states have call predecessors, (5), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-17 04:49:57,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 235 transitions. [2024-11-17 04:49:57,437 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 235 transitions. Word has length 89 [2024-11-17 04:49:57,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:49:57,438 INFO L471 AbstractCegarLoop]: Abstraction has 228 states and 235 transitions. [2024-11-17 04:49:57,438 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 22.857142857142858) internal successors, (160), 8 states have internal predecessors, (160), 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-17 04:49:57,438 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 235 transitions. [2024-11-17 04:49:57,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-17 04:49:57,439 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:49:57,439 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, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-17 04:49:57,456 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-17 04:49:57,643 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-17 04:49:57,644 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr26ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-17 04:49:57,644 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:49:57,644 INFO L85 PathProgramCache]: Analyzing trace with hash 1704810822, now seen corresponding path program 2 times [2024-11-17 04:49:57,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:49:57,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135909285] [2024-11-17 04:49:57,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:49:57,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:49:57,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:49:57,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [985054239] [2024-11-17 04:49:57,678 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 04:49:57,678 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:49:57,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:49:57,680 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-17 04:49:57,682 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-17 04:49:57,724 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-17 04:49:57,724 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:49:57,724 INFO L255 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-17 04:49:57,726 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:49:58,119 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-17 04:49:58,120 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 04:49:58,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:49:58,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135909285] [2024-11-17 04:49:58,120 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:49:58,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [985054239] [2024-11-17 04:49:58,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [985054239] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:49:58,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:49:58,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 04:49:58,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869929000] [2024-11-17 04:49:58,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:49:58,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 04:49:58,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:49:58,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 04:49:58,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-17 04:49:58,123 INFO L87 Difference]: Start difference. First operand 228 states and 235 transitions. Second operand has 4 states, 3 states have (on average 21.333333333333332) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:49:58,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:49:58,915 INFO L93 Difference]: Finished difference Result 230 states and 235 transitions. [2024-11-17 04:49:58,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 04:49:58,915 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 21.333333333333332) internal successors, (64), 4 states have internal predecessors, (64), 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 129 [2024-11-17 04:49:58,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:49:58,916 INFO L225 Difference]: With dead ends: 230 [2024-11-17 04:49:58,916 INFO L226 Difference]: Without dead ends: 221 [2024-11-17 04:49:58,917 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 126 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-17 04:49:58,917 INFO L432 NwaCegarLoop]: 43 mSDtfsCounter, 45 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 67 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-17 04:49:58,918 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 67 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-17 04:49:58,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2024-11-17 04:49:58,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 221. [2024-11-17 04:49:58,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 221 states, 200 states have (on average 1.07) internal successors, (214), 210 states have internal predecessors, (214), 5 states have call successors, (5), 5 states have call predecessors, (5), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-17 04:49:58,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 224 transitions. [2024-11-17 04:49:58,925 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 224 transitions. Word has length 129 [2024-11-17 04:49:58,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:49:58,925 INFO L471 AbstractCegarLoop]: Abstraction has 221 states and 224 transitions. [2024-11-17 04:49:58,926 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 21.333333333333332) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:49:58,926 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 224 transitions. [2024-11-17 04:49:58,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-17 04:49:58,927 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:49:58,927 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, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1] [2024-11-17 04:49:58,943 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-17 04:49:59,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:49:59,131 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr36ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-17 04:49:59,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:49:59,131 INFO L85 PathProgramCache]: Analyzing trace with hash 1704812519, now seen corresponding path program 1 times [2024-11-17 04:49:59,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:49:59,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780894312] [2024-11-17 04:49:59,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:49:59,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:49:59,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:49:59,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-17 04:49:59,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:49:59,219 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-11-17 04:49:59,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:49:59,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-11-17 04:49:59,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:49:59,227 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-17 04:49:59,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:49:59,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780894312] [2024-11-17 04:49:59,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780894312] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:49:59,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [205208137] [2024-11-17 04:49:59,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:49:59,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:49:59,228 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:49:59,230 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-17 04:49:59,232 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-17 04:49:59,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:49:59,297 INFO L255 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-17 04:49:59,299 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:49:59,438 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 104 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-17 04:49:59,438 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:49:59,601 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 104 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-17 04:49:59,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [205208137] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:49:59,601 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:49:59,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4, 4] total 9 [2024-11-17 04:49:59,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986847547] [2024-11-17 04:49:59,602 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:49:59,602 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-17 04:49:59,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:49:59,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-17 04:49:59,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2024-11-17 04:49:59,604 INFO L87 Difference]: Start difference. First operand 221 states and 224 transitions. Second operand has 10 states, 9 states have (on average 30.555555555555557) internal successors, (275), 10 states have internal predecessors, (275), 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-17 04:49:59,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:49:59,678 INFO L93 Difference]: Finished difference Result 250 states and 252 transitions. [2024-11-17 04:49:59,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-17 04:49:59,679 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 30.555555555555557) internal successors, (275), 10 states have internal predecessors, (275), 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 129 [2024-11-17 04:49:59,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:49:59,680 INFO L225 Difference]: With dead ends: 250 [2024-11-17 04:49:59,680 INFO L226 Difference]: Without dead ends: 249 [2024-11-17 04:49:59,680 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 257 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=88, Invalid=122, Unknown=0, NotChecked=0, Total=210 [2024-11-17 04:49:59,681 INFO L432 NwaCegarLoop]: 64 mSDtfsCounter, 130 mSDsluCounter, 195 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 259 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-17 04:49:59,681 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 259 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-17 04:49:59,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 249 states. [2024-11-17 04:49:59,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 249 to 220. [2024-11-17 04:49:59,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 220 states, 200 states have (on average 1.06) internal successors, (212), 209 states have internal predecessors, (212), 5 states have call successors, (5), 5 states have call predecessors, (5), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-17 04:49:59,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 220 states and 222 transitions. [2024-11-17 04:49:59,689 INFO L78 Accepts]: Start accepts. Automaton has 220 states and 222 transitions. Word has length 129 [2024-11-17 04:49:59,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:49:59,690 INFO L471 AbstractCegarLoop]: Abstraction has 220 states and 222 transitions. [2024-11-17 04:49:59,690 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 30.555555555555557) internal successors, (275), 10 states have internal predecessors, (275), 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-17 04:49:59,690 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 222 transitions. [2024-11-17 04:49:59,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-17 04:49:59,691 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:49:59,691 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1] [2024-11-17 04:49:59,708 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-17 04:49:59,892 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:49:59,892 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr30ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-17 04:49:59,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:49:59,892 INFO L85 PathProgramCache]: Analyzing trace with hash -1892232928, now seen corresponding path program 1 times [2024-11-17 04:49:59,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:49:59,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176870807] [2024-11-17 04:49:59,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:49:59,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:49:59,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:49:59,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1189195030] [2024-11-17 04:49:59,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:49:59,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:49:59,910 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:49:59,912 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-17 04:49:59,914 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-17 04:49:59,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:49:59,970 INFO L255 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 04:49:59,972 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:50:00,103 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-17 04:50:00,103 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:50:00,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:50:00,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176870807] [2024-11-17 04:50:00,162 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:50:00,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1189195030] [2024-11-17 04:50:00,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1189195030] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:50:00,162 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-17 04:50:00,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2024-11-17 04:50:00,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843876971] [2024-11-17 04:50:00,163 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-17 04:50:00,163 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 04:50:00,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:50:00,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 04:50:00,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2024-11-17 04:50:00,164 INFO L87 Difference]: Start difference. First operand 220 states and 222 transitions. Second operand has 6 states, 5 states have (on average 25.0) internal successors, (125), 6 states have internal predecessors, (125), 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-17 04:50:00,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:50:00,368 INFO L93 Difference]: Finished difference Result 253 states and 256 transitions. [2024-11-17 04:50:00,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 04:50:00,368 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 25.0) internal successors, (125), 6 states have internal predecessors, (125), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 137 [2024-11-17 04:50:00,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:50:00,369 INFO L225 Difference]: With dead ends: 253 [2024-11-17 04:50:00,369 INFO L226 Difference]: Without dead ends: 251 [2024-11-17 04:50:00,370 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2024-11-17 04:50:00,370 INFO L432 NwaCegarLoop]: 42 mSDtfsCounter, 38 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-17 04:50:00,370 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 123 Invalid, 213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-17 04:50:00,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2024-11-17 04:50:00,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 226. [2024-11-17 04:50:00,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 226 states, 206 states have (on average 1.058252427184466) internal successors, (218), 215 states have internal predecessors, (218), 5 states have call successors, (5), 5 states have call predecessors, (5), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-17 04:50:00,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 228 transitions. [2024-11-17 04:50:00,379 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 228 transitions. Word has length 137 [2024-11-17 04:50:00,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:50:00,379 INFO L471 AbstractCegarLoop]: Abstraction has 226 states and 228 transitions. [2024-11-17 04:50:00,380 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 25.0) internal successors, (125), 6 states have internal predecessors, (125), 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-17 04:50:00,380 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 228 transitions. [2024-11-17 04:50:00,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-17 04:50:00,381 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:50:00,381 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1] [2024-11-17 04:50:00,397 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-11-17 04:50:00,581 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:50:00,582 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr28ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-17 04:50:00,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:50:00,582 INFO L85 PathProgramCache]: Analyzing trace with hash -1664676514, now seen corresponding path program 1 times [2024-11-17 04:50:00,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:50:00,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539016235] [2024-11-17 04:50:00,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:50:00,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:50:00,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:50:00,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1838558444] [2024-11-17 04:50:00,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:50:00,610 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:50:00,610 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:50:00,611 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:50:00,619 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-17 04:50:00,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:50:00,674 INFO L255 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-17 04:50:00,676 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:50:01,047 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 3 proven. 127 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-17 04:50:01,048 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:50:02,133 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 3 proven. 127 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-17 04:50:02,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:50:02,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539016235] [2024-11-17 04:50:02,134 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:50:02,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1838558444] [2024-11-17 04:50:02,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1838558444] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:50:02,134 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-17 04:50:02,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11] total 18 [2024-11-17 04:50:02,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018356254] [2024-11-17 04:50:02,135 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-17 04:50:02,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-17 04:50:02,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:50:02,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-17 04:50:02,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2024-11-17 04:50:02,136 INFO L87 Difference]: Start difference. First operand 226 states and 228 transitions. Second operand has 19 states, 18 states have (on average 14.166666666666666) internal successors, (255), 19 states have internal predecessors, (255), 6 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-17 04:50:07,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-17 04:50:11,817 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-17 04:50:16,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-17 04:50:20,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-17 04:50:24,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-17 04:50:24,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:50:24,489 INFO L93 Difference]: Finished difference Result 243 states and 247 transitions. [2024-11-17 04:50:24,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-17 04:50:24,489 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 14.166666666666666) internal successors, (255), 19 states have internal predecessors, (255), 6 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Word has length 139 [2024-11-17 04:50:24,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:50:24,491 INFO L225 Difference]: With dead ends: 243 [2024-11-17 04:50:24,491 INFO L226 Difference]: Without dead ends: 242 [2024-11-17 04:50:24,491 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 282 GetRequests, 259 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=170, Invalid=430, Unknown=0, NotChecked=0, Total=600 [2024-11-17 04:50:24,492 INFO L432 NwaCegarLoop]: 35 mSDtfsCounter, 204 mSDsluCounter, 211 mSDsCounter, 0 mSdLazyCounter, 924 mSolverCounterSat, 34 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 204 SdHoareTripleChecker+Valid, 246 SdHoareTripleChecker+Invalid, 963 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 924 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:50:24,492 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [204 Valid, 246 Invalid, 963 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 924 Invalid, 5 Unknown, 0 Unchecked, 22.1s Time] [2024-11-17 04:50:24,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2024-11-17 04:50:24,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 225. [2024-11-17 04:50:24,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 225 states, 206 states have (on average 1.0485436893203883) internal successors, (216), 214 states have internal predecessors, (216), 5 states have call successors, (5), 5 states have call predecessors, (5), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-17 04:50:24,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 225 states and 226 transitions. [2024-11-17 04:50:24,502 INFO L78 Accepts]: Start accepts. Automaton has 225 states and 226 transitions. Word has length 139 [2024-11-17 04:50:24,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:50:24,503 INFO L471 AbstractCegarLoop]: Abstraction has 225 states and 226 transitions. [2024-11-17 04:50:24,503 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 14.166666666666666) internal successors, (255), 19 states have internal predecessors, (255), 6 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-17 04:50:24,503 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 226 transitions. [2024-11-17 04:50:24,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-17 04:50:24,504 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:50:24,504 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, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1] [2024-11-17 04:50:24,521 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-11-17 04:50:24,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-11-17 04:50:24,705 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr58ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-17 04:50:24,705 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:50:24,705 INFO L85 PathProgramCache]: Analyzing trace with hash 1891359110, now seen corresponding path program 2 times [2024-11-17 04:50:24,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:50:24,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135969695] [2024-11-17 04:50:24,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:50:24,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:50:24,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:50:24,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [618216250] [2024-11-17 04:50:24,733 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 04:50:24,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:50:24,733 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:50:24,741 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:50:24,749 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-17 04:50:24,812 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-17 04:50:24,812 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:50:24,813 INFO L255 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-17 04:50:24,815 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:50:25,151 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 147 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-17 04:50:25,151 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:50:25,469 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 147 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-17 04:50:25,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:50:25,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135969695] [2024-11-17 04:50:25,470 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:50:25,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [618216250] [2024-11-17 04:50:25,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [618216250] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:50:25,470 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-17 04:50:25,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2024-11-17 04:50:25,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358167556] [2024-11-17 04:50:25,470 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-17 04:50:25,471 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-17 04:50:25,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:50:25,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-17 04:50:25,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=165, Unknown=0, NotChecked=0, Total=240 [2024-11-17 04:50:25,472 INFO L87 Difference]: Start difference. First operand 225 states and 226 transitions. Second operand has 16 states, 15 states have (on average 17.733333333333334) internal successors, (266), 16 states have internal predecessors, (266), 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-17 04:50:26,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:50:26,495 INFO L93 Difference]: Finished difference Result 392 states and 418 transitions. [2024-11-17 04:50:26,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-17 04:50:26,495 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 17.733333333333334) internal successors, (266), 16 states have internal predecessors, (266), 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 147 [2024-11-17 04:50:26,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:50:26,497 INFO L225 Difference]: With dead ends: 392 [2024-11-17 04:50:26,497 INFO L226 Difference]: Without dead ends: 389 [2024-11-17 04:50:26,497 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 298 GetRequests, 278 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=155, Invalid=307, Unknown=0, NotChecked=0, Total=462 [2024-11-17 04:50:26,497 INFO L432 NwaCegarLoop]: 54 mSDtfsCounter, 302 mSDsluCounter, 326 mSDsCounter, 0 mSdLazyCounter, 1165 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 304 SdHoareTripleChecker+Valid, 380 SdHoareTripleChecker+Invalid, 1186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 1165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-17 04:50:26,498 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [304 Valid, 380 Invalid, 1186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 1165 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-17 04:50:26,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 389 states. [2024-11-17 04:50:26,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 389 to 356. [2024-11-17 04:50:26,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 356 states, 333 states have (on average 1.063063063063063) internal successors, (354), 341 states have internal predecessors, (354), 9 states have call successors, (9), 5 states have call predecessors, (9), 5 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-17 04:50:26,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 356 states and 372 transitions. [2024-11-17 04:50:26,516 INFO L78 Accepts]: Start accepts. Automaton has 356 states and 372 transitions. Word has length 147 [2024-11-17 04:50:26,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:50:26,516 INFO L471 AbstractCegarLoop]: Abstraction has 356 states and 372 transitions. [2024-11-17 04:50:26,516 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 17.733333333333334) internal successors, (266), 16 states have internal predecessors, (266), 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-17 04:50:26,517 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 372 transitions. [2024-11-17 04:50:26,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-17 04:50:26,518 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:50:26,518 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 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, 3, 3, 3, 1, 1, 1] [2024-11-17 04:50:26,535 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-11-17 04:50:26,718 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:50:26,719 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr52ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-17 04:50:26,719 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:50:26,719 INFO L85 PathProgramCache]: Analyzing trace with hash 949862560, now seen corresponding path program 1 times [2024-11-17 04:50:26,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:50:26,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1630985042] [2024-11-17 04:50:26,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:50:26,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:50:26,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:50:26,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1168608114] [2024-11-17 04:50:26,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:50:26,739 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:50:26,739 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:50:26,744 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:50:26,752 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-11-17 04:50:26,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:50:26,800 INFO L255 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-17 04:50:26,801 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:50:26,930 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 165 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-17 04:50:26,930 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:50:27,227 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 165 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-17 04:50:27,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:50:27,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1630985042] [2024-11-17 04:50:27,228 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:50:27,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1168608114] [2024-11-17 04:50:27,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1168608114] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:50:27,228 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-17 04:50:27,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2024-11-17 04:50:27,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075078927] [2024-11-17 04:50:27,228 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-17 04:50:27,229 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-17 04:50:27,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:50:27,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-17 04:50:27,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-11-17 04:50:27,230 INFO L87 Difference]: Start difference. First operand 356 states and 372 transitions. Second operand has 10 states, 9 states have (on average 30.88888888888889) internal successors, (278), 10 states have internal predecessors, (278), 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-17 04:50:31,552 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-17 04:50:34,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.86s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-17 04:50:38,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-17 04:50:42,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-17 04:50:45,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.57s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-17 04:50:49,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-17 04:50:51,208 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-17 04:50:55,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-17 04:50:59,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-17 04:51:03,438 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-17 04:51:04,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-17 04:51:04,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:51:04,761 INFO L93 Difference]: Finished difference Result 462 states and 493 transitions. [2024-11-17 04:51:04,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-17 04:51:04,762 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 30.88888888888889) internal successors, (278), 10 states have internal predecessors, (278), 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 153 [2024-11-17 04:51:04,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:51:04,763 INFO L225 Difference]: With dead ends: 462 [2024-11-17 04:51:04,763 INFO L226 Difference]: Without dead ends: 421 [2024-11-17 04:51:04,763 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 307 GetRequests, 296 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-17 04:51:04,764 INFO L432 NwaCegarLoop]: 69 mSDtfsCounter, 275 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 709 mSolverCounterSat, 30 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 278 SdHoareTripleChecker+Valid, 310 SdHoareTripleChecker+Invalid, 746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 709 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.4s IncrementalHoareTripleChecker+Time [2024-11-17 04:51:04,764 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [278 Valid, 310 Invalid, 746 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 709 Invalid, 7 Unknown, 0 Unchecked, 37.4s Time] [2024-11-17 04:51:04,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421 states. [2024-11-17 04:51:04,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421 to 409. [2024-11-17 04:51:04,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 409 states, 385 states have (on average 1.044155844155844) internal successors, (402), 393 states have internal predecessors, (402), 10 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-17 04:51:04,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 422 transitions. [2024-11-17 04:51:04,787 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 422 transitions. Word has length 153 [2024-11-17 04:51:04,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:51:04,787 INFO L471 AbstractCegarLoop]: Abstraction has 409 states and 422 transitions. [2024-11-17 04:51:04,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 30.88888888888889) internal successors, (278), 10 states have internal predecessors, (278), 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-17 04:51:04,788 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 422 transitions. [2024-11-17 04:51:04,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-11-17 04:51:04,789 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:51:04,789 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1] [2024-11-17 04:51:04,806 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2024-11-17 04:51:04,990 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:51:04,990 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr26ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-17 04:51:04,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:51:04,991 INFO L85 PathProgramCache]: Analyzing trace with hash 820910245, now seen corresponding path program 1 times [2024-11-17 04:51:04,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:51:04,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1082785676] [2024-11-17 04:51:04,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:51:04,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:51:05,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:51:05,317 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-17 04:51:05,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:51:05,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-11-17 04:51:05,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:51:05,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-11-17 04:51:05,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:51:05,333 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-17 04:51:05,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:51:05,337 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 0 proven. 272 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-17 04:51:05,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:51:05,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1082785676] [2024-11-17 04:51:05,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1082785676] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:51:05,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [439489915] [2024-11-17 04:51:05,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:51:05,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:51:05,338 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:51:05,339 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:51:05,341 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-11-17 04:51:05,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:51:05,415 INFO L255 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-17 04:51:05,417 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:51:05,651 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 0 proven. 296 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:51:05,652 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:51:05,940 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 0 proven. 272 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-17 04:51:05,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [439489915] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:51:05,940 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:51:05,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 12] total 25 [2024-11-17 04:51:05,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807084541] [2024-11-17 04:51:05,940 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:51:05,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-17 04:51:05,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:51:05,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-17 04:51:05,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=177, Invalid=423, Unknown=0, NotChecked=0, Total=600 [2024-11-17 04:51:05,942 INFO L87 Difference]: Start difference. First operand 409 states and 422 transitions. Second operand has 25 states, 25 states have (on average 14.64) internal successors, (366), 25 states have internal predecessors, (366), 8 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (12), 8 states have call predecessors, (12), 8 states have call successors, (12) [2024-11-17 04:51:06,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:51:06,342 INFO L93 Difference]: Finished difference Result 539 states and 548 transitions. [2024-11-17 04:51:06,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-17 04:51:06,342 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 14.64) internal successors, (366), 25 states have internal predecessors, (366), 8 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (12), 8 states have call predecessors, (12), 8 states have call successors, (12) Word has length 193 [2024-11-17 04:51:06,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:51:06,344 INFO L225 Difference]: With dead ends: 539 [2024-11-17 04:51:06,344 INFO L226 Difference]: Without dead ends: 501 [2024-11-17 04:51:06,345 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 422 GetRequests, 381 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 429 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=576, Invalid=1230, Unknown=0, NotChecked=0, Total=1806 [2024-11-17 04:51:06,346 INFO L432 NwaCegarLoop]: 68 mSDtfsCounter, 152 mSDsluCounter, 774 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 842 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:51:06,346 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 842 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:51:06,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 501 states. [2024-11-17 04:51:06,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 501 to 495. [2024-11-17 04:51:06,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 495 states, 464 states have (on average 1.0323275862068966) internal successors, (479), 472 states have internal predecessors, (479), 11 states have call successors, (11), 11 states have call predecessors, (11), 11 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-17 04:51:06,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 495 states to 495 states and 501 transitions. [2024-11-17 04:51:06,378 INFO L78 Accepts]: Start accepts. Automaton has 495 states and 501 transitions. Word has length 193 [2024-11-17 04:51:06,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:51:06,379 INFO L471 AbstractCegarLoop]: Abstraction has 495 states and 501 transitions. [2024-11-17 04:51:06,379 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 14.64) internal successors, (366), 25 states have internal predecessors, (366), 8 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (12), 8 states have call predecessors, (12), 8 states have call successors, (12) [2024-11-17 04:51:06,379 INFO L276 IsEmpty]: Start isEmpty. Operand 495 states and 501 transitions. [2024-11-17 04:51:06,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2024-11-17 04:51:06,380 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:51:06,381 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1] [2024-11-17 04:51:06,397 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2024-11-17 04:51:06,584 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24,20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:51:06,585 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr58ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-17 04:51:06,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:51:06,585 INFO L85 PathProgramCache]: Analyzing trace with hash 951646214, now seen corresponding path program 3 times [2024-11-17 04:51:06,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:51:06,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52895082] [2024-11-17 04:51:06,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:51:06,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:51:06,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:51:06,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [275392612] [2024-11-17 04:51:06,616 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-17 04:51:06,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:51:06,616 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:51:06,618 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:51:06,621 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2024-11-17 04:51:08,643 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2024-11-17 04:51:08,643 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:51:08,645 INFO L255 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-17 04:51:08,651 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:51:09,298 INFO L134 CoverageAnalysis]: Checked inductivity of 1015 backedges. 36 proven. 931 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-17 04:51:09,298 INFO L311 TraceCheckSpWp]: Computing backward predicates...