./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-overflow.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/hard-u_unwindbound100.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 61a67961 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/hard-u_unwindbound100.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 aa72233183b4e91144bd6a6eb8a8b140b7f90e590c3e855f829f337fec510ab9 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 20:53:50,516 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 20:53:50,589 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-10-14 20:53:50,607 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 20:53:50,608 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 20:53:50,643 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 20:53:50,645 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 20:53:50,645 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 20:53:50,646 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 20:53:50,650 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 20:53:50,650 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 20:53:50,650 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 20:53:50,651 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 20:53:50,651 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 20:53:50,651 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 20:53:50,651 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 20:53:50,652 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-14 20:53:50,653 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-14 20:53:50,653 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 20:53:50,653 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-14 20:53:50,653 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 20:53:50,654 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-14 20:53:50,654 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 20:53:50,654 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-14 20:53:50,655 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 20:53:50,655 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-14 20:53:50,656 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-14 20:53:50,656 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-14 20:53:50,656 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-14 20:53:50,656 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 20:53:50,657 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 20:53:50,657 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 20:53:50,657 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 20:53:50,658 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 20:53:50,658 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 20:53:50,658 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 20:53:50,659 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 20:53:50,659 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-14 20:53:50,659 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-14 20:53:50,659 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-14 20:53:50,659 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 20:53:50,660 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 20:53:50,660 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 20:53:50,660 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 20:53:50,661 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 -> aa72233183b4e91144bd6a6eb8a8b140b7f90e590c3e855f829f337fec510ab9 [2024-10-14 20:53:50,893 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 20:53:50,917 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 20:53:50,919 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 20:53:50,920 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 20:53:50,920 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 20:53:50,921 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/hard-u_unwindbound100.c [2024-10-14 20:53:52,344 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 20:53:52,519 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 20:53:52,520 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/hard-u_unwindbound100.c [2024-10-14 20:53:52,527 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f9bb25b67/859f3dcb3c2b4770b80900209a87a45e/FLAGb493a5a99 [2024-10-14 20:53:52,542 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f9bb25b67/859f3dcb3c2b4770b80900209a87a45e [2024-10-14 20:53:52,544 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 20:53:52,546 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 20:53:52,547 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 20:53:52,547 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 20:53:52,552 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 20:53:52,553 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 08:53:52" (1/1) ... [2024-10-14 20:53:52,560 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@726d230a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:53:52, skipping insertion in model container [2024-10-14 20:53:52,560 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 08:53:52" (1/1) ... [2024-10-14 20:53:52,580 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 20:53:52,737 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 20:53:52,746 INFO L200 MainTranslator]: Completed pre-run [2024-10-14 20:53:52,765 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 20:53:52,779 INFO L204 MainTranslator]: Completed translation [2024-10-14 20:53:52,779 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:53:52 WrapperNode [2024-10-14 20:53:52,780 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 20:53:52,781 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-14 20:53:52,781 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-14 20:53:52,781 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-14 20:53:52,787 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:53:52" (1/1) ... [2024-10-14 20:53:52,793 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:53:52" (1/1) ... [2024-10-14 20:53:52,820 INFO L138 Inliner]: procedures = 14, calls = 16, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 76 [2024-10-14 20:53:52,821 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-14 20:53:52,821 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-14 20:53:52,822 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-14 20:53:52,822 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-14 20:53:52,832 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:53:52" (1/1) ... [2024-10-14 20:53:52,832 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:53:52" (1/1) ... [2024-10-14 20:53:52,834 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:53:52" (1/1) ... [2024-10-14 20:53:52,844 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-10-14 20:53:52,848 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:53:52" (1/1) ... [2024-10-14 20:53:52,848 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:53:52" (1/1) ... [2024-10-14 20:53:52,851 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:53:52" (1/1) ... [2024-10-14 20:53:52,854 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:53:52" (1/1) ... [2024-10-14 20:53:52,855 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:53:52" (1/1) ... [2024-10-14 20:53:52,859 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:53:52" (1/1) ... [2024-10-14 20:53:52,861 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-14 20:53:52,861 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-14 20:53:52,862 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-14 20:53:52,862 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-14 20:53:52,862 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:53:52" (1/1) ... [2024-10-14 20:53:52,869 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 20:53:52,885 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 20:53:52,901 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-10-14 20:53:52,908 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-10-14 20:53:52,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-14 20:53:52,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-14 20:53:52,954 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-14 20:53:52,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-14 20:53:52,954 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-10-14 20:53:52,954 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-10-14 20:53:53,020 INFO L238 CfgBuilder]: Building ICFG [2024-10-14 20:53:53,022 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-14 20:53:53,206 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-10-14 20:53:53,206 INFO L287 CfgBuilder]: Performing block encoding [2024-10-14 20:53:53,242 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-14 20:53:53,243 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-14 20:53:53,243 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 08:53:53 BoogieIcfgContainer [2024-10-14 20:53:53,243 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-14 20:53:53,245 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-14 20:53:53,246 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-14 20:53:53,249 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-14 20:53:53,249 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 08:53:52" (1/3) ... [2024-10-14 20:53:53,250 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ebe870d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 08:53:53, skipping insertion in model container [2024-10-14 20:53:53,251 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:53:52" (2/3) ... [2024-10-14 20:53:53,251 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ebe870d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 08:53:53, skipping insertion in model container [2024-10-14 20:53:53,251 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 08:53:53" (3/3) ... [2024-10-14 20:53:53,253 INFO L112 eAbstractionObserver]: Analyzing ICFG hard-u_unwindbound100.c [2024-10-14 20:53:53,272 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-14 20:53:53,272 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-10-14 20:53:53,341 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 20:53:53,347 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;@3bcee0c6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 20:53:53,347 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-10-14 20:53:53,351 INFO L276 IsEmpty]: Start isEmpty. Operand has 31 states, 18 states have (on average 1.7222222222222223) internal successors, (31), 22 states have internal predecessors, (31), 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-10-14 20:53:53,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-10-14 20:53:53,360 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:53:53,360 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-10-14 20:53:53,361 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-10-14 20:53:53,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:53:53,365 INFO L85 PathProgramCache]: Analyzing trace with hash 118368741, now seen corresponding path program 1 times [2024-10-14 20:53:53,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:53:53,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592295197] [2024-10-14 20:53:53,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:53:53,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:53:53,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:53,513 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 20:53:53,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:53:53,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592295197] [2024-10-14 20:53:53,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [592295197] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 20:53:53,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 20:53:53,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 20:53:53,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994706326] [2024-10-14 20:53:53,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 20:53:53,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-10-14 20:53:53,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:53:53,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-10-14 20:53:53,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-14 20:53:53,549 INFO L87 Difference]: Start difference. First operand has 31 states, 18 states have (on average 1.7222222222222223) internal successors, (31), 22 states have internal predecessors, (31), 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) Second operand has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 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-10-14 20:53:53,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:53:53,585 INFO L93 Difference]: Finished difference Result 60 states and 94 transitions. [2024-10-14 20:53:53,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-14 20:53:53,587 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 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 5 [2024-10-14 20:53:53,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:53:53,593 INFO L225 Difference]: With dead ends: 60 [2024-10-14 20:53:53,593 INFO L226 Difference]: Without dead ends: 27 [2024-10-14 20:53:53,596 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-14 20:53:53,602 INFO L432 NwaCegarLoop]: 39 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-14 20:53:53,603 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 39 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-14 20:53:53,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2024-10-14 20:53:53,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2024-10-14 20:53:53,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 17 states have (on average 1.411764705882353) internal successors, (24), 20 states have internal predecessors, (24), 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-10-14 20:53:53,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 34 transitions. [2024-10-14 20:53:53,644 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 34 transitions. Word has length 5 [2024-10-14 20:53:53,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:53:53,645 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 34 transitions. [2024-10-14 20:53:53,645 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 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-10-14 20:53:53,645 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 34 transitions. [2024-10-14 20:53:53,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-10-14 20:53:53,646 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:53:53,646 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-10-14 20:53:53,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-14 20:53:53,647 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-10-14 20:53:53,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:53:53,648 INFO L85 PathProgramCache]: Analyzing trace with hash 118428323, now seen corresponding path program 1 times [2024-10-14 20:53:53,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:53:53,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488214876] [2024-10-14 20:53:53,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:53:53,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:53:53,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:53,782 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 20:53:53,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:53:53,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488214876] [2024-10-14 20:53:53,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488214876] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 20:53:53,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 20:53:53,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 20:53:53,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618868850] [2024-10-14 20:53:53,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 20:53:53,784 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 20:53:53,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:53:53,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 20:53:53,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 20:53:53,785 INFO L87 Difference]: Start difference. First operand 27 states and 34 transitions. Second operand has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 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-10-14 20:53:53,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:53:53,844 INFO L93 Difference]: Finished difference Result 47 states and 57 transitions. [2024-10-14 20:53:53,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 20:53:53,846 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 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 5 [2024-10-14 20:53:53,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:53:53,847 INFO L225 Difference]: With dead ends: 47 [2024-10-14 20:53:53,847 INFO L226 Difference]: Without dead ends: 31 [2024-10-14 20:53:53,847 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-10-14 20:53:53,849 INFO L432 NwaCegarLoop]: 29 mSDtfsCounter, 4 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 81 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-10-14 20:53:53,849 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 81 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-14 20:53:53,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2024-10-14 20:53:53,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2024-10-14 20:53:53,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 21 states have (on average 1.3333333333333333) internal successors, (28), 24 states have internal predecessors, (28), 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-10-14 20:53:53,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 38 transitions. [2024-10-14 20:53:53,855 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 38 transitions. Word has length 5 [2024-10-14 20:53:53,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:53:53,856 INFO L471 AbstractCegarLoop]: Abstraction has 31 states and 38 transitions. [2024-10-14 20:53:53,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 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-10-14 20:53:53,856 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 38 transitions. [2024-10-14 20:53:53,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-10-14 20:53:53,857 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:53:53,857 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:53:53,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-14 20:53:53,858 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-10-14 20:53:53,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:53:53,859 INFO L85 PathProgramCache]: Analyzing trace with hash -1994096058, now seen corresponding path program 1 times [2024-10-14 20:53:53,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:53:53,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924689699] [2024-10-14 20:53:53,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:53:53,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:53:53,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:54,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 20:53:54,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:54,088 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-14 20:53:54,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:54,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-14 20:53:54,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:54,105 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-14 20:53:54,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:53:54,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924689699] [2024-10-14 20:53:54,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1924689699] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 20:53:54,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 20:53:54,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-14 20:53:54,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210415343] [2024-10-14 20:53:54,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 20:53:54,107 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-14 20:53:54,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:53:54,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-14 20:53:54,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-10-14 20:53:54,108 INFO L87 Difference]: Start difference. First operand 31 states and 38 transitions. Second operand has 7 states, 6 states have (on average 2.1666666666666665) internal successors, (13), 7 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-10-14 20:53:54,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:53:54,219 INFO L93 Difference]: Finished difference Result 54 states and 67 transitions. [2024-10-14 20:53:54,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-14 20:53:54,219 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.1666666666666665) internal successors, (13), 7 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 25 [2024-10-14 20:53:54,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:53:54,221 INFO L225 Difference]: With dead ends: 54 [2024-10-14 20:53:54,221 INFO L226 Difference]: Without dead ends: 53 [2024-10-14 20:53:54,221 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-10-14 20:53:54,223 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 26 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 113 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-14 20:53:54,226 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 113 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-14 20:53:54,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2024-10-14 20:53:54,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 47. [2024-10-14 20:53:54,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 31 states have (on average 1.3225806451612903) internal successors, (41), 34 states have internal predecessors, (41), 10 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-10-14 20:53:54,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 61 transitions. [2024-10-14 20:53:54,239 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 61 transitions. Word has length 25 [2024-10-14 20:53:54,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:53:54,239 INFO L471 AbstractCegarLoop]: Abstraction has 47 states and 61 transitions. [2024-10-14 20:53:54,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 2.1666666666666665) internal successors, (13), 7 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-10-14 20:53:54,240 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 61 transitions. [2024-10-14 20:53:54,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-10-14 20:53:54,240 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:53:54,240 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:53:54,241 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-14 20:53:54,241 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-10-14 20:53:54,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:53:54,242 INFO L85 PathProgramCache]: Analyzing trace with hash -1994094904, now seen corresponding path program 1 times [2024-10-14 20:53:54,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:53:54,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14425987] [2024-10-14 20:53:54,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:53:54,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:53:54,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:54,417 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 20:53:54,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:54,426 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-14 20:53:54,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:54,443 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-14 20:53:54,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:54,452 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-14 20:53:54,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:53:54,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14425987] [2024-10-14 20:53:54,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14425987] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 20:53:54,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [881913699] [2024-10-14 20:53:54,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:53:54,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:53:54,458 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 20:53:54,460 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-10-14 20:53:54,462 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-10-14 20:53:54,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:54,527 INFO L255 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-14 20:53:54,533 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:53:54,651 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-14 20:53:54,651 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 20:53:54,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [881913699] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 20:53:54,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-14 20:53:54,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2024-10-14 20:53:54,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266188611] [2024-10-14 20:53:54,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 20:53:54,653 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 20:53:54,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:53:54,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 20:53:54,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-10-14 20:53:54,654 INFO L87 Difference]: Start difference. First operand 47 states and 61 transitions. Second operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-10-14 20:53:54,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:53:54,728 INFO L93 Difference]: Finished difference Result 63 states and 76 transitions. [2024-10-14 20:53:54,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-14 20:53:54,731 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 25 [2024-10-14 20:53:54,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:53:54,732 INFO L225 Difference]: With dead ends: 63 [2024-10-14 20:53:54,732 INFO L226 Difference]: Without dead ends: 62 [2024-10-14 20:53:54,732 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2024-10-14 20:53:54,733 INFO L432 NwaCegarLoop]: 25 mSDtfsCounter, 14 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 80 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-14 20:53:54,734 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 80 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-14 20:53:54,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2024-10-14 20:53:54,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 54. [2024-10-14 20:53:54,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 37 states have (on average 1.2432432432432432) internal successors, (46), 39 states have internal predecessors, (46), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-10-14 20:53:54,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 66 transitions. [2024-10-14 20:53:54,753 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 66 transitions. Word has length 25 [2024-10-14 20:53:54,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:53:54,755 INFO L471 AbstractCegarLoop]: Abstraction has 54 states and 66 transitions. [2024-10-14 20:53:54,755 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-10-14 20:53:54,755 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 66 transitions. [2024-10-14 20:53:54,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-10-14 20:53:54,756 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:53:54,756 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:53:54,775 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-14 20:53:54,956 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:53:54,957 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-10-14 20:53:54,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:53:54,958 INFO L85 PathProgramCache]: Analyzing trace with hash -1687435582, now seen corresponding path program 1 times [2024-10-14 20:53:54,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:53:54,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61235474] [2024-10-14 20:53:54,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:53:54,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:53:54,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:55,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 20:53:55,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:55,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-14 20:53:55,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:55,089 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-14 20:53:55,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:55,093 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-14 20:53:55,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:53:55,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61235474] [2024-10-14 20:53:55,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61235474] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 20:53:55,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 20:53:55,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-14 20:53:55,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104694453] [2024-10-14 20:53:55,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 20:53:55,095 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-14 20:53:55,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:53:55,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-14 20:53:55,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-10-14 20:53:55,096 INFO L87 Difference]: Start difference. First operand 54 states and 66 transitions. Second operand has 7 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 7 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-10-14 20:53:55,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:53:55,185 INFO L93 Difference]: Finished difference Result 63 states and 75 transitions. [2024-10-14 20:53:55,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-14 20:53:55,186 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 7 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 26 [2024-10-14 20:53:55,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:53:55,188 INFO L225 Difference]: With dead ends: 63 [2024-10-14 20:53:55,189 INFO L226 Difference]: Without dead ends: 62 [2024-10-14 20:53:55,190 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-10-14 20:53:55,190 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 16 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-14 20:53:55,191 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 110 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-14 20:53:55,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2024-10-14 20:53:55,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 57. [2024-10-14 20:53:55,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 40 states have (on average 1.225) internal successors, (49), 42 states have internal predecessors, (49), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-10-14 20:53:55,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 69 transitions. [2024-10-14 20:53:55,203 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 69 transitions. Word has length 26 [2024-10-14 20:53:55,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:53:55,203 INFO L471 AbstractCegarLoop]: Abstraction has 57 states and 69 transitions. [2024-10-14 20:53:55,203 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 7 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-10-14 20:53:55,203 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 69 transitions. [2024-10-14 20:53:55,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-10-14 20:53:55,204 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:53:55,207 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:53:55,207 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-14 20:53:55,207 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-10-14 20:53:55,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:53:55,208 INFO L85 PathProgramCache]: Analyzing trace with hash -1687399832, now seen corresponding path program 1 times [2024-10-14 20:53:55,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:53:55,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628160178] [2024-10-14 20:53:55,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:53:55,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:53:55,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:55,335 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 20:53:55,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:55,342 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-14 20:53:55,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:55,349 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-14 20:53:55,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:55,360 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-14 20:53:55,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:53:55,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628160178] [2024-10-14 20:53:55,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628160178] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 20:53:55,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [6496374] [2024-10-14 20:53:55,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:53:55,364 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:53:55,364 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 20:53:55,366 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-10-14 20:53:55,369 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-10-14 20:53:55,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:55,417 INFO L255 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-14 20:53:55,419 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:53:55,487 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-14 20:53:55,488 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 20:53:55,576 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-14 20:53:55,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [6496374] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 20:53:55,578 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 20:53:55,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4, 5] total 12 [2024-10-14 20:53:55,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569289652] [2024-10-14 20:53:55,578 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 20:53:55,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-14 20:53:55,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:53:55,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-14 20:53:55,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2024-10-14 20:53:55,581 INFO L87 Difference]: Start difference. First operand 57 states and 69 transitions. Second operand has 13 states, 12 states have (on average 2.9166666666666665) internal successors, (35), 13 states have internal predecessors, (35), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-10-14 20:53:55,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:53:55,766 INFO L93 Difference]: Finished difference Result 109 states and 133 transitions. [2024-10-14 20:53:55,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-14 20:53:55,767 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.9166666666666665) internal successors, (35), 13 states have internal predecessors, (35), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 26 [2024-10-14 20:53:55,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:53:55,768 INFO L225 Difference]: With dead ends: 109 [2024-10-14 20:53:55,769 INFO L226 Difference]: Without dead ends: 94 [2024-10-14 20:53:55,769 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 50 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-10-14 20:53:55,770 INFO L432 NwaCegarLoop]: 27 mSDtfsCounter, 66 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 161 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-14 20:53:55,773 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 161 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-14 20:53:55,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2024-10-14 20:53:55,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 84. [2024-10-14 20:53:55,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 59 states have (on average 1.2033898305084745) internal successors, (71), 61 states have internal predecessors, (71), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-10-14 20:53:55,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 103 transitions. [2024-10-14 20:53:55,791 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 103 transitions. Word has length 26 [2024-10-14 20:53:55,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:53:55,791 INFO L471 AbstractCegarLoop]: Abstraction has 84 states and 103 transitions. [2024-10-14 20:53:55,791 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 2.9166666666666665) internal successors, (35), 13 states have internal predecessors, (35), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-10-14 20:53:55,791 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 103 transitions. [2024-10-14 20:53:55,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-10-14 20:53:55,792 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:53:55,793 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:53:55,805 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-14 20:53:55,996 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-10-14 20:53:55,997 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-10-14 20:53:55,997 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:53:55,997 INFO L85 PathProgramCache]: Analyzing trace with hash -339875692, now seen corresponding path program 1 times [2024-10-14 20:53:55,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:53:55,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022876545] [2024-10-14 20:53:55,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:53:55,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:53:56,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:56,117 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 20:53:56,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:56,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-14 20:53:56,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:56,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-14 20:53:56,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:56,134 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-14 20:53:56,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:56,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-10-14 20:53:56,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:56,142 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-10-14 20:53:56,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:53:56,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022876545] [2024-10-14 20:53:56,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022876545] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 20:53:56,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2053104966] [2024-10-14 20:53:56,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:53:56,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:53:56,144 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 20:53:56,145 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-10-14 20:53:56,146 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-10-14 20:53:56,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:56,193 INFO L255 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-14 20:53:56,195 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:53:56,273 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-10-14 20:53:56,274 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 20:53:56,392 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-10-14 20:53:56,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2053104966] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 20:53:56,392 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 20:53:56,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 7] total 16 [2024-10-14 20:53:56,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461949021] [2024-10-14 20:53:56,393 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 20:53:56,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-10-14 20:53:56,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:53:56,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-10-14 20:53:56,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=203, Unknown=0, NotChecked=0, Total=272 [2024-10-14 20:53:56,396 INFO L87 Difference]: Start difference. First operand 84 states and 103 transitions. Second operand has 17 states, 16 states have (on average 3.125) internal successors, (50), 17 states have internal predecessors, (50), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2024-10-14 20:53:56,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:53:56,686 INFO L93 Difference]: Finished difference Result 138 states and 169 transitions. [2024-10-14 20:53:56,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-14 20:53:56,686 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 3.125) internal successors, (50), 17 states have internal predecessors, (50), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 42 [2024-10-14 20:53:56,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:53:56,688 INFO L225 Difference]: With dead ends: 138 [2024-10-14 20:53:56,688 INFO L226 Difference]: Without dead ends: 137 [2024-10-14 20:53:56,688 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=188, Invalid=568, Unknown=0, NotChecked=0, Total=756 [2024-10-14 20:53:56,689 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 55 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 201 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-14 20:53:56,689 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 201 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-14 20:53:56,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2024-10-14 20:53:56,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 135. [2024-10-14 20:53:56,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135 states, 98 states have (on average 1.183673469387755) internal successors, (116), 100 states have internal predecessors, (116), 24 states have call successors, (24), 10 states have call predecessors, (24), 10 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-10-14 20:53:56,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 164 transitions. [2024-10-14 20:53:56,709 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 164 transitions. Word has length 42 [2024-10-14 20:53:56,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:53:56,709 INFO L471 AbstractCegarLoop]: Abstraction has 135 states and 164 transitions. [2024-10-14 20:53:56,709 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 3.125) internal successors, (50), 17 states have internal predecessors, (50), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2024-10-14 20:53:56,710 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 164 transitions. [2024-10-14 20:53:56,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-10-14 20:53:56,711 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:53:56,711 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:53:56,727 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-14 20:53:56,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:53:56,912 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-10-14 20:53:56,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:53:56,912 INFO L85 PathProgramCache]: Analyzing trace with hash 1343451627, now seen corresponding path program 1 times [2024-10-14 20:53:56,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:53:56,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513264521] [2024-10-14 20:53:56,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:53:56,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:53:56,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:57,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 20:53:57,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:57,045 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-14 20:53:57,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:57,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-14 20:53:57,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:57,053 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-14 20:53:57,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:57,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-10-14 20:53:57,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:57,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-14 20:53:57,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:57,066 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-10-14 20:53:57,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:53:57,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513264521] [2024-10-14 20:53:57,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513264521] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 20:53:57,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [845121280] [2024-10-14 20:53:57,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:53:57,068 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:53:57,068 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 20:53:57,070 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-10-14 20:53:57,071 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-10-14 20:53:57,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:57,116 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-14 20:53:57,118 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:53:57,194 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-10-14 20:53:57,194 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 20:53:57,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [845121280] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 20:53:57,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-14 20:53:57,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 10 [2024-10-14 20:53:57,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1801949690] [2024-10-14 20:53:57,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 20:53:57,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-14 20:53:57,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:53:57,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-14 20:53:57,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-10-14 20:53:57,198 INFO L87 Difference]: Start difference. First operand 135 states and 164 transitions. Second operand has 8 states, 7 states have (on average 3.0) internal successors, (21), 7 states have internal predecessors, (21), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-10-14 20:53:57,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:53:57,307 INFO L93 Difference]: Finished difference Result 136 states and 164 transitions. [2024-10-14 20:53:57,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-14 20:53:57,307 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.0) internal successors, (21), 7 states have internal predecessors, (21), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 45 [2024-10-14 20:53:57,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:53:57,308 INFO L225 Difference]: With dead ends: 136 [2024-10-14 20:53:57,308 INFO L226 Difference]: Without dead ends: 135 [2024-10-14 20:53:57,309 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2024-10-14 20:53:57,309 INFO L432 NwaCegarLoop]: 41 mSDtfsCounter, 44 mSDsluCounter, 141 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 182 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-14 20:53:57,310 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 182 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-14 20:53:57,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2024-10-14 20:53:57,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 107. [2024-10-14 20:53:57,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 77 states have (on average 1.155844155844156) internal successors, (89), 78 states have internal predecessors, (89), 20 states have call successors, (20), 8 states have call predecessors, (20), 8 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-10-14 20:53:57,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 129 transitions. [2024-10-14 20:53:57,322 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 129 transitions. Word has length 45 [2024-10-14 20:53:57,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:53:57,323 INFO L471 AbstractCegarLoop]: Abstraction has 107 states and 129 transitions. [2024-10-14 20:53:57,323 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.0) internal successors, (21), 7 states have internal predecessors, (21), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-10-14 20:53:57,323 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 129 transitions. [2024-10-14 20:53:57,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-10-14 20:53:57,324 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:53:57,324 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:53:57,337 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-14 20:53:57,525 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:53:57,525 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-10-14 20:53:57,525 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:53:57,525 INFO L85 PathProgramCache]: Analyzing trace with hash -597482282, now seen corresponding path program 1 times [2024-10-14 20:53:57,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:53:57,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513573713] [2024-10-14 20:53:57,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:53:57,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:53:57,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:57,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 20:53:57,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:57,654 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-14 20:53:57,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:57,661 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-14 20:53:57,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:57,666 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-14 20:53:57,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:57,668 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-10-14 20:53:57,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:57,671 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-14 20:53:57,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:57,674 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-10-14 20:53:57,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:53:57,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513573713] [2024-10-14 20:53:57,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [513573713] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 20:53:57,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [374862584] [2024-10-14 20:53:57,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:53:57,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:53:57,675 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 20:53:57,677 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-10-14 20:53:57,678 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-10-14 20:53:57,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:57,724 INFO L255 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-14 20:53:57,726 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:53:57,795 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-10-14 20:53:57,795 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 20:53:57,902 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-10-14 20:53:57,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [374862584] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 20:53:57,902 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 20:53:57,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 8] total 17 [2024-10-14 20:53:57,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003392149] [2024-10-14 20:53:57,902 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 20:53:57,903 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-10-14 20:53:57,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:53:57,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-10-14 20:53:57,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=187, Unknown=0, NotChecked=0, Total=272 [2024-10-14 20:53:57,904 INFO L87 Difference]: Start difference. First operand 107 states and 129 transitions. Second operand has 17 states, 17 states have (on average 3.1176470588235294) internal successors, (53), 17 states have internal predecessors, (53), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) [2024-10-14 20:53:58,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:53:58,128 INFO L93 Difference]: Finished difference Result 161 states and 195 transitions. [2024-10-14 20:53:58,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-14 20:53:58,129 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 3.1176470588235294) internal successors, (53), 17 states have internal predecessors, (53), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) Word has length 50 [2024-10-14 20:53:58,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:53:58,130 INFO L225 Difference]: With dead ends: 161 [2024-10-14 20:53:58,130 INFO L226 Difference]: Without dead ends: 147 [2024-10-14 20:53:58,131 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 163 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=228, Invalid=474, Unknown=0, NotChecked=0, Total=702 [2024-10-14 20:53:58,131 INFO L432 NwaCegarLoop]: 27 mSDtfsCounter, 78 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 196 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-14 20:53:58,132 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 196 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-14 20:53:58,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2024-10-14 20:53:58,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 132. [2024-10-14 20:53:58,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 94 states have (on average 1.1382978723404256) internal successors, (107), 95 states have internal predecessors, (107), 26 states have call successors, (26), 10 states have call predecessors, (26), 10 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2024-10-14 20:53:58,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 159 transitions. [2024-10-14 20:53:58,146 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 159 transitions. Word has length 50 [2024-10-14 20:53:58,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:53:58,147 INFO L471 AbstractCegarLoop]: Abstraction has 132 states and 159 transitions. [2024-10-14 20:53:58,147 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 3.1176470588235294) internal successors, (53), 17 states have internal predecessors, (53), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) [2024-10-14 20:53:58,147 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 159 transitions. [2024-10-14 20:53:58,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-10-14 20:53:58,149 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:53:58,149 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:53:58,165 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-14 20:53:58,350 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:53:58,350 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-10-14 20:53:58,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:53:58,351 INFO L85 PathProgramCache]: Analyzing trace with hash -1181186760, now seen corresponding path program 1 times [2024-10-14 20:53:58,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:53:58,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144510632] [2024-10-14 20:53:58,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:53:58,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:53:58,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:58,485 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 20:53:58,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:58,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-14 20:53:58,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:58,494 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-14 20:53:58,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:58,497 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-14 20:53:58,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:58,501 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-10-14 20:53:58,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:58,504 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-14 20:53:58,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:58,509 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-14 20:53:58,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:58,513 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-10-14 20:53:58,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:58,517 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-14 20:53:58,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:58,522 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-10-14 20:53:58,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:53:58,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144510632] [2024-10-14 20:53:58,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144510632] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 20:53:58,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1311149393] [2024-10-14 20:53:58,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:53:58,523 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:53:58,523 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 20:53:58,524 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-10-14 20:53:58,526 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-10-14 20:53:58,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:58,576 INFO L255 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-14 20:53:58,578 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:53:58,665 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 132 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-10-14 20:53:58,665 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 20:53:58,825 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-10-14 20:53:58,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1311149393] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 20:53:58,825 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 20:53:58,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 9] total 20 [2024-10-14 20:53:58,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60097290] [2024-10-14 20:53:58,825 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 20:53:58,826 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-10-14 20:53:58,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:53:58,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-10-14 20:53:58,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=309, Unknown=0, NotChecked=0, Total=420 [2024-10-14 20:53:58,827 INFO L87 Difference]: Start difference. First operand 132 states and 159 transitions. Second operand has 21 states, 20 states have (on average 3.05) internal successors, (61), 21 states have internal predecessors, (61), 6 states have call successors, (27), 4 states have call predecessors, (27), 4 states have return successors, (27), 6 states have call predecessors, (27), 6 states have call successors, (27) [2024-10-14 20:53:59,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:53:59,214 INFO L93 Difference]: Finished difference Result 184 states and 222 transitions. [2024-10-14 20:53:59,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-10-14 20:53:59,215 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 20 states have (on average 3.05) internal successors, (61), 21 states have internal predecessors, (61), 6 states have call successors, (27), 4 states have call predecessors, (27), 4 states have return successors, (27), 6 states have call predecessors, (27), 6 states have call successors, (27) Word has length 66 [2024-10-14 20:53:59,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:53:59,218 INFO L225 Difference]: With dead ends: 184 [2024-10-14 20:53:59,218 INFO L226 Difference]: Without dead ends: 183 [2024-10-14 20:53:59,219 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 386 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=373, Invalid=1187, Unknown=0, NotChecked=0, Total=1560 [2024-10-14 20:53:59,221 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 112 mSDsluCounter, 242 mSDsCounter, 0 mSdLazyCounter, 202 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 265 SdHoareTripleChecker+Invalid, 217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-14 20:53:59,221 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 265 Invalid, 217 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 202 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-14 20:53:59,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2024-10-14 20:53:59,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 140. [2024-10-14 20:53:59,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 98 states have (on average 1.1428571428571428) internal successors, (112), 99 states have internal predecessors, (112), 29 states have call successors, (29), 11 states have call predecessors, (29), 11 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2024-10-14 20:53:59,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 170 transitions. [2024-10-14 20:53:59,244 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 170 transitions. Word has length 66 [2024-10-14 20:53:59,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:53:59,245 INFO L471 AbstractCegarLoop]: Abstraction has 140 states and 170 transitions. [2024-10-14 20:53:59,245 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 20 states have (on average 3.05) internal successors, (61), 21 states have internal predecessors, (61), 6 states have call successors, (27), 4 states have call predecessors, (27), 4 states have return successors, (27), 6 states have call predecessors, (27), 6 states have call successors, (27) [2024-10-14 20:53:59,245 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 170 transitions. [2024-10-14 20:53:59,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-10-14 20:53:59,250 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:53:59,250 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-10-14 20:53:59,267 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-14 20:53:59,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:53:59,451 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-10-14 20:53:59,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:53:59,451 INFO L85 PathProgramCache]: Analyzing trace with hash -982876319, now seen corresponding path program 1 times [2024-10-14 20:53:59,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:53:59,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154501934] [2024-10-14 20:53:59,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:53:59,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:53:59,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:59,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 20:53:59,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:59,664 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-14 20:53:59,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:59,667 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-14 20:53:59,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:59,671 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-14 20:53:59,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:59,675 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-10-14 20:53:59,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:59,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-14 20:53:59,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:59,681 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-14 20:53:59,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:59,685 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-10-14 20:53:59,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:59,689 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-10-14 20:53:59,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:59,695 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-14 20:53:59,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:59,699 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-10-14 20:53:59,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:53:59,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154501934] [2024-10-14 20:53:59,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1154501934] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 20:53:59,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [60649585] [2024-10-14 20:53:59,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:53:59,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:53:59,701 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 20:53:59,703 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-10-14 20:53:59,704 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-10-14 20:53:59,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:53:59,764 INFO L255 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-14 20:53:59,768 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:53:59,874 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 0 proven. 170 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-10-14 20:53:59,874 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 20:54:00,070 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-10-14 20:54:00,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [60649585] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 20:54:00,070 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 20:54:00,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10, 11] total 24 [2024-10-14 20:54:00,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7893726] [2024-10-14 20:54:00,071 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 20:54:00,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-14 20:54:00,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:54:00,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-14 20:54:00,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=459, Unknown=0, NotChecked=0, Total=600 [2024-10-14 20:54:00,073 INFO L87 Difference]: Start difference. First operand 140 states and 170 transitions. Second operand has 25 states, 24 states have (on average 3.25) internal successors, (78), 25 states have internal predecessors, (78), 8 states have call successors, (30), 5 states have call predecessors, (30), 5 states have return successors, (30), 8 states have call predecessors, (30), 8 states have call successors, (30) [2024-10-14 20:54:00,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:54:00,537 INFO L93 Difference]: Finished difference Result 225 states and 270 transitions. [2024-10-14 20:54:00,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-10-14 20:54:00,538 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 24 states have (on average 3.25) internal successors, (78), 25 states have internal predecessors, (78), 8 states have call successors, (30), 5 states have call predecessors, (30), 5 states have return successors, (30), 8 states have call predecessors, (30), 8 states have call successors, (30) Word has length 78 [2024-10-14 20:54:00,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:54:00,539 INFO L225 Difference]: With dead ends: 225 [2024-10-14 20:54:00,543 INFO L226 Difference]: Without dead ends: 224 [2024-10-14 20:54:00,544 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 508 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=485, Invalid=1585, Unknown=0, NotChecked=0, Total=2070 [2024-10-14 20:54:00,545 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 129 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 180 SdHoareTripleChecker+Invalid, 211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-14 20:54:00,545 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [129 Valid, 180 Invalid, 211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-14 20:54:00,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224 states. [2024-10-14 20:54:00,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 164. [2024-10-14 20:54:00,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164 states, 116 states have (on average 1.1379310344827587) internal successors, (132), 117 states have internal predecessors, (132), 33 states have call successors, (33), 13 states have call predecessors, (33), 13 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2024-10-14 20:54:00,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 198 transitions. [2024-10-14 20:54:00,573 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 198 transitions. Word has length 78 [2024-10-14 20:54:00,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:54:00,574 INFO L471 AbstractCegarLoop]: Abstraction has 164 states and 198 transitions. [2024-10-14 20:54:00,574 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 24 states have (on average 3.25) internal successors, (78), 25 states have internal predecessors, (78), 8 states have call successors, (30), 5 states have call predecessors, (30), 5 states have return successors, (30), 8 states have call predecessors, (30), 8 states have call successors, (30) [2024-10-14 20:54:00,575 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 198 transitions. [2024-10-14 20:54:00,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-10-14 20:54:00,581 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:54:00,581 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 15, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1] [2024-10-14 20:54:00,599 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-14 20:54:00,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:54:00,788 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-10-14 20:54:00,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:54:00,788 INFO L85 PathProgramCache]: Analyzing trace with hash 2071083694, now seen corresponding path program 2 times [2024-10-14 20:54:00,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:54:00,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858293514] [2024-10-14 20:54:00,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:54:00,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:54:00,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:01,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 20:54:01,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:01,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-14 20:54:01,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:01,118 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-14 20:54:01,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:01,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-14 20:54:01,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:01,123 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-10-14 20:54:01,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:01,127 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-14 20:54:01,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:01,133 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-14 20:54:01,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:01,137 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-10-14 20:54:01,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:01,143 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-14 20:54:01,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:01,150 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-10-14 20:54:01,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:01,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-10-14 20:54:01,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:01,159 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-10-14 20:54:01,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:01,162 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-10-14 20:54:01,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:01,166 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-14 20:54:01,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:01,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-10-14 20:54:01,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:01,173 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2024-10-14 20:54:01,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:54:01,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858293514] [2024-10-14 20:54:01,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [858293514] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 20:54:01,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1433154195] [2024-10-14 20:54:01,174 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 20:54:01,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:54:01,174 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 20:54:01,176 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-10-14 20:54:01,177 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-10-14 20:54:01,242 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 20:54:01,242 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 20:54:01,243 INFO L255 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-14 20:54:01,246 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:54:01,400 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 0 proven. 429 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-10-14 20:54:01,400 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 20:54:01,711 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2024-10-14 20:54:01,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1433154195] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 20:54:01,711 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 20:54:01,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14, 15] total 32 [2024-10-14 20:54:01,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542286829] [2024-10-14 20:54:01,712 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 20:54:01,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-10-14 20:54:01,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:54:01,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-10-14 20:54:01,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=237, Invalid=819, Unknown=0, NotChecked=0, Total=1056 [2024-10-14 20:54:01,714 INFO L87 Difference]: Start difference. First operand 164 states and 198 transitions. Second operand has 33 states, 32 states have (on average 3.3125) internal successors, (106), 33 states have internal predecessors, (106), 12 states have call successors, (45), 7 states have call predecessors, (45), 7 states have return successors, (45), 12 states have call predecessors, (45), 12 states have call successors, (45) [2024-10-14 20:54:02,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:54:02,435 INFO L93 Difference]: Finished difference Result 292 states and 348 transitions. [2024-10-14 20:54:02,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-10-14 20:54:02,435 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 32 states have (on average 3.3125) internal successors, (106), 33 states have internal predecessors, (106), 12 states have call successors, (45), 7 states have call predecessors, (45), 7 states have return successors, (45), 12 states have call predecessors, (45), 12 states have call successors, (45) Word has length 114 [2024-10-14 20:54:02,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:54:02,437 INFO L225 Difference]: With dead ends: 292 [2024-10-14 20:54:02,437 INFO L226 Difference]: Without dead ends: 291 [2024-10-14 20:54:02,439 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 302 GetRequests, 240 SyntacticMatches, 0 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1044 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=922, Invalid=3110, Unknown=0, NotChecked=0, Total=4032 [2024-10-14 20:54:02,439 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 165 mSDsluCounter, 323 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 346 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-10-14 20:54:02,440 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [165 Valid, 346 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-10-14 20:54:02,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2024-10-14 20:54:02,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 188. [2024-10-14 20:54:02,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188 states, 134 states have (on average 1.1343283582089552) internal successors, (152), 135 states have internal predecessors, (152), 37 states have call successors, (37), 15 states have call predecessors, (37), 15 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2024-10-14 20:54:02,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 226 transitions. [2024-10-14 20:54:02,455 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 226 transitions. Word has length 114 [2024-10-14 20:54:02,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:54:02,455 INFO L471 AbstractCegarLoop]: Abstraction has 188 states and 226 transitions. [2024-10-14 20:54:02,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 32 states have (on average 3.3125) internal successors, (106), 33 states have internal predecessors, (106), 12 states have call successors, (45), 7 states have call predecessors, (45), 7 states have return successors, (45), 12 states have call predecessors, (45), 12 states have call successors, (45) [2024-10-14 20:54:02,456 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 226 transitions. [2024-10-14 20:54:02,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-10-14 20:54:02,457 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:54:02,457 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 18, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1] [2024-10-14 20:54:02,474 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-14 20:54:02,661 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-10-14 20:54:02,662 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-10-14 20:54:02,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:54:02,662 INFO L85 PathProgramCache]: Analyzing trace with hash 1254225999, now seen corresponding path program 2 times [2024-10-14 20:54:02,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:54:02,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526794498] [2024-10-14 20:54:02,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:54:02,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:54:02,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:02,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 20:54:02,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:02,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-14 20:54:02,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:02,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-14 20:54:02,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:02,951 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-14 20:54:02,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:02,953 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-10-14 20:54:02,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:02,967 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-14 20:54:02,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:02,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-14 20:54:02,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:02,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-10-14 20:54:02,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:02,976 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-14 20:54:02,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:02,979 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-10-14 20:54:02,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:02,981 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-10-14 20:54:02,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:02,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-14 20:54:02,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:02,987 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-10-14 20:54:02,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:02,989 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-10-14 20:54:02,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:02,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-10-14 20:54:02,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:02,994 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-10-14 20:54:02,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:02,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-10-14 20:54:02,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:02,999 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-10-14 20:54:03,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:03,002 INFO L134 CoverageAnalysis]: Checked inductivity of 750 backedges. 0 proven. 138 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-10-14 20:54:03,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:54:03,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526794498] [2024-10-14 20:54:03,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [526794498] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 20:54:03,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1338951239] [2024-10-14 20:54:03,003 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 20:54:03,003 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:54:03,003 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 20:54:03,005 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-10-14 20:54:03,006 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-10-14 20:54:03,075 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 20:54:03,075 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 20:54:03,077 INFO L255 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-14 20:54:03,079 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:54:03,237 INFO L134 CoverageAnalysis]: Checked inductivity of 750 backedges. 0 proven. 678 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-10-14 20:54:03,238 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 20:54:03,553 INFO L134 CoverageAnalysis]: Checked inductivity of 750 backedges. 0 proven. 138 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-10-14 20:54:03,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1338951239] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 20:54:03,554 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 20:54:03,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14, 15] total 32 [2024-10-14 20:54:03,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140274703] [2024-10-14 20:54:03,554 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 20:54:03,555 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-10-14 20:54:03,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:54:03,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-10-14 20:54:03,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=301, Invalid=755, Unknown=0, NotChecked=0, Total=1056 [2024-10-14 20:54:03,556 INFO L87 Difference]: Start difference. First operand 188 states and 226 transitions. Second operand has 33 states, 32 states have (on average 3.125) internal successors, (100), 33 states have internal predecessors, (100), 12 states have call successors, (54), 7 states have call predecessors, (54), 7 states have return successors, (54), 12 states have call predecessors, (54), 12 states have call successors, (54) [2024-10-14 20:54:04,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:54:04,231 INFO L93 Difference]: Finished difference Result 332 states and 407 transitions. [2024-10-14 20:54:04,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-10-14 20:54:04,232 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 32 states have (on average 3.125) internal successors, (100), 33 states have internal predecessors, (100), 12 states have call successors, (54), 7 states have call predecessors, (54), 7 states have return successors, (54), 12 states have call predecessors, (54), 12 states have call successors, (54) Word has length 126 [2024-10-14 20:54:04,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:54:04,234 INFO L225 Difference]: With dead ends: 332 [2024-10-14 20:54:04,234 INFO L226 Difference]: Without dead ends: 318 [2024-10-14 20:54:04,237 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 327 GetRequests, 270 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 815 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=1084, Invalid=2338, Unknown=0, NotChecked=0, Total=3422 [2024-10-14 20:54:04,238 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 259 mSDsluCounter, 249 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 259 SdHoareTripleChecker+Valid, 275 SdHoareTripleChecker+Invalid, 264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-14 20:54:04,238 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [259 Valid, 275 Invalid, 264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-14 20:54:04,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318 states. [2024-10-14 20:54:04,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 318 to 275. [2024-10-14 20:54:04,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 275 states, 193 states have (on average 1.160621761658031) internal successors, (224), 194 states have internal predecessors, (224), 58 states have call successors, (58), 22 states have call predecessors, (58), 22 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2024-10-14 20:54:04,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 275 states and 340 transitions. [2024-10-14 20:54:04,263 INFO L78 Accepts]: Start accepts. Automaton has 275 states and 340 transitions. Word has length 126 [2024-10-14 20:54:04,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:54:04,263 INFO L471 AbstractCegarLoop]: Abstraction has 275 states and 340 transitions. [2024-10-14 20:54:04,264 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 32 states have (on average 3.125) internal successors, (100), 33 states have internal predecessors, (100), 12 states have call successors, (54), 7 states have call predecessors, (54), 7 states have return successors, (54), 12 states have call predecessors, (54), 12 states have call successors, (54) [2024-10-14 20:54:04,264 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 340 transitions. [2024-10-14 20:54:04,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-10-14 20:54:04,265 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:54:04,266 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 21, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:54:04,282 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-10-14 20:54:04,469 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-10-14 20:54:04,470 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-10-14 20:54:04,470 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:54:04,470 INFO L85 PathProgramCache]: Analyzing trace with hash 1500608548, now seen corresponding path program 2 times [2024-10-14 20:54:04,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:54:04,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504420695] [2024-10-14 20:54:04,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:54:04,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:54:04,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:04,835 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 20:54:04,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:04,841 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-14 20:54:04,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:04,847 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-14 20:54:04,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:04,851 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-14 20:54:04,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:04,854 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-10-14 20:54:04,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:04,857 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-14 20:54:04,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:04,860 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-14 20:54:04,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:04,863 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-10-14 20:54:04,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:04,865 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-14 20:54:04,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:04,869 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-10-14 20:54:04,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:04,876 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-10-14 20:54:04,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:04,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-14 20:54:04,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:04,883 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-10-14 20:54:04,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:04,887 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-10-14 20:54:04,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:04,890 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-10-14 20:54:04,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:04,893 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-10-14 20:54:04,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:04,896 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-10-14 20:54:04,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:04,899 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-10-14 20:54:04,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:04,902 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-10-14 20:54:04,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:04,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-10-14 20:54:04,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:04,913 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-10-14 20:54:04,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:04,917 INFO L134 CoverageAnalysis]: Checked inductivity of 1008 backedges. 0 proven. 168 refuted. 0 times theorem prover too weak. 840 trivial. 0 not checked. [2024-10-14 20:54:04,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:54:04,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504420695] [2024-10-14 20:54:04,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504420695] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 20:54:04,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2093439025] [2024-10-14 20:54:04,918 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 20:54:04,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:54:04,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 20:54:04,920 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-10-14 20:54:04,921 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-10-14 20:54:04,966 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-14 20:54:04,966 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 20:54:04,967 INFO L255 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-14 20:54:04,969 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:54:05,034 INFO L134 CoverageAnalysis]: Checked inductivity of 1008 backedges. 246 proven. 0 refuted. 0 times theorem prover too weak. 762 trivial. 0 not checked. [2024-10-14 20:54:05,034 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 20:54:05,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2093439025] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 20:54:05,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-14 20:54:05,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [18] total 21 [2024-10-14 20:54:05,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263188376] [2024-10-14 20:54:05,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 20:54:05,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 20:54:05,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:54:05,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 20:54:05,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=347, Unknown=0, NotChecked=0, Total=462 [2024-10-14 20:54:05,037 INFO L87 Difference]: Start difference. First operand 275 states and 340 transitions. Second operand has 5 states, 4 states have (on average 5.0) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-10-14 20:54:05,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:54:05,113 INFO L93 Difference]: Finished difference Result 284 states and 349 transitions. [2024-10-14 20:54:05,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-14 20:54:05,114 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 5.0) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 146 [2024-10-14 20:54:05,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:54:05,116 INFO L225 Difference]: With dead ends: 284 [2024-10-14 20:54:05,116 INFO L226 Difference]: Without dead ends: 283 [2024-10-14 20:54:05,117 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=124, Invalid=428, Unknown=0, NotChecked=0, Total=552 [2024-10-14 20:54:05,117 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 10 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 68 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-14 20:54:05,118 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 68 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-14 20:54:05,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 283 states. [2024-10-14 20:54:05,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 283 to 275. [2024-10-14 20:54:05,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 275 states, 193 states have (on average 1.160621761658031) internal successors, (224), 194 states have internal predecessors, (224), 58 states have call successors, (58), 22 states have call predecessors, (58), 22 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2024-10-14 20:54:05,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 275 states and 340 transitions. [2024-10-14 20:54:05,140 INFO L78 Accepts]: Start accepts. Automaton has 275 states and 340 transitions. Word has length 146 [2024-10-14 20:54:05,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:54:05,141 INFO L471 AbstractCegarLoop]: Abstraction has 275 states and 340 transitions. [2024-10-14 20:54:05,141 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 5.0) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-10-14 20:54:05,141 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 340 transitions. [2024-10-14 20:54:05,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-10-14 20:54:05,143 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:54:05,143 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 21, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:54:05,160 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-10-14 20:54:05,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-10-14 20:54:05,348 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-10-14 20:54:05,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:54:05,348 INFO L85 PathProgramCache]: Analyzing trace with hash -2047916611, now seen corresponding path program 2 times [2024-10-14 20:54:05,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:54:05,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1393795043] [2024-10-14 20:54:05,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:54:05,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:54:05,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:05,731 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 20:54:05,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:05,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-14 20:54:05,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:05,740 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-14 20:54:05,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:05,743 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-14 20:54:05,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:05,746 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-10-14 20:54:05,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:05,749 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-14 20:54:05,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:05,751 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-14 20:54:05,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:05,754 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-10-14 20:54:05,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:05,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-14 20:54:05,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:05,758 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-10-14 20:54:05,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:05,761 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-10-14 20:54:05,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:05,763 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-14 20:54:05,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:05,767 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-10-14 20:54:05,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:05,769 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-10-14 20:54:05,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:05,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-10-14 20:54:05,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:05,775 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-10-14 20:54:05,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:05,776 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-10-14 20:54:05,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:05,779 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-10-14 20:54:05,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:05,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-10-14 20:54:05,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:05,783 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-10-14 20:54:05,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:05,786 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-10-14 20:54:05,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:05,788 INFO L134 CoverageAnalysis]: Checked inductivity of 1036 backedges. 0 proven. 196 refuted. 0 times theorem prover too weak. 840 trivial. 0 not checked. [2024-10-14 20:54:05,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:54:05,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1393795043] [2024-10-14 20:54:05,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1393795043] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 20:54:05,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [57771895] [2024-10-14 20:54:05,789 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 20:54:05,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:54:05,789 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 20:54:05,791 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-10-14 20:54:05,792 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-10-14 20:54:05,866 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 20:54:05,866 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 20:54:05,867 INFO L255 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-10-14 20:54:05,870 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:54:06,091 INFO L134 CoverageAnalysis]: Checked inductivity of 1036 backedges. 0 proven. 952 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-10-14 20:54:06,091 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 20:54:06,545 INFO L134 CoverageAnalysis]: Checked inductivity of 1036 backedges. 0 proven. 196 refuted. 0 times theorem prover too weak. 840 trivial. 0 not checked. [2024-10-14 20:54:06,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [57771895] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 20:54:06,545 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 20:54:06,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 18, 19] total 41 [2024-10-14 20:54:06,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625967730] [2024-10-14 20:54:06,545 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 20:54:06,546 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-10-14 20:54:06,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:54:06,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-10-14 20:54:06,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=421, Invalid=1219, Unknown=0, NotChecked=0, Total=1640 [2024-10-14 20:54:06,548 INFO L87 Difference]: Start difference. First operand 275 states and 340 transitions. Second operand has 41 states, 41 states have (on average 3.073170731707317) internal successors, (126), 41 states have internal predecessors, (126), 14 states have call successors, (63), 8 states have call predecessors, (63), 8 states have return successors, (63), 14 states have call predecessors, (63), 14 states have call successors, (63) [2024-10-14 20:54:07,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:54:07,761 INFO L93 Difference]: Finished difference Result 419 states and 512 transitions. [2024-10-14 20:54:07,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2024-10-14 20:54:07,762 INFO L78 Accepts]: Start accepts. Automaton has has 41 states, 41 states have (on average 3.073170731707317) internal successors, (126), 41 states have internal predecessors, (126), 14 states have call successors, (63), 8 states have call predecessors, (63), 8 states have return successors, (63), 14 states have call predecessors, (63), 14 states have call successors, (63) Word has length 150 [2024-10-14 20:54:07,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:54:07,765 INFO L225 Difference]: With dead ends: 419 [2024-10-14 20:54:07,765 INFO L226 Difference]: Without dead ends: 405 [2024-10-14 20:54:07,767 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 407 GetRequests, 319 SyntacticMatches, 0 SemanticMatches, 88 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2171 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=1903, Invalid=6107, Unknown=0, NotChecked=0, Total=8010 [2024-10-14 20:54:07,768 INFO L432 NwaCegarLoop]: 22 mSDtfsCounter, 347 mSDsluCounter, 267 mSDsCounter, 0 mSdLazyCounter, 357 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 347 SdHoareTripleChecker+Valid, 289 SdHoareTripleChecker+Invalid, 408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 357 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-10-14 20:54:07,768 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [347 Valid, 289 Invalid, 408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 357 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-10-14 20:54:07,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405 states. [2024-10-14 20:54:07,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405 to 300. [2024-10-14 20:54:07,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 300 states, 210 states have (on average 1.1666666666666667) internal successors, (245), 211 states have internal predecessors, (245), 64 states have call successors, (64), 24 states have call predecessors, (64), 24 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-10-14 20:54:07,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 300 states and 373 transitions. [2024-10-14 20:54:07,790 INFO L78 Accepts]: Start accepts. Automaton has 300 states and 373 transitions. Word has length 150 [2024-10-14 20:54:07,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:54:07,790 INFO L471 AbstractCegarLoop]: Abstraction has 300 states and 373 transitions. [2024-10-14 20:54:07,791 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 3.073170731707317) internal successors, (126), 41 states have internal predecessors, (126), 14 states have call successors, (63), 8 states have call predecessors, (63), 8 states have return successors, (63), 14 states have call predecessors, (63), 14 states have call successors, (63) [2024-10-14 20:54:07,791 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 373 transitions. [2024-10-14 20:54:07,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-10-14 20:54:07,794 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:54:07,794 INFO L215 NwaCegarLoop]: trace histogram [20, 20, 20, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1] [2024-10-14 20:54:07,811 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-10-14 20:54:07,997 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-10-14 20:54:07,998 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-10-14 20:54:07,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:54:07,998 INFO L85 PathProgramCache]: Analyzing trace with hash -2087789957, now seen corresponding path program 3 times [2024-10-14 20:54:07,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:54:07,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1361828360] [2024-10-14 20:54:07,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:54:07,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:54:08,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:08,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 20:54:08,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:08,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-14 20:54:08,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:08,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-14 20:54:08,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:08,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-14 20:54:08,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:08,415 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-10-14 20:54:08,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:08,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-14 20:54:08,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:08,423 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-14 20:54:08,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:08,427 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-10-14 20:54:08,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:08,431 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-14 20:54:08,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:08,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-10-14 20:54:08,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:08,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-10-14 20:54:08,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:08,438 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-14 20:54:08,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:08,440 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-10-14 20:54:08,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:08,443 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-10-14 20:54:08,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:08,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-10-14 20:54:08,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:08,449 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-10-14 20:54:08,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:08,451 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-10-14 20:54:08,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:08,454 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-10-14 20:54:08,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:08,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-10-14 20:54:08,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:08,459 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-10-14 20:54:08,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:08,466 INFO L134 CoverageAnalysis]: Checked inductivity of 868 backedges. 0 proven. 108 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-10-14 20:54:08,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:54:08,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1361828360] [2024-10-14 20:54:08,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1361828360] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 20:54:08,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [741981258] [2024-10-14 20:54:08,467 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-14 20:54:08,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:54:08,467 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 20:54:08,471 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-10-14 20:54:08,472 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-10-14 20:54:08,539 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-14 20:54:08,539 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 20:54:08,540 INFO L255 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-14 20:54:08,542 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:54:08,599 INFO L134 CoverageAnalysis]: Checked inductivity of 868 backedges. 171 proven. 0 refuted. 0 times theorem prover too weak. 697 trivial. 0 not checked. [2024-10-14 20:54:08,600 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 20:54:08,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [741981258] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 20:54:08,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-14 20:54:08,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [20] total 23 [2024-10-14 20:54:08,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [859546725] [2024-10-14 20:54:08,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 20:54:08,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 20:54:08,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:54:08,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 20:54:08,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=428, Unknown=0, NotChecked=0, Total=552 [2024-10-14 20:54:08,601 INFO L87 Difference]: Start difference. First operand 300 states and 373 transitions. Second operand has 5 states, 4 states have (on average 7.0) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-10-14 20:54:08,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:54:08,667 INFO L93 Difference]: Finished difference Result 316 states and 389 transitions. [2024-10-14 20:54:08,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 20:54:08,667 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 7.0) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 150 [2024-10-14 20:54:08,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:54:08,669 INFO L225 Difference]: With dead ends: 316 [2024-10-14 20:54:08,669 INFO L226 Difference]: Without dead ends: 204 [2024-10-14 20:54:08,670 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 134 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=134, Invalid=516, Unknown=0, NotChecked=0, Total=650 [2024-10-14 20:54:08,670 INFO L432 NwaCegarLoop]: 29 mSDtfsCounter, 9 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 95 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-14 20:54:08,671 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 95 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-14 20:54:08,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2024-10-14 20:54:08,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 204. [2024-10-14 20:54:08,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204 states, 138 states have (on average 1.0144927536231885) internal successors, (140), 139 states have internal predecessors, (140), 48 states have call successors, (48), 16 states have call predecessors, (48), 16 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2024-10-14 20:54:08,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 236 transitions. [2024-10-14 20:54:08,683 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 236 transitions. Word has length 150 [2024-10-14 20:54:08,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:54:08,683 INFO L471 AbstractCegarLoop]: Abstraction has 204 states and 236 transitions. [2024-10-14 20:54:08,683 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 7.0) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-10-14 20:54:08,683 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 236 transitions. [2024-10-14 20:54:08,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2024-10-14 20:54:08,686 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:54:08,687 INFO L215 NwaCegarLoop]: trace histogram [48, 48, 48, 17, 17, 16, 16, 16, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1] [2024-10-14 20:54:08,703 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-10-14 20:54:08,887 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,SelfDestructingSolverStorable15 [2024-10-14 20:54:08,887 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-10-14 20:54:08,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:54:08,888 INFO L85 PathProgramCache]: Analyzing trace with hash 1616045469, now seen corresponding path program 3 times [2024-10-14 20:54:08,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:54:08,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554138714] [2024-10-14 20:54:08,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:54:08,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:54:08,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,047 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 20:54:10,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,051 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-14 20:54:10,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,053 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-14 20:54:10,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,056 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-14 20:54:10,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,058 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-10-14 20:54:10,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-14 20:54:10,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-14 20:54:10,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,064 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-10-14 20:54:10,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-14 20:54:10,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-10-14 20:54:10,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-10-14 20:54:10,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-14 20:54:10,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-10-14 20:54:10,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-10-14 20:54:10,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,081 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-10-14 20:54:10,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-10-14 20:54:10,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,086 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-10-14 20:54:10,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,088 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-10-14 20:54:10,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-10-14 20:54:10,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-10-14 20:54:10,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-10-14 20:54:10,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,099 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2024-10-14 20:54:10,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,101 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2024-10-14 20:54:10,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-10-14 20:54:10,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-10-14 20:54:10,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2024-10-14 20:54:10,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,110 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2024-10-14 20:54:10,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,113 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2024-10-14 20:54:10,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2024-10-14 20:54:10,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,117 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2024-10-14 20:54:10,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2024-10-14 20:54:10,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2024-10-14 20:54:10,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2024-10-14 20:54:10,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,127 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2024-10-14 20:54:10,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,129 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2024-10-14 20:54:10,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,131 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2024-10-14 20:54:10,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,134 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 247 [2024-10-14 20:54:10,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,136 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2024-10-14 20:54:10,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2024-10-14 20:54:10,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,140 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2024-10-14 20:54:10,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,142 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2024-10-14 20:54:10,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 277 [2024-10-14 20:54:10,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,146 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 287 [2024-10-14 20:54:10,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 292 [2024-10-14 20:54:10,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,150 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 297 [2024-10-14 20:54:10,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,152 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 307 [2024-10-14 20:54:10,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,154 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 312 [2024-10-14 20:54:10,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 317 [2024-10-14 20:54:10,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:10,160 INFO L134 CoverageAnalysis]: Checked inductivity of 5520 backedges. 0 proven. 1008 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2024-10-14 20:54:10,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:54:10,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554138714] [2024-10-14 20:54:10,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554138714] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 20:54:10,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1536681617] [2024-10-14 20:54:10,160 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-14 20:54:10,160 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:54:10,161 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 20:54:10,162 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-10-14 20:54:10,177 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-10-14 20:54:10,235 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-14 20:54:10,235 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 20:54:10,236 INFO L255 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-14 20:54:10,240 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:54:10,338 INFO L134 CoverageAnalysis]: Checked inductivity of 5520 backedges. 663 proven. 0 refuted. 0 times theorem prover too weak. 4857 trivial. 0 not checked. [2024-10-14 20:54:10,338 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 20:54:10,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1536681617] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 20:54:10,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-14 20:54:10,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [36] total 39 [2024-10-14 20:54:10,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77966306] [2024-10-14 20:54:10,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 20:54:10,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 20:54:10,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:54:10,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 20:54:10,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=419, Invalid=1141, Unknown=0, NotChecked=0, Total=1560 [2024-10-14 20:54:10,340 INFO L87 Difference]: Start difference. First operand 204 states and 236 transitions. Second operand has 5 states, 4 states have (on average 5.0) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-10-14 20:54:10,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:54:10,412 INFO L93 Difference]: Finished difference Result 204 states and 236 transitions. [2024-10-14 20:54:10,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 20:54:10,412 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 5.0) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 326 [2024-10-14 20:54:10,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:54:10,415 INFO L225 Difference]: With dead ends: 204 [2024-10-14 20:54:10,415 INFO L226 Difference]: Without dead ends: 203 [2024-10-14 20:54:10,416 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 458 GetRequests, 418 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 376 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=431, Invalid=1291, Unknown=0, NotChecked=0, Total=1722 [2024-10-14 20:54:10,416 INFO L432 NwaCegarLoop]: 15 mSDtfsCounter, 6 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-14 20:54:10,417 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 40 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-14 20:54:10,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2024-10-14 20:54:10,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 203. [2024-10-14 20:54:10,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 138 states have (on average 1.0072463768115942) internal successors, (139), 138 states have internal predecessors, (139), 48 states have call successors, (48), 16 states have call predecessors, (48), 16 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2024-10-14 20:54:10,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 235 transitions. [2024-10-14 20:54:10,431 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 235 transitions. Word has length 326 [2024-10-14 20:54:10,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:54:10,433 INFO L471 AbstractCegarLoop]: Abstraction has 203 states and 235 transitions. [2024-10-14 20:54:10,433 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 5.0) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-10-14 20:54:10,433 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 235 transitions. [2024-10-14 20:54:10,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2024-10-14 20:54:10,437 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:54:10,437 INFO L215 NwaCegarLoop]: trace histogram [48, 48, 48, 17, 17, 17, 16, 16, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:54:10,453 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-10-14 20:54:10,637 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-10-14 20:54:10,638 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-10-14 20:54:10,638 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:54:10,638 INFO L85 PathProgramCache]: Analyzing trace with hash -1961556464, now seen corresponding path program 3 times [2024-10-14 20:54:10,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:54:10,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239273599] [2024-10-14 20:54:10,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:54:10,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:54:10,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,792 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 20:54:11,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,795 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-14 20:54:11,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,798 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-14 20:54:11,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,800 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-14 20:54:11,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,802 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-10-14 20:54:11,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,804 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-14 20:54:11,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,806 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-14 20:54:11,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,807 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-10-14 20:54:11,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,818 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-14 20:54:11,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-10-14 20:54:11,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,824 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-10-14 20:54:11,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,826 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-14 20:54:11,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,828 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-10-14 20:54:11,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,829 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-10-14 20:54:11,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,831 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-10-14 20:54:11,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,833 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-10-14 20:54:11,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,835 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-10-14 20:54:11,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,838 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-10-14 20:54:11,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,840 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-10-14 20:54:11,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,841 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-10-14 20:54:11,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-10-14 20:54:11,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,845 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2024-10-14 20:54:11,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,847 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2024-10-14 20:54:11,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-10-14 20:54:11,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,851 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-10-14 20:54:11,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,854 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2024-10-14 20:54:11,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,856 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2024-10-14 20:54:11,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2024-10-14 20:54:11,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,860 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2024-10-14 20:54:11,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,865 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2024-10-14 20:54:11,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,868 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2024-10-14 20:54:11,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,870 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2024-10-14 20:54:11,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,872 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2024-10-14 20:54:11,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,874 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2024-10-14 20:54:11,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,876 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2024-10-14 20:54:11,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2024-10-14 20:54:11,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 247 [2024-10-14 20:54:11,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2024-10-14 20:54:11,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,885 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2024-10-14 20:54:11,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,887 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2024-10-14 20:54:11,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2024-10-14 20:54:11,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,891 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 277 [2024-10-14 20:54:11,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,893 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 287 [2024-10-14 20:54:11,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 292 [2024-10-14 20:54:11,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,897 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 297 [2024-10-14 20:54:11,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,900 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 307 [2024-10-14 20:54:11,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,902 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 312 [2024-10-14 20:54:11,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,905 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 317 [2024-10-14 20:54:11,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:54:11,911 INFO L134 CoverageAnalysis]: Checked inductivity of 5536 backedges. 0 proven. 1024 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2024-10-14 20:54:11,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:54:11,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239273599] [2024-10-14 20:54:11,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239273599] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 20:54:11,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [864804526] [2024-10-14 20:54:11,911 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-14 20:54:11,912 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:54:11,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 20:54:11,914 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 20:54:11,915 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-10-14 20:54:11,976 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-14 20:54:11,977 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 20:54:11,978 INFO L255 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 20:54:11,981 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:54:12,125 INFO L134 CoverageAnalysis]: Checked inductivity of 5536 backedges. 678 proven. 1 refuted. 0 times theorem prover too weak. 4857 trivial. 0 not checked. [2024-10-14 20:54:12,125 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 20:54:12,436 INFO L134 CoverageAnalysis]: Checked inductivity of 5536 backedges. 138 proven. 1 refuted. 0 times theorem prover too weak. 5397 trivial. 0 not checked. [2024-10-14 20:54:12,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [864804526] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 20:54:12,437 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 20:54:12,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 6, 6] total 47 [2024-10-14 20:54:12,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279910653] [2024-10-14 20:54:12,437 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 20:54:12,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2024-10-14 20:54:12,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:54:12,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2024-10-14 20:54:12,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=535, Invalid=1627, Unknown=0, NotChecked=0, Total=2162 [2024-10-14 20:54:12,441 INFO L87 Difference]: Start difference. First operand 203 states and 235 transitions. Second operand has 47 states, 47 states have (on average 2.6382978723404253) internal successors, (124), 47 states have internal predecessors, (124), 19 states have call successors, (57), 2 states have call predecessors, (57), 2 states have return successors, (57), 19 states have call predecessors, (57), 19 states have call successors, (57) [2024-10-14 20:54:13,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:54:13,480 INFO L93 Difference]: Finished difference Result 218 states and 253 transitions. [2024-10-14 20:54:13,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2024-10-14 20:54:13,481 INFO L78 Accepts]: Start accepts. Automaton has has 47 states, 47 states have (on average 2.6382978723404253) internal successors, (124), 47 states have internal predecessors, (124), 19 states have call successors, (57), 2 states have call predecessors, (57), 2 states have return successors, (57), 19 states have call predecessors, (57), 19 states have call successors, (57) Word has length 330 [2024-10-14 20:54:13,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:54:13,482 INFO L225 Difference]: With dead ends: 218 [2024-10-14 20:54:13,482 INFO L226 Difference]: Without dead ends: 0 [2024-10-14 20:54:13,485 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 826 GetRequests, 745 SyntacticMatches, 0 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1246 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=2084, Invalid=4722, Unknown=0, NotChecked=0, Total=6806 [2024-10-14 20:54:13,485 INFO L432 NwaCegarLoop]: 12 mSDtfsCounter, 337 mSDsluCounter, 122 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 337 SdHoareTripleChecker+Valid, 134 SdHoareTripleChecker+Invalid, 348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-10-14 20:54:13,485 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [337 Valid, 134 Invalid, 348 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 265 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-10-14 20:54:13,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-10-14 20:54:13,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-10-14 20:54:13,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 20:54:13,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-10-14 20:54:13,486 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 330 [2024-10-14 20:54:13,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:54:13,487 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-10-14 20:54:13,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 47 states have (on average 2.6382978723404253) internal successors, (124), 47 states have internal predecessors, (124), 19 states have call successors, (57), 2 states have call predecessors, (57), 2 states have return successors, (57), 19 states have call predecessors, (57), 19 states have call successors, (57) [2024-10-14 20:54:13,487 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-10-14 20:54:13,487 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-10-14 20:54:13,489 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 4 remaining) [2024-10-14 20:54:13,490 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 4 remaining) [2024-10-14 20:54:13,490 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 4 remaining) [2024-10-14 20:54:13,490 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 4 remaining) [2024-10-14 20:54:13,505 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-10-14 20:54:13,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:54:13,694 INFO L407 BasicCegarLoop]: Path program histogram: [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:54:13,696 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-10-14 20:54:17,188 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-10-14 20:54:17,200 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.10 08:54:17 BoogieIcfgContainer [2024-10-14 20:54:17,201 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-10-14 20:54:17,201 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-10-14 20:54:17,201 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-10-14 20:54:17,201 INFO L274 PluginConnector]: Witness Printer initialized [2024-10-14 20:54:17,202 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 08:53:53" (3/4) ... [2024-10-14 20:54:17,203 INFO L139 WitnessPrinter]: Generating witness for correct program [2024-10-14 20:54:17,206 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2024-10-14 20:54:17,209 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2024-10-14 20:54:17,210 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2024-10-14 20:54:17,210 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-10-14 20:54:17,210 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-10-14 20:54:17,289 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-10-14 20:54:17,289 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2024-10-14 20:54:17,290 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-10-14 20:54:17,290 INFO L158 Benchmark]: Toolchain (without parser) took 24744.49ms. Allocated memory was 163.6MB in the beginning and 413.1MB in the end (delta: 249.6MB). Free memory was 134.5MB in the beginning and 170.7MB in the end (delta: -36.3MB). Peak memory consumption was 212.7MB. Max. memory is 16.1GB. [2024-10-14 20:54:17,290 INFO L158 Benchmark]: CDTParser took 0.87ms. Allocated memory is still 125.8MB. Free memory is still 90.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-14 20:54:17,291 INFO L158 Benchmark]: CACSL2BoogieTranslator took 233.05ms. Allocated memory is still 163.6MB. Free memory was 134.3MB in the beginning and 124.6MB in the end (delta: 9.6MB). Peak memory consumption was 12.8MB. Max. memory is 16.1GB. [2024-10-14 20:54:17,291 INFO L158 Benchmark]: Boogie Procedure Inliner took 40.36ms. Allocated memory is still 163.6MB. Free memory was 123.9MB in the beginning and 122.5MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-10-14 20:54:17,291 INFO L158 Benchmark]: Boogie Preprocessor took 39.35ms. Allocated memory is still 163.6MB. Free memory was 122.5MB in the beginning and 121.1MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-10-14 20:54:17,293 INFO L158 Benchmark]: RCFGBuilder took 382.20ms. Allocated memory is still 163.6MB. Free memory was 121.1MB in the beginning and 107.8MB in the end (delta: 13.3MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-10-14 20:54:17,294 INFO L158 Benchmark]: TraceAbstraction took 23955.33ms. Allocated memory was 163.6MB in the beginning and 413.1MB in the end (delta: 249.6MB). Free memory was 107.1MB in the beginning and 175.9MB in the end (delta: -68.8MB). Peak memory consumption was 223.1MB. Max. memory is 16.1GB. [2024-10-14 20:54:17,294 INFO L158 Benchmark]: Witness Printer took 88.45ms. Allocated memory is still 413.1MB. Free memory was 174.9MB in the beginning and 170.7MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-10-14 20:54:17,295 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.87ms. Allocated memory is still 125.8MB. Free memory is still 90.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 233.05ms. Allocated memory is still 163.6MB. Free memory was 134.3MB in the beginning and 124.6MB in the end (delta: 9.6MB). Peak memory consumption was 12.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 40.36ms. Allocated memory is still 163.6MB. Free memory was 123.9MB in the beginning and 122.5MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 39.35ms. Allocated memory is still 163.6MB. Free memory was 122.5MB in the beginning and 121.1MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 382.20ms. Allocated memory is still 163.6MB. Free memory was 121.1MB in the beginning and 107.8MB in the end (delta: 13.3MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * TraceAbstraction took 23955.33ms. Allocated memory was 163.6MB in the beginning and 413.1MB in the end (delta: 249.6MB). Free memory was 107.1MB in the beginning and 175.9MB in the end (delta: -68.8MB). Peak memory consumption was 223.1MB. Max. memory is 16.1GB. * Witness Printer took 88.45ms. Allocated memory is still 413.1MB. Free memory was 174.9MB in the beginning and 170.7MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 35]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 35]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 45]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 45]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 31 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 20.4s, OverallIterations: 18, TraceHistogramMax: 48, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 6.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1677 SdHoareTripleChecker+Valid, 2.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1677 mSDsluCounter, 2855 SdHoareTripleChecker+Invalid, 1.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2400 mSDsCounter, 239 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2264 IncrementalHoareTripleChecker+Invalid, 2503 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 239 mSolverCounterUnsat, 455 mSDtfsCounter, 2264 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3560 GetRequests, 2995 SyntacticMatches, 0 SemanticMatches, 565 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7226 ImplicationChecksByTransitivity, 6.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=300occurred in iteration=15, InterpolantAutomatonStates: 400, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 18 MinimizatonAttempts, 436 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 9.7s InterpolantComputationTime, 3409 NumberOfCodeBlocks, 2567 NumberOfCodeBlocksAsserted, 39 NumberOfCheckSat, 4350 ConstructedInterpolants, 0 QuantifiedInterpolants, 8110 SizeOfPredicates, 86 NumberOfNonLiveVariables, 2004 ConjunctsInSsa, 118 ConjunctsInUnsatCore, 41 InterpolantComputations, 9 PerfectInterpolantSequences, 34212/39889 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 4 specifications checked. All of them hold - InvariantResult [Line: 35]: Loop Invariant Derived loop invariant: (((counter == 0) || ((2 <= counter) && (counter <= 100))) || (counter == 1)) - InvariantResult [Line: 45]: Loop Invariant Derived loop invariant: ((1 <= counter) && (counter <= 2147483646)) RESULT: Ultimate proved your program to be correct! [2024-10-14 20:54:17,328 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE