./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/loop-lit/hh2012-ex3.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/loop-lit/hh2012-ex3.i -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 3c7177334f88b94ca4ee99044935e396702561856a6f48616f98f91aafc609bb --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-17 04:11:36,194 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-17 04:11:36,262 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-17 04:11:36,270 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-17 04:11:36,270 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-17 04:11:36,300 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-17 04:11:36,302 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-17 04:11:36,302 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-17 04:11:36,303 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-17 04:11:36,306 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-17 04:11:36,307 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-17 04:11:36,307 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-17 04:11:36,308 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-17 04:11:36,308 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-17 04:11:36,308 INFO L153 SettingsManager]: * Use SBE=true [2024-11-17 04:11:36,309 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-17 04:11:36,309 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-17 04:11:36,309 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-17 04:11:36,310 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-17 04:11:36,310 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-17 04:11:36,310 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-17 04:11:36,311 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-17 04:11:36,311 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-17 04:11:36,311 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-17 04:11:36,312 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-17 04:11:36,312 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-17 04:11:36,312 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-17 04:11:36,312 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-17 04:11:36,313 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-17 04:11:36,313 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-17 04:11:36,313 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-17 04:11:36,313 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-17 04:11:36,314 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-17 04:11:36,314 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-17 04:11:36,314 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 04:11:36,315 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-17 04:11:36,315 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-17 04:11:36,315 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-17 04:11:36,316 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-17 04:11:36,316 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-17 04:11:36,316 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-17 04:11:36,316 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-17 04:11:36,317 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-17 04:11:36,317 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-17 04:11:36,317 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 -> 3c7177334f88b94ca4ee99044935e396702561856a6f48616f98f91aafc609bb [2024-11-17 04:11:36,526 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-17 04:11:36,545 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-17 04:11:36,547 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-17 04:11:36,548 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-17 04:11:36,548 INFO L274 PluginConnector]: CDTParser initialized [2024-11-17 04:11:36,549 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/loop-lit/hh2012-ex3.i [2024-11-17 04:11:37,926 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-17 04:11:38,083 INFO L384 CDTParser]: Found 1 translation units. [2024-11-17 04:11:38,084 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/loop-lit/hh2012-ex3.i [2024-11-17 04:11:38,089 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7c47441cb/748d999e35ae421c981011ac4e85e66a/FLAG4734a2f7e [2024-11-17 04:11:38,100 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7c47441cb/748d999e35ae421c981011ac4e85e66a [2024-11-17 04:11:38,102 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-17 04:11:38,103 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-17 04:11:38,104 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-17 04:11:38,105 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-17 04:11:38,115 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-17 04:11:38,115 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:11:38" (1/1) ... [2024-11-17 04:11:38,116 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58f75cc1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:11:38, skipping insertion in model container [2024-11-17 04:11:38,116 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:11:38" (1/1) ... [2024-11-17 04:11:38,132 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-17 04:11:38,296 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 04:11:38,304 INFO L200 MainTranslator]: Completed pre-run [2024-11-17 04:11:38,319 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 04:11:38,333 INFO L204 MainTranslator]: Completed translation [2024-11-17 04:11:38,333 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:11:38 WrapperNode [2024-11-17 04:11:38,334 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-17 04:11:38,334 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-17 04:11:38,335 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-17 04:11:38,335 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-17 04:11:38,340 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:11:38" (1/1) ... [2024-11-17 04:11:38,345 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:11:38" (1/1) ... [2024-11-17 04:11:38,359 INFO L138 Inliner]: procedures = 14, calls = 15, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 53 [2024-11-17 04:11:38,360 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-17 04:11:38,360 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-17 04:11:38,361 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-17 04:11:38,361 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-17 04:11:38,368 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:11:38" (1/1) ... [2024-11-17 04:11:38,368 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:11:38" (1/1) ... [2024-11-17 04:11:38,369 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:11:38" (1/1) ... [2024-11-17 04:11:38,377 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-17 04:11:38,377 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:11:38" (1/1) ... [2024-11-17 04:11:38,378 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:11:38" (1/1) ... [2024-11-17 04:11:38,383 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:11:38" (1/1) ... [2024-11-17 04:11:38,384 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:11:38" (1/1) ... [2024-11-17 04:11:38,384 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:11:38" (1/1) ... [2024-11-17 04:11:38,385 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:11:38" (1/1) ... [2024-11-17 04:11:38,388 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-17 04:11:38,388 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-17 04:11:38,388 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-17 04:11:38,391 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-17 04:11:38,392 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:11:38" (1/1) ... [2024-11-17 04:11:38,396 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 04:11:38,407 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:11:38,423 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-17 04:11:38,430 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-17 04:11:38,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-17 04:11:38,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-17 04:11:38,469 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-17 04:11:38,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-17 04:11:38,469 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-17 04:11:38,470 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-17 04:11:38,520 INFO L256 CfgBuilder]: Building ICFG [2024-11-17 04:11:38,522 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-17 04:11:38,775 INFO L? ?]: Removed 23 outVars from TransFormulas that were not future-live. [2024-11-17 04:11:38,775 INFO L307 CfgBuilder]: Performing block encoding [2024-11-17 04:11:38,795 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-17 04:11:38,795 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-17 04:11:38,796 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 04:11:38 BoogieIcfgContainer [2024-11-17 04:11:38,796 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-17 04:11:38,803 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-17 04:11:38,803 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-17 04:11:38,806 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-17 04:11:38,806 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 04:11:38" (1/3) ... [2024-11-17 04:11:38,810 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@167d9ad7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:11:38, skipping insertion in model container [2024-11-17 04:11:38,810 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:11:38" (2/3) ... [2024-11-17 04:11:38,811 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@167d9ad7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:11:38, skipping insertion in model container [2024-11-17 04:11:38,811 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 04:11:38" (3/3) ... [2024-11-17 04:11:38,812 INFO L112 eAbstractionObserver]: Analyzing ICFG hh2012-ex3.i [2024-11-17 04:11:38,836 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-17 04:11:38,837 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2024-11-17 04:11:38,886 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 04:11:38,891 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;@e1e395a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 04:11:38,892 INFO L334 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2024-11-17 04:11:38,895 INFO L276 IsEmpty]: Start isEmpty. Operand has 52 states, 30 states have (on average 1.6) internal successors, (48), 43 states have internal predecessors, (48), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-17 04:11:38,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-17 04:11:38,900 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:11:38,900 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:11:38,901 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:11:38,904 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:11:38,905 INFO L85 PathProgramCache]: Analyzing trace with hash 1238086215, now seen corresponding path program 1 times [2024-11-17 04:11:38,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:11:38,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779039203] [2024-11-17 04:11:38,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:11:38,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:11:38,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:39,070 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:11:39,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:11:39,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779039203] [2024-11-17 04:11:39,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779039203] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:11:39,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:11:39,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 04:11:39,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278395691] [2024-11-17 04:11:39,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:11:39,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 04:11:39,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:11:39,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 04:11:39,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 04:11:39,098 INFO L87 Difference]: Start difference. First operand has 52 states, 30 states have (on average 1.6) internal successors, (48), 43 states have internal predecessors, (48), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Second operand has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:11:39,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:11:39,256 INFO L93 Difference]: Finished difference Result 121 states and 171 transitions. [2024-11-17 04:11:39,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 04:11:39,259 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2024-11-17 04:11:39,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:11:39,265 INFO L225 Difference]: With dead ends: 121 [2024-11-17 04:11:39,265 INFO L226 Difference]: Without dead ends: 65 [2024-11-17 04:11:39,267 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 04:11:39,269 INFO L432 NwaCegarLoop]: 45 mSDtfsCounter, 11 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:11:39,270 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 128 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:11:39,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2024-11-17 04:11:39,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 51. [2024-11-17 04:11:39,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 30 states have (on average 1.4666666666666666) internal successors, (44), 42 states have internal predecessors, (44), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-17 04:11:39,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 60 transitions. [2024-11-17 04:11:39,303 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 60 transitions. Word has length 7 [2024-11-17 04:11:39,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:11:39,304 INFO L471 AbstractCegarLoop]: Abstraction has 51 states and 60 transitions. [2024-11-17 04:11:39,304 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:11:39,304 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 60 transitions. [2024-11-17 04:11:39,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-17 04:11:39,305 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:11:39,306 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:11:39,306 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-17 04:11:39,306 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:11:39,307 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:11:39,307 INFO L85 PathProgramCache]: Analyzing trace with hash -1352703045, now seen corresponding path program 1 times [2024-11-17 04:11:39,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:11:39,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243857228] [2024-11-17 04:11:39,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:11:39,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:11:39,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:39,362 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:11:39,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:11:39,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243857228] [2024-11-17 04:11:39,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243857228] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:11:39,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:11:39,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 04:11:39,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843668318] [2024-11-17 04:11:39,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:11:39,364 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 04:11:39,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:11:39,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 04:11:39,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 04:11:39,365 INFO L87 Difference]: Start difference. First operand 51 states and 60 transitions. Second operand has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:11:39,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:11:39,430 INFO L93 Difference]: Finished difference Result 104 states and 124 transitions. [2024-11-17 04:11:39,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 04:11:39,430 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 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 10 [2024-11-17 04:11:39,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:11:39,431 INFO L225 Difference]: With dead ends: 104 [2024-11-17 04:11:39,431 INFO L226 Difference]: Without dead ends: 61 [2024-11-17 04:11:39,432 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 04:11:39,433 INFO L432 NwaCegarLoop]: 50 mSDtfsCounter, 4 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:11:39,433 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 125 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:11:39,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2024-11-17 04:11:39,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 58. [2024-11-17 04:11:39,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 37 states have (on average 1.4054054054054055) internal successors, (52), 48 states have internal predecessors, (52), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-17 04:11:39,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 68 transitions. [2024-11-17 04:11:39,440 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 68 transitions. Word has length 10 [2024-11-17 04:11:39,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:11:39,440 INFO L471 AbstractCegarLoop]: Abstraction has 58 states and 68 transitions. [2024-11-17 04:11:39,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:11:39,440 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 68 transitions. [2024-11-17 04:11:39,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-17 04:11:39,441 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:11:39,441 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:11:39,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-17 04:11:39,441 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:11:39,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:11:39,442 INFO L85 PathProgramCache]: Analyzing trace with hash 1340012516, now seen corresponding path program 1 times [2024-11-17 04:11:39,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:11:39,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321439390] [2024-11-17 04:11:39,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:11:39,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:11:39,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:39,544 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-17 04:11:39,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:39,551 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-17 04:11:39,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:39,557 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 04:11:39,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:11:39,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321439390] [2024-11-17 04:11:39,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321439390] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:11:39,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:11:39,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-17 04:11:39,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717323429] [2024-11-17 04:11:39,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:11:39,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 04:11:39,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:11:39,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 04:11:39,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-17 04:11:39,564 INFO L87 Difference]: Start difference. First operand 58 states and 68 transitions. Second operand has 5 states, 4 states have (on average 4.0) internal successors, (16), 5 states have internal predecessors, (16), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-17 04:11:39,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:11:39,658 INFO L93 Difference]: Finished difference Result 75 states and 89 transitions. [2024-11-17 04:11:39,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 04:11:39,658 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 4.0) internal successors, (16), 5 states have internal predecessors, (16), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 23 [2024-11-17 04:11:39,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:11:39,660 INFO L225 Difference]: With dead ends: 75 [2024-11-17 04:11:39,661 INFO L226 Difference]: Without dead ends: 73 [2024-11-17 04:11:39,662 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-17 04:11:39,663 INFO L432 NwaCegarLoop]: 36 mSDtfsCounter, 17 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 115 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:11:39,664 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 115 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:11:39,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2024-11-17 04:11:39,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 61. [2024-11-17 04:11:39,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 39 states have (on average 1.358974358974359) internal successors, (53), 49 states have internal predecessors, (53), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-17 04:11:39,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 73 transitions. [2024-11-17 04:11:39,674 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 73 transitions. Word has length 23 [2024-11-17 04:11:39,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:11:39,674 INFO L471 AbstractCegarLoop]: Abstraction has 61 states and 73 transitions. [2024-11-17 04:11:39,674 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 4.0) internal successors, (16), 5 states have internal predecessors, (16), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-17 04:11:39,675 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 73 transitions. [2024-11-17 04:11:39,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-17 04:11:39,675 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:11:39,675 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:11:39,675 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-17 04:11:39,676 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:11:39,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:11:39,676 INFO L85 PathProgramCache]: Analyzing trace with hash -1409284972, now seen corresponding path program 1 times [2024-11-17 04:11:39,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:11:39,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659443803] [2024-11-17 04:11:39,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:11:39,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:11:39,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:39,757 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-17 04:11:39,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:39,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-17 04:11:39,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:39,767 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 04:11:39,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:11:39,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1659443803] [2024-11-17 04:11:39,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1659443803] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:11:39,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:11:39,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-17 04:11:39,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526617209] [2024-11-17 04:11:39,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:11:39,768 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 04:11:39,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:11:39,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 04:11:39,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-17 04:11:39,769 INFO L87 Difference]: Start difference. First operand 61 states and 73 transitions. Second operand has 5 states, 4 states have (on average 4.25) internal successors, (17), 5 states have internal predecessors, (17), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-17 04:11:39,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:11:39,823 INFO L93 Difference]: Finished difference Result 126 states and 152 transitions. [2024-11-17 04:11:39,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 04:11:39,824 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 4.25) internal successors, (17), 5 states have internal predecessors, (17), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 24 [2024-11-17 04:11:39,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:11:39,826 INFO L225 Difference]: With dead ends: 126 [2024-11-17 04:11:39,826 INFO L226 Difference]: Without dead ends: 73 [2024-11-17 04:11:39,827 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-17 04:11:39,828 INFO L432 NwaCegarLoop]: 47 mSDtfsCounter, 9 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 143 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-17 04:11:39,828 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 143 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-17 04:11:39,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2024-11-17 04:11:39,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 66. [2024-11-17 04:11:39,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 42 states have (on average 1.3333333333333333) internal successors, (56), 52 states have internal predecessors, (56), 12 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-11-17 04:11:39,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 80 transitions. [2024-11-17 04:11:39,835 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 80 transitions. Word has length 24 [2024-11-17 04:11:39,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:11:39,835 INFO L471 AbstractCegarLoop]: Abstraction has 66 states and 80 transitions. [2024-11-17 04:11:39,835 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 4.25) internal successors, (17), 5 states have internal predecessors, (17), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-17 04:11:39,835 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 80 transitions. [2024-11-17 04:11:39,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-17 04:11:39,837 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:11:39,837 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:11:39,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-17 04:11:39,837 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:11:39,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:11:39,838 INFO L85 PathProgramCache]: Analyzing trace with hash 825701207, now seen corresponding path program 1 times [2024-11-17 04:11:39,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:11:39,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893132905] [2024-11-17 04:11:39,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:11:39,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:11:39,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:39,921 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-17 04:11:39,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:39,930 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-17 04:11:39,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:39,937 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-17 04:11:39,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:39,941 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-17 04:11:39,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:39,944 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-17 04:11:39,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:11:39,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893132905] [2024-11-17 04:11:39,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [893132905] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:11:39,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [636770562] [2024-11-17 04:11:39,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:11:39,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:11:39,945 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:11:39,947 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:11:39,948 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-17 04:11:39,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:39,986 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 04:11:39,989 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:11:40,050 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-17 04:11:40,050 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 04:11:40,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [636770562] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:11:40,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 04:11:40,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-17 04:11:40,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965300325] [2024-11-17 04:11:40,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:11:40,051 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 04:11:40,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:11:40,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 04:11:40,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-17 04:11:40,052 INFO L87 Difference]: Start difference. First operand 66 states and 80 transitions. Second operand has 6 states, 5 states have (on average 4.0) internal successors, (20), 6 states have internal predecessors, (20), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-17 04:11:40,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:11:40,104 INFO L93 Difference]: Finished difference Result 109 states and 141 transitions. [2024-11-17 04:11:40,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 04:11:40,105 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.0) internal successors, (20), 6 states have internal predecessors, (20), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 37 [2024-11-17 04:11:40,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:11:40,106 INFO L225 Difference]: With dead ends: 109 [2024-11-17 04:11:40,106 INFO L226 Difference]: Without dead ends: 108 [2024-11-17 04:11:40,107 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-17 04:11:40,108 INFO L432 NwaCegarLoop]: 38 mSDtfsCounter, 14 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-17 04:11:40,108 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 146 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-17 04:11:40,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2024-11-17 04:11:40,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 92. [2024-11-17 04:11:40,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 60 states have (on average 1.3333333333333333) internal successors, (80), 70 states have internal predecessors, (80), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-17 04:11:40,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 120 transitions. [2024-11-17 04:11:40,117 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 120 transitions. Word has length 37 [2024-11-17 04:11:40,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:11:40,118 INFO L471 AbstractCegarLoop]: Abstraction has 92 states and 120 transitions. [2024-11-17 04:11:40,118 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.0) internal successors, (20), 6 states have internal predecessors, (20), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-17 04:11:40,118 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 120 transitions. [2024-11-17 04:11:40,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-17 04:11:40,119 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:11:40,119 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:11:40,134 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-17 04:11:40,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:11:40,320 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:11:40,321 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:11:40,321 INFO L85 PathProgramCache]: Analyzing trace with hash -173066355, now seen corresponding path program 1 times [2024-11-17 04:11:40,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:11:40,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [312360492] [2024-11-17 04:11:40,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:11:40,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:11:40,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:40,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-17 04:11:40,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:40,456 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-17 04:11:40,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:40,461 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-17 04:11:40,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:40,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-17 04:11:40,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:40,469 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-17 04:11:40,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:11:40,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [312360492] [2024-11-17 04:11:40,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [312360492] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:11:40,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [885539927] [2024-11-17 04:11:40,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:11:40,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:11:40,471 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:11:40,474 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:11:40,477 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-17 04:11:40,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:40,517 INFO L255 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 04:11:40,518 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:11:40,563 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-17 04:11:40,564 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:11:40,643 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-17 04:11:40,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [885539927] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:11:40,643 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:11:40,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-17 04:11:40,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561327684] [2024-11-17 04:11:40,643 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:11:40,644 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-17 04:11:40,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:11:40,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-17 04:11:40,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-17 04:11:40,645 INFO L87 Difference]: Start difference. First operand 92 states and 120 transitions. Second operand has 12 states, 11 states have (on average 4.181818181818182) internal successors, (46), 12 states have internal predecessors, (46), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-17 04:11:40,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:11:40,794 INFO L93 Difference]: Finished difference Result 157 states and 215 transitions. [2024-11-17 04:11:40,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-17 04:11:40,794 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 4.181818181818182) internal successors, (46), 12 states have internal predecessors, (46), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 38 [2024-11-17 04:11:40,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:11:40,796 INFO L225 Difference]: With dead ends: 157 [2024-11-17 04:11:40,797 INFO L226 Difference]: Without dead ends: 156 [2024-11-17 04:11:40,798 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-17 04:11:40,798 INFO L432 NwaCegarLoop]: 37 mSDtfsCounter, 43 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 267 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:11:40,799 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 267 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:11:40,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2024-11-17 04:11:40,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 124. [2024-11-17 04:11:40,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124 states, 84 states have (on average 1.3571428571428572) internal successors, (114), 94 states have internal predecessors, (114), 28 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2024-11-17 04:11:40,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 170 transitions. [2024-11-17 04:11:40,817 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 170 transitions. Word has length 38 [2024-11-17 04:11:40,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:11:40,818 INFO L471 AbstractCegarLoop]: Abstraction has 124 states and 170 transitions. [2024-11-17 04:11:40,818 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 4.181818181818182) internal successors, (46), 12 states have internal predecessors, (46), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-17 04:11:40,818 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 170 transitions. [2024-11-17 04:11:40,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-17 04:11:40,819 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:11:40,819 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:11:40,832 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-17 04:11:41,019 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-17 04:11:41,020 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:11:41,021 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:11:41,021 INFO L85 PathProgramCache]: Analyzing trace with hash 1186957483, now seen corresponding path program 1 times [2024-11-17 04:11:41,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:11:41,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714832771] [2024-11-17 04:11:41,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:11:41,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:11:41,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:41,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-17 04:11:41,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:41,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-17 04:11:41,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:41,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-17 04:11:41,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:41,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-17 04:11:41,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:41,098 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-17 04:11:41,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:11:41,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714832771] [2024-11-17 04:11:41,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714832771] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:11:41,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [108322583] [2024-11-17 04:11:41,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:11:41,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:11:41,100 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:11:41,102 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:11:41,105 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-17 04:11:41,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:41,148 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 04:11:41,149 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:11:41,252 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-17 04:11:41,252 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 04:11:41,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [108322583] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:11:41,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 04:11:41,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-17 04:11:41,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990996931] [2024-11-17 04:11:41,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:11:41,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 04:11:41,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:11:41,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 04:11:41,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-17 04:11:41,254 INFO L87 Difference]: Start difference. First operand 124 states and 170 transitions. Second operand has 6 states, 5 states have (on average 4.6) internal successors, (23), 6 states have internal predecessors, (23), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-17 04:11:41,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:11:41,304 INFO L93 Difference]: Finished difference Result 125 states and 170 transitions. [2024-11-17 04:11:41,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 04:11:41,305 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.6) internal successors, (23), 6 states have internal predecessors, (23), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 40 [2024-11-17 04:11:41,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:11:41,307 INFO L225 Difference]: With dead ends: 125 [2024-11-17 04:11:41,307 INFO L226 Difference]: Without dead ends: 123 [2024-11-17 04:11:41,307 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-17 04:11:41,308 INFO L432 NwaCegarLoop]: 32 mSDtfsCounter, 20 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 80 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-17 04:11:41,308 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 80 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-17 04:11:41,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2024-11-17 04:11:41,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 122. [2024-11-17 04:11:41,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 84 states have (on average 1.2619047619047619) internal successors, (106), 92 states have internal predecessors, (106), 28 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2024-11-17 04:11:41,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 162 transitions. [2024-11-17 04:11:41,319 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 162 transitions. Word has length 40 [2024-11-17 04:11:41,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:11:41,319 INFO L471 AbstractCegarLoop]: Abstraction has 122 states and 162 transitions. [2024-11-17 04:11:41,319 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.6) internal successors, (23), 6 states have internal predecessors, (23), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-17 04:11:41,319 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 162 transitions. [2024-11-17 04:11:41,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-17 04:11:41,320 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:11:41,320 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:11:41,334 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-17 04:11:41,524 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:11:41,525 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:11:41,525 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:11:41,525 INFO L85 PathProgramCache]: Analyzing trace with hash -1859023692, now seen corresponding path program 1 times [2024-11-17 04:11:41,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:11:41,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419905230] [2024-11-17 04:11:41,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:11:41,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:11:41,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:41,556 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-17 04:11:41,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:41,559 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-17 04:11:41,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:41,560 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-17 04:11:41,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:41,562 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-17 04:11:41,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:41,563 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-17 04:11:41,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:11:41,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419905230] [2024-11-17 04:11:41,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419905230] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:11:41,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:11:41,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 04:11:41,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578049609] [2024-11-17 04:11:41,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:11:41,565 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 04:11:41,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:11:41,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 04:11:41,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 04:11:41,565 INFO L87 Difference]: Start difference. First operand 122 states and 162 transitions. Second operand has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 4 states have internal predecessors, (23), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-17 04:11:41,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:11:41,593 INFO L93 Difference]: Finished difference Result 122 states and 162 transitions. [2024-11-17 04:11:41,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 04:11:41,593 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 4 states have internal predecessors, (23), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 41 [2024-11-17 04:11:41,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:11:41,595 INFO L225 Difference]: With dead ends: 122 [2024-11-17 04:11:41,595 INFO L226 Difference]: Without dead ends: 121 [2024-11-17 04:11:41,595 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 04:11:41,596 INFO L432 NwaCegarLoop]: 44 mSDtfsCounter, 4 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 109 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-17 04:11:41,596 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 109 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-17 04:11:41,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2024-11-17 04:11:41,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 121. [2024-11-17 04:11:41,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 84 states have (on average 1.2142857142857142) internal successors, (102), 91 states have internal predecessors, (102), 28 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2024-11-17 04:11:41,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 158 transitions. [2024-11-17 04:11:41,605 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 158 transitions. Word has length 41 [2024-11-17 04:11:41,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:11:41,606 INFO L471 AbstractCegarLoop]: Abstraction has 121 states and 158 transitions. [2024-11-17 04:11:41,606 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 4 states have internal predecessors, (23), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-17 04:11:41,606 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 158 transitions. [2024-11-17 04:11:41,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-17 04:11:41,607 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:11:41,607 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:11:41,607 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-17 04:11:41,607 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:11:41,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:11:41,608 INFO L85 PathProgramCache]: Analyzing trace with hash -201013884, now seen corresponding path program 1 times [2024-11-17 04:11:41,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:11:41,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734176433] [2024-11-17 04:11:41,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:11:41,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:11:41,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:41,699 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-17 04:11:41,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:41,703 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-17 04:11:41,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:41,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-17 04:11:41,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:41,717 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-17 04:11:41,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:41,723 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-17 04:11:41,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:41,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-17 04:11:41,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:41,732 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-17 04:11:41,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:11:41,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734176433] [2024-11-17 04:11:41,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734176433] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:11:41,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1979171852] [2024-11-17 04:11:41,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:11:41,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:11:41,736 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:11:41,737 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:11:41,738 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-17 04:11:41,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:41,782 INFO L255 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-17 04:11:41,783 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:11:41,836 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-17 04:11:41,836 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:11:41,930 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-17 04:11:41,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1979171852] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:11:41,931 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:11:41,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-17 04:11:41,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596182555] [2024-11-17 04:11:41,931 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:11:41,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-17 04:11:41,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:11:41,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-17 04:11:41,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-11-17 04:11:41,932 INFO L87 Difference]: Start difference. First operand 121 states and 158 transitions. Second operand has 14 states, 13 states have (on average 4.384615384615385) internal successors, (57), 14 states have internal predecessors, (57), 4 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-17 04:11:42,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:11:42,059 INFO L93 Difference]: Finished difference Result 195 states and 252 transitions. [2024-11-17 04:11:42,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-17 04:11:42,060 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 4.384615384615385) internal successors, (57), 14 states have internal predecessors, (57), 4 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 54 [2024-11-17 04:11:42,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:11:42,063 INFO L225 Difference]: With dead ends: 195 [2024-11-17 04:11:42,064 INFO L226 Difference]: Without dead ends: 138 [2024-11-17 04:11:42,065 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-11-17 04:11:42,067 INFO L432 NwaCegarLoop]: 29 mSDtfsCounter, 22 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 155 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:11:42,067 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 155 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:11:42,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2024-11-17 04:11:42,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 131. [2024-11-17 04:11:42,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 92 states have (on average 1.1304347826086956) internal successors, (104), 97 states have internal predecessors, (104), 32 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-17 04:11:42,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 168 transitions. [2024-11-17 04:11:42,089 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 168 transitions. Word has length 54 [2024-11-17 04:11:42,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:11:42,091 INFO L471 AbstractCegarLoop]: Abstraction has 131 states and 168 transitions. [2024-11-17 04:11:42,091 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 4.384615384615385) internal successors, (57), 14 states have internal predecessors, (57), 4 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-17 04:11:42,091 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 168 transitions. [2024-11-17 04:11:42,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-17 04:11:42,093 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:11:42,094 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 16, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:11:42,106 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-17 04:11:42,297 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:11:42,298 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:11:42,299 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:11:42,299 INFO L85 PathProgramCache]: Analyzing trace with hash -1053248279, now seen corresponding path program 1 times [2024-11-17 04:11:42,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:11:42,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982197628] [2024-11-17 04:11:42,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:11:42,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:11:42,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:42,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-17 04:11:42,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:42,427 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-17 04:11:42,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:42,429 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-17 04:11:42,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:42,430 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-17 04:11:42,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:42,432 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-17 04:11:42,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:42,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-17 04:11:42,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:42,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-17 04:11:42,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:42,437 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-17 04:11:42,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:42,439 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-17 04:11:42,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:42,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-17 04:11:42,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:42,443 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-17 04:11:42,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:42,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-17 04:11:42,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:42,447 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-17 04:11:42,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:42,448 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-17 04:11:42,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:42,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-11-17 04:11:42,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:42,451 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-17 04:11:42,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:42,452 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2024-11-17 04:11:42,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:11:42,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982197628] [2024-11-17 04:11:42,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1982197628] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:11:42,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [443249472] [2024-11-17 04:11:42,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:11:42,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:11:42,453 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:11:42,455 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:11:42,456 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-17 04:11:42,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:42,503 INFO L255 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-17 04:11:42,505 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:11:42,566 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 192 proven. 48 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2024-11-17 04:11:42,566 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:11:42,684 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2024-11-17 04:11:42,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [443249472] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:11:42,685 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:11:42,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 11 [2024-11-17 04:11:42,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268981407] [2024-11-17 04:11:42,685 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:11:42,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-17 04:11:42,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:11:42,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-17 04:11:42,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2024-11-17 04:11:42,686 INFO L87 Difference]: Start difference. First operand 131 states and 168 transitions. Second operand has 11 states, 11 states have (on average 4.909090909090909) internal successors, (54), 11 states have internal predecessors, (54), 4 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2024-11-17 04:11:42,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:11:42,753 INFO L93 Difference]: Finished difference Result 216 states and 274 transitions. [2024-11-17 04:11:42,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-17 04:11:42,754 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.909090909090909) internal successors, (54), 11 states have internal predecessors, (54), 4 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) Word has length 119 [2024-11-17 04:11:42,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:11:42,755 INFO L225 Difference]: With dead ends: 216 [2024-11-17 04:11:42,755 INFO L226 Difference]: Without dead ends: 149 [2024-11-17 04:11:42,755 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 277 GetRequests, 261 SyntacticMatches, 7 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2024-11-17 04:11:42,756 INFO L432 NwaCegarLoop]: 41 mSDtfsCounter, 11 mSDsluCounter, 152 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 193 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:11:42,756 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 193 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:11:42,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2024-11-17 04:11:42,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 145. [2024-11-17 04:11:42,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 102 states have (on average 1.1274509803921569) internal successors, (115), 107 states have internal predecessors, (115), 36 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2024-11-17 04:11:42,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 187 transitions. [2024-11-17 04:11:42,763 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 187 transitions. Word has length 119 [2024-11-17 04:11:42,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:11:42,764 INFO L471 AbstractCegarLoop]: Abstraction has 145 states and 187 transitions. [2024-11-17 04:11:42,764 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.909090909090909) internal successors, (54), 11 states have internal predecessors, (54), 4 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2024-11-17 04:11:42,764 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 187 transitions. [2024-11-17 04:11:42,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-17 04:11:42,765 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:11:42,765 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 16, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1] [2024-11-17 04:11:42,781 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-17 04:11:42,965 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-17 04:11:42,966 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:11:42,966 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:11:42,966 INFO L85 PathProgramCache]: Analyzing trace with hash -1794145699, now seen corresponding path program 2 times [2024-11-17 04:11:42,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:11:42,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031091939] [2024-11-17 04:11:42,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:11:42,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:11:42,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:43,154 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-17 04:11:43,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:43,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-17 04:11:43,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:43,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-17 04:11:43,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:43,159 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-17 04:11:43,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:43,161 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-17 04:11:43,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:43,163 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-17 04:11:43,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:43,164 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-17 04:11:43,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:43,166 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-17 04:11:43,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:43,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-17 04:11:43,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:43,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-17 04:11:43,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:43,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-17 04:11:43,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:43,178 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-17 04:11:43,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:43,180 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-17 04:11:43,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:43,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-11-17 04:11:43,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:43,187 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-17 04:11:43,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:43,188 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-11-17 04:11:43,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:43,190 INFO L134 CoverageAnalysis]: Checked inductivity of 580 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2024-11-17 04:11:43,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:11:43,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031091939] [2024-11-17 04:11:43,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031091939] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:11:43,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [341409960] [2024-11-17 04:11:43,192 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 04:11:43,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:11:43,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:11:43,193 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:11:43,194 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-17 04:11:43,243 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-17 04:11:43,243 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:11:43,244 INFO L255 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-17 04:11:43,246 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:11:43,339 INFO L134 CoverageAnalysis]: Checked inductivity of 580 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2024-11-17 04:11:43,340 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:11:43,539 INFO L134 CoverageAnalysis]: Checked inductivity of 580 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2024-11-17 04:11:43,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [341409960] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:11:43,539 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:11:43,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2024-11-17 04:11:43,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970567480] [2024-11-17 04:11:43,540 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:11:43,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-17 04:11:43,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:11:43,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-17 04:11:43,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2024-11-17 04:11:43,541 INFO L87 Difference]: Start difference. First operand 145 states and 187 transitions. Second operand has 24 states, 23 states have (on average 4.608695652173913) internal successors, (106), 24 states have internal predecessors, (106), 8 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 8 states have call predecessors, (32), 8 states have call successors, (32) [2024-11-17 04:11:43,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:11:43,795 INFO L93 Difference]: Finished difference Result 340 states and 488 transitions. [2024-11-17 04:11:43,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-17 04:11:43,795 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 4.608695652173913) internal successors, (106), 24 states have internal predecessors, (106), 8 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 8 states have call predecessors, (32), 8 states have call successors, (32) Word has length 128 [2024-11-17 04:11:43,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:11:43,798 INFO L225 Difference]: With dead ends: 340 [2024-11-17 04:11:43,798 INFO L226 Difference]: Without dead ends: 339 [2024-11-17 04:11:43,798 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 297 GetRequests, 275 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 159 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2024-11-17 04:11:43,799 INFO L432 NwaCegarLoop]: 32 mSDtfsCounter, 77 mSDsluCounter, 328 mSDsCounter, 0 mSdLazyCounter, 276 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 360 SdHoareTripleChecker+Invalid, 296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 276 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-17 04:11:43,800 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 360 Invalid, 296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 276 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-17 04:11:43,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 339 states. [2024-11-17 04:11:43,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 339 to 273. [2024-11-17 04:11:43,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273 states, 194 states have (on average 1.1288659793814433) internal successors, (219), 199 states have internal predecessors, (219), 72 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2024-11-17 04:11:43,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 363 transitions. [2024-11-17 04:11:43,817 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 363 transitions. Word has length 128 [2024-11-17 04:11:43,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:11:43,819 INFO L471 AbstractCegarLoop]: Abstraction has 273 states and 363 transitions. [2024-11-17 04:11:43,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 4.608695652173913) internal successors, (106), 24 states have internal predecessors, (106), 8 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 8 states have call predecessors, (32), 8 states have call successors, (32) [2024-11-17 04:11:43,820 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 363 transitions. [2024-11-17 04:11:43,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-17 04:11:43,824 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:11:43,824 INFO L215 NwaCegarLoop]: trace histogram [20, 20, 20, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:11:43,836 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-17 04:11:44,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:11:44,025 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:11:44,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:11:44,026 INFO L85 PathProgramCache]: Analyzing trace with hash 1749505529, now seen corresponding path program 2 times [2024-11-17 04:11:44,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:11:44,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368209654] [2024-11-17 04:11:44,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:11:44,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:11:44,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:44,228 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-17 04:11:44,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:44,231 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-17 04:11:44,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:44,234 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-17 04:11:44,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:44,235 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-17 04:11:44,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:44,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-17 04:11:44,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:44,238 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-17 04:11:44,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:44,240 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-17 04:11:44,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:44,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-17 04:11:44,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:44,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-17 04:11:44,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:44,247 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-17 04:11:44,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:44,250 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-17 04:11:44,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:44,251 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-17 04:11:44,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:44,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-17 04:11:44,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:44,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-11-17 04:11:44,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:44,257 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-17 04:11:44,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:44,258 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-11-17 04:11:44,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:44,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-11-17 04:11:44,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:44,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-11-17 04:11:44,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:44,264 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-11-17 04:11:44,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:44,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-11-17 04:11:44,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:44,269 INFO L134 CoverageAnalysis]: Checked inductivity of 852 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 826 trivial. 0 not checked. [2024-11-17 04:11:44,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:11:44,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368209654] [2024-11-17 04:11:44,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [368209654] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:11:44,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1284388256] [2024-11-17 04:11:44,269 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 04:11:44,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:11:44,269 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:11:44,271 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:11:44,274 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-17 04:11:44,326 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-17 04:11:44,327 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:11:44,327 INFO L255 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-17 04:11:44,329 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:11:44,492 INFO L134 CoverageAnalysis]: Checked inductivity of 852 backedges. 92 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-17 04:11:44,492 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 04:11:44,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1284388256] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:11:44,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 04:11:44,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [8] total 18 [2024-11-17 04:11:44,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110170260] [2024-11-17 04:11:44,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:11:44,493 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-17 04:11:44,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:11:44,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-17 04:11:44,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=277, Unknown=0, NotChecked=0, Total=342 [2024-11-17 04:11:44,494 INFO L87 Difference]: Start difference. First operand 273 states and 363 transitions. Second operand has 12 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 12 states have internal predecessors, (52), 5 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 5 states have call predecessors, (20), 5 states have call successors, (20) [2024-11-17 04:11:44,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:11:44,604 INFO L93 Difference]: Finished difference Result 286 states and 382 transitions. [2024-11-17 04:11:44,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-17 04:11:44,605 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 12 states have internal predecessors, (52), 5 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 5 states have call predecessors, (20), 5 states have call successors, (20) Word has length 149 [2024-11-17 04:11:44,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:11:44,606 INFO L225 Difference]: With dead ends: 286 [2024-11-17 04:11:44,606 INFO L226 Difference]: Without dead ends: 284 [2024-11-17 04:11:44,607 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=277, Unknown=0, NotChecked=0, Total=342 [2024-11-17 04:11:44,607 INFO L432 NwaCegarLoop]: 74 mSDtfsCounter, 12 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 408 SdHoareTripleChecker+Invalid, 183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:11:44,607 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 408 Invalid, 183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 182 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:11:44,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 284 states. [2024-11-17 04:11:44,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 284 to 282. [2024-11-17 04:11:44,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 282 states, 199 states have (on average 1.1306532663316582) internal successors, (225), 204 states have internal predecessors, (225), 76 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2024-11-17 04:11:44,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 282 states to 282 states and 377 transitions. [2024-11-17 04:11:44,623 INFO L78 Accepts]: Start accepts. Automaton has 282 states and 377 transitions. Word has length 149 [2024-11-17 04:11:44,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:11:44,623 INFO L471 AbstractCegarLoop]: Abstraction has 282 states and 377 transitions. [2024-11-17 04:11:44,623 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 12 states have internal predecessors, (52), 5 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 5 states have call predecessors, (20), 5 states have call successors, (20) [2024-11-17 04:11:44,623 INFO L276 IsEmpty]: Start isEmpty. Operand 282 states and 377 transitions. [2024-11-17 04:11:44,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-17 04:11:44,625 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:11:44,625 INFO L215 NwaCegarLoop]: trace histogram [20, 20, 20, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:11:44,638 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-17 04:11:44,829 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:11:44,830 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:11:44,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:11:44,831 INFO L85 PathProgramCache]: Analyzing trace with hash -1599903471, now seen corresponding path program 1 times [2024-11-17 04:11:44,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:11:44,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804241824] [2024-11-17 04:11:44,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:11:44,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:11:44,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:44,967 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-17 04:11:44,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:44,969 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-17 04:11:44,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:44,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-17 04:11:44,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:44,973 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-17 04:11:44,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:44,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-17 04:11:44,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:44,975 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-17 04:11:44,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:44,980 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-17 04:11:44,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:44,982 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-17 04:11:44,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:44,988 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-17 04:11:44,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:44,990 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-17 04:11:44,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:44,991 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-17 04:11:44,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:44,994 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-17 04:11:44,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:44,998 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-17 04:11:44,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:45,000 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-11-17 04:11:45,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:45,003 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-17 04:11:45,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:45,005 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-11-17 04:11:45,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:45,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-11-17 04:11:45,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:45,009 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-11-17 04:11:45,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:45,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-11-17 04:11:45,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:45,012 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-11-17 04:11:45,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:45,014 INFO L134 CoverageAnalysis]: Checked inductivity of 852 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-17 04:11:45,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:11:45,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804241824] [2024-11-17 04:11:45,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804241824] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:11:45,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1802890286] [2024-11-17 04:11:45,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:11:45,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:11:45,015 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:11:45,017 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:11:45,018 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-17 04:11:45,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:45,067 INFO L255 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-17 04:11:45,069 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:11:45,169 INFO L134 CoverageAnalysis]: Checked inductivity of 852 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-17 04:11:45,170 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:11:45,394 INFO L134 CoverageAnalysis]: Checked inductivity of 852 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-17 04:11:45,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1802890286] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:11:45,395 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:11:45,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 24 [2024-11-17 04:11:45,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119144274] [2024-11-17 04:11:45,395 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:11:45,396 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-17 04:11:45,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:11:45,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-17 04:11:45,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=147, Invalid=453, Unknown=0, NotChecked=0, Total=600 [2024-11-17 04:11:45,397 INFO L87 Difference]: Start difference. First operand 282 states and 377 transitions. Second operand has 25 states, 24 states have (on average 4.791666666666667) internal successors, (115), 25 states have internal predecessors, (115), 11 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 11 states have call predecessors, (44), 11 states have call successors, (44) [2024-11-17 04:11:45,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:11:45,584 INFO L93 Difference]: Finished difference Result 342 states and 458 transitions. [2024-11-17 04:11:45,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-17 04:11:45,585 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 24 states have (on average 4.791666666666667) internal successors, (115), 25 states have internal predecessors, (115), 11 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 11 states have call predecessors, (44), 11 states have call successors, (44) Word has length 150 [2024-11-17 04:11:45,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:11:45,587 INFO L225 Difference]: With dead ends: 342 [2024-11-17 04:11:45,587 INFO L226 Difference]: Without dead ends: 340 [2024-11-17 04:11:45,587 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 353 GetRequests, 326 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 209 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=198, Invalid=614, Unknown=0, NotChecked=0, Total=812 [2024-11-17 04:11:45,588 INFO L432 NwaCegarLoop]: 29 mSDtfsCounter, 39 mSDsluCounter, 198 mSDsCounter, 0 mSdLazyCounter, 235 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 227 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:11:45,589 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 227 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 235 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:11:45,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 340 states. [2024-11-17 04:11:45,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 340 to 291. [2024-11-17 04:11:45,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 291 states, 205 states have (on average 1.1170731707317074) internal successors, (229), 209 states have internal predecessors, (229), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-17 04:11:45,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 291 states and 389 transitions. [2024-11-17 04:11:45,603 INFO L78 Accepts]: Start accepts. Automaton has 291 states and 389 transitions. Word has length 150 [2024-11-17 04:11:45,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:11:45,603 INFO L471 AbstractCegarLoop]: Abstraction has 291 states and 389 transitions. [2024-11-17 04:11:45,603 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 24 states have (on average 4.791666666666667) internal successors, (115), 25 states have internal predecessors, (115), 11 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 11 states have call predecessors, (44), 11 states have call successors, (44) [2024-11-17 04:11:45,603 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states and 389 transitions. [2024-11-17 04:11:45,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-17 04:11:45,604 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:11:45,604 INFO L215 NwaCegarLoop]: trace histogram [20, 20, 20, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:11:45,618 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-17 04:11:45,808 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,SelfDestructingSolverStorable12 [2024-11-17 04:11:45,809 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:11:45,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:11:45,809 INFO L85 PathProgramCache]: Analyzing trace with hash -299219566, now seen corresponding path program 1 times [2024-11-17 04:11:45,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:11:45,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698281534] [2024-11-17 04:11:45,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:11:45,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:11:45,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:46,141 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-17 04:11:46,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:46,143 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-17 04:11:46,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:46,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-17 04:11:46,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:46,146 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-17 04:11:46,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:46,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-17 04:11:46,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:46,149 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-17 04:11:46,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:46,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-17 04:11:46,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:46,153 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-17 04:11:46,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:46,154 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-17 04:11:46,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:46,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-17 04:11:46,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:46,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-17 04:11:46,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:46,159 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-17 04:11:46,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:46,161 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-17 04:11:46,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:46,162 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-11-17 04:11:46,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:46,164 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-17 04:11:46,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:46,165 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-11-17 04:11:46,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:46,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-11-17 04:11:46,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:46,168 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-11-17 04:11:46,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:46,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-11-17 04:11:46,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:46,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-11-17 04:11:46,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:46,173 INFO L134 CoverageAnalysis]: Checked inductivity of 868 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 826 trivial. 0 not checked. [2024-11-17 04:11:46,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:11:46,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698281534] [2024-11-17 04:11:46,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698281534] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:11:46,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1875245927] [2024-11-17 04:11:46,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:11:46,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:11:46,174 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:11:46,178 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:11:46,179 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-17 04:11:46,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:46,230 INFO L255 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-17 04:11:46,232 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:11:46,512 INFO L134 CoverageAnalysis]: Checked inductivity of 868 backedges. 92 proven. 16 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-17 04:11:46,512 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:11:46,815 INFO L134 CoverageAnalysis]: Checked inductivity of 868 backedges. 78 proven. 30 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-17 04:11:46,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1875245927] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:11:46,816 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:11:46,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 13, 13] total 32 [2024-11-17 04:11:46,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [19741434] [2024-11-17 04:11:46,816 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:11:46,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-17 04:11:46,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:11:46,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-17 04:11:46,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=225, Invalid=831, Unknown=0, NotChecked=0, Total=1056 [2024-11-17 04:11:46,818 INFO L87 Difference]: Start difference. First operand 291 states and 389 transitions. Second operand has 33 states, 32 states have (on average 4.6875) internal successors, (150), 33 states have internal predecessors, (150), 11 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 11 states have call predecessors, (48), 11 states have call successors, (48) [2024-11-17 04:11:47,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:11:47,201 INFO L93 Difference]: Finished difference Result 291 states and 389 transitions. [2024-11-17 04:11:47,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-17 04:11:47,202 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 32 states have (on average 4.6875) internal successors, (150), 33 states have internal predecessors, (150), 11 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 11 states have call predecessors, (48), 11 states have call successors, (48) Word has length 158 [2024-11-17 04:11:47,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:11:47,204 INFO L225 Difference]: With dead ends: 291 [2024-11-17 04:11:47,204 INFO L226 Difference]: Without dead ends: 288 [2024-11-17 04:11:47,205 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 382 GetRequests, 340 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 496 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=394, Invalid=1498, Unknown=0, NotChecked=0, Total=1892 [2024-11-17 04:11:47,205 INFO L432 NwaCegarLoop]: 52 mSDtfsCounter, 0 mSDsluCounter, 411 mSDsCounter, 0 mSdLazyCounter, 595 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 463 SdHoareTripleChecker+Invalid, 599 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 595 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-17 04:11:47,205 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 463 Invalid, 599 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 595 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-17 04:11:47,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2024-11-17 04:11:47,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 221. [2024-11-17 04:11:47,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 221 states, 158 states have (on average 1.0569620253164558) internal successors, (167), 159 states have internal predecessors, (167), 60 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-17 04:11:47,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 287 transitions. [2024-11-17 04:11:47,219 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 287 transitions. Word has length 158 [2024-11-17 04:11:47,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:11:47,220 INFO L471 AbstractCegarLoop]: Abstraction has 221 states and 287 transitions. [2024-11-17 04:11:47,221 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 32 states have (on average 4.6875) internal successors, (150), 33 states have internal predecessors, (150), 11 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 11 states have call predecessors, (48), 11 states have call successors, (48) [2024-11-17 04:11:47,221 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 287 transitions. [2024-11-17 04:11:47,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-17 04:11:47,223 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:11:47,223 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 24, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:11:47,239 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-17 04:11:47,423 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,SelfDestructingSolverStorable13 [2024-11-17 04:11:47,424 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:11:47,424 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:11:47,424 INFO L85 PathProgramCache]: Analyzing trace with hash -999086401, now seen corresponding path program 1 times [2024-11-17 04:11:47,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:11:47,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105195175] [2024-11-17 04:11:47,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:11:47,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:11:47,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:47,624 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-17 04:11:47,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:47,626 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-17 04:11:47,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:47,628 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-17 04:11:47,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:47,629 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-17 04:11:47,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:47,631 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-17 04:11:47,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:47,632 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-17 04:11:47,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:47,634 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-17 04:11:47,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:47,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-17 04:11:47,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:47,637 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-17 04:11:47,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:47,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-17 04:11:47,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:47,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-17 04:11:47,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:47,642 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-17 04:11:47,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:47,643 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-17 04:11:47,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:47,644 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-11-17 04:11:47,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:47,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-17 04:11:47,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:47,647 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-11-17 04:11:47,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:47,649 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-17 04:11:47,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:47,650 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-11-17 04:11:47,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:47,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-17 04:11:47,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:47,653 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2024-11-17 04:11:47,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:47,654 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-17 04:11:47,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:47,656 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2024-11-17 04:11:47,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:47,657 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-17 04:11:47,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:47,659 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2024-11-17 04:11:47,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:47,661 INFO L134 CoverageAnalysis]: Checked inductivity of 1254 backedges. 0 proven. 150 refuted. 0 times theorem prover too weak. 1104 trivial. 0 not checked. [2024-11-17 04:11:47,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:11:47,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105195175] [2024-11-17 04:11:47,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105195175] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:11:47,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [709620013] [2024-11-17 04:11:47,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:11:47,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:11:47,662 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:11:47,664 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:11:47,665 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-17 04:11:47,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:47,728 INFO L255 TraceCheckSpWp]: Trace formula consists of 327 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-17 04:11:47,730 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:11:47,887 INFO L134 CoverageAnalysis]: Checked inductivity of 1254 backedges. 662 proven. 0 refuted. 0 times theorem prover too weak. 592 trivial. 0 not checked. [2024-11-17 04:11:47,887 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 04:11:47,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [709620013] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:11:47,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 04:11:47,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [13] total 23 [2024-11-17 04:11:47,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269617317] [2024-11-17 04:11:47,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:11:47,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-17 04:11:47,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:11:47,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-17 04:11:47,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=422, Unknown=0, NotChecked=0, Total=506 [2024-11-17 04:11:47,889 INFO L87 Difference]: Start difference. First operand 221 states and 287 transitions. Second operand has 11 states, 11 states have (on average 6.181818181818182) internal successors, (68), 11 states have internal predecessors, (68), 5 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (24), 5 states have call predecessors, (24), 5 states have call successors, (24) [2024-11-17 04:11:48,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:11:48,009 INFO L93 Difference]: Finished difference Result 297 states and 383 transitions. [2024-11-17 04:11:48,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-17 04:11:48,010 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.181818181818182) internal successors, (68), 11 states have internal predecessors, (68), 5 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (24), 5 states have call predecessors, (24), 5 states have call successors, (24) Word has length 182 [2024-11-17 04:11:48,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:11:48,011 INFO L225 Difference]: With dead ends: 297 [2024-11-17 04:11:48,011 INFO L226 Difference]: Without dead ends: 148 [2024-11-17 04:11:48,012 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 242 GetRequests, 221 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 122 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=84, Invalid=422, Unknown=0, NotChecked=0, Total=506 [2024-11-17 04:11:48,012 INFO L432 NwaCegarLoop]: 60 mSDtfsCounter, 14 mSDsluCounter, 270 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 330 SdHoareTripleChecker+Invalid, 212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:11:48,012 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 330 Invalid, 212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:11:48,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2024-11-17 04:11:48,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 148. [2024-11-17 04:11:48,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148 states, 106 states have (on average 1.009433962264151) internal successors, (107), 106 states have internal predecessors, (107), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-17 04:11:48,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 187 transitions. [2024-11-17 04:11:48,022 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 187 transitions. Word has length 182 [2024-11-17 04:11:48,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:11:48,023 INFO L471 AbstractCegarLoop]: Abstraction has 148 states and 187 transitions. [2024-11-17 04:11:48,023 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.181818181818182) internal successors, (68), 11 states have internal predecessors, (68), 5 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (24), 5 states have call predecessors, (24), 5 states have call successors, (24) [2024-11-17 04:11:48,023 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 187 transitions. [2024-11-17 04:11:48,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2024-11-17 04:11:48,025 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:11:48,025 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 10, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-17 04:11:48,042 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-17 04:11:48,226 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,SelfDestructingSolverStorable14 [2024-11-17 04:11:48,226 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:11:48,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:11:48,226 INFO L85 PathProgramCache]: Analyzing trace with hash 1984831972, now seen corresponding path program 1 times [2024-11-17 04:11:48,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:11:48,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125097233] [2024-11-17 04:11:48,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:11:48,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:11:48,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-17 04:11:48,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,712 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-17 04:11:48,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-17 04:11:48,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,716 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-17 04:11:48,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,718 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-17 04:11:48,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,719 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-17 04:11:48,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-17 04:11:48,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,723 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-17 04:11:48,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,725 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-17 04:11:48,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-17 04:11:48,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,729 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-17 04:11:48,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,730 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-17 04:11:48,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,733 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-17 04:11:48,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,735 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-11-17 04:11:48,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,736 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-17 04:11:48,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-11-17 04:11:48,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,740 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-11-17 04:11:48,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,742 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-11-17 04:11:48,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,745 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-11-17 04:11:48,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,747 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-11-17 04:11:48,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,750 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2024-11-17 04:11:48,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,752 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-17 04:11:48,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,753 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2024-11-17 04:11:48,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,755 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2024-11-17 04:11:48,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,757 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2024-11-17 04:11:48,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2024-11-17 04:11:48,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,761 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2024-11-17 04:11:48,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,765 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2024-11-17 04:11:48,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,767 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2024-11-17 04:11:48,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,769 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2024-11-17 04:11:48,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 235 [2024-11-17 04:11:48,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 240 [2024-11-17 04:11:48,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,775 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 253 [2024-11-17 04:11:48,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,777 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 258 [2024-11-17 04:11:48,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,780 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 265 [2024-11-17 04:11:48,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,782 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 270 [2024-11-17 04:11:48,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,784 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 277 [2024-11-17 04:11:48,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,786 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2024-11-17 04:11:48,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2024-11-17 04:11:48,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,791 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 294 [2024-11-17 04:11:48,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,794 INFO L134 CoverageAnalysis]: Checked inductivity of 3558 backedges. 0 proven. 372 refuted. 0 times theorem prover too weak. 3186 trivial. 0 not checked. [2024-11-17 04:11:48,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:11:48,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125097233] [2024-11-17 04:11:48,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125097233] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:11:48,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [34272526] [2024-11-17 04:11:48,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:11:48,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:11:48,795 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:11:48,797 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:11:48,805 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-17 04:11:48,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:11:48,890 INFO L255 TraceCheckSpWp]: Trace formula consists of 533 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-17 04:11:48,893 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:11:49,115 INFO L134 CoverageAnalysis]: Checked inductivity of 3558 backedges. 48 proven. 346 refuted. 0 times theorem prover too weak. 3164 trivial. 0 not checked. [2024-11-17 04:11:49,118 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:11:49,546 INFO L134 CoverageAnalysis]: Checked inductivity of 3558 backedges. 48 proven. 346 refuted. 0 times theorem prover too weak. 3164 trivial. 0 not checked. [2024-11-17 04:11:49,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [34272526] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:11:49,547 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:11:49,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 14, 14] total 35 [2024-11-17 04:11:49,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880908346] [2024-11-17 04:11:49,547 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:11:49,548 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-11-17 04:11:49,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:11:49,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-11-17 04:11:49,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=261, Invalid=999, Unknown=0, NotChecked=0, Total=1260 [2024-11-17 04:11:49,549 INFO L87 Difference]: Start difference. First operand 148 states and 187 transitions. Second operand has 36 states, 35 states have (on average 5.2) internal successors, (182), 36 states have internal predecessors, (182), 16 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 16 states have call predecessors, (68), 16 states have call successors, (68) [2024-11-17 04:11:50,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:11:50,011 INFO L93 Difference]: Finished difference Result 291 states and 372 transitions. [2024-11-17 04:11:50,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-17 04:11:50,012 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 35 states have (on average 5.2) internal successors, (182), 36 states have internal predecessors, (182), 16 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 16 states have call predecessors, (68), 16 states have call successors, (68) Word has length 303 [2024-11-17 04:11:50,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:11:50,016 INFO L225 Difference]: With dead ends: 291 [2024-11-17 04:11:50,016 INFO L226 Difference]: Without dead ends: 0 [2024-11-17 04:11:50,017 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 724 GetRequests, 675 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 676 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=508, Invalid=2042, Unknown=0, NotChecked=0, Total=2550 [2024-11-17 04:11:50,017 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 32 mSDsluCounter, 211 mSDsCounter, 0 mSdLazyCounter, 394 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 234 SdHoareTripleChecker+Invalid, 413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 394 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-17 04:11:50,018 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 234 Invalid, 413 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 394 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-17 04:11:50,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-17 04:11:50,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-17 04:11:50,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:11:50,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-17 04:11:50,024 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 303 [2024-11-17 04:11:50,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:11:50,024 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-17 04:11:50,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 35 states have (on average 5.2) internal successors, (182), 36 states have internal predecessors, (182), 16 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 16 states have call predecessors, (68), 16 states have call successors, (68) [2024-11-17 04:11:50,025 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-17 04:11:50,025 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-17 04:11:50,027 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 12 remaining) [2024-11-17 04:11:50,027 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 12 remaining) [2024-11-17 04:11:50,027 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 12 remaining) [2024-11-17 04:11:50,027 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 12 remaining) [2024-11-17 04:11:50,029 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 12 remaining) [2024-11-17 04:11:50,029 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 12 remaining) [2024-11-17 04:11:50,029 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 12 remaining) [2024-11-17 04:11:50,029 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 12 remaining) [2024-11-17 04:11:50,029 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 12 remaining) [2024-11-17 04:11:50,029 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 12 remaining) [2024-11-17 04:11:50,029 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 12 remaining) [2024-11-17 04:11:50,029 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 12 remaining) [2024-11-17 04:11:50,044 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-17 04:11:50,229 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,SelfDestructingSolverStorable15 [2024-11-17 04:11:50,235 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:11:50,240 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-17 04:11:51,236 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-17 04:11:51,247 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.11 04:11:51 BoogieIcfgContainer [2024-11-17 04:11:51,247 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-17 04:11:51,248 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-17 04:11:51,248 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-17 04:11:51,248 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-17 04:11:51,248 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 04:11:38" (3/4) ... [2024-11-17 04:11:51,250 INFO L143 WitnessPrinter]: Generating witness for correct program [2024-11-17 04:11:51,253 INFO L393 IcfgBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2024-11-17 04:11:51,255 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2024-11-17 04:11:51,255 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-11-17 04:11:51,256 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-17 04:11:51,256 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-17 04:11:51,316 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-11-17 04:11:51,317 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2024-11-17 04:11:51,317 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-17 04:11:51,317 INFO L158 Benchmark]: Toolchain (without parser) took 13213.94ms. Allocated memory was 201.3MB in the beginning and 459.3MB in the end (delta: 257.9MB). Free memory was 128.0MB in the beginning and 274.4MB in the end (delta: -146.3MB). Peak memory consumption was 113.1MB. Max. memory is 16.1GB. [2024-11-17 04:11:51,317 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 201.3MB. Free memory is still 157.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-17 04:11:51,318 INFO L158 Benchmark]: CACSL2BoogieTranslator took 229.39ms. Allocated memory is still 201.3MB. Free memory was 127.8MB in the beginning and 115.6MB in the end (delta: 12.2MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-11-17 04:11:51,318 INFO L158 Benchmark]: Boogie Procedure Inliner took 25.67ms. Allocated memory is still 201.3MB. Free memory was 115.6MB in the beginning and 114.2MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-17 04:11:51,318 INFO L158 Benchmark]: Boogie Preprocessor took 27.24ms. Allocated memory is still 201.3MB. Free memory was 114.2MB in the beginning and 112.5MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-17 04:11:51,318 INFO L158 Benchmark]: IcfgBuilder took 407.63ms. Allocated memory is still 201.3MB. Free memory was 112.5MB in the beginning and 165.4MB in the end (delta: -52.9MB). Peak memory consumption was 13.4MB. Max. memory is 16.1GB. [2024-11-17 04:11:51,318 INFO L158 Benchmark]: TraceAbstraction took 12444.46ms. Allocated memory was 201.3MB in the beginning and 459.3MB in the end (delta: 257.9MB). Free memory was 164.4MB in the beginning and 279.6MB in the end (delta: -115.2MB). Peak memory consumption was 215.1MB. Max. memory is 16.1GB. [2024-11-17 04:11:51,319 INFO L158 Benchmark]: Witness Printer took 69.28ms. Allocated memory is still 459.3MB. Free memory was 279.6MB in the beginning and 274.4MB in the end (delta: 5.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-11-17 04:11:51,320 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.13ms. Allocated memory is still 201.3MB. Free memory is still 157.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 229.39ms. Allocated memory is still 201.3MB. Free memory was 127.8MB in the beginning and 115.6MB in the end (delta: 12.2MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 25.67ms. Allocated memory is still 201.3MB. Free memory was 115.6MB in the beginning and 114.2MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 27.24ms. Allocated memory is still 201.3MB. Free memory was 114.2MB in the beginning and 112.5MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * IcfgBuilder took 407.63ms. Allocated memory is still 201.3MB. Free memory was 112.5MB in the beginning and 165.4MB in the end (delta: -52.9MB). Peak memory consumption was 13.4MB. Max. memory is 16.1GB. * TraceAbstraction took 12444.46ms. Allocated memory was 201.3MB in the beginning and 459.3MB in the end (delta: 257.9MB). Free memory was 164.4MB in the beginning and 279.6MB in the end (delta: -115.2MB). Peak memory consumption was 215.1MB. Max. memory is 16.1GB. * Witness Printer took 69.28ms. Allocated memory is still 459.3MB. Free memory was 279.6MB in the beginning and 274.4MB in the end (delta: 5.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 30]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 30]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 30]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 30]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 28]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 28]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 23]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 23]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 20]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 20]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 19]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 19]: 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, 52 locations, 12 error locations. Started 1 CEGAR loops. OverallTime: 11.4s, OverallIterations: 16, TraceHistogramMax: 40, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 2.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 399 SdHoareTripleChecker+Valid, 1.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 329 mSDsluCounter, 3483 SdHoareTripleChecker+Invalid, 1.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2814 mSDsCounter, 96 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2731 IncrementalHoareTripleChecker+Invalid, 2827 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 96 mSolverCounterUnsat, 669 mSDtfsCounter, 2731 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2823 GetRequests, 2583 SyntacticMatches, 7 SemanticMatches, 233 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1889 ImplicationChecksByTransitivity, 1.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=291occurred in iteration=13, InterpolantAutomatonStates: 181, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 16 MinimizatonAttempts, 280 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 5.4s InterpolantComputationTime, 2821 NumberOfCodeBlocks, 2821 NumberOfCodeBlocksAsserted, 29 NumberOfCheckSat, 3737 ConstructedInterpolants, 0 QuantifiedInterpolants, 7775 SizeOfPredicates, 4 NumberOfNonLiveVariables, 2504 ConjunctsInSsa, 106 ConjunctsInUnsatCore, 34 InterpolantComputations, 9 PerfectInterpolantSequences, 21718/23823 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 12 specifications checked. All of them hold - InvariantResult [Line: 16]: Location Invariant Derived location invariant: null - InvariantResult [Line: 18]: Location Invariant Derived location invariant: null RESULT: Ultimate proved your program to be correct! [2024-11-17 04:11:51,340 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE