./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-overflow.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/fermat1-ll_valuebound1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 61a67961 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/fermat1-ll_valuebound1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 92e6df76ce1206795a3a206ec7de3a20b30db31ab661efba7e1901708b9ce34a --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 20:42:34,053 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 20:42:34,141 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-10-14 20:42:34,145 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 20:42:34,145 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 20:42:34,178 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 20:42:34,179 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 20:42:34,179 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 20:42:34,179 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 20:42:34,180 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 20:42:34,180 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 20:42:34,184 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 20:42:34,185 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 20:42:34,185 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 20:42:34,186 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 20:42:34,186 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 20:42:34,186 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-14 20:42:34,186 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-14 20:42:34,187 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 20:42:34,187 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-14 20:42:34,187 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 20:42:34,191 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-14 20:42:34,191 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 20:42:34,191 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-14 20:42:34,191 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 20:42:34,192 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-14 20:42:34,192 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-14 20:42:34,192 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-14 20:42:34,192 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-14 20:42:34,192 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 20:42:34,193 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 20:42:34,193 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 20:42:34,193 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 20:42:34,193 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 20:42:34,194 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 20:42:34,194 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 20:42:34,197 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 20:42:34,197 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-14 20:42:34,198 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-14 20:42:34,198 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-14 20:42:34,198 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 20:42:34,199 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 20:42:34,199 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 20:42:34,199 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 20:42:34,199 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 -> 92e6df76ce1206795a3a206ec7de3a20b30db31ab661efba7e1901708b9ce34a [2024-10-14 20:42:34,450 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 20:42:34,475 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 20:42:34,478 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 20:42:34,479 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 20:42:34,480 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 20:42:34,481 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/fermat1-ll_valuebound1.c [2024-10-14 20:42:35,964 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 20:42:36,153 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 20:42:36,153 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/fermat1-ll_valuebound1.c [2024-10-14 20:42:36,160 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da7dac7cb/4b90b801969f4e8587ce5bfc5a9b497b/FLAG5b3cafeab [2024-10-14 20:42:36,172 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da7dac7cb/4b90b801969f4e8587ce5bfc5a9b497b [2024-10-14 20:42:36,174 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 20:42:36,176 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 20:42:36,177 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 20:42:36,177 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 20:42:36,183 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 20:42:36,184 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 08:42:36" (1/1) ... [2024-10-14 20:42:36,185 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e298c16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:42:36, skipping insertion in model container [2024-10-14 20:42:36,185 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 08:42:36" (1/1) ... [2024-10-14 20:42:36,207 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 20:42:36,373 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 20:42:36,383 INFO L200 MainTranslator]: Completed pre-run [2024-10-14 20:42:36,411 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 20:42:36,441 INFO L204 MainTranslator]: Completed translation [2024-10-14 20:42:36,442 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:42:36 WrapperNode [2024-10-14 20:42:36,442 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 20:42:36,443 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-14 20:42:36,443 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-14 20:42:36,443 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-14 20:42:36,453 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:42:36" (1/1) ... [2024-10-14 20:42:36,467 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:42:36" (1/1) ... [2024-10-14 20:42:36,541 INFO L138 Inliner]: procedures = 14, calls = 16, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 155 [2024-10-14 20:42:36,542 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-14 20:42:36,542 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-14 20:42:36,543 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-14 20:42:36,543 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-14 20:42:36,559 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:42:36" (1/1) ... [2024-10-14 20:42:36,559 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:42:36" (1/1) ... [2024-10-14 20:42:36,562 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:42:36" (1/1) ... [2024-10-14 20:42:36,586 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-10-14 20:42:36,586 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:42:36" (1/1) ... [2024-10-14 20:42:36,587 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:42:36" (1/1) ... [2024-10-14 20:42:36,593 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:42:36" (1/1) ... [2024-10-14 20:42:36,596 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:42:36" (1/1) ... [2024-10-14 20:42:36,601 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:42:36" (1/1) ... [2024-10-14 20:42:36,606 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:42:36" (1/1) ... [2024-10-14 20:42:36,608 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-14 20:42:36,609 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-14 20:42:36,612 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-14 20:42:36,612 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-14 20:42:36,613 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:42:36" (1/1) ... [2024-10-14 20:42:36,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 20:42:36,630 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 20:42:36,646 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-14 20:42:36,651 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-14 20:42:36,693 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-14 20:42:36,693 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-14 20:42:36,693 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-14 20:42:36,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-14 20:42:36,693 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-14 20:42:36,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-14 20:42:36,694 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-10-14 20:42:36,694 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-10-14 20:42:36,747 INFO L238 CfgBuilder]: Building ICFG [2024-10-14 20:42:36,749 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-14 20:42:37,219 INFO L? ?]: Removed 131 outVars from TransFormulas that were not future-live. [2024-10-14 20:42:37,220 INFO L287 CfgBuilder]: Performing block encoding [2024-10-14 20:42:37,265 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-14 20:42:37,266 INFO L314 CfgBuilder]: Removed 3 assume(true) statements. [2024-10-14 20:42:37,267 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 08:42:37 BoogieIcfgContainer [2024-10-14 20:42:37,267 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-14 20:42:37,269 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-14 20:42:37,270 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-14 20:42:37,273 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-14 20:42:37,274 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 08:42:36" (1/3) ... [2024-10-14 20:42:37,275 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f4a3715 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 08:42:37, skipping insertion in model container [2024-10-14 20:42:37,275 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:42:36" (2/3) ... [2024-10-14 20:42:37,276 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f4a3715 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 08:42:37, skipping insertion in model container [2024-10-14 20:42:37,276 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 08:42:37" (3/3) ... [2024-10-14 20:42:37,277 INFO L112 eAbstractionObserver]: Analyzing ICFG fermat1-ll_valuebound1.c [2024-10-14 20:42:37,294 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-14 20:42:37,295 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 92 error locations. [2024-10-14 20:42:37,372 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 20:42:37,379 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;@46e45dc2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 20:42:37,379 INFO L334 AbstractCegarLoop]: Starting to check reachability of 92 error locations. [2024-10-14 20:42:37,383 INFO L276 IsEmpty]: Start isEmpty. Operand has 210 states, 107 states have (on average 1.9626168224299065) internal successors, (210), 199 states have internal predecessors, (210), 8 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-10-14 20:42:37,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-10-14 20:42:37,390 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:42:37,390 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:42:37,391 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 89 more)] === [2024-10-14 20:42:37,395 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:42:37,396 INFO L85 PathProgramCache]: Analyzing trace with hash -1466449209, now seen corresponding path program 1 times [2024-10-14 20:42:37,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:42:37,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423424599] [2024-10-14 20:42:37,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:42:37,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:42:37,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:37,542 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 20:42:37,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:37,551 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 20:42:37,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:37,561 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 20:42:37,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:42:37,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423424599] [2024-10-14 20:42:37,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423424599] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 20:42:37,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 20:42:37,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 20:42:37,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450192536] [2024-10-14 20:42:37,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 20:42:37,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-10-14 20:42:37,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:42:37,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-10-14 20:42:37,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-14 20:42:37,599 INFO L87 Difference]: Start difference. First operand has 210 states, 107 states have (on average 1.9626168224299065) internal successors, (210), 199 states have internal predecessors, (210), 8 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Second operand has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-14 20:42:37,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:42:37,654 INFO L93 Difference]: Finished difference Result 408 states and 457 transitions. [2024-10-14 20:42:37,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-14 20:42:37,656 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 13 [2024-10-14 20:42:37,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:42:37,665 INFO L225 Difference]: With dead ends: 408 [2024-10-14 20:42:37,666 INFO L226 Difference]: Without dead ends: 197 [2024-10-14 20:42:37,670 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-14 20:42:37,675 INFO L432 NwaCegarLoop]: 206 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 206 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-14 20:42:37,676 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 206 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-14 20:42:37,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2024-10-14 20:42:37,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 197. [2024-10-14 20:42:37,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197 states, 106 states have (on average 1.7924528301886793) internal successors, (190), 187 states have internal predecessors, (190), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-10-14 20:42:37,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 204 transitions. [2024-10-14 20:42:37,731 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 204 transitions. Word has length 13 [2024-10-14 20:42:37,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:42:37,731 INFO L471 AbstractCegarLoop]: Abstraction has 197 states and 204 transitions. [2024-10-14 20:42:37,732 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-14 20:42:37,732 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 204 transitions. [2024-10-14 20:42:37,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-10-14 20:42:37,733 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:42:37,733 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:42:37,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-14 20:42:37,734 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 89 more)] === [2024-10-14 20:42:37,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:42:37,735 INFO L85 PathProgramCache]: Analyzing trace with hash -1859416637, now seen corresponding path program 1 times [2024-10-14 20:42:37,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:42:37,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758352477] [2024-10-14 20:42:37,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:42:37,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:42:37,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:37,827 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 20:42:37,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:37,836 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 20:42:37,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:37,854 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 20:42:37,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:42:37,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758352477] [2024-10-14 20:42:37,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758352477] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 20:42:37,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 20:42:37,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 20:42:37,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939806630] [2024-10-14 20:42:37,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 20:42:37,859 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 20:42:37,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:42:37,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 20:42:37,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 20:42:37,861 INFO L87 Difference]: Start difference. First operand 197 states and 204 transitions. Second operand has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-14 20:42:37,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:42:37,944 INFO L93 Difference]: Finished difference Result 197 states and 204 transitions. [2024-10-14 20:42:37,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 20:42:37,945 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 13 [2024-10-14 20:42:37,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:42:37,947 INFO L225 Difference]: With dead ends: 197 [2024-10-14 20:42:37,947 INFO L226 Difference]: Without dead ends: 193 [2024-10-14 20:42:37,947 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 20:42:37,950 INFO L432 NwaCegarLoop]: 177 mSDtfsCounter, 13 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 350 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-14 20:42:37,950 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 350 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-14 20:42:37,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2024-10-14 20:42:37,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 193. [2024-10-14 20:42:37,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193 states, 106 states have (on average 1.7547169811320755) internal successors, (186), 183 states have internal predecessors, (186), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-10-14 20:42:37,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 200 transitions. [2024-10-14 20:42:38,002 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 200 transitions. Word has length 13 [2024-10-14 20:42:38,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:42:38,003 INFO L471 AbstractCegarLoop]: Abstraction has 193 states and 200 transitions. [2024-10-14 20:42:38,004 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-14 20:42:38,004 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 200 transitions. [2024-10-14 20:42:38,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-10-14 20:42:38,004 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:42:38,004 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:42:38,005 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-14 20:42:38,005 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 89 more)] === [2024-10-14 20:42:38,005 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:42:38,006 INFO L85 PathProgramCache]: Analyzing trace with hash -1807340860, now seen corresponding path program 1 times [2024-10-14 20:42:38,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:42:38,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133448893] [2024-10-14 20:42:38,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:42:38,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:42:38,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:38,064 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 20:42:38,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:38,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 20:42:38,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:38,085 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 20:42:38,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:42:38,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133448893] [2024-10-14 20:42:38,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133448893] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 20:42:38,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 20:42:38,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 20:42:38,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206854738] [2024-10-14 20:42:38,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 20:42:38,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 20:42:38,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:42:38,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 20:42:38,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 20:42:38,091 INFO L87 Difference]: Start difference. First operand 193 states and 200 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-14 20:42:38,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:42:38,150 INFO L93 Difference]: Finished difference Result 193 states and 200 transitions. [2024-10-14 20:42:38,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 20:42:38,151 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 14 [2024-10-14 20:42:38,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:42:38,152 INFO L225 Difference]: With dead ends: 193 [2024-10-14 20:42:38,152 INFO L226 Difference]: Without dead ends: 189 [2024-10-14 20:42:38,152 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 20:42:38,153 INFO L432 NwaCegarLoop]: 177 mSDtfsCounter, 12 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 350 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-14 20:42:38,154 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 350 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-14 20:42:38,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2024-10-14 20:42:38,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 189. [2024-10-14 20:42:38,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189 states, 106 states have (on average 1.7169811320754718) internal successors, (182), 179 states have internal predecessors, (182), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-10-14 20:42:38,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 196 transitions. [2024-10-14 20:42:38,173 INFO L78 Accepts]: Start accepts. Automaton has 189 states and 196 transitions. Word has length 14 [2024-10-14 20:42:38,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:42:38,173 INFO L471 AbstractCegarLoop]: Abstraction has 189 states and 196 transitions. [2024-10-14 20:42:38,174 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-14 20:42:38,174 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 196 transitions. [2024-10-14 20:42:38,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-10-14 20:42:38,175 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:42:38,175 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:42:38,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-14 20:42:38,176 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 89 more)] === [2024-10-14 20:42:38,177 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:42:38,177 INFO L85 PathProgramCache]: Analyzing trace with hash 1543402248, now seen corresponding path program 1 times [2024-10-14 20:42:38,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:42:38,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152155269] [2024-10-14 20:42:38,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:42:38,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:42:38,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-14 20:42:38,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1928190485] [2024-10-14 20:42:38,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:42:38,218 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:42:38,219 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 20:42:38,221 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 20:42:38,223 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-14 20:42:38,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:38,273 INFO L255 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 20:42:38,279 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:42:38,380 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 20:42:38,382 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 20:42:38,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:42:38,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152155269] [2024-10-14 20:42:38,384 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-14 20:42:38,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1928190485] [2024-10-14 20:42:38,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1928190485] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 20:42:38,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 20:42:38,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 20:42:38,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188355583] [2024-10-14 20:42:38,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 20:42:38,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 20:42:38,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:42:38,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 20:42:38,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-14 20:42:38,386 INFO L87 Difference]: Start difference. First operand 189 states and 196 transitions. Second operand has 5 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-14 20:42:38,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:42:38,485 INFO L93 Difference]: Finished difference Result 189 states and 196 transitions. [2024-10-14 20:42:38,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 20:42:38,486 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2024-10-14 20:42:38,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:42:38,487 INFO L225 Difference]: With dead ends: 189 [2024-10-14 20:42:38,487 INFO L226 Difference]: Without dead ends: 187 [2024-10-14 20:42:38,489 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 14 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-10-14 20:42:38,490 INFO L432 NwaCegarLoop]: 172 mSDtfsCounter, 8 mSDsluCounter, 504 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 676 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-14 20:42:38,493 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 676 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-14 20:42:38,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2024-10-14 20:42:38,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 187. [2024-10-14 20:42:38,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 106 states have (on average 1.6981132075471699) internal successors, (180), 177 states have internal predecessors, (180), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-10-14 20:42:38,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 194 transitions. [2024-10-14 20:42:38,507 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 194 transitions. Word has length 18 [2024-10-14 20:42:38,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:42:38,507 INFO L471 AbstractCegarLoop]: Abstraction has 187 states and 194 transitions. [2024-10-14 20:42:38,508 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-14 20:42:38,508 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 194 transitions. [2024-10-14 20:42:38,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-10-14 20:42:38,509 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:42:38,510 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:42:38,527 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-14 20:42:38,714 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:42:38,715 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 89 more)] === [2024-10-14 20:42:38,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:42:38,716 INFO L85 PathProgramCache]: Analyzing trace with hash -1365491731, now seen corresponding path program 1 times [2024-10-14 20:42:38,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:42:38,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262902901] [2024-10-14 20:42:38,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:42:38,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:42:38,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-14 20:42:38,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [46030367] [2024-10-14 20:42:38,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:42:38,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:42:38,756 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 20:42:38,757 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 20:42:38,759 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-14 20:42:38,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:38,807 INFO L255 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 20:42:38,809 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:42:38,911 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-10-14 20:42:38,911 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 20:42:38,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:42:38,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262902901] [2024-10-14 20:42:38,971 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-14 20:42:38,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [46030367] [2024-10-14 20:42:38,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [46030367] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 20:42:38,971 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-10-14 20:42:38,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4] total 4 [2024-10-14 20:42:38,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006341667] [2024-10-14 20:42:38,971 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-10-14 20:42:38,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 20:42:38,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:42:38,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 20:42:38,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-14 20:42:38,973 INFO L87 Difference]: Start difference. First operand 187 states and 194 transitions. Second operand has 5 states, 4 states have (on average 5.25) internal successors, (21), 5 states have internal predecessors, (21), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2024-10-14 20:42:39,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:42:39,075 INFO L93 Difference]: Finished difference Result 187 states and 194 transitions. [2024-10-14 20:42:39,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 20:42:39,076 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 5.25) internal successors, (21), 5 states have internal predecessors, (21), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 35 [2024-10-14 20:42:39,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:42:39,077 INFO L225 Difference]: With dead ends: 187 [2024-10-14 20:42:39,077 INFO L226 Difference]: Without dead ends: 184 [2024-10-14 20:42:39,077 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-14 20:42:39,078 INFO L432 NwaCegarLoop]: 156 mSDtfsCounter, 144 mSDsluCounter, 313 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-14 20:42:39,078 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 469 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-14 20:42:39,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2024-10-14 20:42:39,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 184. [2024-10-14 20:42:39,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184 states, 106 states have (on average 1.669811320754717) internal successors, (177), 174 states have internal predecessors, (177), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-10-14 20:42:39,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 191 transitions. [2024-10-14 20:42:39,096 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 191 transitions. Word has length 35 [2024-10-14 20:42:39,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:42:39,098 INFO L471 AbstractCegarLoop]: Abstraction has 184 states and 191 transitions. [2024-10-14 20:42:39,098 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 5.25) internal successors, (21), 5 states have internal predecessors, (21), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2024-10-14 20:42:39,098 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 191 transitions. [2024-10-14 20:42:39,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-10-14 20:42:39,099 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:42:39,099 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:42:39,120 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-14 20:42:39,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:42:39,300 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 89 more)] === [2024-10-14 20:42:39,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:42:39,301 INFO L85 PathProgramCache]: Analyzing trace with hash 619429364, now seen corresponding path program 1 times [2024-10-14 20:42:39,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:42:39,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947077584] [2024-10-14 20:42:39,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:42:39,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:42:39,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:39,459 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 20:42:39,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:39,506 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 20:42:39,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:39,512 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-14 20:42:39,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:39,521 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-14 20:42:39,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:39,531 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-10-14 20:42:39,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:42:39,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947077584] [2024-10-14 20:42:39,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947077584] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 20:42:39,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1477851660] [2024-10-14 20:42:39,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:42:39,533 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:42:39,533 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 20:42:39,535 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 20:42:39,537 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-14 20:42:39,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:39,583 INFO L255 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-14 20:42:39,584 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:42:39,694 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-10-14 20:42:39,694 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 20:42:39,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1477851660] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 20:42:39,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-14 20:42:39,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-10-14 20:42:39,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519479692] [2024-10-14 20:42:39,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 20:42:39,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 20:42:39,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:42:39,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 20:42:39,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-14 20:42:39,698 INFO L87 Difference]: Start difference. First operand 184 states and 191 transitions. Second operand has 6 states, 5 states have (on average 4.4) internal successors, (22), 6 states have internal predecessors, (22), 1 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2024-10-14 20:42:39,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:42:39,967 INFO L93 Difference]: Finished difference Result 184 states and 191 transitions. [2024-10-14 20:42:39,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 20:42:39,967 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.4) internal successors, (22), 6 states have internal predecessors, (22), 1 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 36 [2024-10-14 20:42:39,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:42:39,968 INFO L225 Difference]: With dead ends: 184 [2024-10-14 20:42:39,969 INFO L226 Difference]: Without dead ends: 183 [2024-10-14 20:42:39,969 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-14 20:42:39,969 INFO L432 NwaCegarLoop]: 156 mSDtfsCounter, 143 mSDsluCounter, 460 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 616 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-10-14 20:42:39,970 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 616 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-10-14 20:42:39,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2024-10-14 20:42:39,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 183. [2024-10-14 20:42:39,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 106 states have (on average 1.6603773584905661) internal successors, (176), 173 states have internal predecessors, (176), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-10-14 20:42:39,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 190 transitions. [2024-10-14 20:42:39,987 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 190 transitions. Word has length 36 [2024-10-14 20:42:39,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:42:39,987 INFO L471 AbstractCegarLoop]: Abstraction has 183 states and 190 transitions. [2024-10-14 20:42:39,987 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.4) internal successors, (22), 6 states have internal predecessors, (22), 1 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2024-10-14 20:42:39,988 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 190 transitions. [2024-10-14 20:42:39,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-10-14 20:42:39,989 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:42:39,989 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:42:40,003 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-10-14 20:42:40,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:42:40,194 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 89 more)] === [2024-10-14 20:42:40,194 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:42:40,194 INFO L85 PathProgramCache]: Analyzing trace with hash -1728832970, now seen corresponding path program 1 times [2024-10-14 20:42:40,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:42:40,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446576610] [2024-10-14 20:42:40,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:42:40,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:42:40,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:40,257 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 20:42:40,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:40,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 20:42:40,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:40,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-14 20:42:40,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:40,267 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-14 20:42:40,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:40,270 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-10-14 20:42:40,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:42:40,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446576610] [2024-10-14 20:42:40,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446576610] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 20:42:40,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 20:42:40,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 20:42:40,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599867200] [2024-10-14 20:42:40,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 20:42:40,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 20:42:40,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:42:40,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 20:42:40,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 20:42:40,273 INFO L87 Difference]: Start difference. First operand 183 states and 190 transitions. Second operand has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 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-10-14 20:42:40,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:42:40,341 INFO L93 Difference]: Finished difference Result 189 states and 196 transitions. [2024-10-14 20:42:40,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 20:42:40,342 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 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 38 [2024-10-14 20:42:40,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:42:40,344 INFO L225 Difference]: With dead ends: 189 [2024-10-14 20:42:40,344 INFO L226 Difference]: Without dead ends: 186 [2024-10-14 20:42:40,345 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 20:42:40,345 INFO L432 NwaCegarLoop]: 153 mSDtfsCounter, 99 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 218 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-14 20:42:40,345 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 218 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-14 20:42:40,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2024-10-14 20:42:40,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 186. [2024-10-14 20:42:40,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186 states, 110 states have (on average 1.6272727272727272) internal successors, (179), 176 states have internal predecessors, (179), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-10-14 20:42:40,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 193 transitions. [2024-10-14 20:42:40,356 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 193 transitions. Word has length 38 [2024-10-14 20:42:40,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:42:40,357 INFO L471 AbstractCegarLoop]: Abstraction has 186 states and 193 transitions. [2024-10-14 20:42:40,357 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 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-10-14 20:42:40,358 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 193 transitions. [2024-10-14 20:42:40,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-10-14 20:42:40,360 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:42:40,360 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:42:40,360 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-14 20:42:40,361 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 89 more)] === [2024-10-14 20:42:40,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:42:40,361 INFO L85 PathProgramCache]: Analyzing trace with hash -2054214440, now seen corresponding path program 1 times [2024-10-14 20:42:40,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:42:40,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729197122] [2024-10-14 20:42:40,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:42:40,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:42:40,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:40,419 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 20:42:40,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:40,421 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 20:42:40,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:40,425 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-14 20:42:40,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:40,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-14 20:42:40,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:40,431 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-10-14 20:42:40,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:42:40,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729197122] [2024-10-14 20:42:40,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729197122] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 20:42:40,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 20:42:40,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 20:42:40,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203340207] [2024-10-14 20:42:40,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 20:42:40,433 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 20:42:40,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:42:40,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 20:42:40,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 20:42:40,434 INFO L87 Difference]: Start difference. First operand 186 states and 193 transitions. Second operand has 4 states, 3 states have (on average 7.333333333333333) internal successors, (22), 4 states have internal predecessors, (22), 1 states have call successors, (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-10-14 20:42:40,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:42:40,549 INFO L93 Difference]: Finished difference Result 190 states and 197 transitions. [2024-10-14 20:42:40,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 20:42:40,549 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.333333333333333) internal successors, (22), 4 states have internal predecessors, (22), 1 states have call successors, (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 39 [2024-10-14 20:42:40,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:42:40,550 INFO L225 Difference]: With dead ends: 190 [2024-10-14 20:42:40,551 INFO L226 Difference]: Without dead ends: 187 [2024-10-14 20:42:40,551 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-10-14 20:42:40,552 INFO L432 NwaCegarLoop]: 141 mSDtfsCounter, 109 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 331 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-14 20:42:40,552 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 331 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-14 20:42:40,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2024-10-14 20:42:40,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 187. [2024-10-14 20:42:40,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 112 states have (on average 1.6071428571428572) internal successors, (180), 177 states have internal predecessors, (180), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-10-14 20:42:40,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 194 transitions. [2024-10-14 20:42:40,559 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 194 transitions. Word has length 39 [2024-10-14 20:42:40,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:42:40,559 INFO L471 AbstractCegarLoop]: Abstraction has 187 states and 194 transitions. [2024-10-14 20:42:40,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.333333333333333) internal successors, (22), 4 states have internal predecessors, (22), 1 states have call successors, (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-10-14 20:42:40,560 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 194 transitions. [2024-10-14 20:42:40,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-10-14 20:42:40,560 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:42:40,560 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:42:40,561 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-14 20:42:40,561 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 89 more)] === [2024-10-14 20:42:40,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:42:40,561 INFO L85 PathProgramCache]: Analyzing trace with hash 743861880, now seen corresponding path program 1 times [2024-10-14 20:42:40,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:42:40,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253962043] [2024-10-14 20:42:40,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:42:40,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:42:40,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-14 20:42:40,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1560993725] [2024-10-14 20:42:40,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:42:40,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:42:40,573 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 20:42:40,575 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 20:42:40,576 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-14 20:42:40,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:40,626 INFO L255 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-14 20:42:40,627 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:42:40,653 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-10-14 20:42:40,653 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 20:42:40,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:42:40,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253962043] [2024-10-14 20:42:40,654 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-14 20:42:40,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1560993725] [2024-10-14 20:42:40,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1560993725] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 20:42:40,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 20:42:40,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 20:42:40,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108446729] [2024-10-14 20:42:40,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 20:42:40,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 20:42:40,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:42:40,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 20:42:40,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 20:42:40,656 INFO L87 Difference]: Start difference. First operand 187 states and 194 transitions. Second operand has 3 states, 2 states have (on average 11.5) internal successors, (23), 3 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-10-14 20:42:40,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:42:40,762 INFO L93 Difference]: Finished difference Result 293 states and 313 transitions. [2024-10-14 20:42:40,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 20:42:40,762 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 11.5) internal successors, (23), 3 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-10-14 20:42:40,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:42:40,764 INFO L225 Difference]: With dead ends: 293 [2024-10-14 20:42:40,764 INFO L226 Difference]: Without dead ends: 290 [2024-10-14 20:42:40,764 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 20:42:40,765 INFO L432 NwaCegarLoop]: 158 mSDtfsCounter, 97 mSDsluCounter, 147 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 305 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-14 20:42:40,765 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 305 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-14 20:42:40,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2024-10-14 20:42:40,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 250. [2024-10-14 20:42:40,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 250 states, 172 states have (on average 1.6395348837209303) internal successors, (282), 237 states have internal predecessors, (282), 10 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-10-14 20:42:40,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 250 states and 302 transitions. [2024-10-14 20:42:40,796 INFO L78 Accepts]: Start accepts. Automaton has 250 states and 302 transitions. Word has length 40 [2024-10-14 20:42:40,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:42:40,797 INFO L471 AbstractCegarLoop]: Abstraction has 250 states and 302 transitions. [2024-10-14 20:42:40,797 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 11.5) internal successors, (23), 3 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-10-14 20:42:40,797 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 302 transitions. [2024-10-14 20:42:40,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-10-14 20:42:40,798 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:42:40,798 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:42:40,817 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-14 20:42:40,999 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-10-14 20:42:40,999 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr17ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 89 more)] === [2024-10-14 20:42:40,999 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:42:41,000 INFO L85 PathProgramCache]: Analyzing trace with hash 1584881882, now seen corresponding path program 1 times [2024-10-14 20:42:41,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:42:41,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261546895] [2024-10-14 20:42:41,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:42:41,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:42:41,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:41,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 20:42:41,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:41,184 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 20:42:41,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:41,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-14 20:42:41,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:41,214 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-14 20:42:41,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:41,220 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-14 20:42:41,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:42:41,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261546895] [2024-10-14 20:42:41,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261546895] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 20:42:41,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1444271458] [2024-10-14 20:42:41,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:42:41,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:42:41,222 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 20:42:41,224 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 20:42:41,226 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-14 20:42:41,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:41,267 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-14 20:42:41,269 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:42:41,492 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-10-14 20:42:41,492 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 20:42:41,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1444271458] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 20:42:41,730 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 20:42:41,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2024-10-14 20:42:41,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983774030] [2024-10-14 20:42:41,731 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 20:42:41,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-14 20:42:41,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:42:41,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-14 20:42:41,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2024-10-14 20:42:41,733 INFO L87 Difference]: Start difference. First operand 250 states and 302 transitions. Second operand has 12 states, 11 states have (on average 4.363636363636363) internal successors, (48), 11 states have internal predecessors, (48), 6 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2024-10-14 20:42:42,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:42:42,199 INFO L93 Difference]: Finished difference Result 551 states and 587 transitions. [2024-10-14 20:42:42,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-14 20:42:42,200 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 4.363636363636363) internal successors, (48), 11 states have internal predecessors, (48), 6 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) Word has length 41 [2024-10-14 20:42:42,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:42:42,202 INFO L225 Difference]: With dead ends: 551 [2024-10-14 20:42:42,202 INFO L226 Difference]: Without dead ends: 388 [2024-10-14 20:42:42,202 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=114, Invalid=392, Unknown=0, NotChecked=0, Total=506 [2024-10-14 20:42:42,203 INFO L432 NwaCegarLoop]: 135 mSDtfsCounter, 788 mSDsluCounter, 863 mSDsCounter, 0 mSdLazyCounter, 438 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 791 SdHoareTripleChecker+Valid, 998 SdHoareTripleChecker+Invalid, 468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 438 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-10-14 20:42:42,203 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [791 Valid, 998 Invalid, 468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 438 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-10-14 20:42:42,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 388 states. [2024-10-14 20:42:42,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 388 to 294. [2024-10-14 20:42:42,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 294 states, 214 states have (on average 1.6308411214953271) internal successors, (349), 279 states have internal predecessors, (349), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-10-14 20:42:42,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 294 states to 294 states and 373 transitions. [2024-10-14 20:42:42,224 INFO L78 Accepts]: Start accepts. Automaton has 294 states and 373 transitions. Word has length 41 [2024-10-14 20:42:42,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:42:42,224 INFO L471 AbstractCegarLoop]: Abstraction has 294 states and 373 transitions. [2024-10-14 20:42:42,225 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 4.363636363636363) internal successors, (48), 11 states have internal predecessors, (48), 6 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2024-10-14 20:42:42,225 INFO L276 IsEmpty]: Start isEmpty. Operand 294 states and 373 transitions. [2024-10-14 20:42:42,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-10-14 20:42:42,225 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:42:42,226 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:42:42,243 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-14 20:42:42,426 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-10-14 20:42:42,426 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 89 more)] === [2024-10-14 20:42:42,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:42:42,427 INFO L85 PathProgramCache]: Analyzing trace with hash -1641898788, now seen corresponding path program 1 times [2024-10-14 20:42:42,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:42:42,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15987647] [2024-10-14 20:42:42,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:42:42,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:42:42,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-14 20:42:42,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1024875071] [2024-10-14 20:42:42,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:42:42,439 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:42:42,439 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 20:42:42,441 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 20:42:42,443 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-14 20:42:42,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:42,485 INFO L255 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-14 20:42:42,486 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:42:42,714 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-10-14 20:42:42,715 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 20:42:42,936 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-14 20:42:42,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:42:42,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15987647] [2024-10-14 20:42:42,937 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-14 20:42:42,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1024875071] [2024-10-14 20:42:42,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1024875071] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 20:42:42,937 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 20:42:42,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6] total 11 [2024-10-14 20:42:42,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908023168] [2024-10-14 20:42:42,938 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 20:42:42,938 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-14 20:42:42,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:42:42,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-14 20:42:42,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2024-10-14 20:42:42,939 INFO L87 Difference]: Start difference. First operand 294 states and 373 transitions. Second operand has 12 states, 11 states have (on average 4.818181818181818) internal successors, (53), 12 states have internal predecessors, (53), 6 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2024-10-14 20:42:45,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:42:45,178 INFO L93 Difference]: Finished difference Result 346 states and 420 transitions. [2024-10-14 20:42:45,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-14 20:42:45,179 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 4.818181818181818) internal successors, (53), 12 states have internal predecessors, (53), 6 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) Word has length 43 [2024-10-14 20:42:45,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:42:45,181 INFO L225 Difference]: With dead ends: 346 [2024-10-14 20:42:45,181 INFO L226 Difference]: Without dead ends: 319 [2024-10-14 20:42:45,181 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=62, Invalid=178, Unknown=0, NotChecked=0, Total=240 [2024-10-14 20:42:45,181 INFO L432 NwaCegarLoop]: 62 mSDtfsCounter, 685 mSDsluCounter, 314 mSDsCounter, 0 mSdLazyCounter, 716 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 686 SdHoareTripleChecker+Valid, 376 SdHoareTripleChecker+Invalid, 781 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 716 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-10-14 20:42:45,182 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [686 Valid, 376 Invalid, 781 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 716 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-10-14 20:42:45,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 319 states. [2024-10-14 20:42:45,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 319 to 303. [2024-10-14 20:42:45,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 303 states, 240 states have (on average 1.4291666666666667) internal successors, (343), 288 states have internal predecessors, (343), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-10-14 20:42:45,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 303 states and 367 transitions. [2024-10-14 20:42:45,198 INFO L78 Accepts]: Start accepts. Automaton has 303 states and 367 transitions. Word has length 43 [2024-10-14 20:42:45,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:42:45,198 INFO L471 AbstractCegarLoop]: Abstraction has 303 states and 367 transitions. [2024-10-14 20:42:45,198 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 4.818181818181818) internal successors, (53), 12 states have internal predecessors, (53), 6 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2024-10-14 20:42:45,198 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 367 transitions. [2024-10-14 20:42:45,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-10-14 20:42:45,200 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:42:45,200 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:42:45,218 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-14 20:42:45,404 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-10-14 20:42:45,405 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr21ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 89 more)] === [2024-10-14 20:42:45,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:42:45,405 INFO L85 PathProgramCache]: Analyzing trace with hash -1611734818, now seen corresponding path program 1 times [2024-10-14 20:42:45,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:42:45,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323334417] [2024-10-14 20:42:45,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:42:45,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:42:45,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-14 20:42:45,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1916294100] [2024-10-14 20:42:45,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:42:45,416 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:42:45,416 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 20:42:45,418 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 20:42:45,419 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-14 20:42:45,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:45,459 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-14 20:42:45,460 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:42:45,483 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-10-14 20:42:45,483 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 20:42:45,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:42:45,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1323334417] [2024-10-14 20:42:45,484 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-14 20:42:45,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1916294100] [2024-10-14 20:42:45,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1916294100] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 20:42:45,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 20:42:45,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 20:42:45,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542530732] [2024-10-14 20:42:45,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 20:42:45,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 20:42:45,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:42:45,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 20:42:45,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 20:42:45,486 INFO L87 Difference]: Start difference. First operand 303 states and 367 transitions. Second operand has 3 states, 2 states have (on average 14.0) internal successors, (28), 3 states have internal predecessors, (28), 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-10-14 20:42:45,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:42:45,674 INFO L93 Difference]: Finished difference Result 474 states and 576 transitions. [2024-10-14 20:42:45,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 20:42:45,674 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 14.0) internal successors, (28), 3 states have internal predecessors, (28), 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 45 [2024-10-14 20:42:45,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:42:45,677 INFO L225 Difference]: With dead ends: 474 [2024-10-14 20:42:45,677 INFO L226 Difference]: Without dead ends: 433 [2024-10-14 20:42:45,677 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 20:42:45,678 INFO L432 NwaCegarLoop]: 117 mSDtfsCounter, 88 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 203 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-14 20:42:45,678 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 203 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-14 20:42:45,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 433 states. [2024-10-14 20:42:45,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 433 to 421. [2024-10-14 20:42:45,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 421 states, 353 states have (on average 1.3144475920679888) internal successors, (464), 401 states have internal predecessors, (464), 17 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2024-10-14 20:42:45,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 421 states to 421 states and 498 transitions. [2024-10-14 20:42:45,699 INFO L78 Accepts]: Start accepts. Automaton has 421 states and 498 transitions. Word has length 45 [2024-10-14 20:42:45,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:42:45,700 INFO L471 AbstractCegarLoop]: Abstraction has 421 states and 498 transitions. [2024-10-14 20:42:45,700 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 14.0) internal successors, (28), 3 states have internal predecessors, (28), 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-10-14 20:42:45,700 INFO L276 IsEmpty]: Start isEmpty. Operand 421 states and 498 transitions. [2024-10-14 20:42:45,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-10-14 20:42:45,703 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:42:45,703 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:42:45,721 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-14 20:42:45,904 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-10-14 20:42:45,904 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr72ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 89 more)] === [2024-10-14 20:42:45,904 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:42:45,905 INFO L85 PathProgramCache]: Analyzing trace with hash -77579207, now seen corresponding path program 1 times [2024-10-14 20:42:45,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:42:45,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816749120] [2024-10-14 20:42:45,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:42:45,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:42:45,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:46,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 20:42:46,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:46,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 20:42:46,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:46,056 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-14 20:42:46,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:46,058 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-14 20:42:46,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:46,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-14 20:42:46,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:46,064 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-10-14 20:42:46,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:46,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-10-14 20:42:46,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:46,070 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-10-14 20:42:46,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:42:46,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816749120] [2024-10-14 20:42:46,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816749120] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 20:42:46,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 20:42:46,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 20:42:46,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211674918] [2024-10-14 20:42:46,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 20:42:46,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 20:42:46,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:42:46,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 20:42:46,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-14 20:42:46,072 INFO L87 Difference]: Start difference. First operand 421 states and 498 transitions. Second operand has 5 states, 4 states have (on average 20.75) internal successors, (83), 5 states have internal predecessors, (83), 2 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-10-14 20:42:46,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:42:46,289 INFO L93 Difference]: Finished difference Result 432 states and 511 transitions. [2024-10-14 20:42:46,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 20:42:46,290 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.75) internal successors, (83), 5 states have internal predecessors, (83), 2 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 112 [2024-10-14 20:42:46,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:42:46,291 INFO L225 Difference]: With dead ends: 432 [2024-10-14 20:42:46,292 INFO L226 Difference]: Without dead ends: 431 [2024-10-14 20:42:46,292 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-10-14 20:42:46,292 INFO L432 NwaCegarLoop]: 88 mSDtfsCounter, 245 mSDsluCounter, 115 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 245 SdHoareTripleChecker+Valid, 203 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-14 20:42:46,292 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [245 Valid, 203 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-14 20:42:46,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 431 states. [2024-10-14 20:42:46,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 431 to 420. [2024-10-14 20:42:46,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 353 states have (on average 1.3059490084985836) internal successors, (461), 400 states have internal predecessors, (461), 17 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2024-10-14 20:42:46,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 495 transitions. [2024-10-14 20:42:46,316 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 495 transitions. Word has length 112 [2024-10-14 20:42:46,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:42:46,316 INFO L471 AbstractCegarLoop]: Abstraction has 420 states and 495 transitions. [2024-10-14 20:42:46,316 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.75) internal successors, (83), 5 states have internal predecessors, (83), 2 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-10-14 20:42:46,317 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 495 transitions. [2024-10-14 20:42:46,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-10-14 20:42:46,319 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:42:46,319 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:42:46,320 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-10-14 20:42:46,320 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr73ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 89 more)] === [2024-10-14 20:42:46,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:42:46,320 INFO L85 PathProgramCache]: Analyzing trace with hash 1890012111, now seen corresponding path program 1 times [2024-10-14 20:42:46,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:42:46,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219205608] [2024-10-14 20:42:46,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:42:46,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:42:46,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:46,437 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 20:42:46,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:46,439 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 20:42:46,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:46,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-14 20:42:46,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:46,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-14 20:42:46,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:46,444 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-14 20:42:46,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:46,446 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-10-14 20:42:46,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:46,449 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-10-14 20:42:46,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:46,452 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-10-14 20:42:46,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:42:46,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219205608] [2024-10-14 20:42:46,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1219205608] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 20:42:46,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 20:42:46,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 20:42:46,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084004872] [2024-10-14 20:42:46,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 20:42:46,453 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 20:42:46,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:42:46,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 20:42:46,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 20:42:46,454 INFO L87 Difference]: Start difference. First operand 420 states and 495 transitions. Second operand has 4 states, 3 states have (on average 28.0) internal successors, (84), 4 states have internal predecessors, (84), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-10-14 20:42:46,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:42:46,753 INFO L93 Difference]: Finished difference Result 508 states and 593 transitions. [2024-10-14 20:42:46,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 20:42:46,754 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 28.0) internal successors, (84), 4 states have internal predecessors, (84), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 113 [2024-10-14 20:42:46,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:42:46,756 INFO L225 Difference]: With dead ends: 508 [2024-10-14 20:42:46,756 INFO L226 Difference]: Without dead ends: 507 [2024-10-14 20:42:46,756 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-14 20:42:46,757 INFO L432 NwaCegarLoop]: 118 mSDtfsCounter, 157 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 235 SdHoareTripleChecker+Invalid, 278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-10-14 20:42:46,757 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 235 Invalid, 278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-10-14 20:42:46,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 507 states. [2024-10-14 20:42:46,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 507 to 419. [2024-10-14 20:42:46,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 419 states, 353 states have (on average 1.2974504249291785) internal successors, (458), 399 states have internal predecessors, (458), 17 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2024-10-14 20:42:46,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 419 states and 492 transitions. [2024-10-14 20:42:46,776 INFO L78 Accepts]: Start accepts. Automaton has 419 states and 492 transitions. Word has length 113 [2024-10-14 20:42:46,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:42:46,776 INFO L471 AbstractCegarLoop]: Abstraction has 419 states and 492 transitions. [2024-10-14 20:42:46,776 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 28.0) internal successors, (84), 4 states have internal predecessors, (84), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-10-14 20:42:46,777 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 492 transitions. [2024-10-14 20:42:46,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-10-14 20:42:46,777 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:42:46,778 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:42:46,778 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-10-14 20:42:46,778 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr54ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 89 more)] === [2024-10-14 20:42:46,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:42:46,778 INFO L85 PathProgramCache]: Analyzing trace with hash -237193133, now seen corresponding path program 1 times [2024-10-14 20:42:46,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:42:46,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095349398] [2024-10-14 20:42:46,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:42:46,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:42:46,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:46,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 20:42:46,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:46,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 20:42:46,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:46,869 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-14 20:42:46,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:46,870 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-14 20:42:46,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:46,872 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-14 20:42:46,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:46,875 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-10-14 20:42:46,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:46,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-10-14 20:42:46,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:46,881 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-10-14 20:42:46,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:42:46,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095349398] [2024-10-14 20:42:46,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095349398] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 20:42:46,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1350064222] [2024-10-14 20:42:46,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:42:46,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:42:46,882 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 20:42:46,884 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 20:42:46,885 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-14 20:42:46,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:46,939 INFO L255 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-14 20:42:46,942 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:42:47,219 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-10-14 20:42:47,219 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 20:42:47,400 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-10-14 20:42:47,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1350064222] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 20:42:47,400 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 20:42:47,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 5] total 12 [2024-10-14 20:42:47,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032294064] [2024-10-14 20:42:47,401 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 20:42:47,401 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-14 20:42:47,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:42:47,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-14 20:42:47,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-10-14 20:42:47,402 INFO L87 Difference]: Start difference. First operand 419 states and 492 transitions. Second operand has 13 states, 12 states have (on average 20.833333333333332) internal successors, (250), 13 states have internal predecessors, (250), 6 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 6 states have call predecessors, (19), 6 states have call successors, (19) [2024-10-14 20:42:47,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:42:47,785 INFO L93 Difference]: Finished difference Result 422 states and 494 transitions. [2024-10-14 20:42:47,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-14 20:42:47,786 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 20.833333333333332) internal successors, (250), 13 states have internal predecessors, (250), 6 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 6 states have call predecessors, (19), 6 states have call successors, (19) Word has length 117 [2024-10-14 20:42:47,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:42:47,787 INFO L225 Difference]: With dead ends: 422 [2024-10-14 20:42:47,788 INFO L226 Difference]: Without dead ends: 418 [2024-10-14 20:42:47,788 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 253 GetRequests, 239 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=177, Unknown=0, NotChecked=0, Total=240 [2024-10-14 20:42:47,788 INFO L432 NwaCegarLoop]: 59 mSDtfsCounter, 203 mSDsluCounter, 224 mSDsCounter, 0 mSdLazyCounter, 489 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 203 SdHoareTripleChecker+Valid, 283 SdHoareTripleChecker+Invalid, 507 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-10-14 20:42:47,789 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [203 Valid, 283 Invalid, 507 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 489 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-10-14 20:42:47,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2024-10-14 20:42:47,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 418. [2024-10-14 20:42:47,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 418 states, 354 states have (on average 1.2627118644067796) internal successors, (447), 398 states have internal predecessors, (447), 17 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2024-10-14 20:42:47,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 418 states and 481 transitions. [2024-10-14 20:42:47,809 INFO L78 Accepts]: Start accepts. Automaton has 418 states and 481 transitions. Word has length 117 [2024-10-14 20:42:47,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:42:47,809 INFO L471 AbstractCegarLoop]: Abstraction has 418 states and 481 transitions. [2024-10-14 20:42:47,810 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 20.833333333333332) internal successors, (250), 13 states have internal predecessors, (250), 6 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 6 states have call predecessors, (19), 6 states have call successors, (19) [2024-10-14 20:42:47,810 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 481 transitions. [2024-10-14 20:42:47,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-10-14 20:42:47,812 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:42:47,812 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:42:47,829 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-14 20:42:48,013 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,SelfDestructingSolverStorable14 [2024-10-14 20:42:48,013 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr55ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 89 more)] === [2024-10-14 20:42:48,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:42:48,014 INFO L85 PathProgramCache]: Analyzing trace with hash 1236947659, now seen corresponding path program 1 times [2024-10-14 20:42:48,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:42:48,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982070997] [2024-10-14 20:42:48,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:42:48,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:42:48,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:48,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 20:42:48,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:48,110 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 20:42:48,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:48,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-14 20:42:48,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:48,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-14 20:42:48,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:48,117 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-14 20:42:48,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:48,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-10-14 20:42:48,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:48,124 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-10-14 20:42:48,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:48,130 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-10-14 20:42:48,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:42:48,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982070997] [2024-10-14 20:42:48,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982070997] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 20:42:48,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [899082819] [2024-10-14 20:42:48,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:42:48,131 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:42:48,131 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 20:42:48,133 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 20:42:48,135 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-14 20:42:48,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:48,208 INFO L255 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 20:42:48,210 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:42:48,495 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-10-14 20:42:48,496 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 20:42:48,662 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-10-14 20:42:48,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [899082819] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 20:42:48,662 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 20:42:48,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 14 [2024-10-14 20:42:48,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287441086] [2024-10-14 20:42:48,662 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 20:42:48,663 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-14 20:42:48,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:42:48,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-14 20:42:48,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2024-10-14 20:42:48,664 INFO L87 Difference]: Start difference. First operand 418 states and 481 transitions. Second operand has 15 states, 14 states have (on average 18.142857142857142) internal successors, (254), 15 states have internal predecessors, (254), 8 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 8 states have call predecessors, (20), 8 states have call successors, (20) [2024-10-14 20:42:49,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:42:49,187 INFO L93 Difference]: Finished difference Result 488 states and 557 transitions. [2024-10-14 20:42:49,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-14 20:42:49,188 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 18.142857142857142) internal successors, (254), 15 states have internal predecessors, (254), 8 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 8 states have call predecessors, (20), 8 states have call successors, (20) Word has length 118 [2024-10-14 20:42:49,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:42:49,190 INFO L225 Difference]: With dead ends: 488 [2024-10-14 20:42:49,190 INFO L226 Difference]: Without dead ends: 484 [2024-10-14 20:42:49,191 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 239 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=122, Invalid=298, Unknown=0, NotChecked=0, Total=420 [2024-10-14 20:42:49,191 INFO L432 NwaCegarLoop]: 73 mSDtfsCounter, 471 mSDsluCounter, 281 mSDsCounter, 0 mSdLazyCounter, 717 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 471 SdHoareTripleChecker+Valid, 354 SdHoareTripleChecker+Invalid, 746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 717 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-10-14 20:42:49,192 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [471 Valid, 354 Invalid, 746 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 717 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-10-14 20:42:49,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 484 states. [2024-10-14 20:42:49,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 484 to 333. [2024-10-14 20:42:49,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 276 states have (on average 1.2173913043478262) internal successors, (336), 317 states have internal predecessors, (336), 13 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-10-14 20:42:49,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 362 transitions. [2024-10-14 20:42:49,236 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 362 transitions. Word has length 118 [2024-10-14 20:42:49,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:42:49,236 INFO L471 AbstractCegarLoop]: Abstraction has 333 states and 362 transitions. [2024-10-14 20:42:49,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 18.142857142857142) internal successors, (254), 15 states have internal predecessors, (254), 8 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 8 states have call predecessors, (20), 8 states have call successors, (20) [2024-10-14 20:42:49,237 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 362 transitions. [2024-10-14 20:42:49,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-10-14 20:42:49,238 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:42:49,238 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:42:49,255 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-14 20:42:49,439 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,SelfDestructingSolverStorable15 [2024-10-14 20:42:49,439 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr56ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 89 more)] === [2024-10-14 20:42:49,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:42:49,440 INFO L85 PathProgramCache]: Analyzing trace with hash -309328043, now seen corresponding path program 1 times [2024-10-14 20:42:49,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:42:49,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542852298] [2024-10-14 20:42:49,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:42:49,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:42:49,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:49,601 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 20:42:49,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:49,603 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 20:42:49,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:49,623 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-14 20:42:49,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:49,625 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-14 20:42:49,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:49,628 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-14 20:42:49,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:49,631 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-10-14 20:42:49,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:49,634 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-10-14 20:42:49,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:49,637 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-10-14 20:42:49,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:42:49,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542852298] [2024-10-14 20:42:49,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542852298] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 20:42:49,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1712920053] [2024-10-14 20:42:49,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:42:49,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:42:49,638 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 20:42:49,640 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 20:42:49,641 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-14 20:42:49,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:49,692 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-14 20:42:49,694 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:42:49,962 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-10-14 20:42:49,963 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 20:42:50,146 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-10-14 20:42:50,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1712920053] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 20:42:50,147 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 20:42:50,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-10-14 20:42:50,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294680292] [2024-10-14 20:42:50,147 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 20:42:50,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-14 20:42:50,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:42:50,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-14 20:42:50,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2024-10-14 20:42:50,149 INFO L87 Difference]: Start difference. First operand 333 states and 362 transitions. Second operand has 14 states, 13 states have (on average 18.23076923076923) internal successors, (237), 14 states have internal predecessors, (237), 6 states have call successors, (15), 1 states have call predecessors, (15), 2 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2024-10-14 20:42:50,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:42:50,763 INFO L93 Difference]: Finished difference Result 424 states and 461 transitions. [2024-10-14 20:42:50,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-14 20:42:50,764 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 18.23076923076923) internal successors, (237), 14 states have internal predecessors, (237), 6 states have call successors, (15), 1 states have call predecessors, (15), 2 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) Word has length 119 [2024-10-14 20:42:50,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:42:50,765 INFO L225 Difference]: With dead ends: 424 [2024-10-14 20:42:50,766 INFO L226 Difference]: Without dead ends: 423 [2024-10-14 20:42:50,766 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 243 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2024-10-14 20:42:50,766 INFO L432 NwaCegarLoop]: 65 mSDtfsCounter, 289 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 975 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 289 SdHoareTripleChecker+Valid, 483 SdHoareTripleChecker+Invalid, 993 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 975 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-10-14 20:42:50,766 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [289 Valid, 483 Invalid, 993 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 975 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-10-14 20:42:50,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2024-10-14 20:42:50,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 328. [2024-10-14 20:42:50,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 272 states have (on average 1.2095588235294117) internal successors, (329), 312 states have internal predecessors, (329), 13 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-10-14 20:42:50,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 355 transitions. [2024-10-14 20:42:50,784 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 355 transitions. Word has length 119 [2024-10-14 20:42:50,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:42:50,784 INFO L471 AbstractCegarLoop]: Abstraction has 328 states and 355 transitions. [2024-10-14 20:42:50,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 18.23076923076923) internal successors, (237), 14 states have internal predecessors, (237), 6 states have call successors, (15), 1 states have call predecessors, (15), 2 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2024-10-14 20:42:50,785 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 355 transitions. [2024-10-14 20:42:50,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-10-14 20:42:50,786 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:42:50,786 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:42:50,802 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-10-14 20:42:50,986 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,SelfDestructingSolverStorable16 [2024-10-14 20:42:50,987 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr67ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 89 more)] === [2024-10-14 20:42:50,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:42:50,987 INFO L85 PathProgramCache]: Analyzing trace with hash 970228311, now seen corresponding path program 1 times [2024-10-14 20:42:50,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:42:50,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883186187] [2024-10-14 20:42:50,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:42:50,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:42:51,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:51,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 20:42:51,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:51,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 20:42:51,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:51,197 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-14 20:42:51,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:51,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-14 20:42:51,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:51,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-14 20:42:51,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:51,206 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-10-14 20:42:51,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:51,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-10-14 20:42:51,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:51,214 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 14 proven. 10 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-10-14 20:42:51,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:42:51,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883186187] [2024-10-14 20:42:51,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [883186187] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 20:42:51,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [204157621] [2024-10-14 20:42:51,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:42:51,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:42:51,215 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 20:42:51,217 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 20:42:51,218 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-10-14 20:42:51,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:42:51,273 INFO L255 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-14 20:42:51,276 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:42:51,412 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-10-14 20:42:51,413 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 20:42:59,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [204157621] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 20:42:59,992 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 20:42:59,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2024-10-14 20:42:59,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899241055] [2024-10-14 20:42:59,992 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 20:42:59,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-14 20:42:59,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:42:59,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-14 20:42:59,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=118, Unknown=2, NotChecked=0, Total=156 [2024-10-14 20:42:59,993 INFO L87 Difference]: Start difference. First operand 328 states and 355 transitions. Second operand has 10 states, 9 states have (on average 13.222222222222221) internal successors, (119), 10 states have internal predecessors, (119), 4 states have call successors, (9), 1 states have call predecessors, (9), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2024-10-14 20:43:01,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-10-14 20:43:01,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:43:01,646 INFO L93 Difference]: Finished difference Result 337 states and 364 transitions. [2024-10-14 20:43:01,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-14 20:43:01,647 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 13.222222222222221) internal successors, (119), 10 states have internal predecessors, (119), 4 states have call successors, (9), 1 states have call predecessors, (9), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 130 [2024-10-14 20:43:01,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:43:01,648 INFO L225 Difference]: With dead ends: 337 [2024-10-14 20:43:01,648 INFO L226 Difference]: Without dead ends: 313 [2024-10-14 20:43:01,649 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 8.4s TimeCoverageRelationStatistics Valid=54, Invalid=154, Unknown=2, NotChecked=0, Total=210 [2024-10-14 20:43:01,649 INFO L432 NwaCegarLoop]: 73 mSDtfsCounter, 201 mSDsluCounter, 321 mSDsCounter, 0 mSdLazyCounter, 865 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 204 SdHoareTripleChecker+Valid, 394 SdHoareTripleChecker+Invalid, 878 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 865 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-10-14 20:43:01,649 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [204 Valid, 394 Invalid, 878 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 865 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-10-14 20:43:01,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2024-10-14 20:43:01,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 304. [2024-10-14 20:43:01,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 304 states, 256 states have (on average 1.16015625) internal successors, (297), 288 states have internal predecessors, (297), 13 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-10-14 20:43:01,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 304 states and 323 transitions. [2024-10-14 20:43:01,674 INFO L78 Accepts]: Start accepts. Automaton has 304 states and 323 transitions. Word has length 130 [2024-10-14 20:43:01,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:43:01,675 INFO L471 AbstractCegarLoop]: Abstraction has 304 states and 323 transitions. [2024-10-14 20:43:01,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 13.222222222222221) internal successors, (119), 10 states have internal predecessors, (119), 4 states have call successors, (9), 1 states have call predecessors, (9), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2024-10-14 20:43:01,676 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 323 transitions. [2024-10-14 20:43:01,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-10-14 20:43:01,677 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:43:01,677 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:43:01,695 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-10-14 20:43:01,878 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,SelfDestructingSolverStorable17 [2024-10-14 20:43:01,879 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr59ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 89 more)] === [2024-10-14 20:43:01,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:43:01,879 INFO L85 PathProgramCache]: Analyzing trace with hash 1860426956, now seen corresponding path program 1 times [2024-10-14 20:43:01,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:43:01,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648327975] [2024-10-14 20:43:01,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:43:01,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:43:01,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-14 20:43:01,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2137084821] [2024-10-14 20:43:01,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:43:01,911 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:43:01,911 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 20:43:01,913 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 20:43:01,914 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-10-14 20:43:01,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:01,980 INFO L255 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-14 20:43:01,982 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:43:02,927 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 18 proven. 33 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-10-14 20:43:02,927 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 20:43:03,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:43:03,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648327975] [2024-10-14 20:43:03,160 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-14 20:43:03,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2137084821] [2024-10-14 20:43:03,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2137084821] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 20:43:03,160 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-10-14 20:43:03,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2024-10-14 20:43:03,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466180648] [2024-10-14 20:43:03,160 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-10-14 20:43:03,161 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-14 20:43:03,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:43:03,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-14 20:43:03,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2024-10-14 20:43:03,162 INFO L87 Difference]: Start difference. First operand 304 states and 323 transitions. Second operand has 9 states, 9 states have (on average 13.333333333333334) internal successors, (120), 9 states have internal predecessors, (120), 5 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 5 states have call successors, (8) [2024-10-14 20:43:03,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:43:03,857 INFO L93 Difference]: Finished difference Result 622 states and 660 transitions. [2024-10-14 20:43:03,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-14 20:43:03,858 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 13.333333333333334) internal successors, (120), 9 states have internal predecessors, (120), 5 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 5 states have call successors, (8) Word has length 151 [2024-10-14 20:43:03,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:43:03,859 INFO L225 Difference]: With dead ends: 622 [2024-10-14 20:43:03,859 INFO L226 Difference]: Without dead ends: 342 [2024-10-14 20:43:03,860 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 293 GetRequests, 278 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2024-10-14 20:43:03,860 INFO L432 NwaCegarLoop]: 105 mSDtfsCounter, 290 mSDsluCounter, 520 mSDsCounter, 0 mSdLazyCounter, 892 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 292 SdHoareTripleChecker+Valid, 625 SdHoareTripleChecker+Invalid, 905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 892 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-10-14 20:43:03,861 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [292 Valid, 625 Invalid, 905 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 892 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-10-14 20:43:03,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 342 states. [2024-10-14 20:43:03,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 342 to 330. [2024-10-14 20:43:03,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 330 states, 280 states have (on average 1.1821428571428572) internal successors, (331), 312 states have internal predecessors, (331), 15 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-10-14 20:43:03,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 330 states to 330 states and 361 transitions. [2024-10-14 20:43:03,882 INFO L78 Accepts]: Start accepts. Automaton has 330 states and 361 transitions. Word has length 151 [2024-10-14 20:43:03,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:43:03,883 INFO L471 AbstractCegarLoop]: Abstraction has 330 states and 361 transitions. [2024-10-14 20:43:03,883 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.333333333333334) internal successors, (120), 9 states have internal predecessors, (120), 5 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 5 states have call successors, (8) [2024-10-14 20:43:03,883 INFO L276 IsEmpty]: Start isEmpty. Operand 330 states and 361 transitions. [2024-10-14 20:43:03,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-10-14 20:43:03,884 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:43:03,884 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:43:03,902 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-10-14 20:43:04,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:43:04,089 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr50ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 89 more)] === [2024-10-14 20:43:04,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:43:04,089 INFO L85 PathProgramCache]: Analyzing trace with hash -645416743, now seen corresponding path program 1 times [2024-10-14 20:43:04,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:43:04,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225539602] [2024-10-14 20:43:04,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:43:04,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:43:04,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:04,217 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 20:43:04,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:04,220 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 20:43:04,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:04,222 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-14 20:43:04,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:04,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-14 20:43:04,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:04,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-14 20:43:04,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:04,227 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-10-14 20:43:04,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:04,231 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-10-14 20:43:04,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:04,233 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2024-10-14 20:43:04,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:04,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2024-10-14 20:43:04,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:04,240 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2024-10-14 20:43:04,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:04,243 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-10-14 20:43:04,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:43:04,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1225539602] [2024-10-14 20:43:04,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1225539602] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 20:43:04,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 20:43:04,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 20:43:04,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86974045] [2024-10-14 20:43:04,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 20:43:04,245 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 20:43:04,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:43:04,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 20:43:04,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-14 20:43:04,246 INFO L87 Difference]: Start difference. First operand 330 states and 361 transitions. Second operand has 4 states, 3 states have (on average 42.666666666666664) internal successors, (128), 4 states have internal predecessors, (128), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-10-14 20:43:04,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:43:04,494 INFO L93 Difference]: Finished difference Result 352 states and 383 transitions. [2024-10-14 20:43:04,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 20:43:04,494 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 42.666666666666664) internal successors, (128), 4 states have internal predecessors, (128), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 191 [2024-10-14 20:43:04,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:43:04,496 INFO L225 Difference]: With dead ends: 352 [2024-10-14 20:43:04,496 INFO L226 Difference]: Without dead ends: 351 [2024-10-14 20:43:04,496 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-14 20:43:04,497 INFO L432 NwaCegarLoop]: 138 mSDtfsCounter, 23 mSDsluCounter, 138 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 276 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-14 20:43:04,497 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 276 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-14 20:43:04,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2024-10-14 20:43:04,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 330. [2024-10-14 20:43:04,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 330 states, 280 states have (on average 1.1785714285714286) internal successors, (330), 312 states have internal predecessors, (330), 15 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-10-14 20:43:04,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 330 states to 330 states and 360 transitions. [2024-10-14 20:43:04,519 INFO L78 Accepts]: Start accepts. Automaton has 330 states and 360 transitions. Word has length 191 [2024-10-14 20:43:04,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:43:04,519 INFO L471 AbstractCegarLoop]: Abstraction has 330 states and 360 transitions. [2024-10-14 20:43:04,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 42.666666666666664) internal successors, (128), 4 states have internal predecessors, (128), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-10-14 20:43:04,520 INFO L276 IsEmpty]: Start isEmpty. Operand 330 states and 360 transitions. [2024-10-14 20:43:04,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-10-14 20:43:04,520 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:43:04,521 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:43:04,521 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-10-14 20:43:04,521 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr51ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 89 more)] === [2024-10-14 20:43:04,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:43:04,522 INFO L85 PathProgramCache]: Analyzing trace with hash 1466917618, now seen corresponding path program 1 times [2024-10-14 20:43:04,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:43:04,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757081846] [2024-10-14 20:43:04,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:43:04,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:43:04,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:04,657 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 20:43:04,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:04,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 20:43:04,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:04,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-14 20:43:04,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:04,667 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-14 20:43:04,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:04,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-14 20:43:04,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:04,674 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-10-14 20:43:04,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:04,677 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-10-14 20:43:04,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:04,680 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2024-10-14 20:43:04,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:04,682 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2024-10-14 20:43:04,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:04,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2024-10-14 20:43:04,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:04,692 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2024-10-14 20:43:04,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:43:04,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757081846] [2024-10-14 20:43:04,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757081846] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 20:43:04,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1396264366] [2024-10-14 20:43:04,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:43:04,693 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:43:04,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 20:43:04,695 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 20:43:04,696 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-10-14 20:43:04,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:04,762 INFO L255 TraceCheckSpWp]: Trace formula consists of 265 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 20:43:04,765 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:43:05,202 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-10-14 20:43:05,203 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 20:43:05,462 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-10-14 20:43:05,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1396264366] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 20:43:05,462 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 20:43:05,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 5] total 12 [2024-10-14 20:43:05,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2147474932] [2024-10-14 20:43:05,463 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 20:43:05,463 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-14 20:43:05,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:43:05,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-14 20:43:05,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2024-10-14 20:43:05,466 INFO L87 Difference]: Start difference. First operand 330 states and 360 transitions. Second operand has 13 states, 12 states have (on average 35.583333333333336) internal successors, (427), 13 states have internal predecessors, (427), 10 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 10 states have call predecessors, (29), 10 states have call successors, (29) [2024-10-14 20:43:06,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:43:06,156 INFO L93 Difference]: Finished difference Result 337 states and 367 transitions. [2024-10-14 20:43:06,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-10-14 20:43:06,157 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 35.583333333333336) internal successors, (427), 13 states have internal predecessors, (427), 10 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 10 states have call predecessors, (29), 10 states have call successors, (29) Word has length 192 [2024-10-14 20:43:06,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:43:06,159 INFO L225 Difference]: With dead ends: 337 [2024-10-14 20:43:06,159 INFO L226 Difference]: Without dead ends: 331 [2024-10-14 20:43:06,160 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 417 GetRequests, 394 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 93 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=157, Invalid=443, Unknown=0, NotChecked=0, Total=600 [2024-10-14 20:43:06,161 INFO L432 NwaCegarLoop]: 30 mSDtfsCounter, 317 mSDsluCounter, 217 mSDsCounter, 0 mSdLazyCounter, 1070 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 317 SdHoareTripleChecker+Valid, 247 SdHoareTripleChecker+Invalid, 1108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 1070 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-10-14 20:43:06,162 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [317 Valid, 247 Invalid, 1108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 1070 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-10-14 20:43:06,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 331 states. [2024-10-14 20:43:06,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 331 to 324. [2024-10-14 20:43:06,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 324 states, 280 states have (on average 1.1464285714285714) internal successors, (321), 306 states have internal predecessors, (321), 15 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-10-14 20:43:06,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 351 transitions. [2024-10-14 20:43:06,186 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 351 transitions. Word has length 192 [2024-10-14 20:43:06,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:43:06,186 INFO L471 AbstractCegarLoop]: Abstraction has 324 states and 351 transitions. [2024-10-14 20:43:06,187 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 35.583333333333336) internal successors, (427), 13 states have internal predecessors, (427), 10 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 10 states have call predecessors, (29), 10 states have call successors, (29) [2024-10-14 20:43:06,187 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 351 transitions. [2024-10-14 20:43:06,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-10-14 20:43:06,188 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:43:06,188 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:43:06,204 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-10-14 20:43:06,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-10-14 20:43:06,389 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr32ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 89 more)] === [2024-10-14 20:43:06,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:43:06,389 INFO L85 PathProgramCache]: Analyzing trace with hash 2056380086, now seen corresponding path program 1 times [2024-10-14 20:43:06,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:43:06,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132919263] [2024-10-14 20:43:06,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:43:06,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:43:06,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:06,549 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 20:43:06,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:06,552 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 20:43:06,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:06,555 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-14 20:43:06,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:06,557 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-14 20:43:06,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:06,560 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-14 20:43:06,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:06,564 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-10-14 20:43:06,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:06,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-10-14 20:43:06,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:06,570 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2024-10-14 20:43:06,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:06,573 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2024-10-14 20:43:06,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:06,577 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2024-10-14 20:43:06,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:06,580 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-10-14 20:43:06,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:43:06,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132919263] [2024-10-14 20:43:06,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2132919263] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 20:43:06,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [371164943] [2024-10-14 20:43:06,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:43:06,581 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:43:06,581 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 20:43:06,583 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 20:43:06,584 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-10-14 20:43:06,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:06,652 INFO L255 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-14 20:43:06,655 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:43:07,089 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2024-10-14 20:43:07,089 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 20:43:07,300 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2024-10-14 20:43:07,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [371164943] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 20:43:07,300 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 20:43:07,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 13 [2024-10-14 20:43:07,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1460550755] [2024-10-14 20:43:07,301 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 20:43:07,301 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-14 20:43:07,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:43:07,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-14 20:43:07,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-10-14 20:43:07,302 INFO L87 Difference]: Start difference. First operand 324 states and 351 transitions. Second operand has 14 states, 13 states have (on average 22.923076923076923) internal successors, (298), 14 states have internal predecessors, (298), 6 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 6 states have call predecessors, (19), 6 states have call successors, (19) [2024-10-14 20:43:07,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:43:07,953 INFO L93 Difference]: Finished difference Result 617 states and 675 transitions. [2024-10-14 20:43:07,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-14 20:43:07,953 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 22.923076923076923) internal successors, (298), 14 states have internal predecessors, (298), 6 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 6 states have call predecessors, (19), 6 states have call successors, (19) Word has length 196 [2024-10-14 20:43:07,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:43:07,955 INFO L225 Difference]: With dead ends: 617 [2024-10-14 20:43:07,955 INFO L226 Difference]: Without dead ends: 384 [2024-10-14 20:43:07,956 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 425 GetRequests, 403 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=188, Invalid=364, Unknown=0, NotChecked=0, Total=552 [2024-10-14 20:43:07,956 INFO L432 NwaCegarLoop]: 76 mSDtfsCounter, 678 mSDsluCounter, 296 mSDsCounter, 0 mSdLazyCounter, 675 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 678 SdHoareTripleChecker+Valid, 372 SdHoareTripleChecker+Invalid, 717 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 675 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-10-14 20:43:07,957 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [678 Valid, 372 Invalid, 717 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 675 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-10-14 20:43:07,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 384 states. [2024-10-14 20:43:07,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 384 to 328. [2024-10-14 20:43:07,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 285 states have (on average 1.143859649122807) internal successors, (326), 310 states have internal predecessors, (326), 15 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-10-14 20:43:07,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 356 transitions. [2024-10-14 20:43:07,980 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 356 transitions. Word has length 196 [2024-10-14 20:43:07,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:43:07,981 INFO L471 AbstractCegarLoop]: Abstraction has 328 states and 356 transitions. [2024-10-14 20:43:07,981 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 22.923076923076923) internal successors, (298), 14 states have internal predecessors, (298), 6 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 6 states have call predecessors, (19), 6 states have call successors, (19) [2024-10-14 20:43:07,981 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 356 transitions. [2024-10-14 20:43:07,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-10-14 20:43:07,982 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:43:07,982 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:43:07,995 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-10-14 20:43:08,185 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:43:08,186 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr33ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 89 more)] === [2024-10-14 20:43:08,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:43:08,186 INFO L85 PathProgramCache]: Analyzing trace with hash -676726645, now seen corresponding path program 1 times [2024-10-14 20:43:08,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:43:08,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166432806] [2024-10-14 20:43:08,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:43:08,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:43:08,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:08,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 20:43:08,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:08,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 20:43:08,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:08,349 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-14 20:43:08,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:08,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-14 20:43:08,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:08,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-14 20:43:08,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:08,355 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-10-14 20:43:08,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:08,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-10-14 20:43:08,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:08,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2024-10-14 20:43:08,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:08,362 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2024-10-14 20:43:08,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:08,366 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2024-10-14 20:43:08,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:08,370 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 58 proven. 6 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2024-10-14 20:43:08,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:43:08,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166432806] [2024-10-14 20:43:08,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166432806] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 20:43:08,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [322340882] [2024-10-14 20:43:08,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:43:08,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:43:08,372 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 20:43:08,373 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 20:43:08,376 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-10-14 20:43:08,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:08,438 INFO L255 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-14 20:43:08,441 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:43:09,117 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 69 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-10-14 20:43:09,118 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 20:43:09,396 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 69 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-10-14 20:43:09,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [322340882] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 20:43:09,396 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 20:43:09,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 7] total 17 [2024-10-14 20:43:09,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902139066] [2024-10-14 20:43:09,396 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 20:43:09,397 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-14 20:43:09,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:43:09,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-14 20:43:09,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2024-10-14 20:43:09,398 INFO L87 Difference]: Start difference. First operand 328 states and 356 transitions. Second operand has 18 states, 17 states have (on average 26.058823529411764) internal successors, (443), 18 states have internal predecessors, (443), 11 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 11 states have call predecessors, (30), 11 states have call successors, (30) [2024-10-14 20:43:10,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 20:43:10,313 INFO L93 Difference]: Finished difference Result 401 states and 436 transitions. [2024-10-14 20:43:10,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-14 20:43:10,314 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 26.058823529411764) internal successors, (443), 18 states have internal predecessors, (443), 11 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 11 states have call predecessors, (30), 11 states have call successors, (30) Word has length 197 [2024-10-14 20:43:10,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 20:43:10,316 INFO L225 Difference]: With dead ends: 401 [2024-10-14 20:43:10,316 INFO L226 Difference]: Without dead ends: 399 [2024-10-14 20:43:10,316 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 429 GetRequests, 401 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 183 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=245, Invalid=625, Unknown=0, NotChecked=0, Total=870 [2024-10-14 20:43:10,317 INFO L432 NwaCegarLoop]: 36 mSDtfsCounter, 563 mSDsluCounter, 183 mSDsCounter, 0 mSdLazyCounter, 1361 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 563 SdHoareTripleChecker+Valid, 219 SdHoareTripleChecker+Invalid, 1415 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 1361 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-10-14 20:43:10,317 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [563 Valid, 219 Invalid, 1415 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 1361 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-10-14 20:43:10,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2024-10-14 20:43:10,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 321. [2024-10-14 20:43:10,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 280 states have (on average 1.1321428571428571) internal successors, (317), 303 states have internal predecessors, (317), 15 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-10-14 20:43:10,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 347 transitions. [2024-10-14 20:43:10,348 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 347 transitions. Word has length 197 [2024-10-14 20:43:10,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 20:43:10,349 INFO L471 AbstractCegarLoop]: Abstraction has 321 states and 347 transitions. [2024-10-14 20:43:10,349 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 26.058823529411764) internal successors, (443), 18 states have internal predecessors, (443), 11 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 11 states have call predecessors, (30), 11 states have call successors, (30) [2024-10-14 20:43:10,349 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 347 transitions. [2024-10-14 20:43:10,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2024-10-14 20:43:10,350 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 20:43:10,350 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:43:10,368 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-10-14 20:43:10,551 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:43:10,551 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr39ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 89 more)] === [2024-10-14 20:43:10,551 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:43:10,552 INFO L85 PathProgramCache]: Analyzing trace with hash 1584309617, now seen corresponding path program 1 times [2024-10-14 20:43:10,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 20:43:10,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816389314] [2024-10-14 20:43:10,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:43:10,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 20:43:10,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-14 20:43:10,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1573694701] [2024-10-14 20:43:10,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:43:10,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 20:43:10,573 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 20:43:10,574 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 20:43:10,577 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-10-14 20:43:10,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:43:10,653 INFO L255 TraceCheckSpWp]: Trace formula consists of 280 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-14 20:43:10,656 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:43:11,482 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 24 proven. 81 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-10-14 20:43:11,482 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 20:43:16,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 20:43:16,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816389314] [2024-10-14 20:43:16,741 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-14 20:43:16,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1573694701] [2024-10-14 20:43:16,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1573694701] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 20:43:16,741 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-10-14 20:43:16,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2024-10-14 20:43:16,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981288781] [2024-10-14 20:43:16,741 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-10-14 20:43:16,741 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-14 20:43:16,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 20:43:16,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-14 20:43:16,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=172, Unknown=0, NotChecked=0, Total=210 [2024-10-14 20:43:16,742 INFO L87 Difference]: Start difference. First operand 321 states and 347 transitions. Second operand has 11 states, 11 states have (on average 15.0) internal successors, (165), 10 states have internal predecessors, (165), 4 states have call successors, (10), 1 states have call predecessors, (10), 3 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2024-10-14 20:43:21,007 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-10-14 20:43:25,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-10-14 20:43:29,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-10-14 20:43:33,208 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-10-14 20:43:37,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-10-14 20:43:41,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-10-14 20:43:50,752 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-10-14 20:43:54,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-10-14 20:43:59,286 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-10-14 20:44:03,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-10-14 20:44:08,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0]