./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-overflow.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-simple/id_i25_o25-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-simple/id_i25_o25-2.c -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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 76955366716759eb9478710f6ef46e3de93d252b9c3177ff4beaca56ee5c75a7 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 21:15:10,153 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 21:15:10,224 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-10-11 21:15:10,227 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 21:15:10,228 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 21:15:10,250 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 21:15:10,251 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 21:15:10,251 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 21:15:10,252 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 21:15:10,252 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 21:15:10,254 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 21:15:10,254 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 21:15:10,255 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 21:15:10,256 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 21:15:10,257 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 21:15:10,258 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 21:15:10,258 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 21:15:10,258 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 21:15:10,259 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 21:15:10,259 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 21:15:10,262 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 21:15:10,263 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 21:15:10,263 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 21:15:10,263 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 21:15:10,263 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 21:15:10,264 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-11 21:15:10,264 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 21:15:10,264 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 21:15:10,264 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 21:15:10,265 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 21:15:10,265 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 21:15:10,265 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 21:15:10,265 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 21:15:10,265 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 21:15:10,265 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 21:15:10,266 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 21:15:10,266 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 21:15:10,266 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 21:15:10,266 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 21:15:10,267 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 21:15:10,267 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 21:15:10,268 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 21:15:10,268 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 21:15:10,268 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 21:15:10,268 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-clean/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-clean/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 -> 76955366716759eb9478710f6ef46e3de93d252b9c3177ff4beaca56ee5c75a7 [2024-10-11 21:15:10,494 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 21:15:10,516 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 21:15:10,519 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 21:15:10,520 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 21:15:10,520 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 21:15:10,521 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-simple/id_i25_o25-2.c [2024-10-11 21:15:11,931 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 21:15:12,110 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 21:15:12,111 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-simple/id_i25_o25-2.c [2024-10-11 21:15:12,119 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/45fb622a0/12414b63a7cb4dadb3ce6948e626c899/FLAG7c54fc82d [2024-10-11 21:15:12,133 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/45fb622a0/12414b63a7cb4dadb3ce6948e626c899 [2024-10-11 21:15:12,136 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 21:15:12,137 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 21:15:12,140 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 21:15:12,140 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 21:15:12,146 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 21:15:12,146 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 09:15:12" (1/1) ... [2024-10-11 21:15:12,149 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7360bde and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 09:15:12, skipping insertion in model container [2024-10-11 21:15:12,149 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 09:15:12" (1/1) ... [2024-10-11 21:15:12,168 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 21:15:12,335 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 21:15:12,349 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 21:15:12,380 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 21:15:12,396 INFO L204 MainTranslator]: Completed translation [2024-10-11 21:15:12,396 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 09:15:12 WrapperNode [2024-10-11 21:15:12,400 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 21:15:12,419 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 21:15:12,420 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 21:15:12,420 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 21:15:12,435 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 09:15:12" (1/1) ... [2024-10-11 21:15:12,442 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 09:15:12" (1/1) ... [2024-10-11 21:15:12,459 INFO L138 Inliner]: procedures = 13, calls = 10, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 19 [2024-10-11 21:15:12,460 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 21:15:12,460 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 21:15:12,461 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 21:15:12,461 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 21:15:12,469 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 09:15:12" (1/1) ... [2024-10-11 21:15:12,469 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 09:15:12" (1/1) ... [2024-10-11 21:15:12,470 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 09:15:12" (1/1) ... [2024-10-11 21:15:12,481 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-11 21:15:12,481 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 09:15:12" (1/1) ... [2024-10-11 21:15:12,482 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 09:15:12" (1/1) ... [2024-10-11 21:15:12,483 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 09:15:12" (1/1) ... [2024-10-11 21:15:12,484 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 09:15:12" (1/1) ... [2024-10-11 21:15:12,485 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 09:15:12" (1/1) ... [2024-10-11 21:15:12,486 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 09:15:12" (1/1) ... [2024-10-11 21:15:12,487 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 21:15:12,487 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 21:15:12,488 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 21:15:12,488 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 21:15:12,488 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 09:15:12" (1/1) ... [2024-10-11 21:15:12,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 21:15:12,502 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 21:15:12,516 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 21:15:12,517 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 21:15:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 21:15:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 21:15:12,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 21:15:12,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-11 21:15:12,552 INFO L130 BoogieDeclarations]: Found specification of procedure id [2024-10-11 21:15:12,552 INFO L138 BoogieDeclarations]: Found implementation of procedure id [2024-10-11 21:15:12,608 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 21:15:12,610 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 21:15:12,742 INFO L? ?]: Removed 9 outVars from TransFormulas that were not future-live. [2024-10-11 21:15:12,743 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 21:15:12,777 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 21:15:12,777 INFO L314 CfgBuilder]: Removed 0 assume(true) statements. [2024-10-11 21:15:12,778 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 09:15:12 BoogieIcfgContainer [2024-10-11 21:15:12,778 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 21:15:12,780 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 21:15:12,781 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 21:15:12,784 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 21:15:12,784 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 09:15:12" (1/3) ... [2024-10-11 21:15:12,785 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@417f2406 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 09:15:12, skipping insertion in model container [2024-10-11 21:15:12,786 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 09:15:12" (2/3) ... [2024-10-11 21:15:12,787 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@417f2406 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 09:15:12, skipping insertion in model container [2024-10-11 21:15:12,787 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 09:15:12" (3/3) ... [2024-10-11 21:15:12,788 INFO L112 eAbstractionObserver]: Analyzing ICFG id_i25_o25-2.c [2024-10-11 21:15:12,804 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 21:15:12,804 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-10-11 21:15:12,863 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 21:15:12,867 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;@425f751, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 21:15:12,868 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-10-11 21:15:12,870 INFO L276 IsEmpty]: Start isEmpty. Operand has 20 states, 12 states have (on average 1.5) internal successors, (18), 16 states have internal predecessors, (18), 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-11 21:15:12,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-10-11 21:15:12,877 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 21:15:12,877 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-10-11 21:15:12,878 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-10-11 21:15:12,885 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 21:15:12,885 INFO L85 PathProgramCache]: Analyzing trace with hash 63799541, now seen corresponding path program 1 times [2024-10-11 21:15:12,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 21:15:12,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944831365] [2024-10-11 21:15:12,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 21:15:12,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 21:15:13,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:13,123 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 21:15:13,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 21:15:13,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944831365] [2024-10-11 21:15:13,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944831365] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 21:15:13,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 21:15:13,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 21:15:13,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888002354] [2024-10-11 21:15:13,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 21:15:13,131 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 21:15:13,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 21:15:13,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 21:15:13,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 21:15:13,158 INFO L87 Difference]: Start difference. First operand has 20 states, 12 states have (on average 1.5) internal successors, (18), 16 states have internal predecessors, (18), 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) Second operand has 5 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 21:15:13,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 21:15:13,272 INFO L93 Difference]: Finished difference Result 40 states and 43 transitions. [2024-10-11 21:15:13,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 21:15:13,276 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2024-10-11 21:15:13,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 21:15:13,283 INFO L225 Difference]: With dead ends: 40 [2024-10-11 21:15:13,283 INFO L226 Difference]: Without dead ends: 27 [2024-10-11 21:15:13,286 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-10-11 21:15:13,290 INFO L432 NwaCegarLoop]: 14 mSDtfsCounter, 21 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-11 21:15:13,293 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 50 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-11 21:15:13,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2024-10-11 21:15:13,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 24. [2024-10-11 21:15:13,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 16 states have (on average 1.4375) internal successors, (23), 19 states have internal predecessors, (23), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-11 21:15:13,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 28 transitions. [2024-10-11 21:15:13,321 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 28 transitions. Word has length 5 [2024-10-11 21:15:13,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 21:15:13,322 INFO L471 AbstractCegarLoop]: Abstraction has 24 states and 28 transitions. [2024-10-11 21:15:13,322 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 21:15:13,322 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 28 transitions. [2024-10-11 21:15:13,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-10-11 21:15:13,322 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 21:15:13,323 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-11 21:15:13,323 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 21:15:13,323 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-10-11 21:15:13,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 21:15:13,324 INFO L85 PathProgramCache]: Analyzing trace with hash 1977785826, now seen corresponding path program 1 times [2024-10-11 21:15:13,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 21:15:13,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871582263] [2024-10-11 21:15:13,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 21:15:13,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 21:15:13,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:13,389 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 21:15:13,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 21:15:13,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871582263] [2024-10-11 21:15:13,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871582263] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 21:15:13,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 21:15:13,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 21:15:13,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893564239] [2024-10-11 21:15:13,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 21:15:13,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 21:15:13,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 21:15:13,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 21:15:13,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 21:15:13,393 INFO L87 Difference]: Start difference. First operand 24 states and 28 transitions. Second operand has 5 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 21:15:13,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 21:15:13,445 INFO L93 Difference]: Finished difference Result 26 states and 31 transitions. [2024-10-11 21:15:13,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 21:15:13,446 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2024-10-11 21:15:13,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 21:15:13,448 INFO L225 Difference]: With dead ends: 26 [2024-10-11 21:15:13,452 INFO L226 Difference]: Without dead ends: 25 [2024-10-11 21:15:13,453 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-10-11 21:15:13,454 INFO L432 NwaCegarLoop]: 9 mSDtfsCounter, 19 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 19 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-11 21:15:13,455 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 19 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-11 21:15:13,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2024-10-11 21:15:13,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 23. [2024-10-11 21:15:13,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 16 states have (on average 1.3125) internal successors, (21), 18 states have internal predecessors, (21), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-11 21:15:13,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 26 transitions. [2024-10-11 21:15:13,468 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 26 transitions. Word has length 6 [2024-10-11 21:15:13,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 21:15:13,469 INFO L471 AbstractCegarLoop]: Abstraction has 23 states and 26 transitions. [2024-10-11 21:15:13,469 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 21:15:13,469 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 26 transitions. [2024-10-11 21:15:13,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-10-11 21:15:13,469 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 21:15:13,470 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2024-10-11 21:15:13,470 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-11 21:15:13,471 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-10-11 21:15:13,472 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 21:15:13,472 INFO L85 PathProgramCache]: Analyzing trace with hash 1708859346, now seen corresponding path program 1 times [2024-10-11 21:15:13,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 21:15:13,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739780031] [2024-10-11 21:15:13,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 21:15:13,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 21:15:13,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:13,593 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 21:15:13,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 21:15:13,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739780031] [2024-10-11 21:15:13,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739780031] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 21:15:13,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1074325190] [2024-10-11 21:15:13,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 21:15:13,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 21:15:13,595 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 21:15:13,597 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 21:15:13,598 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-11 21:15:13,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:13,642 INFO L255 TraceCheckSpWp]: Trace formula consists of 40 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-11 21:15:13,646 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 21:15:13,693 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 21:15:13,694 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 21:15:13,771 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 21:15:13,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1074325190] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 21:15:13,771 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 21:15:13,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-11 21:15:13,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1621907524] [2024-10-11 21:15:13,772 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 21:15:13,773 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-11 21:15:13,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 21:15:13,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-11 21:15:13,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-10-11 21:15:13,774 INFO L87 Difference]: Start difference. First operand 23 states and 26 transitions. Second operand has 12 states, 9 states have (on average 1.7777777777777777) internal successors, (16), 7 states have internal predecessors, (16), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 21:15:13,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 21:15:13,953 INFO L93 Difference]: Finished difference Result 75 states and 81 transitions. [2024-10-11 21:15:13,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-11 21:15:13,954 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 1.7777777777777777) internal successors, (16), 7 states have internal predecessors, (16), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2024-10-11 21:15:13,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 21:15:13,955 INFO L225 Difference]: With dead ends: 75 [2024-10-11 21:15:13,955 INFO L226 Difference]: Without dead ends: 67 [2024-10-11 21:15:13,956 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2024-10-11 21:15:13,956 INFO L432 NwaCegarLoop]: 14 mSDtfsCounter, 88 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-11 21:15:13,957 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 100 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-11 21:15:13,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2024-10-11 21:15:13,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 53. [2024-10-11 21:15:13,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 40 states have (on average 1.325) internal successors, (53), 42 states have internal predecessors, (53), 6 states have call successors, (6), 5 states have call predecessors, (6), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-10-11 21:15:14,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 64 transitions. [2024-10-11 21:15:14,005 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 64 transitions. Word has length 10 [2024-10-11 21:15:14,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 21:15:14,006 INFO L471 AbstractCegarLoop]: Abstraction has 53 states and 64 transitions. [2024-10-11 21:15:14,007 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 1.7777777777777777) internal successors, (16), 7 states have internal predecessors, (16), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 21:15:14,007 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 64 transitions. [2024-10-11 21:15:14,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-10-11 21:15:14,009 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 21:15:14,009 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 21:15:14,033 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-11 21:15:14,210 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 21:15:14,211 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-10-11 21:15:14,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 21:15:14,211 INFO L85 PathProgramCache]: Analyzing trace with hash 1465280389, now seen corresponding path program 1 times [2024-10-11 21:15:14,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 21:15:14,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821494914] [2024-10-11 21:15:14,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 21:15:14,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 21:15:14,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:14,293 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 21:15:14,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:14,314 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-10-11 21:15:14,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 21:15:14,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821494914] [2024-10-11 21:15:14,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821494914] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 21:15:14,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 21:15:14,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 21:15:14,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614929686] [2024-10-11 21:15:14,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 21:15:14,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 21:15:14,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 21:15:14,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 21:15:14,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 21:15:14,318 INFO L87 Difference]: Start difference. First operand 53 states and 64 transitions. Second operand has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-11 21:15:14,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 21:15:14,348 INFO L93 Difference]: Finished difference Result 73 states and 91 transitions. [2024-10-11 21:15:14,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 21:15:14,349 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2024-10-11 21:15:14,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 21:15:14,351 INFO L225 Difference]: With dead ends: 73 [2024-10-11 21:15:14,352 INFO L226 Difference]: Without dead ends: 71 [2024-10-11 21:15:14,352 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 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-11 21:15:14,355 INFO L432 NwaCegarLoop]: 12 mSDtfsCounter, 1 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 33 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-11 21:15:14,355 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 33 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-11 21:15:14,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2024-10-11 21:15:14,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 71. [2024-10-11 21:15:14,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 55 states have (on average 1.2363636363636363) internal successors, (68), 56 states have internal predecessors, (68), 6 states have call successors, (6), 5 states have call predecessors, (6), 7 states have return successors, (9), 9 states have call predecessors, (9), 5 states have call successors, (9) [2024-10-11 21:15:14,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 83 transitions. [2024-10-11 21:15:14,373 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 83 transitions. Word has length 18 [2024-10-11 21:15:14,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 21:15:14,373 INFO L471 AbstractCegarLoop]: Abstraction has 71 states and 83 transitions. [2024-10-11 21:15:14,374 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-11 21:15:14,374 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 83 transitions. [2024-10-11 21:15:14,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-10-11 21:15:14,375 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 21:15:14,375 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-10-11 21:15:14,375 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-11 21:15:14,375 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-10-11 21:15:14,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 21:15:14,376 INFO L85 PathProgramCache]: Analyzing trace with hash 2013219646, now seen corresponding path program 1 times [2024-10-11 21:15:14,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 21:15:14,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128479880] [2024-10-11 21:15:14,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 21:15:14,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 21:15:14,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:14,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-11 21:15:14,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:14,417 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:15:14,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:14,419 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-11 21:15:14,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 21:15:14,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128479880] [2024-10-11 21:15:14,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128479880] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 21:15:14,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 21:15:14,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 21:15:14,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116507759] [2024-10-11 21:15:14,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 21:15:14,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 21:15:14,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 21:15:14,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 21:15:14,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 21:15:14,422 INFO L87 Difference]: Start difference. First operand 71 states and 83 transitions. Second operand has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-11 21:15:14,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 21:15:14,434 INFO L93 Difference]: Finished difference Result 71 states and 83 transitions. [2024-10-11 21:15:14,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 21:15:14,435 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 23 [2024-10-11 21:15:14,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 21:15:14,436 INFO L225 Difference]: With dead ends: 71 [2024-10-11 21:15:14,436 INFO L226 Difference]: Without dead ends: 70 [2024-10-11 21:15:14,436 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-11 21:15:14,437 INFO L432 NwaCegarLoop]: 11 mSDtfsCounter, 1 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 21 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-11 21:15:14,438 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 21 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-11 21:15:14,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2024-10-11 21:15:14,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 70. [2024-10-11 21:15:14,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 55 states have (on average 1.1454545454545455) internal successors, (63), 55 states have internal predecessors, (63), 6 states have call successors, (6), 5 states have call predecessors, (6), 7 states have return successors, (9), 9 states have call predecessors, (9), 5 states have call successors, (9) [2024-10-11 21:15:14,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 78 transitions. [2024-10-11 21:15:14,449 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 78 transitions. Word has length 23 [2024-10-11 21:15:14,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 21:15:14,449 INFO L471 AbstractCegarLoop]: Abstraction has 70 states and 78 transitions. [2024-10-11 21:15:14,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-11 21:15:14,449 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 78 transitions. [2024-10-11 21:15:14,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-10-11 21:15:14,450 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 21:15:14,450 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 1, 1, 1] [2024-10-11 21:15:14,451 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-11 21:15:14,451 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-10-11 21:15:14,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 21:15:14,451 INFO L85 PathProgramCache]: Analyzing trace with hash 1685904693, now seen corresponding path program 2 times [2024-10-11 21:15:14,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 21:15:14,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787650730] [2024-10-11 21:15:14,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 21:15:14,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 21:15:14,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:14,640 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 21:15:14,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 21:15:14,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787650730] [2024-10-11 21:15:14,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787650730] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 21:15:14,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [894049180] [2024-10-11 21:15:14,641 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 21:15:14,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 21:15:14,641 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 21:15:14,643 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 21:15:14,646 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-11 21:15:14,685 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 21:15:14,685 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 21:15:14,686 INFO L255 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-11 21:15:14,688 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 21:15:14,734 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 21:15:14,735 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 21:15:14,951 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 21:15:14,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [894049180] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 21:15:14,952 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 21:15:14,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 22 [2024-10-11 21:15:14,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814755226] [2024-10-11 21:15:14,952 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 21:15:14,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-11 21:15:14,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 21:15:14,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-11 21:15:14,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=416, Unknown=0, NotChecked=0, Total=552 [2024-10-11 21:15:14,954 INFO L87 Difference]: Start difference. First operand 70 states and 78 transitions. Second operand has 24 states, 21 states have (on average 1.9047619047619047) internal successors, (40), 13 states have internal predecessors, (40), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 21:15:15,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 21:15:15,320 INFO L93 Difference]: Finished difference Result 187 states and 203 transitions. [2024-10-11 21:15:15,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-10-11 21:15:15,321 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 21 states have (on average 1.9047619047619047) internal successors, (40), 13 states have internal predecessors, (40), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 25 [2024-10-11 21:15:15,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 21:15:15,322 INFO L225 Difference]: With dead ends: 187 [2024-10-11 21:15:15,322 INFO L226 Difference]: Without dead ends: 155 [2024-10-11 21:15:15,323 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 180 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=311, Invalid=811, Unknown=0, NotChecked=0, Total=1122 [2024-10-11 21:15:15,324 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 280 mSDsluCounter, 189 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 281 SdHoareTripleChecker+Valid, 215 SdHoareTripleChecker+Invalid, 212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-11 21:15:15,324 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [281 Valid, 215 Invalid, 212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-11 21:15:15,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2024-10-11 21:15:15,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 145. [2024-10-11 21:15:15,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 115 states have (on average 1.1478260869565218) internal successors, (132), 115 states have internal predecessors, (132), 12 states have call successors, (12), 11 states have call predecessors, (12), 16 states have return successors, (18), 18 states have call predecessors, (18), 11 states have call successors, (18) [2024-10-11 21:15:15,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 162 transitions. [2024-10-11 21:15:15,347 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 162 transitions. Word has length 25 [2024-10-11 21:15:15,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 21:15:15,347 INFO L471 AbstractCegarLoop]: Abstraction has 145 states and 162 transitions. [2024-10-11 21:15:15,347 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 21 states have (on average 1.9047619047619047) internal successors, (40), 13 states have internal predecessors, (40), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 21:15:15,347 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 162 transitions. [2024-10-11 21:15:15,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-10-11 21:15:15,348 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 21:15:15,348 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-10-11 21:15:15,365 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-11 21:15:15,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 21:15:15,549 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-10-11 21:15:15,550 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 21:15:15,550 INFO L85 PathProgramCache]: Analyzing trace with hash -1776865054, now seen corresponding path program 1 times [2024-10-11 21:15:15,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 21:15:15,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744503919] [2024-10-11 21:15:15,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 21:15:15,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 21:15:15,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:15,630 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 21:15:15,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:15,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:15:15,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:15,693 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-10-11 21:15:15,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 21:15:15,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744503919] [2024-10-11 21:15:15,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744503919] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 21:15:15,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [390869509] [2024-10-11 21:15:15,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 21:15:15,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 21:15:15,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 21:15:15,696 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 21:15:15,699 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-11 21:15:15,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:15,756 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-11 21:15:15,758 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 21:15:15,950 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 3 proven. 60 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-11 21:15:15,951 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 21:15:16,339 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 3 proven. 61 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 21:15:16,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [390869509] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 21:15:16,339 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 21:15:16,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 14, 15] total 30 [2024-10-11 21:15:16,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947744999] [2024-10-11 21:15:16,339 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 21:15:16,340 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-10-11 21:15:16,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 21:15:16,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-10-11 21:15:16,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=725, Unknown=0, NotChecked=0, Total=870 [2024-10-11 21:15:16,341 INFO L87 Difference]: Start difference. First operand 145 states and 162 transitions. Second operand has 30 states, 28 states have (on average 2.4285714285714284) internal successors, (68), 22 states have internal predecessors, (68), 13 states have call successors, (14), 9 states have call predecessors, (14), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2024-10-11 21:15:16,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 21:15:16,797 INFO L93 Difference]: Finished difference Result 207 states and 226 transitions. [2024-10-11 21:15:16,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-10-11 21:15:16,798 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 28 states have (on average 2.4285714285714284) internal successors, (68), 22 states have internal predecessors, (68), 13 states have call successors, (14), 9 states have call predecessors, (14), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) Word has length 39 [2024-10-11 21:15:16,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 21:15:16,800 INFO L225 Difference]: With dead ends: 207 [2024-10-11 21:15:16,800 INFO L226 Difference]: Without dead ends: 141 [2024-10-11 21:15:16,801 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 63 SyntacticMatches, 2 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 324 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=318, Invalid=1322, Unknown=0, NotChecked=0, Total=1640 [2024-10-11 21:15:16,802 INFO L432 NwaCegarLoop]: 42 mSDtfsCounter, 187 mSDsluCounter, 309 mSDsCounter, 0 mSdLazyCounter, 359 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 351 SdHoareTripleChecker+Invalid, 381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 359 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-11 21:15:16,803 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [190 Valid, 351 Invalid, 381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 359 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-11 21:15:16,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2024-10-11 21:15:16,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 133. [2024-10-11 21:15:16,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133 states, 106 states have (on average 1.1132075471698113) internal successors, (118), 105 states have internal predecessors, (118), 12 states have call successors, (12), 11 states have call predecessors, (12), 13 states have return successors, (16), 16 states have call predecessors, (16), 11 states have call successors, (16) [2024-10-11 21:15:16,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 146 transitions. [2024-10-11 21:15:16,821 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 146 transitions. Word has length 39 [2024-10-11 21:15:16,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 21:15:16,822 INFO L471 AbstractCegarLoop]: Abstraction has 133 states and 146 transitions. [2024-10-11 21:15:16,822 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 28 states have (on average 2.4285714285714284) internal successors, (68), 22 states have internal predecessors, (68), 13 states have call successors, (14), 9 states have call predecessors, (14), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2024-10-11 21:15:16,822 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 146 transitions. [2024-10-11 21:15:16,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-10-11 21:15:16,824 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 21:15:16,824 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 1, 1, 1] [2024-10-11 21:15:16,840 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-11 21:15:17,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 21:15:17,029 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-10-11 21:15:17,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 21:15:17,030 INFO L85 PathProgramCache]: Analyzing trace with hash 2091957141, now seen corresponding path program 3 times [2024-10-11 21:15:17,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 21:15:17,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862588293] [2024-10-11 21:15:17,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 21:15:17,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 21:15:17,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:17,435 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 21:15:17,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 21:15:17,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862588293] [2024-10-11 21:15:17,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862588293] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 21:15:17,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [970881045] [2024-10-11 21:15:17,436 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 21:15:17,436 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 21:15:17,437 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 21:15:17,438 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 21:15:17,440 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-11 21:15:17,484 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-10-11 21:15:17,485 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 21:15:17,486 INFO L255 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-10-11 21:15:17,488 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 21:15:17,582 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 21:15:17,582 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 21:15:18,202 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 21:15:18,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [970881045] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 21:15:18,202 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 21:15:18,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 46 [2024-10-11 21:15:18,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393208902] [2024-10-11 21:15:18,202 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 21:15:18,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-10-11 21:15:18,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 21:15:18,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-10-11 21:15:18,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=556, Invalid=1700, Unknown=0, NotChecked=0, Total=2256 [2024-10-11 21:15:18,208 INFO L87 Difference]: Start difference. First operand 133 states and 146 transitions. Second operand has 48 states, 45 states have (on average 1.9555555555555555) internal successors, (88), 25 states have internal predecessors, (88), 22 states have call successors, (22), 22 states have call predecessors, (22), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 21:15:19,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 21:15:19,017 INFO L93 Difference]: Finished difference Result 437 states and 469 transitions. [2024-10-11 21:15:19,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-10-11 21:15:19,018 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 45 states have (on average 1.9555555555555555) internal successors, (88), 25 states have internal predecessors, (88), 22 states have call successors, (22), 22 states have call predecessors, (22), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 55 [2024-10-11 21:15:19,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 21:15:19,021 INFO L225 Difference]: With dead ends: 437 [2024-10-11 21:15:19,021 INFO L226 Difference]: Without dead ends: 385 [2024-10-11 21:15:19,026 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 924 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=1337, Invalid=3493, Unknown=0, NotChecked=0, Total=4830 [2024-10-11 21:15:19,027 INFO L432 NwaCegarLoop]: 55 mSDtfsCounter, 610 mSDsluCounter, 494 mSDsCounter, 0 mSdLazyCounter, 380 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 611 SdHoareTripleChecker+Valid, 549 SdHoareTripleChecker+Invalid, 451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-10-11 21:15:19,027 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [611 Valid, 549 Invalid, 451 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 380 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-10-11 21:15:19,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 385 states. [2024-10-11 21:15:19,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 385 to 363. [2024-10-11 21:15:19,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 363 states, 290 states have (on average 1.1206896551724137) internal successors, (325), 289 states have internal predecessors, (325), 24 states have call successors, (24), 23 states have call predecessors, (24), 47 states have return successors, (50), 50 states have call predecessors, (50), 23 states have call successors, (50) [2024-10-11 21:15:19,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363 states to 363 states and 399 transitions. [2024-10-11 21:15:19,072 INFO L78 Accepts]: Start accepts. Automaton has 363 states and 399 transitions. Word has length 55 [2024-10-11 21:15:19,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 21:15:19,073 INFO L471 AbstractCegarLoop]: Abstraction has 363 states and 399 transitions. [2024-10-11 21:15:19,073 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 45 states have (on average 1.9555555555555555) internal successors, (88), 25 states have internal predecessors, (88), 22 states have call successors, (22), 22 states have call predecessors, (22), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 21:15:19,073 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 399 transitions. [2024-10-11 21:15:19,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-10-11 21:15:19,077 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 21:15:19,077 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 3, 3, 3, 3, 2, 1, 1, 1, 1] [2024-10-11 21:15:19,094 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-10-11 21:15:19,278 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-10-11 21:15:19,278 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-10-11 21:15:19,278 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 21:15:19,278 INFO L85 PathProgramCache]: Analyzing trace with hash -543530731, now seen corresponding path program 2 times [2024-10-11 21:15:19,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 21:15:19,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567587494] [2024-10-11 21:15:19,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 21:15:19,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 21:15:19,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:19,632 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-10-11 21:15:19,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:19,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:15:19,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:19,736 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:15:19,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:19,779 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 6 proven. 299 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-10-11 21:15:19,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 21:15:19,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567587494] [2024-10-11 21:15:19,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567587494] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 21:15:19,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [406730183] [2024-10-11 21:15:19,780 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 21:15:19,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 21:15:19,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 21:15:19,782 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 21:15:19,783 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-11 21:15:19,836 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 21:15:19,836 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 21:15:19,837 INFO L255 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-10-11 21:15:19,840 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 21:15:19,980 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 6 proven. 297 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-10-11 21:15:19,980 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 21:15:20,733 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 6 proven. 303 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-11 21:15:20,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [406730183] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 21:15:20,734 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 21:15:20,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 25, 27] total 50 [2024-10-11 21:15:20,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067400437] [2024-10-11 21:15:20,734 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 21:15:20,735 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2024-10-11 21:15:20,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 21:15:20,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2024-10-11 21:15:20,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=485, Invalid=1965, Unknown=0, NotChecked=0, Total=2450 [2024-10-11 21:15:20,737 INFO L87 Difference]: Start difference. First operand 363 states and 399 transitions. Second operand has 50 states, 48 states have (on average 2.25) internal successors, (108), 31 states have internal predecessors, (108), 24 states have call successors, (24), 19 states have call predecessors, (24), 4 states have return successors, (8), 3 states have call predecessors, (8), 6 states have call successors, (8) [2024-10-11 21:15:21,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 21:15:21,382 INFO L93 Difference]: Finished difference Result 480 states and 515 transitions. [2024-10-11 21:15:21,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-10-11 21:15:21,383 INFO L78 Accepts]: Start accepts. Automaton has has 50 states, 48 states have (on average 2.25) internal successors, (108), 31 states have internal predecessors, (108), 24 states have call successors, (24), 19 states have call predecessors, (24), 4 states have return successors, (8), 3 states have call predecessors, (8), 6 states have call successors, (8) Word has length 74 [2024-10-11 21:15:21,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 21:15:21,387 INFO L225 Difference]: With dead ends: 480 [2024-10-11 21:15:21,387 INFO L226 Difference]: Without dead ends: 289 [2024-10-11 21:15:21,393 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 124 SyntacticMatches, 3 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1159 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=1144, Invalid=3686, Unknown=0, NotChecked=0, Total=4830 [2024-10-11 21:15:21,393 INFO L432 NwaCegarLoop]: 96 mSDtfsCounter, 379 mSDsluCounter, 783 mSDsCounter, 0 mSdLazyCounter, 407 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 383 SdHoareTripleChecker+Valid, 879 SdHoareTripleChecker+Invalid, 465 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 407 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-10-11 21:15:21,393 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [383 Valid, 879 Invalid, 465 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 407 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-10-11 21:15:21,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2024-10-11 21:15:21,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 263. [2024-10-11 21:15:21,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 263 states, 210 states have (on average 1.119047619047619) internal successors, (235), 209 states have internal predecessors, (235), 24 states have call successors, (24), 23 states have call predecessors, (24), 27 states have return successors, (30), 30 states have call predecessors, (30), 23 states have call successors, (30) [2024-10-11 21:15:21,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 263 states and 289 transitions. [2024-10-11 21:15:21,416 INFO L78 Accepts]: Start accepts. Automaton has 263 states and 289 transitions. Word has length 74 [2024-10-11 21:15:21,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 21:15:21,416 INFO L471 AbstractCegarLoop]: Abstraction has 263 states and 289 transitions. [2024-10-11 21:15:21,416 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 48 states have (on average 2.25) internal successors, (108), 31 states have internal predecessors, (108), 24 states have call successors, (24), 19 states have call predecessors, (24), 4 states have return successors, (8), 3 states have call predecessors, (8), 6 states have call successors, (8) [2024-10-11 21:15:21,416 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 289 transitions. [2024-10-11 21:15:21,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-10-11 21:15:21,419 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 21:15:21,419 INFO L215 NwaCegarLoop]: trace histogram [23, 23, 22, 22, 22, 1, 1, 1] [2024-10-11 21:15:21,436 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-11 21:15:21,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 21:15:21,623 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-10-11 21:15:21,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 21:15:21,623 INFO L85 PathProgramCache]: Analyzing trace with hash 764821589, now seen corresponding path program 4 times [2024-10-11 21:15:21,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 21:15:21,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491773074] [2024-10-11 21:15:21,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 21:15:21,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 21:15:21,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:22,725 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 0 proven. 1221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 21:15:22,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 21:15:22,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491773074] [2024-10-11 21:15:22,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491773074] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 21:15:22,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [224232301] [2024-10-11 21:15:22,725 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-11 21:15:22,725 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 21:15:22,726 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 21:15:22,727 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 21:15:22,729 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-11 21:15:22,786 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-11 21:15:22,786 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 21:15:22,787 INFO L255 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-10-11 21:15:22,791 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 21:15:22,939 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 0 proven. 1221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 21:15:22,939 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 21:15:24,675 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 0 proven. 1221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 21:15:24,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [224232301] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 21:15:24,676 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 21:15:24,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 47, 47] total 94 [2024-10-11 21:15:24,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970217949] [2024-10-11 21:15:24,676 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 21:15:24,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2024-10-11 21:15:24,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 21:15:24,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2024-10-11 21:15:24,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2260, Invalid=6860, Unknown=0, NotChecked=0, Total=9120 [2024-10-11 21:15:24,681 INFO L87 Difference]: Start difference. First operand 263 states and 289 transitions. Second operand has 96 states, 93 states have (on average 1.978494623655914) internal successors, (184), 49 states have internal predecessors, (184), 46 states have call successors, (46), 46 states have call predecessors, (46), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 21:15:26,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 21:15:26,692 INFO L93 Difference]: Finished difference Result 891 states and 960 transitions. [2024-10-11 21:15:26,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2024-10-11 21:15:26,693 INFO L78 Accepts]: Start accepts. Automaton has has 96 states, 93 states have (on average 1.978494623655914) internal successors, (184), 49 states have internal predecessors, (184), 46 states have call successors, (46), 46 states have call predecessors, (46), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 115 [2024-10-11 21:15:26,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 21:15:26,696 INFO L225 Difference]: With dead ends: 891 [2024-10-11 21:15:26,697 INFO L226 Difference]: Without dead ends: 769 [2024-10-11 21:15:26,702 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 321 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 140 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4140 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=5549, Invalid=14473, Unknown=0, NotChecked=0, Total=20022 [2024-10-11 21:15:26,702 INFO L432 NwaCegarLoop]: 115 mSDtfsCounter, 1463 mSDsluCounter, 986 mSDsCounter, 0 mSdLazyCounter, 732 mSolverCounterSat, 183 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1464 SdHoareTripleChecker+Valid, 1101 SdHoareTripleChecker+Invalid, 915 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 183 IncrementalHoareTripleChecker+Valid, 732 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-10-11 21:15:26,703 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1464 Valid, 1101 Invalid, 915 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [183 Valid, 732 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-10-11 21:15:26,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 769 states. [2024-10-11 21:15:26,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 769 to 723. [2024-10-11 21:15:26,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 723 states, 578 states have (on average 1.1228373702422145) internal successors, (649), 577 states have internal predecessors, (649), 48 states have call successors, (48), 47 states have call predecessors, (48), 95 states have return successors, (98), 98 states have call predecessors, (98), 47 states have call successors, (98) [2024-10-11 21:15:26,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 723 states to 723 states and 795 transitions. [2024-10-11 21:15:26,747 INFO L78 Accepts]: Start accepts. Automaton has 723 states and 795 transitions. Word has length 115 [2024-10-11 21:15:26,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 21:15:26,748 INFO L471 AbstractCegarLoop]: Abstraction has 723 states and 795 transitions. [2024-10-11 21:15:26,748 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 93 states have (on average 1.978494623655914) internal successors, (184), 49 states have internal predecessors, (184), 46 states have call successors, (46), 46 states have call predecessors, (46), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 21:15:26,748 INFO L276 IsEmpty]: Start isEmpty. Operand 723 states and 795 transitions. [2024-10-11 21:15:26,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-10-11 21:15:26,750 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 21:15:26,750 INFO L215 NwaCegarLoop]: trace histogram [24, 23, 23, 23, 23, 3, 3, 3, 3, 2, 1, 1, 1, 1] [2024-10-11 21:15:26,763 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-11 21:15:26,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-10-11 21:15:26,951 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-10-11 21:15:26,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 21:15:26,951 INFO L85 PathProgramCache]: Analyzing trace with hash 511648853, now seen corresponding path program 3 times [2024-10-11 21:15:26,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 21:15:26,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468766344] [2024-10-11 21:15:26,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 21:15:26,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 21:15:26,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:27,921 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-10-11 21:15:27,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:27,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:15:27,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:28,023 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:15:28,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:28,086 INFO L134 CoverageAnalysis]: Checked inductivity of 1326 backedges. 6 proven. 1313 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-10-11 21:15:28,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 21:15:28,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468766344] [2024-10-11 21:15:28,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468766344] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 21:15:28,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1558235058] [2024-10-11 21:15:28,087 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 21:15:28,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 21:15:28,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 21:15:28,089 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 21:15:28,091 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-11 21:15:28,139 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-11 21:15:28,139 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 21:15:28,140 INFO L255 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-11 21:15:28,143 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 21:15:28,292 INFO L134 CoverageAnalysis]: Checked inductivity of 1326 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 1311 trivial. 0 not checked. [2024-10-11 21:15:28,292 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 21:15:28,580 INFO L134 CoverageAnalysis]: Checked inductivity of 1326 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 1311 trivial. 0 not checked. [2024-10-11 21:15:28,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1558235058] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 21:15:28,581 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 21:15:28,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [50, 7, 7] total 62 [2024-10-11 21:15:28,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145979401] [2024-10-11 21:15:28,581 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 21:15:28,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 62 states [2024-10-11 21:15:28,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 21:15:28,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2024-10-11 21:15:28,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=576, Invalid=3206, Unknown=0, NotChecked=0, Total=3782 [2024-10-11 21:15:28,585 INFO L87 Difference]: Start difference. First operand 723 states and 795 transitions. Second operand has 62 states, 61 states have (on average 2.19672131147541) internal successors, (134), 41 states have internal predecessors, (134), 24 states have call successors, (25), 22 states have call predecessors, (25), 9 states have return successors, (9), 9 states have call predecessors, (9), 3 states have call successors, (9) [2024-10-11 21:15:30,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 21:15:30,092 INFO L93 Difference]: Finished difference Result 1392 states and 1576 transitions. [2024-10-11 21:15:30,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2024-10-11 21:15:30,093 INFO L78 Accepts]: Start accepts. Automaton has has 62 states, 61 states have (on average 2.19672131147541) internal successors, (134), 41 states have internal predecessors, (134), 24 states have call successors, (25), 22 states have call predecessors, (25), 9 states have return successors, (9), 9 states have call predecessors, (9), 3 states have call successors, (9) Word has length 134 [2024-10-11 21:15:30,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 21:15:30,098 INFO L225 Difference]: With dead ends: 1392 [2024-10-11 21:15:30,098 INFO L226 Difference]: Without dead ends: 1276 [2024-10-11 21:15:30,101 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 382 GetRequests, 280 SyntacticMatches, 0 SemanticMatches, 102 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2208 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=1572, Invalid=9140, Unknown=0, NotChecked=0, Total=10712 [2024-10-11 21:15:30,102 INFO L432 NwaCegarLoop]: 95 mSDtfsCounter, 572 mSDsluCounter, 1154 mSDsCounter, 0 mSdLazyCounter, 1183 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 579 SdHoareTripleChecker+Valid, 1249 SdHoareTripleChecker+Invalid, 1256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 1183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-10-11 21:15:30,102 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [579 Valid, 1249 Invalid, 1256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 1183 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-10-11 21:15:30,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1276 states. [2024-10-11 21:15:30,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1276 to 1255. [2024-10-11 21:15:30,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1255 states, 1006 states have (on average 1.0695825049701788) internal successors, (1076), 1001 states have internal predecessors, (1076), 48 states have call successors, (48), 47 states have call predecessors, (48), 199 states have return successors, (206), 206 states have call predecessors, (206), 47 states have call successors, (206) [2024-10-11 21:15:30,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1255 states to 1255 states and 1330 transitions. [2024-10-11 21:15:30,167 INFO L78 Accepts]: Start accepts. Automaton has 1255 states and 1330 transitions. Word has length 134 [2024-10-11 21:15:30,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 21:15:30,167 INFO L471 AbstractCegarLoop]: Abstraction has 1255 states and 1330 transitions. [2024-10-11 21:15:30,167 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 62 states, 61 states have (on average 2.19672131147541) internal successors, (134), 41 states have internal predecessors, (134), 24 states have call successors, (25), 22 states have call predecessors, (25), 9 states have return successors, (9), 9 states have call predecessors, (9), 3 states have call successors, (9) [2024-10-11 21:15:30,167 INFO L276 IsEmpty]: Start isEmpty. Operand 1255 states and 1330 transitions. [2024-10-11 21:15:30,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-10-11 21:15:30,170 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 21:15:30,171 INFO L215 NwaCegarLoop]: trace histogram [25, 24, 24, 24, 24, 7, 7, 7, 7, 6, 1, 1, 1, 1] [2024-10-11 21:15:30,188 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-11 21:15:30,371 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 21:15:30,372 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-10-11 21:15:30,372 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 21:15:30,373 INFO L85 PathProgramCache]: Analyzing trace with hash 1021045208, now seen corresponding path program 4 times [2024-10-11 21:15:30,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 21:15:30,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967570722] [2024-10-11 21:15:30,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 21:15:30,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 21:15:30,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:31,235 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-11 21:15:31,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:31,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:15:31,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:31,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:15:31,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:31,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:15:31,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:31,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:15:31,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:31,529 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:15:31,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:31,566 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:15:31,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:31,629 INFO L134 CoverageAnalysis]: Checked inductivity of 1533 backedges. 18 proven. 1434 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-10-11 21:15:31,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 21:15:31,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967570722] [2024-10-11 21:15:31,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967570722] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 21:15:31,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [956819250] [2024-10-11 21:15:31,630 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-11 21:15:31,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 21:15:31,630 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 21:15:31,632 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 21:15:31,633 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-11 21:15:31,705 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-11 21:15:31,705 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 21:15:31,707 INFO L255 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-10-11 21:15:31,710 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 21:15:31,931 INFO L134 CoverageAnalysis]: Checked inductivity of 1533 backedges. 18 proven. 1428 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2024-10-11 21:15:31,931 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 21:15:33,941 INFO L134 CoverageAnalysis]: Checked inductivity of 1533 backedges. 18 proven. 1494 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-10-11 21:15:33,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [956819250] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 21:15:33,941 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 21:15:33,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 47, 53] total 57 [2024-10-11 21:15:33,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273882021] [2024-10-11 21:15:33,942 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 21:15:33,942 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2024-10-11 21:15:33,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 21:15:33,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2024-10-11 21:15:33,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=630, Invalid=2562, Unknown=0, NotChecked=0, Total=3192 [2024-10-11 21:15:33,944 INFO L87 Difference]: Start difference. First operand 1255 states and 1330 transitions. Second operand has 57 states, 56 states have (on average 2.482142857142857) internal successors, (139), 38 states have internal predecessors, (139), 27 states have call successors, (27), 19 states have call predecessors, (27), 8 states have return successors, (19), 7 states have call predecessors, (19), 9 states have call successors, (19) [2024-10-11 21:15:34,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 21:15:34,598 INFO L93 Difference]: Finished difference Result 1420 states and 1494 transitions. [2024-10-11 21:15:34,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-10-11 21:15:34,599 INFO L78 Accepts]: Start accepts. Automaton has has 57 states, 56 states have (on average 2.482142857142857) internal successors, (139), 38 states have internal predecessors, (139), 27 states have call successors, (27), 19 states have call predecessors, (27), 8 states have return successors, (19), 7 states have call predecessors, (19), 9 states have call successors, (19) Word has length 159 [2024-10-11 21:15:34,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 21:15:34,607 INFO L225 Difference]: With dead ends: 1420 [2024-10-11 21:15:34,607 INFO L226 Difference]: Without dead ends: 1299 [2024-10-11 21:15:34,608 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 399 GetRequests, 276 SyntacticMatches, 44 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2778 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=1449, Invalid=5031, Unknown=0, NotChecked=0, Total=6480 [2024-10-11 21:15:34,609 INFO L432 NwaCegarLoop]: 96 mSDtfsCounter, 448 mSDsluCounter, 864 mSDsCounter, 0 mSdLazyCounter, 429 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 456 SdHoareTripleChecker+Valid, 960 SdHoareTripleChecker+Invalid, 494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-11 21:15:34,609 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [456 Valid, 960 Invalid, 494 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 429 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-11 21:15:34,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1299 states. [2024-10-11 21:15:34,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1299 to 1225. [2024-10-11 21:15:34,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1225 states, 982 states have (on average 1.070264765784114) internal successors, (1051), 977 states have internal predecessors, (1051), 48 states have call successors, (48), 47 states have call predecessors, (48), 193 states have return successors, (200), 200 states have call predecessors, (200), 47 states have call successors, (200) [2024-10-11 21:15:34,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1225 states to 1225 states and 1299 transitions. [2024-10-11 21:15:34,674 INFO L78 Accepts]: Start accepts. Automaton has 1225 states and 1299 transitions. Word has length 159 [2024-10-11 21:15:34,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 21:15:34,675 INFO L471 AbstractCegarLoop]: Abstraction has 1225 states and 1299 transitions. [2024-10-11 21:15:34,675 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 56 states have (on average 2.482142857142857) internal successors, (139), 38 states have internal predecessors, (139), 27 states have call successors, (27), 19 states have call predecessors, (27), 8 states have return successors, (19), 7 states have call predecessors, (19), 9 states have call successors, (19) [2024-10-11 21:15:34,675 INFO L276 IsEmpty]: Start isEmpty. Operand 1225 states and 1299 transitions. [2024-10-11 21:15:34,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-10-11 21:15:34,677 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 21:15:34,677 INFO L215 NwaCegarLoop]: trace histogram [26, 25, 25, 25, 25, 7, 7, 7, 7, 6, 1, 1, 1, 1] [2024-10-11 21:15:34,695 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-10-11 21:15:34,877 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-10-11 21:15:34,878 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-10-11 21:15:34,878 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 21:15:34,878 INFO L85 PathProgramCache]: Analyzing trace with hash -1697337739, now seen corresponding path program 5 times [2024-10-11 21:15:34,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 21:15:34,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306005408] [2024-10-11 21:15:34,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 21:15:34,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 21:15:34,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:35,016 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-10-11 21:15:35,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:35,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:15:35,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:35,118 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:15:35,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:35,159 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:15:35,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:35,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:15:35,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:35,226 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:15:35,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:35,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:15:35,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:35,292 INFO L134 CoverageAnalysis]: Checked inductivity of 1655 backedges. 25 proven. 105 refuted. 0 times theorem prover too weak. 1525 trivial. 0 not checked. [2024-10-11 21:15:35,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 21:15:35,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306005408] [2024-10-11 21:15:35,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [306005408] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 21:15:35,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2065652558] [2024-10-11 21:15:35,293 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-11 21:15:35,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 21:15:35,294 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 21:15:35,295 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 21:15:35,298 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-11 21:15:35,411 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 26 check-sat command(s) [2024-10-11 21:15:35,411 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 21:15:35,413 INFO L255 TraceCheckSpWp]: Trace formula consists of 319 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-11 21:15:35,416 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 21:15:35,477 INFO L134 CoverageAnalysis]: Checked inductivity of 1655 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 1550 trivial. 0 not checked. [2024-10-11 21:15:35,478 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 21:15:36,612 INFO L134 CoverageAnalysis]: Checked inductivity of 1655 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 1550 trivial. 0 not checked. [2024-10-11 21:15:36,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2065652558] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 21:15:36,613 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 21:15:36,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15, 15] total 32 [2024-10-11 21:15:36,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122023586] [2024-10-11 21:15:36,613 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 21:15:36,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-10-11 21:15:36,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 21:15:36,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-10-11 21:15:36,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=273, Invalid=783, Unknown=0, NotChecked=0, Total=1056 [2024-10-11 21:15:36,615 INFO L87 Difference]: Start difference. First operand 1225 states and 1299 transitions. Second operand has 33 states, 32 states have (on average 2.15625) internal successors, (69), 33 states have internal predecessors, (69), 1 states have call successors, (2), 1 states have call predecessors, (2), 15 states have return successors, (15), 15 states have call predecessors, (15), 1 states have call successors, (15) [2024-10-11 21:15:36,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 21:15:36,957 INFO L93 Difference]: Finished difference Result 2510 states and 2851 transitions. [2024-10-11 21:15:36,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-10-11 21:15:36,958 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 32 states have (on average 2.15625) internal successors, (69), 33 states have internal predecessors, (69), 1 states have call successors, (2), 1 states have call predecessors, (2), 15 states have return successors, (15), 15 states have call predecessors, (15), 1 states have call successors, (15) Word has length 164 [2024-10-11 21:15:36,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 21:15:36,967 INFO L225 Difference]: With dead ends: 2510 [2024-10-11 21:15:36,967 INFO L226 Difference]: Without dead ends: 2509 [2024-10-11 21:15:36,969 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 382 GetRequests, 324 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1325 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=720, Invalid=2820, Unknown=0, NotChecked=0, Total=3540 [2024-10-11 21:15:36,970 INFO L432 NwaCegarLoop]: 6 mSDtfsCounter, 63 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 34 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-11 21:15:36,970 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 34 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-11 21:15:36,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2509 states. [2024-10-11 21:15:37,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2509 to 2509. [2024-10-11 21:15:37,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2509 states, 2014 states have (on average 1.0342601787487586) internal successors, (2083), 2001 states have internal predecessors, (2083), 48 states have call successors, (48), 47 states have call predecessors, (48), 445 states have return successors, (460), 460 states have call predecessors, (460), 47 states have call successors, (460) [2024-10-11 21:15:37,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2509 states to 2509 states and 2591 transitions. [2024-10-11 21:15:37,118 INFO L78 Accepts]: Start accepts. Automaton has 2509 states and 2591 transitions. Word has length 164 [2024-10-11 21:15:37,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 21:15:37,119 INFO L471 AbstractCegarLoop]: Abstraction has 2509 states and 2591 transitions. [2024-10-11 21:15:37,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 32 states have (on average 2.15625) internal successors, (69), 33 states have internal predecessors, (69), 1 states have call successors, (2), 1 states have call predecessors, (2), 15 states have return successors, (15), 15 states have call predecessors, (15), 1 states have call successors, (15) [2024-10-11 21:15:37,119 INFO L276 IsEmpty]: Start isEmpty. Operand 2509 states and 2591 transitions. [2024-10-11 21:15:37,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2024-10-11 21:15:37,123 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 21:15:37,123 INFO L215 NwaCegarLoop]: trace histogram [26, 25, 25, 25, 25, 15, 15, 15, 15, 14, 1, 1, 1, 1] [2024-10-11 21:15:37,141 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-10-11 21:15:37,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 21:15:37,328 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-10-11 21:15:37,328 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 21:15:37,328 INFO L85 PathProgramCache]: Analyzing trace with hash -2034573579, now seen corresponding path program 6 times [2024-10-11 21:15:37,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 21:15:37,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066935207] [2024-10-11 21:15:37,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 21:15:37,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 21:15:37,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:37,654 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-10-11 21:15:37,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:37,861 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:15:37,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:38,086 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:15:38,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:38,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:15:38,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:38,394 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:15:38,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:38,503 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:15:38,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:38,604 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:15:38,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:38,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:15:38,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:38,769 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:15:38,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:38,855 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:15:38,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:38,922 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:15:38,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:38,979 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:15:38,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:39,030 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:15:39,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:39,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:15:39,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:39,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:15:39,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:39,169 INFO L134 CoverageAnalysis]: Checked inductivity of 2075 backedges. 25 proven. 525 refuted. 0 times theorem prover too weak. 1525 trivial. 0 not checked. [2024-10-11 21:15:39,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 21:15:39,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066935207] [2024-10-11 21:15:39,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1066935207] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 21:15:39,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [968406510] [2024-10-11 21:15:39,170 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-11 21:15:39,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 21:15:39,170 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 21:15:39,172 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 21:15:39,174 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-11 21:15:39,314 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 26 check-sat command(s) [2024-10-11 21:15:39,315 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 21:15:39,317 INFO L255 TraceCheckSpWp]: Trace formula consists of 391 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-10-11 21:15:39,320 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 21:15:39,428 INFO L134 CoverageAnalysis]: Checked inductivity of 2075 backedges. 0 proven. 525 refuted. 0 times theorem prover too weak. 1550 trivial. 0 not checked. [2024-10-11 21:15:39,429 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 21:15:50,373 INFO L134 CoverageAnalysis]: Checked inductivity of 2075 backedges. 0 proven. 525 refuted. 0 times theorem prover too weak. 1550 trivial. 0 not checked. [2024-10-11 21:15:50,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [968406510] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 21:15:50,374 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 21:15:50,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 31, 31] total 64 [2024-10-11 21:15:50,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278386207] [2024-10-11 21:15:50,374 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 21:15:50,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 65 states [2024-10-11 21:15:50,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 21:15:50,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2024-10-11 21:15:50,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1057, Invalid=3103, Unknown=0, NotChecked=0, Total=4160 [2024-10-11 21:15:50,377 INFO L87 Difference]: Start difference. First operand 2509 states and 2591 transitions. Second operand has 65 states, 64 states have (on average 2.078125) internal successors, (133), 65 states have internal predecessors, (133), 1 states have call successors, (2), 1 states have call predecessors, (2), 31 states have return successors, (31), 31 states have call predecessors, (31), 1 states have call successors, (31) [2024-10-11 21:15:51,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 21:15:51,380 INFO L93 Difference]: Finished difference Result 5963 states and 6751 transitions. [2024-10-11 21:15:51,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2024-10-11 21:15:51,380 INFO L78 Accepts]: Start accepts. Automaton has has 65 states, 64 states have (on average 2.078125) internal successors, (133), 65 states have internal predecessors, (133), 1 states have call successors, (2), 1 states have call predecessors, (2), 31 states have return successors, (31), 31 states have call predecessors, (31), 1 states have call successors, (31) Word has length 204 [2024-10-11 21:15:51,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 21:15:51,403 INFO L225 Difference]: With dead ends: 5963 [2024-10-11 21:15:51,403 INFO L226 Difference]: Without dead ends: 5137 [2024-10-11 21:15:51,409 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 526 GetRequests, 404 SyntacticMatches, 0 SemanticMatches, 122 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6317 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=2976, Invalid=12276, Unknown=0, NotChecked=0, Total=15252 [2024-10-11 21:15:51,410 INFO L432 NwaCegarLoop]: 6 mSDtfsCounter, 127 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 197 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 59 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-11 21:15:51,411 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 59 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 197 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-11 21:15:51,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5137 states. [2024-10-11 21:15:51,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5137 to 5137. [2024-10-11 21:15:51,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5137 states, 4126 states have (on average 1.0152690256907417) internal successors, (4189), 4097 states have internal predecessors, (4189), 48 states have call successors, (48), 47 states have call predecessors, (48), 961 states have return successors, (992), 992 states have call predecessors, (992), 47 states have call successors, (992) [2024-10-11 21:15:51,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5137 states to 5137 states and 5229 transitions. [2024-10-11 21:15:51,685 INFO L78 Accepts]: Start accepts. Automaton has 5137 states and 5229 transitions. Word has length 204 [2024-10-11 21:15:51,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 21:15:51,686 INFO L471 AbstractCegarLoop]: Abstraction has 5137 states and 5229 transitions. [2024-10-11 21:15:51,687 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 65 states, 64 states have (on average 2.078125) internal successors, (133), 65 states have internal predecessors, (133), 1 states have call successors, (2), 1 states have call predecessors, (2), 31 states have return successors, (31), 31 states have call predecessors, (31), 1 states have call successors, (31) [2024-10-11 21:15:51,687 INFO L276 IsEmpty]: Start isEmpty. Operand 5137 states and 5229 transitions. [2024-10-11 21:15:51,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2024-10-11 21:15:51,691 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 21:15:51,691 INFO L215 NwaCegarLoop]: trace histogram [47, 47, 46, 46, 46, 1, 1, 1] [2024-10-11 21:15:51,709 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-10-11 21:15:51,895 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-10-11 21:15:51,896 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-10-11 21:15:51,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 21:15:51,896 INFO L85 PathProgramCache]: Analyzing trace with hash -587175467, now seen corresponding path program 5 times [2024-10-11 21:15:51,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 21:15:51,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763945630] [2024-10-11 21:15:51,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 21:15:51,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 21:15:51,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:15:55,797 INFO L134 CoverageAnalysis]: Checked inductivity of 5313 backedges. 0 proven. 5313 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 21:15:55,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 21:15:55,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763945630] [2024-10-11 21:15:55,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763945630] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 21:15:55,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [54785718] [2024-10-11 21:15:55,798 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-11 21:15:55,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 21:15:55,798 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 21:15:55,799 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 21:15:55,800 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-10-11 21:15:56,140 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2024-10-11 21:15:56,141 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 21:15:56,143 INFO L255 TraceCheckSpWp]: Trace formula consists of 445 conjuncts, 96 conjuncts are in the unsatisfiable core [2024-10-11 21:15:56,147 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 21:15:56,429 INFO L134 CoverageAnalysis]: Checked inductivity of 5313 backedges. 0 proven. 5313 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 21:15:56,430 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 21:16:02,733 INFO L134 CoverageAnalysis]: Checked inductivity of 5313 backedges. 0 proven. 5313 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 21:16:02,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [54785718] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 21:16:02,734 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 21:16:02,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [95, 95, 95] total 190 [2024-10-11 21:16:02,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495256661] [2024-10-11 21:16:02,734 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 21:16:02,735 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 192 states [2024-10-11 21:16:02,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 21:16:02,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 192 interpolants. [2024-10-11 21:16:02,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9124, Invalid=27548, Unknown=0, NotChecked=0, Total=36672 [2024-10-11 21:16:02,766 INFO L87 Difference]: Start difference. First operand 5137 states and 5229 transitions. Second operand has 192 states, 189 states have (on average 1.9894179894179893) internal successors, (376), 97 states have internal predecessors, (376), 94 states have call successors, (94), 94 states have call predecessors, (94), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 21:16:04,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 21:16:04,261 INFO L93 Difference]: Finished difference Result 5162 states and 5229 transitions. [2024-10-11 21:16:04,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2024-10-11 21:16:04,262 INFO L78 Accepts]: Start accepts. Automaton has has 192 states, 189 states have (on average 1.9894179894179893) internal successors, (376), 97 states have internal predecessors, (376), 94 states have call successors, (94), 94 states have call predecessors, (94), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 235 [2024-10-11 21:16:04,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 21:16:04,280 INFO L225 Difference]: With dead ends: 5162 [2024-10-11 21:16:04,280 INFO L226 Difference]: Without dead ends: 5161 [2024-10-11 21:16:04,285 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 590 GetRequests, 373 SyntacticMatches, 0 SemanticMatches, 217 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11393 ImplicationChecksByTransitivity, 9.1s TimeCoverageRelationStatistics Valid=13906, Invalid=33836, Unknown=0, NotChecked=0, Total=47742 [2024-10-11 21:16:04,286 INFO L432 NwaCegarLoop]: 106 mSDtfsCounter, 652 mSDsluCounter, 786 mSDsCounter, 0 mSdLazyCounter, 489 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 652 SdHoareTripleChecker+Valid, 892 SdHoareTripleChecker+Invalid, 546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-10-11 21:16:04,286 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [652 Valid, 892 Invalid, 546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 489 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-10-11 21:16:04,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5161 states. [2024-10-11 21:16:04,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5161 to 5136. [2024-10-11 21:16:04,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5136 states, 4126 states have (on average 1.0150266602035871) internal successors, (4188), 4096 states have internal predecessors, (4188), 48 states have call successors, (48), 47 states have call predecessors, (48), 961 states have return successors, (992), 992 states have call predecessors, (992), 47 states have call successors, (992) [2024-10-11 21:16:04,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5136 states to 5136 states and 5228 transitions. [2024-10-11 21:16:04,540 INFO L78 Accepts]: Start accepts. Automaton has 5136 states and 5228 transitions. Word has length 235 [2024-10-11 21:16:04,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 21:16:04,541 INFO L471 AbstractCegarLoop]: Abstraction has 5136 states and 5228 transitions. [2024-10-11 21:16:04,541 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 192 states, 189 states have (on average 1.9894179894179893) internal successors, (376), 97 states have internal predecessors, (376), 94 states have call successors, (94), 94 states have call predecessors, (94), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 21:16:04,541 INFO L276 IsEmpty]: Start isEmpty. Operand 5136 states and 5228 transitions. [2024-10-11 21:16:04,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2024-10-11 21:16:04,550 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 21:16:04,551 INFO L215 NwaCegarLoop]: trace histogram [32, 31, 31, 31, 31, 31, 31, 31, 31, 30, 1, 1, 1, 1] [2024-10-11 21:16:04,569 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-10-11 21:16:04,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-10-11 21:16:04,751 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-10-11 21:16:04,752 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 21:16:04,752 INFO L85 PathProgramCache]: Analyzing trace with hash 2038875541, now seen corresponding path program 7 times [2024-10-11 21:16:04,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 21:16:04,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1586099380] [2024-10-11 21:16:04,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 21:16:04,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 21:16:04,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:16:05,333 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-11 21:16:05,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:16:05,915 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:16:05,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:16:06,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:16:06,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:16:07,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:16:07,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:16:07,458 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:16:07,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:16:07,870 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:16:07,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:16:08,247 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:16:08,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:16:08,661 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:16:08,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:16:09,003 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:16:09,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:16:09,292 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:16:09,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:16:09,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:16:09,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:16:09,879 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:16:09,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:16:10,137 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:16:10,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:16:10,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:16:10,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:16:10,661 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:16:10,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:16:10,909 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:16:10,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:16:11,152 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:16:11,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:16:11,317 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:16:11,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:16:11,448 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:16:11,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:16:11,590 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:16:11,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:16:11,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:16:11,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:16:11,823 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:16:11,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:16:11,919 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:16:11,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:16:11,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:16:12,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:16:12,097 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:16:12,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:16:12,220 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:16:12,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:16:12,296 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:16:12,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:16:12,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:16:12,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:16:12,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:16:12,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:16:12,505 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:16:12,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:16:12,568 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-11 21:16:12,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:16:12,639 INFO L134 CoverageAnalysis]: Checked inductivity of 4712 backedges. 31 proven. 2325 refuted. 0 times theorem prover too weak. 2356 trivial. 0 not checked. [2024-10-11 21:16:12,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 21:16:12,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1586099380] [2024-10-11 21:16:12,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1586099380] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 21:16:12,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [237855075] [2024-10-11 21:16:12,640 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-11 21:16:12,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 21:16:12,640 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 21:16:12,642 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 21:16:12,643 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-10-11 21:16:12,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 21:16:12,903 INFO L255 TraceCheckSpWp]: Trace formula consists of 589 conjuncts, 66 conjuncts are in the unsatisfiable core [2024-10-11 21:16:12,906 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 21:16:14,326 INFO L134 CoverageAnalysis]: Checked inductivity of 4712 backedges. 2325 proven. 152 refuted. 0 times theorem prover too weak. 2235 trivial. 0 not checked. [2024-10-11 21:16:14,327 INFO L311 TraceCheckSpWp]: Computing backward predicates...