./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_i20_o20-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 61a67961 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-simple/id_i20_o20-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 80b250f44ccc89442200d93f4bf6653c7aad36a18be4f80bda8f239187e0714d --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 21:12:11,554 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 21:12:11,606 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-10-14 21:12:11,610 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 21:12:11,611 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 21:12:11,641 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 21:12:11,641 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 21:12:11,641 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 21:12:11,642 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 21:12:11,646 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 21:12:11,646 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 21:12:11,646 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 21:12:11,647 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 21:12:11,647 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 21:12:11,647 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 21:12:11,648 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 21:12:11,648 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-14 21:12:11,648 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-14 21:12:11,648 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 21:12:11,649 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-14 21:12:11,649 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 21:12:11,650 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-14 21:12:11,651 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 21:12:11,651 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-14 21:12:11,651 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 21:12:11,651 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-14 21:12:11,651 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-14 21:12:11,651 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-14 21:12:11,652 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-14 21:12:11,652 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 21:12:11,652 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 21:12:11,652 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 21:12:11,652 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 21:12:11,653 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 21:12:11,653 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 21:12:11,653 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 21:12:11,653 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 21:12:11,653 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-14 21:12:11,653 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-14 21:12:11,654 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-14 21:12:11,654 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 21:12:11,656 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 21:12:11,656 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 21:12:11,656 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 21:12:11,657 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 80b250f44ccc89442200d93f4bf6653c7aad36a18be4f80bda8f239187e0714d [2024-10-14 21:12:11,833 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 21:12:11,854 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 21:12:11,855 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 21:12:11,856 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 21:12:11,857 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 21:12:11,857 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-simple/id_i20_o20-2.c [2024-10-14 21:12:13,239 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 21:12:13,390 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 21:12:13,390 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-simple/id_i20_o20-2.c [2024-10-14 21:12:13,395 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/adb70bc03/d13edb091e504d1abcd492c940497184/FLAG3e0ce6185 [2024-10-14 21:12:13,808 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/adb70bc03/d13edb091e504d1abcd492c940497184 [2024-10-14 21:12:13,811 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 21:12:13,812 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 21:12:13,815 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 21:12:13,815 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 21:12:13,819 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 21:12:13,820 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 09:12:13" (1/1) ... [2024-10-14 21:12:13,820 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30e63e33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 09:12:13, skipping insertion in model container [2024-10-14 21:12:13,820 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 09:12:13" (1/1) ... [2024-10-14 21:12:13,835 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 21:12:13,963 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 21:12:13,976 INFO L200 MainTranslator]: Completed pre-run [2024-10-14 21:12:13,985 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 21:12:13,998 INFO L204 MainTranslator]: Completed translation [2024-10-14 21:12:13,998 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 09:12:13 WrapperNode [2024-10-14 21:12:13,998 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 21:12:13,999 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-14 21:12:13,999 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-14 21:12:13,999 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-14 21:12:14,005 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 09:12:13" (1/1) ... [2024-10-14 21:12:14,010 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 09:12:13" (1/1) ... [2024-10-14 21:12:14,021 INFO L138 Inliner]: procedures = 13, calls = 10, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 19 [2024-10-14 21:12:14,021 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-14 21:12:14,022 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-14 21:12:14,022 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-14 21:12:14,022 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-14 21:12:14,029 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 09:12:13" (1/1) ... [2024-10-14 21:12:14,030 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 09:12:13" (1/1) ... [2024-10-14 21:12:14,030 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 09:12:13" (1/1) ... [2024-10-14 21:12:14,038 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-10-14 21:12:14,038 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 09:12:13" (1/1) ... [2024-10-14 21:12:14,039 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 09:12:13" (1/1) ... [2024-10-14 21:12:14,040 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 09:12:13" (1/1) ... [2024-10-14 21:12:14,041 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 09:12:13" (1/1) ... [2024-10-14 21:12:14,041 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 09:12:13" (1/1) ... [2024-10-14 21:12:14,042 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 09:12:13" (1/1) ... [2024-10-14 21:12:14,043 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-14 21:12:14,043 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-14 21:12:14,044 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-14 21:12:14,044 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-14 21:12:14,045 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 09:12:13" (1/1) ... [2024-10-14 21:12:14,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 21:12:14,057 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 21:12:14,072 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-14 21:12:14,084 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-14 21:12:14,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-14 21:12:14,170 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-14 21:12:14,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-14 21:12:14,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-14 21:12:14,170 INFO L130 BoogieDeclarations]: Found specification of procedure id [2024-10-14 21:12:14,170 INFO L138 BoogieDeclarations]: Found implementation of procedure id [2024-10-14 21:12:14,232 INFO L238 CfgBuilder]: Building ICFG [2024-10-14 21:12:14,234 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-14 21:12:14,305 INFO L? ?]: Removed 9 outVars from TransFormulas that were not future-live. [2024-10-14 21:12:14,305 INFO L287 CfgBuilder]: Performing block encoding [2024-10-14 21:12:14,320 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-14 21:12:14,320 INFO L314 CfgBuilder]: Removed 0 assume(true) statements. [2024-10-14 21:12:14,321 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 09:12:14 BoogieIcfgContainer [2024-10-14 21:12:14,321 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-14 21:12:14,322 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-14 21:12:14,322 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-14 21:12:14,328 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-14 21:12:14,329 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 09:12:13" (1/3) ... [2024-10-14 21:12:14,329 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d5bfefd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 09:12:14, skipping insertion in model container [2024-10-14 21:12:14,329 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 09:12:13" (2/3) ... [2024-10-14 21:12:14,329 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d5bfefd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 09:12:14, skipping insertion in model container [2024-10-14 21:12:14,330 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 09:12:14" (3/3) ... [2024-10-14 21:12:14,330 INFO L112 eAbstractionObserver]: Analyzing ICFG id_i20_o20-2.c [2024-10-14 21:12:14,350 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-14 21:12:14,350 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-10-14 21:12:14,402 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 21:12:14,407 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;@24139f50, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 21:12:14,408 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-10-14 21:12:14,411 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-14 21:12:14,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-10-14 21:12:14,416 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 21:12:14,417 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-10-14 21:12:14,417 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-10-14 21:12:14,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 21:12:14,422 INFO L85 PathProgramCache]: Analyzing trace with hash 63799541, now seen corresponding path program 1 times [2024-10-14 21:12:14,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 21:12:14,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795858119] [2024-10-14 21:12:14,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 21:12:14,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 21:12:14,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:14,642 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 21:12:14,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 21:12:14,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795858119] [2024-10-14 21:12:14,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795858119] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 21:12:14,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 21:12:14,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 21:12:14,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802821460] [2024-10-14 21:12:14,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 21:12:14,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 21:12:14,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 21:12:14,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 21:12:14,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-14 21:12:14,677 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-14 21:12:14,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 21:12:14,761 INFO L93 Difference]: Finished difference Result 40 states and 43 transitions. [2024-10-14 21:12:14,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 21:12:14,763 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-14 21:12:14,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 21:12:14,768 INFO L225 Difference]: With dead ends: 40 [2024-10-14 21:12:14,769 INFO L226 Difference]: Without dead ends: 27 [2024-10-14 21:12:14,772 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-14 21:12:14,774 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-14 21:12:14,776 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-14 21:12:14,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2024-10-14 21:12:14,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 24. [2024-10-14 21:12:14,802 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-14 21:12:14,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 28 transitions. [2024-10-14 21:12:14,805 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 28 transitions. Word has length 5 [2024-10-14 21:12:14,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 21:12:14,807 INFO L471 AbstractCegarLoop]: Abstraction has 24 states and 28 transitions. [2024-10-14 21:12:14,807 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-14 21:12:14,807 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 28 transitions. [2024-10-14 21:12:14,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-10-14 21:12:14,807 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 21:12:14,808 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-14 21:12:14,809 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-14 21:12:14,809 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-10-14 21:12:14,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 21:12:14,810 INFO L85 PathProgramCache]: Analyzing trace with hash 1977785826, now seen corresponding path program 1 times [2024-10-14 21:12:14,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 21:12:14,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671975047] [2024-10-14 21:12:14,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 21:12:14,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 21:12:14,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:14,896 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 21:12:14,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 21:12:14,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1671975047] [2024-10-14 21:12:14,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1671975047] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 21:12:14,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 21:12:14,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 21:12:14,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413703697] [2024-10-14 21:12:14,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 21:12:14,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 21:12:14,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 21:12:14,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 21:12:14,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-14 21:12:14,902 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-14 21:12:14,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 21:12:14,940 INFO L93 Difference]: Finished difference Result 26 states and 31 transitions. [2024-10-14 21:12:14,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 21:12:14,940 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-14 21:12:14,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 21:12:14,942 INFO L225 Difference]: With dead ends: 26 [2024-10-14 21:12:14,942 INFO L226 Difference]: Without dead ends: 25 [2024-10-14 21:12:14,943 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-14 21:12:14,944 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-14 21:12:14,944 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-14 21:12:14,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2024-10-14 21:12:14,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 23. [2024-10-14 21:12:14,949 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-14 21:12:14,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 26 transitions. [2024-10-14 21:12:14,950 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 26 transitions. Word has length 6 [2024-10-14 21:12:14,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 21:12:14,951 INFO L471 AbstractCegarLoop]: Abstraction has 23 states and 26 transitions. [2024-10-14 21:12:14,951 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-14 21:12:14,951 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 26 transitions. [2024-10-14 21:12:14,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-10-14 21:12:14,952 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 21:12:14,952 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2024-10-14 21:12:14,952 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-14 21:12:14,952 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-10-14 21:12:14,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 21:12:14,953 INFO L85 PathProgramCache]: Analyzing trace with hash 1708859346, now seen corresponding path program 1 times [2024-10-14 21:12:14,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 21:12:14,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727654703] [2024-10-14 21:12:14,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 21:12:14,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 21:12:14,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:15,018 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-14 21:12:15,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 21:12:15,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727654703] [2024-10-14 21:12:15,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [727654703] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 21:12:15,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [600174988] [2024-10-14 21:12:15,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 21:12:15,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 21:12:15,020 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 21:12:15,023 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 21:12:15,024 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-14 21:12:15,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:15,060 INFO L255 TraceCheckSpWp]: Trace formula consists of 40 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 21:12:15,063 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 21:12:15,099 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-14 21:12:15,100 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 21:12:15,160 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-14 21:12:15,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [600174988] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 21:12:15,161 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 21:12:15,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-14 21:12:15,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173378761] [2024-10-14 21:12:15,161 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 21:12:15,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-14 21:12:15,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 21:12:15,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-14 21:12:15,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-10-14 21:12:15,163 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-14 21:12:15,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 21:12:15,271 INFO L93 Difference]: Finished difference Result 75 states and 81 transitions. [2024-10-14 21:12:15,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-14 21:12:15,272 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-14 21:12:15,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 21:12:15,272 INFO L225 Difference]: With dead ends: 75 [2024-10-14 21:12:15,273 INFO L226 Difference]: Without dead ends: 67 [2024-10-14 21:12:15,273 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-14 21:12:15,274 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-14 21:12:15,274 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-14 21:12:15,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2024-10-14 21:12:15,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 53. [2024-10-14 21:12:15,282 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-14 21:12:15,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 64 transitions. [2024-10-14 21:12:15,283 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 64 transitions. Word has length 10 [2024-10-14 21:12:15,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 21:12:15,283 INFO L471 AbstractCegarLoop]: Abstraction has 53 states and 64 transitions. [2024-10-14 21:12:15,283 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-14 21:12:15,283 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 64 transitions. [2024-10-14 21:12:15,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-10-14 21:12:15,284 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 21:12:15,284 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 21:12:15,301 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-14 21:12:15,488 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 21:12:15,489 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-10-14 21:12:15,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 21:12:15,490 INFO L85 PathProgramCache]: Analyzing trace with hash 1465280389, now seen corresponding path program 1 times [2024-10-14 21:12:15,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 21:12:15,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118538606] [2024-10-14 21:12:15,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 21:12:15,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 21:12:15,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:15,532 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-14 21:12:15,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:15,551 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-14 21:12:15,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 21:12:15,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118538606] [2024-10-14 21:12:15,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118538606] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 21:12:15,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 21:12:15,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 21:12:15,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661004084] [2024-10-14 21:12:15,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 21:12:15,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 21:12:15,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 21:12:15,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 21:12:15,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 21:12:15,554 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-14 21:12:15,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 21:12:15,573 INFO L93 Difference]: Finished difference Result 73 states and 91 transitions. [2024-10-14 21:12:15,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 21:12:15,573 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-14 21:12:15,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 21:12:15,575 INFO L225 Difference]: With dead ends: 73 [2024-10-14 21:12:15,575 INFO L226 Difference]: Without dead ends: 71 [2024-10-14 21:12:15,575 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-14 21:12:15,576 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-14 21:12:15,576 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-14 21:12:15,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2024-10-14 21:12:15,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 71. [2024-10-14 21:12:15,586 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-14 21:12:15,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 83 transitions. [2024-10-14 21:12:15,587 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 83 transitions. Word has length 18 [2024-10-14 21:12:15,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 21:12:15,588 INFO L471 AbstractCegarLoop]: Abstraction has 71 states and 83 transitions. [2024-10-14 21:12:15,588 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-14 21:12:15,588 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 83 transitions. [2024-10-14 21:12:15,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-10-14 21:12:15,588 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 21:12:15,589 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-10-14 21:12:15,589 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-14 21:12:15,589 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-10-14 21:12:15,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 21:12:15,590 INFO L85 PathProgramCache]: Analyzing trace with hash 2013219646, now seen corresponding path program 1 times [2024-10-14 21:12:15,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 21:12:15,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210583684] [2024-10-14 21:12:15,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 21:12:15,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 21:12:15,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:15,613 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-14 21:12:15,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:15,618 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:15,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:15,621 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-14 21:12:15,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 21:12:15,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210583684] [2024-10-14 21:12:15,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210583684] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 21:12:15,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 21:12:15,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 21:12:15,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536655155] [2024-10-14 21:12:15,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 21:12:15,622 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 21:12:15,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 21:12:15,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 21:12:15,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 21:12:15,623 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-14 21:12:15,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 21:12:15,633 INFO L93 Difference]: Finished difference Result 71 states and 83 transitions. [2024-10-14 21:12:15,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 21:12:15,634 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-14 21:12:15,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 21:12:15,635 INFO L225 Difference]: With dead ends: 71 [2024-10-14 21:12:15,635 INFO L226 Difference]: Without dead ends: 70 [2024-10-14 21:12:15,635 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 21:12:15,636 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-14 21:12:15,636 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-14 21:12:15,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2024-10-14 21:12:15,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 70. [2024-10-14 21:12:15,643 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-14 21:12:15,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 78 transitions. [2024-10-14 21:12:15,644 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 78 transitions. Word has length 23 [2024-10-14 21:12:15,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 21:12:15,644 INFO L471 AbstractCegarLoop]: Abstraction has 70 states and 78 transitions. [2024-10-14 21:12:15,645 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-14 21:12:15,645 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 78 transitions. [2024-10-14 21:12:15,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-10-14 21:12:15,645 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 21:12:15,645 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 1, 1, 1] [2024-10-14 21:12:15,646 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-14 21:12:15,646 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-10-14 21:12:15,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 21:12:15,646 INFO L85 PathProgramCache]: Analyzing trace with hash 1685904693, now seen corresponding path program 2 times [2024-10-14 21:12:15,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 21:12:15,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905437457] [2024-10-14 21:12:15,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 21:12:15,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 21:12:15,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:15,786 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-14 21:12:15,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 21:12:15,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905437457] [2024-10-14 21:12:15,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905437457] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 21:12:15,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [373367856] [2024-10-14 21:12:15,787 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 21:12:15,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 21:12:15,787 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 21:12:15,792 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 21:12:15,795 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-14 21:12:15,826 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 21:12:15,827 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 21:12:15,828 INFO L255 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-14 21:12:15,829 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 21:12:15,862 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-14 21:12:15,863 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 21:12:16,088 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-14 21:12:16,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [373367856] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 21:12:16,089 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 21:12:16,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 22 [2024-10-14 21:12:16,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573121764] [2024-10-14 21:12:16,089 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 21:12:16,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-14 21:12:16,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 21:12:16,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-14 21:12:16,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=416, Unknown=0, NotChecked=0, Total=552 [2024-10-14 21:12:16,093 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-14 21:12:16,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 21:12:16,358 INFO L93 Difference]: Finished difference Result 187 states and 203 transitions. [2024-10-14 21:12:16,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-10-14 21:12:16,359 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-14 21:12:16,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 21:12:16,360 INFO L225 Difference]: With dead ends: 187 [2024-10-14 21:12:16,360 INFO L226 Difference]: Without dead ends: 155 [2024-10-14 21:12:16,360 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 180 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=311, Invalid=811, Unknown=0, NotChecked=0, Total=1122 [2024-10-14 21:12:16,361 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.1s IncrementalHoareTripleChecker+Time [2024-10-14 21:12:16,361 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.1s Time] [2024-10-14 21:12:16,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2024-10-14 21:12:16,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 145. [2024-10-14 21:12:16,389 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-14 21:12:16,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 162 transitions. [2024-10-14 21:12:16,391 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 162 transitions. Word has length 25 [2024-10-14 21:12:16,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 21:12:16,391 INFO L471 AbstractCegarLoop]: Abstraction has 145 states and 162 transitions. [2024-10-14 21:12:16,391 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-14 21:12:16,392 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 162 transitions. [2024-10-14 21:12:16,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-10-14 21:12:16,395 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 21:12:16,395 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-10-14 21:12:16,408 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-14 21:12:16,595 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-10-14 21:12:16,596 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-10-14 21:12:16,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 21:12:16,596 INFO L85 PathProgramCache]: Analyzing trace with hash -1776865054, now seen corresponding path program 1 times [2024-10-14 21:12:16,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 21:12:16,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [238802534] [2024-10-14 21:12:16,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 21:12:16,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 21:12:16,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:16,633 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-14 21:12:16,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:16,654 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:16,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:16,680 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-14 21:12:16,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 21:12:16,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [238802534] [2024-10-14 21:12:16,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [238802534] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 21:12:16,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1960076081] [2024-10-14 21:12:16,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 21:12:16,681 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 21:12:16,681 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 21:12:16,684 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 21:12:16,685 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-14 21:12:16,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:16,717 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-14 21:12:16,718 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 21:12:16,859 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-14 21:12:16,860 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 21:12:17,137 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-14 21:12:17,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1960076081] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 21:12:17,138 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 21:12:17,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 14, 15] total 30 [2024-10-14 21:12:17,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946022062] [2024-10-14 21:12:17,138 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 21:12:17,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-10-14 21:12:17,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 21:12:17,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-10-14 21:12:17,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=725, Unknown=0, NotChecked=0, Total=870 [2024-10-14 21:12:17,140 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-14 21:12:17,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 21:12:17,512 INFO L93 Difference]: Finished difference Result 207 states and 226 transitions. [2024-10-14 21:12:17,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-10-14 21:12:17,513 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-14 21:12:17,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 21:12:17,513 INFO L225 Difference]: With dead ends: 207 [2024-10-14 21:12:17,514 INFO L226 Difference]: Without dead ends: 141 [2024-10-14 21:12:17,514 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 63 SyntacticMatches, 2 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 324 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=318, Invalid=1322, Unknown=0, NotChecked=0, Total=1640 [2024-10-14 21:12:17,515 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-14 21:12:17,515 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-14 21:12:17,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2024-10-14 21:12:17,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 133. [2024-10-14 21:12:17,525 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-14 21:12:17,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 146 transitions. [2024-10-14 21:12:17,526 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 146 transitions. Word has length 39 [2024-10-14 21:12:17,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 21:12:17,526 INFO L471 AbstractCegarLoop]: Abstraction has 133 states and 146 transitions. [2024-10-14 21:12:17,526 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-14 21:12:17,526 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 146 transitions. [2024-10-14 21:12:17,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-10-14 21:12:17,527 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 21:12:17,527 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 1, 1, 1] [2024-10-14 21:12:17,539 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-14 21:12:17,731 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 21:12:17,732 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-10-14 21:12:17,732 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 21:12:17,732 INFO L85 PathProgramCache]: Analyzing trace with hash 2091957141, now seen corresponding path program 3 times [2024-10-14 21:12:17,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 21:12:17,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33840896] [2024-10-14 21:12:17,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 21:12:17,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 21:12:17,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:18,058 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-14 21:12:18,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 21:12:18,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [33840896] [2024-10-14 21:12:18,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [33840896] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 21:12:18,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1813048509] [2024-10-14 21:12:18,059 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-14 21:12:18,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 21:12:18,060 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 21:12:18,065 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 21:12:18,066 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-14 21:12:18,101 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-10-14 21:12:18,101 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 21:12:18,102 INFO L255 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-10-14 21:12:18,103 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 21:12:18,161 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-14 21:12:18,161 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 21:12:18,835 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-14 21:12:18,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1813048509] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 21:12:18,836 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 21:12:18,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 46 [2024-10-14 21:12:18,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055240321] [2024-10-14 21:12:18,836 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 21:12:18,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-10-14 21:12:18,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 21:12:18,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-10-14 21:12:18,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=556, Invalid=1700, Unknown=0, NotChecked=0, Total=2256 [2024-10-14 21:12:18,838 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-14 21:12:19,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 21:12:19,422 INFO L93 Difference]: Finished difference Result 437 states and 469 transitions. [2024-10-14 21:12:19,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-10-14 21:12:19,423 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-14 21:12:19,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 21:12:19,425 INFO L225 Difference]: With dead ends: 437 [2024-10-14 21:12:19,427 INFO L226 Difference]: Without dead ends: 385 [2024-10-14 21:12:19,429 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 924 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=1337, Invalid=3493, Unknown=0, NotChecked=0, Total=4830 [2024-10-14 21:12:19,430 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.2s IncrementalHoareTripleChecker+Time [2024-10-14 21:12:19,430 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.2s Time] [2024-10-14 21:12:19,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 385 states. [2024-10-14 21:12:19,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 385 to 363. [2024-10-14 21:12:19,462 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-14 21:12:19,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363 states to 363 states and 399 transitions. [2024-10-14 21:12:19,465 INFO L78 Accepts]: Start accepts. Automaton has 363 states and 399 transitions. Word has length 55 [2024-10-14 21:12:19,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 21:12:19,466 INFO L471 AbstractCegarLoop]: Abstraction has 363 states and 399 transitions. [2024-10-14 21:12:19,466 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-14 21:12:19,466 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 399 transitions. [2024-10-14 21:12:19,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-10-14 21:12:19,468 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 21:12:19,469 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 3, 3, 3, 3, 2, 1, 1, 1, 1] [2024-10-14 21:12:19,491 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-14 21:12:19,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 21:12:19,674 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-10-14 21:12:19,675 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 21:12:19,675 INFO L85 PathProgramCache]: Analyzing trace with hash -543530731, now seen corresponding path program 2 times [2024-10-14 21:12:19,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 21:12:19,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132821906] [2024-10-14 21:12:19,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 21:12:19,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 21:12:19,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:19,925 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-10-14 21:12:19,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:19,959 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:19,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:19,978 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:19,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:20,010 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-14 21:12:20,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 21:12:20,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132821906] [2024-10-14 21:12:20,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2132821906] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 21:12:20,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2082574011] [2024-10-14 21:12:20,011 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 21:12:20,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 21:12:20,011 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 21:12:20,015 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 21:12:20,016 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-14 21:12:20,052 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 21:12:20,053 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 21:12:20,053 INFO L255 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-10-14 21:12:20,055 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 21:12:20,146 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-14 21:12:20,146 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 21:12:20,747 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-14 21:12:20,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2082574011] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 21:12:20,748 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 21:12:20,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 25, 27] total 48 [2024-10-14 21:12:20,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25108766] [2024-10-14 21:12:20,748 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 21:12:20,749 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-10-14 21:12:20,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 21:12:20,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-10-14 21:12:20,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=444, Invalid=1812, Unknown=0, NotChecked=0, Total=2256 [2024-10-14 21:12:20,750 INFO L87 Difference]: Start difference. First operand 363 states and 399 transitions. Second operand has 48 states, 46 states have (on average 2.260869565217391) internal successors, (104), 30 states have internal predecessors, (104), 23 states have call successors, (24), 18 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-14 21:12:21,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 21:12:21,193 INFO L93 Difference]: Finished difference Result 476 states and 511 transitions. [2024-10-14 21:12:21,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-10-14 21:12:21,193 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 46 states have (on average 2.260869565217391) internal successors, (104), 30 states have internal predecessors, (104), 23 states have call successors, (24), 18 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-14 21:12:21,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 21:12:21,199 INFO L225 Difference]: With dead ends: 476 [2024-10-14 21:12:21,199 INFO L226 Difference]: Without dead ends: 300 [2024-10-14 21:12:21,200 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 124 SyntacticMatches, 5 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1100 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=1042, Invalid=3380, Unknown=0, NotChecked=0, Total=4422 [2024-10-14 21:12:21,201 INFO L432 NwaCegarLoop]: 91 mSDtfsCounter, 353 mSDsluCounter, 703 mSDsCounter, 0 mSdLazyCounter, 373 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 357 SdHoareTripleChecker+Valid, 794 SdHoareTripleChecker+Invalid, 427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 373 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-14 21:12:21,204 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [357 Valid, 794 Invalid, 427 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 373 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-14 21:12:21,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 300 states. [2024-10-14 21:12:21,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 300 to 273. [2024-10-14 21:12:21,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273 states, 218 states have (on average 1.1192660550458715) internal successors, (244), 217 states have internal predecessors, (244), 24 states have call successors, (24), 23 states have call predecessors, (24), 29 states have return successors, (32), 32 states have call predecessors, (32), 23 states have call successors, (32) [2024-10-14 21:12:21,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 300 transitions. [2024-10-14 21:12:21,226 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 300 transitions. Word has length 74 [2024-10-14 21:12:21,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 21:12:21,226 INFO L471 AbstractCegarLoop]: Abstraction has 273 states and 300 transitions. [2024-10-14 21:12:21,226 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 46 states have (on average 2.260869565217391) internal successors, (104), 30 states have internal predecessors, (104), 23 states have call successors, (24), 18 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-14 21:12:21,226 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 300 transitions. [2024-10-14 21:12:21,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-10-14 21:12:21,228 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 21:12:21,228 INFO L215 NwaCegarLoop]: trace histogram [23, 23, 22, 22, 22, 1, 1, 1] [2024-10-14 21:12:21,254 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-14 21:12:21,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 21:12:21,429 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-10-14 21:12:21,429 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 21:12:21,429 INFO L85 PathProgramCache]: Analyzing trace with hash 764821589, now seen corresponding path program 4 times [2024-10-14 21:12:21,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 21:12:21,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212466821] [2024-10-14 21:12:21,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 21:12:21,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 21:12:21,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:22,401 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-14 21:12:22,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 21:12:22,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212466821] [2024-10-14 21:12:22,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212466821] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 21:12:22,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [693587922] [2024-10-14 21:12:22,402 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-14 21:12:22,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 21:12:22,402 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 21:12:22,405 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 21:12:22,406 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-14 21:12:22,455 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-14 21:12:22,455 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 21:12:22,457 INFO L255 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-10-14 21:12:22,459 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 21:12:22,631 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-14 21:12:22,632 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 21:12:24,300 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-14 21:12:24,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [693587922] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 21:12:24,303 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 21:12:24,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 47, 47] total 94 [2024-10-14 21:12:24,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805085852] [2024-10-14 21:12:24,304 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 21:12:24,304 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2024-10-14 21:12:24,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 21:12:24,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2024-10-14 21:12:24,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2260, Invalid=6860, Unknown=0, NotChecked=0, Total=9120 [2024-10-14 21:12:24,309 INFO L87 Difference]: Start difference. First operand 273 states and 300 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-14 21:12:24,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 21:12:24,942 INFO L93 Difference]: Finished difference Result 293 states and 300 transitions. [2024-10-14 21:12:24,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-10-14 21:12:24,942 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-14 21:12:24,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 21:12:24,944 INFO L225 Difference]: With dead ends: 293 [2024-10-14 21:12:24,944 INFO L226 Difference]: Without dead ends: 292 [2024-10-14 21:12:24,946 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 297 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 116 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2873 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=4100, Invalid=9706, Unknown=0, NotChecked=0, Total=13806 [2024-10-14 21:12:24,947 INFO L432 NwaCegarLoop]: 99 mSDtfsCounter, 520 mSDsluCounter, 682 mSDsCounter, 0 mSdLazyCounter, 372 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 520 SdHoareTripleChecker+Valid, 781 SdHoareTripleChecker+Invalid, 426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-14 21:12:24,947 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [520 Valid, 781 Invalid, 426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 372 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-14 21:12:24,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 292 states. [2024-10-14 21:12:24,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 292 to 272. [2024-10-14 21:12:24,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 272 states, 218 states have (on average 1.114678899082569) internal successors, (243), 216 states have internal predecessors, (243), 24 states have call successors, (24), 23 states have call predecessors, (24), 29 states have return successors, (32), 32 states have call predecessors, (32), 23 states have call successors, (32) [2024-10-14 21:12:24,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 272 states and 299 transitions. [2024-10-14 21:12:24,959 INFO L78 Accepts]: Start accepts. Automaton has 272 states and 299 transitions. Word has length 115 [2024-10-14 21:12:24,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 21:12:24,960 INFO L471 AbstractCegarLoop]: Abstraction has 272 states and 299 transitions. [2024-10-14 21:12:24,960 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-14 21:12:24,960 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 299 transitions. [2024-10-14 21:12:24,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-10-14 21:12:24,961 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 21:12:24,961 INFO L215 NwaCegarLoop]: trace histogram [21, 20, 20, 20, 20, 3, 3, 3, 3, 2, 1, 1, 1, 1] [2024-10-14 21:12:24,974 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-10-14 21:12:25,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 21:12:25,166 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-10-14 21:12:25,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 21:12:25,166 INFO L85 PathProgramCache]: Analyzing trace with hash -185572136, now seen corresponding path program 3 times [2024-10-14 21:12:25,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 21:12:25,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [855619651] [2024-10-14 21:12:25,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 21:12:25,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 21:12:25,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:25,219 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-14 21:12:25,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:25,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:25,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:25,250 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:25,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:25,268 INFO L134 CoverageAnalysis]: Checked inductivity of 1005 backedges. 20 proven. 15 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2024-10-14 21:12:25,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 21:12:25,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [855619651] [2024-10-14 21:12:25,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [855619651] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 21:12:25,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1765653087] [2024-10-14 21:12:25,269 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-14 21:12:25,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 21:12:25,269 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 21:12:25,271 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 21:12:25,271 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-14 21:12:25,303 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-14 21:12:25,303 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 21:12:25,304 INFO L255 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-14 21:12:25,305 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 21:12:25,333 INFO L134 CoverageAnalysis]: Checked inductivity of 1005 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-10-14 21:12:25,333 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 21:12:25,455 INFO L134 CoverageAnalysis]: Checked inductivity of 1005 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-10-14 21:12:25,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1765653087] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 21:12:25,455 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 21:12:25,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 16 [2024-10-14 21:12:25,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798337085] [2024-10-14 21:12:25,456 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 21:12:25,459 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-10-14 21:12:25,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 21:12:25,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-10-14 21:12:25,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-10-14 21:12:25,460 INFO L87 Difference]: Start difference. First operand 272 states and 299 transitions. Second operand has 17 states, 16 states have (on average 2.3125) internal successors, (37), 17 states have internal predecessors, (37), 1 states have call successors, (2), 1 states have call predecessors, (2), 7 states have return successors, (7), 7 states have call predecessors, (7), 1 states have call successors, (7) [2024-10-14 21:12:25,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 21:12:25,609 INFO L93 Difference]: Finished difference Result 415 states and 475 transitions. [2024-10-14 21:12:25,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-14 21:12:25,610 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 2.3125) internal successors, (37), 17 states have internal predecessors, (37), 1 states have call successors, (2), 1 states have call predecessors, (2), 7 states have return successors, (7), 7 states have call predecessors, (7), 1 states have call successors, (7) Word has length 119 [2024-10-14 21:12:25,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 21:12:25,613 INFO L225 Difference]: With dead ends: 415 [2024-10-14 21:12:25,613 INFO L226 Difference]: Without dead ends: 414 [2024-10-14 21:12:25,614 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 234 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 221 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=168, Invalid=588, Unknown=0, NotChecked=0, Total=756 [2024-10-14 21:12:25,614 INFO L432 NwaCegarLoop]: 6 mSDtfsCounter, 31 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 27 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-14 21:12:25,614 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 27 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-14 21:12:25,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 414 states. [2024-10-14 21:12:25,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 414 to 414. [2024-10-14 21:12:25,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 414 states, 334 states have (on average 1.0748502994011977) internal successors, (359), 328 states have internal predecessors, (359), 24 states have call successors, (24), 23 states have call predecessors, (24), 55 states have return successors, (62), 62 states have call predecessors, (62), 23 states have call successors, (62) [2024-10-14 21:12:25,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 414 states and 445 transitions. [2024-10-14 21:12:25,633 INFO L78 Accepts]: Start accepts. Automaton has 414 states and 445 transitions. Word has length 119 [2024-10-14 21:12:25,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 21:12:25,633 INFO L471 AbstractCegarLoop]: Abstraction has 414 states and 445 transitions. [2024-10-14 21:12:25,633 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 2.3125) internal successors, (37), 17 states have internal predecessors, (37), 1 states have call successors, (2), 1 states have call predecessors, (2), 7 states have return successors, (7), 7 states have call predecessors, (7), 1 states have call successors, (7) [2024-10-14 21:12:25,633 INFO L276 IsEmpty]: Start isEmpty. Operand 414 states and 445 transitions. [2024-10-14 21:12:25,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-10-14 21:12:25,636 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 21:12:25,636 INFO L215 NwaCegarLoop]: trace histogram [21, 20, 20, 20, 20, 7, 7, 7, 7, 6, 1, 1, 1, 1] [2024-10-14 21:12:25,651 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-10-14 21:12:25,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 21:12:25,837 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-10-14 21:12:25,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 21:12:25,838 INFO L85 PathProgramCache]: Analyzing trace with hash 865516952, now seen corresponding path program 4 times [2024-10-14 21:12:25,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 21:12:25,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095204781] [2024-10-14 21:12:25,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 21:12:25,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 21:12:25,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:25,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-14 21:12:25,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:25,996 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:26,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:26,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:26,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:26,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:26,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:26,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:26,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:26,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:26,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:26,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:26,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:26,174 INFO L134 CoverageAnalysis]: Checked inductivity of 1095 backedges. 20 proven. 105 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2024-10-14 21:12:26,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 21:12:26,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095204781] [2024-10-14 21:12:26,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1095204781] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 21:12:26,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1061262829] [2024-10-14 21:12:26,175 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-14 21:12:26,175 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 21:12:26,175 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 21:12:26,176 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 21:12:26,178 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-14 21:12:26,250 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-14 21:12:26,250 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 21:12:26,251 INFO L255 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-14 21:12:26,252 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 21:12:26,303 INFO L134 CoverageAnalysis]: Checked inductivity of 1095 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-10-14 21:12:26,303 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 21:12:27,242 INFO L134 CoverageAnalysis]: Checked inductivity of 1095 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-10-14 21:12:27,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1061262829] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 21:12:27,242 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 21:12:27,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15, 15] total 32 [2024-10-14 21:12:27,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478201178] [2024-10-14 21:12:27,242 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 21:12:27,243 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-10-14 21:12:27,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 21:12:27,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-10-14 21:12:27,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=273, Invalid=783, Unknown=0, NotChecked=0, Total=1056 [2024-10-14 21:12:27,244 INFO L87 Difference]: Start difference. First operand 414 states and 445 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-14 21:12:27,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 21:12:27,528 INFO L93 Difference]: Finished difference Result 939 states and 1085 transitions. [2024-10-14 21:12:27,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-10-14 21:12:27,529 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 139 [2024-10-14 21:12:27,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 21:12:27,532 INFO L225 Difference]: With dead ends: 939 [2024-10-14 21:12:27,532 INFO L226 Difference]: Without dead ends: 938 [2024-10-14 21:12:27,533 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 332 GetRequests, 274 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-14 21:12:27,534 INFO L432 NwaCegarLoop]: 6 mSDtfsCounter, 63 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 36 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-14 21:12:27,534 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 36 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-14 21:12:27,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 938 states. [2024-10-14 21:12:27,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 938 to 938. [2024-10-14 21:12:27,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 938 states, 758 states have (on average 1.0329815303430079) internal successors, (783), 744 states have internal predecessors, (783), 24 states have call successors, (24), 23 states have call predecessors, (24), 155 states have return successors, (170), 170 states have call predecessors, (170), 23 states have call successors, (170) [2024-10-14 21:12:27,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 938 states to 938 states and 977 transitions. [2024-10-14 21:12:27,574 INFO L78 Accepts]: Start accepts. Automaton has 938 states and 977 transitions. Word has length 139 [2024-10-14 21:12:27,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 21:12:27,574 INFO L471 AbstractCegarLoop]: Abstraction has 938 states and 977 transitions. [2024-10-14 21:12:27,574 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-14 21:12:27,574 INFO L276 IsEmpty]: Start isEmpty. Operand 938 states and 977 transitions. [2024-10-14 21:12:27,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-10-14 21:12:27,577 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 21:12:27,577 INFO L215 NwaCegarLoop]: trace histogram [21, 20, 20, 20, 20, 15, 15, 15, 15, 14, 1, 1, 1, 1] [2024-10-14 21:12:27,589 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-10-14 21:12:27,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-10-14 21:12:27,781 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-10-14 21:12:27,782 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 21:12:27,782 INFO L85 PathProgramCache]: Analyzing trace with hash 1374146328, now seen corresponding path program 5 times [2024-10-14 21:12:27,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 21:12:27,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826034041] [2024-10-14 21:12:27,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 21:12:27,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 21:12:27,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:27,973 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-14 21:12:27,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:28,101 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:28,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:28,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:28,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:28,399 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:28,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:28,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:28,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:28,586 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:28,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:28,658 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:28,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:28,725 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:28,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:28,788 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:28,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:28,844 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:28,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:28,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:28,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:28,945 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:28,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:28,993 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:28,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:29,040 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:29,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:29,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:29,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:29,153 INFO L134 CoverageAnalysis]: Checked inductivity of 1515 backedges. 20 proven. 525 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2024-10-14 21:12:29,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 21:12:29,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826034041] [2024-10-14 21:12:29,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826034041] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 21:12:29,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [606454088] [2024-10-14 21:12:29,154 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-14 21:12:29,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 21:12:29,154 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 21:12:29,158 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 21:12:29,170 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-14 21:12:29,259 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 21 check-sat command(s) [2024-10-14 21:12:29,259 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 21:12:29,260 INFO L255 TraceCheckSpWp]: Trace formula consists of 346 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-10-14 21:12:29,263 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 21:12:29,391 INFO L134 CoverageAnalysis]: Checked inductivity of 1515 backedges. 0 proven. 525 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-10-14 21:12:29,391 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 21:12:39,152 INFO L134 CoverageAnalysis]: Checked inductivity of 1515 backedges. 0 proven. 525 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-10-14 21:12:39,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [606454088] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 21:12:39,152 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 21:12:39,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 31, 31] total 64 [2024-10-14 21:12:39,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607771677] [2024-10-14 21:12:39,152 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 21:12:39,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 65 states [2024-10-14 21:12:39,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 21:12:39,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2024-10-14 21:12:39,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1057, Invalid=3103, Unknown=0, NotChecked=0, Total=4160 [2024-10-14 21:12:39,157 INFO L87 Difference]: Start difference. First operand 938 states and 977 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-14 21:12:39,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 21:12:39,886 INFO L93 Difference]: Finished difference Result 2672 states and 3068 transitions. [2024-10-14 21:12:39,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2024-10-14 21:12:39,887 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 179 [2024-10-14 21:12:39,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 21:12:39,892 INFO L225 Difference]: With dead ends: 2672 [2024-10-14 21:12:39,892 INFO L226 Difference]: Without dead ends: 1494 [2024-10-14 21:12:39,897 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 476 GetRequests, 354 SyntacticMatches, 0 SemanticMatches, 122 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6317 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=2976, Invalid=12276, Unknown=0, NotChecked=0, Total=15252 [2024-10-14 21:12:39,897 INFO L432 NwaCegarLoop]: 6 mSDtfsCounter, 127 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 215 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 69 SdHoareTripleChecker+Invalid, 216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-14 21:12:39,898 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 69 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 215 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-14 21:12:39,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1494 states. [2024-10-14 21:12:39,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1494 to 1494. [2024-10-14 21:12:39,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1494 states, 1207 states have (on average 1.0190555095277547) internal successors, (1230), 1186 states have internal predecessors, (1230), 24 states have call successors, (24), 23 states have call predecessors, (24), 262 states have return successors, (284), 284 states have call predecessors, (284), 23 states have call successors, (284) [2024-10-14 21:12:39,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1494 states to 1494 states and 1538 transitions. [2024-10-14 21:12:39,952 INFO L78 Accepts]: Start accepts. Automaton has 1494 states and 1538 transitions. Word has length 179 [2024-10-14 21:12:39,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 21:12:39,952 INFO L471 AbstractCegarLoop]: Abstraction has 1494 states and 1538 transitions. [2024-10-14 21:12:39,953 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-14 21:12:39,953 INFO L276 IsEmpty]: Start isEmpty. Operand 1494 states and 1538 transitions. [2024-10-14 21:12:39,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2024-10-14 21:12:39,960 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 21:12:39,960 INFO L215 NwaCegarLoop]: trace histogram [55, 54, 54, 54, 54, 31, 31, 31, 31, 30, 1, 1, 1, 1] [2024-10-14 21:12:39,973 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-14 21:12:40,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-10-14 21:12:40,166 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-10-14 21:12:40,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 21:12:40,166 INFO L85 PathProgramCache]: Analyzing trace with hash -530932168, now seen corresponding path program 6 times [2024-10-14 21:12:40,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 21:12:40,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217751005] [2024-10-14 21:12:40,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 21:12:40,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 21:12:40,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:40,833 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-14 21:12:40,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:41,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:41,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:41,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:41,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:42,021 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:42,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:42,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:42,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:42,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:42,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:42,988 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:43,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:43,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:43,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:43,498 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:43,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:43,744 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:43,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:43,957 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:43,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:44,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:44,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:44,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:44,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:44,540 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:44,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:44,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:44,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:44,890 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:44,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:45,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:45,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:45,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:45,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:45,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:45,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:45,505 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:45,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:45,606 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:45,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:45,697 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:45,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:45,783 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:45,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:45,865 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:45,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:45,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:45,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:46,053 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:46,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:46,127 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:46,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:46,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:46,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:46,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:46,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:46,333 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:46,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:46,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 21:12:46,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 21:12:46,463 INFO L134 CoverageAnalysis]: Checked inductivity of 9588 backedges. 54 proven. 2325 refuted. 0 times theorem prover too weak. 7209 trivial. 0 not checked. [2024-10-14 21:12:46,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 21:12:46,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217751005] [2024-10-14 21:12:46,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217751005] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 21:12:46,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2049521700] [2024-10-14 21:12:46,463 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-14 21:12:46,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 21:12:46,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 21:12:46,465 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 21:12:46,467 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-14 21:12:46,749 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 53 check-sat command(s) [2024-10-14 21:12:46,749 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 21:12:46,753 INFO L255 TraceCheckSpWp]: Trace formula consists of 760 conjuncts, 87 conjuncts are in the unsatisfiable core [2024-10-14 21:12:46,757 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 21:12:48,215 INFO L134 CoverageAnalysis]: Checked inductivity of 9588 backedges. 3468 proven. 990 refuted. 0 times theorem prover too weak. 5130 trivial. 0 not checked. [2024-10-14 21:12:48,215 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 21:12:49,352 INFO L134 CoverageAnalysis]: Checked inductivity of 9588 backedges. 456 proven. 4638 refuted. 0 times theorem prover too weak. 4494 trivial. 0 not checked. [2024-10-14 21:12:49,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2049521700] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 21:12:49,352 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 21:12:49,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [64, 44, 45] total 108 [2024-10-14 21:12:49,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795307822] [2024-10-14 21:12:49,353 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 21:12:49,353 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 108 states [2024-10-14 21:12:49,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 21:12:49,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 108 interpolants. [2024-10-14 21:12:49,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1144, Invalid=10412, Unknown=0, NotChecked=0, Total=11556 [2024-10-14 21:12:49,357 INFO L87 Difference]: Start difference. First operand 1494 states and 1538 transitions. Second operand has 108 states, 107 states have (on average 2.1401869158878504) internal successors, (229), 87 states have internal predecessors, (229), 23 states have call successors, (25), 23 states have call predecessors, (25), 33 states have return successors, (34), 33 states have call predecessors, (34), 2 states have call successors, (34) [2024-10-14 21:12:51,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 21:12:51,173 INFO L93 Difference]: Finished difference Result 1494 states and 1538 transitions. [2024-10-14 21:12:51,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-10-14 21:12:51,174 INFO L78 Accepts]: Start accepts. Automaton has has 108 states, 107 states have (on average 2.1401869158878504) internal successors, (229), 87 states have internal predecessors, (229), 23 states have call successors, (25), 23 states have call predecessors, (25), 33 states have return successors, (34), 33 states have call predecessors, (34), 2 states have call successors, (34) Word has length 429 [2024-10-14 21:12:51,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 21:12:51,175 INFO L225 Difference]: With dead ends: 1494 [2024-10-14 21:12:51,175 INFO L226 Difference]: Without dead ends: 0 [2024-10-14 21:12:51,178 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1002 GetRequests, 875 SyntacticMatches, 0 SemanticMatches, 127 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5011 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=1249, Invalid=15263, Unknown=0, NotChecked=0, Total=16512 [2024-10-14 21:12:51,179 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 141 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 5347 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 5347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-10-14 21:12:51,179 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 53 Invalid, 5347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5347 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-10-14 21:12:51,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-10-14 21:12:51,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-10-14 21:12:51,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 21:12:51,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-10-14 21:12:51,180 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 429 [2024-10-14 21:12:51,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 21:12:51,180 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-10-14 21:12:51,181 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 108 states, 107 states have (on average 2.1401869158878504) internal successors, (229), 87 states have internal predecessors, (229), 23 states have call successors, (25), 23 states have call predecessors, (25), 33 states have return successors, (34), 33 states have call predecessors, (34), 2 states have call successors, (34) [2024-10-14 21:12:51,181 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-10-14 21:12:51,181 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-10-14 21:12:51,183 INFO L782 garLoopResultBuilder]: Registering result SAFE for location idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 4 remaining) [2024-10-14 21:12:51,184 INFO L782 garLoopResultBuilder]: Registering result SAFE for location idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 4 remaining) [2024-10-14 21:12:51,184 INFO L782 garLoopResultBuilder]: Registering result SAFE for location idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 4 remaining) [2024-10-14 21:12:51,184 INFO L782 garLoopResultBuilder]: Registering result SAFE for location idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 4 remaining) [2024-10-14 21:12:51,201 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-10-14 21:12:51,384 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-10-14 21:12:51,388 INFO L407 BasicCegarLoop]: Path program histogram: [6, 4, 1, 1, 1, 1] [2024-10-14 21:12:51,389 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-10-14 21:12:53,755 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-10-14 21:12:53,839 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression [2024-10-14 21:12:53,845 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.10 09:12:53 BoogieIcfgContainer [2024-10-14 21:12:53,845 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-10-14 21:12:53,846 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-10-14 21:12:53,846 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-10-14 21:12:53,846 INFO L274 PluginConnector]: Witness Printer initialized [2024-10-14 21:12:53,846 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 09:12:14" (3/4) ... [2024-10-14 21:12:53,847 INFO L139 WitnessPrinter]: Generating witness for correct program [2024-10-14 21:12:53,854 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure id [2024-10-14 21:12:53,860 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2024-10-14 21:12:53,860 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-10-14 21:12:53,860 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-10-14 21:12:53,860 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-10-14 21:12:53,949 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-10-14 21:12:53,949 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2024-10-14 21:12:53,949 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-10-14 21:12:53,949 INFO L158 Benchmark]: Toolchain (without parser) took 40137.08ms. Allocated memory was 140.5MB in the beginning and 1.0GB in the end (delta: 901.8MB). Free memory was 70.1MB in the beginning and 434.4MB in the end (delta: -364.4MB). Peak memory consumption was 538.8MB. Max. memory is 16.1GB. [2024-10-14 21:12:53,950 INFO L158 Benchmark]: CDTParser took 1.24ms. Allocated memory is still 140.5MB. Free memory is still 92.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-14 21:12:53,950 INFO L158 Benchmark]: CACSL2BoogieTranslator took 183.70ms. Allocated memory is still 140.5MB. Free memory was 69.7MB in the beginning and 59.1MB in the end (delta: 10.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-10-14 21:12:53,950 INFO L158 Benchmark]: Boogie Procedure Inliner took 22.14ms. Allocated memory is still 140.5MB. Free memory was 59.0MB in the beginning and 57.7MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-10-14 21:12:53,950 INFO L158 Benchmark]: Boogie Preprocessor took 21.18ms. Allocated memory is still 140.5MB. Free memory was 57.7MB in the beginning and 56.2MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-10-14 21:12:53,950 INFO L158 Benchmark]: RCFGBuilder took 277.30ms. Allocated memory was 140.5MB in the beginning and 203.4MB in the end (delta: 62.9MB). Free memory was 56.0MB in the beginning and 169.9MB in the end (delta: -113.9MB). Peak memory consumption was 10.6MB. Max. memory is 16.1GB. [2024-10-14 21:12:53,951 INFO L158 Benchmark]: TraceAbstraction took 39522.86ms. Allocated memory was 203.4MB in the beginning and 1.0GB in the end (delta: 838.9MB). Free memory was 169.9MB in the beginning and 438.6MB in the end (delta: -268.7MB). Peak memory consumption was 621.3MB. Max. memory is 16.1GB. [2024-10-14 21:12:53,951 INFO L158 Benchmark]: Witness Printer took 103.59ms. Allocated memory is still 1.0GB. Free memory was 438.6MB in the beginning and 434.4MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-10-14 21:12:53,952 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.24ms. Allocated memory is still 140.5MB. Free memory is still 92.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 183.70ms. Allocated memory is still 140.5MB. Free memory was 69.7MB in the beginning and 59.1MB in the end (delta: 10.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 22.14ms. Allocated memory is still 140.5MB. Free memory was 59.0MB in the beginning and 57.7MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 21.18ms. Allocated memory is still 140.5MB. Free memory was 57.7MB in the beginning and 56.2MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 277.30ms. Allocated memory was 140.5MB in the beginning and 203.4MB in the end (delta: 62.9MB). Free memory was 56.0MB in the beginning and 169.9MB in the end (delta: -113.9MB). Peak memory consumption was 10.6MB. Max. memory is 16.1GB. * TraceAbstraction took 39522.86ms. Allocated memory was 203.4MB in the beginning and 1.0GB in the end (delta: 838.9MB). Free memory was 169.9MB in the beginning and 438.6MB in the end (delta: -268.7MB). Peak memory consumption was 621.3MB. Max. memory is 16.1GB. * Witness Printer took 103.59ms. Allocated memory is still 1.0GB. Free memory was 438.6MB in the beginning and 434.4MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 8]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 8]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 8]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 8]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 20 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 37.0s, OverallIterations: 14, TraceHistogramMax: 55, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.0s, AutomataDifference: 5.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2506 SdHoareTripleChecker+Valid, 2.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2442 mSDsluCounter, 3098 SdHoareTripleChecker+Invalid, 2.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2686 mSDsCounter, 261 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7562 IncrementalHoareTripleChecker+Invalid, 7823 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 261 mSolverCounterUnsat, 412 mSDtfsCounter, 7562 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2933 GetRequests, 2248 SyntacticMatches, 7 SemanticMatches, 678 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18299 ImplicationChecksByTransitivity, 9.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1494occurred in iteration=13, InterpolantAutomatonStates: 368, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 14 MinimizatonAttempts, 106 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 27.8s InterpolantComputationTime, 2420 NumberOfCodeBlocks, 2310 NumberOfCodeBlocksAsserted, 112 NumberOfCheckSat, 3570 ConstructedInterpolants, 0 QuantifiedInterpolants, 7376 SizeOfPredicates, 78 NumberOfNonLiveVariables, 2164 ConjunctsInSsa, 270 ConjunctsInUnsatCore, 34 InterpolantComputations, 4 PerfectInterpolantSequences, 29849/45325 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 4 specifications checked. All of them hold - ProcedureContractResult [Line: 6]: Procedure Contract for id Derived contract for procedure id. Requires: (((((((((((((((((((((x == 18) || (x == 0)) || (x == 16)) || (x == 17)) || (x == 4)) || (x == 11)) || (x == 14)) || (x == 6)) || (x == 1)) || (x == 9)) || (x == 8)) || (7 == x)) || (x == 20)) || (x == 15)) || (x == 2)) || (x == 12)) || (x == 3)) || (5 == x)) || (19 == x)) || (x == 13)) || (x == 10)) Ensures: (((\result == 0) || (x != 0)) && (((((((((((((((((((((x == 18) || (x == 0)) || (x == 16)) || (x == 17)) || (x == 4)) || (x == 11)) || (x == 14)) || (x == 6)) || (x == 1)) || (x == 9)) || (x == 8)) || (7 == x)) || (x == 20)) || (x == 15)) || (x == 2)) || (x == 12)) || (x == 3)) || (5 == x)) || (19 == x)) || (x == 13)) || (x == 10))) RESULT: Ultimate proved your program to be correct! [2024-10-14 21:12:53,976 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE