./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-overflow.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-simple/id_i25_o25-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version fca748b1 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_i25_o25-1.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 2409cd2f018515417b0b6bf5d396e4bc80c02540769112137ebf388167bdf776 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-20 19:05:53,887 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 19:05:53,960 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-20 19:05:53,965 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 19:05:53,968 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 19:05:53,996 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 19:05:53,997 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 19:05:53,997 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 19:05:53,998 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 19:05:53,998 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 19:05:53,998 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 19:05:53,999 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 19:05:54,000 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 19:05:54,003 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 19:05:54,003 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 19:05:54,003 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 19:05:54,004 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-20 19:05:54,004 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-20 19:05:54,004 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 19:05:54,004 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-20 19:05:54,004 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 19:05:54,005 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-20 19:05:54,007 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 19:05:54,007 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-20 19:05:54,007 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 19:05:54,008 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-20 19:05:54,008 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-20 19:05:54,008 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-20 19:05:54,008 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-20 19:05:54,009 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 19:05:54,009 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 19:05:54,009 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 19:05:54,009 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 19:05:54,009 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 19:05:54,010 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 19:05:54,010 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 19:05:54,010 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 19:05:54,010 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-20 19:05:54,011 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 19:05:54,011 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 19:05:54,012 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 19:05:54,012 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 19:05:54,012 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 19:05:54,013 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 19:05:54,013 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 -> 2409cd2f018515417b0b6bf5d396e4bc80c02540769112137ebf388167bdf776 [2024-11-20 19:05:54,256 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 19:05:54,279 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 19:05:54,282 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 19:05:54,283 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 19:05:54,283 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 19:05:54,284 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-simple/id_i25_o25-1.c [2024-11-20 19:05:55,712 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 19:05:55,889 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 19:05:55,890 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-simple/id_i25_o25-1.c [2024-11-20 19:05:55,899 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f4d11f092/5cf4bea54d2d4300ad86c948ee59e528/FLAGe356581d0 [2024-11-20 19:05:55,915 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f4d11f092/5cf4bea54d2d4300ad86c948ee59e528 [2024-11-20 19:05:55,918 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 19:05:55,920 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 19:05:55,923 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 19:05:55,924 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 19:05:55,929 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 19:05:55,929 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:05:55" (1/1) ... [2024-11-20 19:05:55,930 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@101e2e99 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:05:55, skipping insertion in model container [2024-11-20 19:05:55,930 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:05:55" (1/1) ... [2024-11-20 19:05:55,948 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 19:05:56,130 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 19:05:56,142 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 19:05:56,155 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 19:05:56,171 INFO L204 MainTranslator]: Completed translation [2024-11-20 19:05:56,172 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:05:56 WrapperNode [2024-11-20 19:05:56,173 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 19:05:56,189 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 19:05:56,189 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 19:05:56,189 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 19:05:56,207 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:05:56" (1/1) ... [2024-11-20 19:05:56,222 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:05:56" (1/1) ... [2024-11-20 19:05:56,268 INFO L138 Inliner]: procedures = 13, calls = 10, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 19 [2024-11-20 19:05:56,268 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 19:05:56,269 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 19:05:56,269 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 19:05:56,269 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 19:05:56,282 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:05:56" (1/1) ... [2024-11-20 19:05:56,283 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:05:56" (1/1) ... [2024-11-20 19:05:56,285 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:05:56" (1/1) ... [2024-11-20 19:05:56,298 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-20 19:05:56,299 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:05:56" (1/1) ... [2024-11-20 19:05:56,299 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:05:56" (1/1) ... [2024-11-20 19:05:56,301 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:05:56" (1/1) ... [2024-11-20 19:05:56,302 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:05:56" (1/1) ... [2024-11-20 19:05:56,303 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:05:56" (1/1) ... [2024-11-20 19:05:56,304 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:05:56" (1/1) ... [2024-11-20 19:05:56,305 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 19:05:56,307 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 19:05:56,307 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 19:05:56,307 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 19:05:56,308 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:05:56" (1/1) ... [2024-11-20 19:05:56,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 19:05:56,324 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:05:56,340 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-20 19:05:56,344 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-20 19:05:56,386 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 19:05:56,386 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 19:05:56,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 19:05:56,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 19:05:56,386 INFO L130 BoogieDeclarations]: Found specification of procedure id [2024-11-20 19:05:56,386 INFO L138 BoogieDeclarations]: Found implementation of procedure id [2024-11-20 19:05:56,433 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 19:05:56,435 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 19:05:56,523 INFO L? ?]: Removed 9 outVars from TransFormulas that were not future-live. [2024-11-20 19:05:56,524 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 19:05:56,538 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 19:05:56,539 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-20 19:05:56,539 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:05:56 BoogieIcfgContainer [2024-11-20 19:05:56,539 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 19:05:56,542 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 19:05:56,542 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 19:05:56,546 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 19:05:56,546 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 07:05:55" (1/3) ... [2024-11-20 19:05:56,547 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b1ff16c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 07:05:56, skipping insertion in model container [2024-11-20 19:05:56,547 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:05:56" (2/3) ... [2024-11-20 19:05:56,548 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b1ff16c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 07:05:56, skipping insertion in model container [2024-11-20 19:05:56,548 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:05:56" (3/3) ... [2024-11-20 19:05:56,550 INFO L112 eAbstractionObserver]: Analyzing ICFG id_i25_o25-1.c [2024-11-20 19:05:56,566 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 19:05:56,566 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-11-20 19:05:56,619 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 19:05:56,625 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;@64db0ac9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 19:05:56,625 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-20 19:05:56,629 INFO L276 IsEmpty]: Start isEmpty. Operand has 24 states, 16 states have (on average 1.375) internal successors, (22), 20 states have internal predecessors, (22), 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-11-20 19:05:56,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-20 19:05:56,637 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:05:56,638 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-20 19:05:56,639 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-20 19:05:56,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:05:56,643 INFO L85 PathProgramCache]: Analyzing trace with hash 890350836, now seen corresponding path program 1 times [2024-11-20 19:05:56,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:05:56,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1328022674] [2024-11-20 19:05:56,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:05:56,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:05:56,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:05:56,898 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:05:56,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:05:56,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1328022674] [2024-11-20 19:05:56,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1328022674] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 19:05:56,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 19:05:56,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 19:05:56,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347060521] [2024-11-20 19:05:56,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 19:05:56,908 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 19:05:56,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:05:56,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 19:05:56,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-20 19:05:56,931 INFO L87 Difference]: Start difference. First operand has 24 states, 16 states have (on average 1.375) internal successors, (22), 20 states have internal predecessors, (22), 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.6666666666666667) internal successors, (5), 4 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-11-20 19:05:57,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:05:57,024 INFO L93 Difference]: Finished difference Result 46 states and 49 transitions. [2024-11-20 19:05:57,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 19:05:57,026 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 4 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-11-20 19:05:57,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:05:57,030 INFO L225 Difference]: With dead ends: 46 [2024-11-20 19:05:57,030 INFO L226 Difference]: Without dead ends: 28 [2024-11-20 19:05:57,032 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 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-11-20 19:05:57,035 INFO L432 NwaCegarLoop]: 19 mSDtfsCounter, 22 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 67 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-20 19:05:57,036 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 67 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-20 19:05:57,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2024-11-20 19:05:57,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 25. [2024-11-20 19:05:57,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 17 states have (on average 1.411764705882353) internal successors, (24), 20 states have internal predecessors, (24), 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-11-20 19:05:57,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 29 transitions. [2024-11-20 19:05:57,067 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 29 transitions. Word has length 6 [2024-11-20 19:05:57,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:05:57,067 INFO L471 AbstractCegarLoop]: Abstraction has 25 states and 29 transitions. [2024-11-20 19:05:57,067 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 4 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-11-20 19:05:57,068 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 29 transitions. [2024-11-20 19:05:57,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-20 19:05:57,068 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:05:57,068 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-20 19:05:57,069 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 19:05:57,069 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-20 19:05:57,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:05:57,070 INFO L85 PathProgramCache]: Analyzing trace with hash 1831072195, now seen corresponding path program 1 times [2024-11-20 19:05:57,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:05:57,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038155651] [2024-11-20 19:05:57,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:05:57,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:05:57,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:05:57,137 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:05:57,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:05:57,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038155651] [2024-11-20 19:05:57,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1038155651] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 19:05:57,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 19:05:57,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 19:05:57,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120143675] [2024-11-20 19:05:57,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 19:05:57,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 19:05:57,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:05:57,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 19:05:57,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-20 19:05:57,141 INFO L87 Difference]: Start difference. First operand 25 states and 29 transitions. Second operand has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 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-11-20 19:05:57,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:05:57,192 INFO L93 Difference]: Finished difference Result 27 states and 32 transitions. [2024-11-20 19:05:57,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 19:05:57,193 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 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 7 [2024-11-20 19:05:57,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:05:57,195 INFO L225 Difference]: With dead ends: 27 [2024-11-20 19:05:57,195 INFO L226 Difference]: Without dead ends: 26 [2024-11-20 19:05:57,196 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 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-11-20 19:05:57,199 INFO L432 NwaCegarLoop]: 11 mSDtfsCounter, 19 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 26 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-20 19:05:57,200 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 26 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-20 19:05:57,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2024-11-20 19:05:57,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 24. [2024-11-20 19:05:57,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 17 states have (on average 1.2941176470588236) internal successors, (22), 19 states have internal predecessors, (22), 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-11-20 19:05:57,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 27 transitions. [2024-11-20 19:05:57,215 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 27 transitions. Word has length 7 [2024-11-20 19:05:57,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:05:57,216 INFO L471 AbstractCegarLoop]: Abstraction has 24 states and 27 transitions. [2024-11-20 19:05:57,216 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 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-11-20 19:05:57,216 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 27 transitions. [2024-11-20 19:05:57,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-20 19:05:57,216 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:05:57,216 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 19:05:57,216 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-20 19:05:57,217 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-20 19:05:57,217 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:05:57,217 INFO L85 PathProgramCache]: Analyzing trace with hash 1922931507, now seen corresponding path program 1 times [2024-11-20 19:05:57,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:05:57,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088731644] [2024-11-20 19:05:57,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:05:57,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:05:57,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:05:57,364 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:05:57,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:05:57,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088731644] [2024-11-20 19:05:57,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2088731644] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:05:57,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [605872248] [2024-11-20 19:05:57,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:05:57,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:05:57,367 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:05:57,372 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 19:05:57,373 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-20 19:05:57,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:05:57,429 INFO L255 TraceCheckSpWp]: Trace formula consists of 40 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-20 19:05:57,437 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:05:57,485 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:05:57,486 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 19:05:57,581 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:05:57,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [605872248] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 19:05:57,582 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 19:05:57,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2024-11-20 19:05:57,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1349900020] [2024-11-20 19:05:57,582 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 19:05:57,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-20 19:05:57,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:05:57,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-20 19:05:57,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-11-20 19:05:57,588 INFO L87 Difference]: Start difference. First operand 24 states and 27 transitions. Second operand has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 8 states have internal predecessors, (17), 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-11-20 19:05:57,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:05:57,725 INFO L93 Difference]: Finished difference Result 76 states and 82 transitions. [2024-11-20 19:05:57,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-20 19:05:57,726 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 8 states have internal predecessors, (17), 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 11 [2024-11-20 19:05:57,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:05:57,728 INFO L225 Difference]: With dead ends: 76 [2024-11-20 19:05:57,728 INFO L226 Difference]: Without dead ends: 68 [2024-11-20 19:05:57,729 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 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-11-20 19:05:57,730 INFO L432 NwaCegarLoop]: 16 mSDtfsCounter, 99 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 95 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 19:05:57,730 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 95 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 19:05:57,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2024-11-20 19:05:57,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 54. [2024-11-20 19:05:57,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 41 states have (on average 1.3170731707317074) internal successors, (54), 43 states have internal predecessors, (54), 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-11-20 19:05:57,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 65 transitions. [2024-11-20 19:05:57,751 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 65 transitions. Word has length 11 [2024-11-20 19:05:57,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:05:57,751 INFO L471 AbstractCegarLoop]: Abstraction has 54 states and 65 transitions. [2024-11-20 19:05:57,752 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 8 states have internal predecessors, (17), 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-11-20 19:05:57,752 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 65 transitions. [2024-11-20 19:05:57,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-20 19:05:57,753 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:05:57,753 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 19:05:57,763 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-20 19:05:57,953 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-11-20 19:05:57,954 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-20 19:05:57,955 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:05:57,955 INFO L85 PathProgramCache]: Analyzing trace with hash -1856245274, now seen corresponding path program 1 times [2024-11-20 19:05:57,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:05:57,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034437393] [2024-11-20 19:05:57,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:05:57,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:05:57,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:05:58,043 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-20 19:05:58,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:05:58,060 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-20 19:05:58,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:05:58,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034437393] [2024-11-20 19:05:58,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034437393] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 19:05:58,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 19:05:58,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 19:05:58,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630292365] [2024-11-20 19:05:58,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 19:05:58,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 19:05:58,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:05:58,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 19:05:58,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 19:05:58,064 INFO L87 Difference]: Start difference. First operand 54 states and 65 transitions. Second operand has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 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-11-20 19:05:58,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:05:58,085 INFO L93 Difference]: Finished difference Result 74 states and 92 transitions. [2024-11-20 19:05:58,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 19:05:58,085 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 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 19 [2024-11-20 19:05:58,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:05:58,087 INFO L225 Difference]: With dead ends: 74 [2024-11-20 19:05:58,088 INFO L226 Difference]: Without dead ends: 72 [2024-11-20 19:05:58,088 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-11-20 19:05:58,091 INFO L432 NwaCegarLoop]: 14 mSDtfsCounter, 1 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-20 19:05:58,091 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 39 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-20 19:05:58,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2024-11-20 19:05:58,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 72. [2024-11-20 19:05:58,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 56 states have (on average 1.2321428571428572) internal successors, (69), 57 states have internal predecessors, (69), 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-11-20 19:05:58,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 84 transitions. [2024-11-20 19:05:58,118 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 84 transitions. Word has length 19 [2024-11-20 19:05:58,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:05:58,118 INFO L471 AbstractCegarLoop]: Abstraction has 72 states and 84 transitions. [2024-11-20 19:05:58,118 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 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-11-20 19:05:58,119 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 84 transitions. [2024-11-20 19:05:58,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-20 19:05:58,119 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:05:58,132 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 19:05:58,132 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-20 19:05:58,133 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-20 19:05:58,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:05:58,134 INFO L85 PathProgramCache]: Analyzing trace with hash -614066819, now seen corresponding path program 1 times [2024-11-20 19:05:58,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:05:58,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692548303] [2024-11-20 19:05:58,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:05:58,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:05:58,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:05:58,192 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-20 19:05:58,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:05:58,207 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:05:58,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:05:58,211 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-20 19:05:58,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:05:58,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692548303] [2024-11-20 19:05:58,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692548303] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 19:05:58,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 19:05:58,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 19:05:58,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774702530] [2024-11-20 19:05:58,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 19:05:58,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 19:05:58,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:05:58,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 19:05:58,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 19:05:58,218 INFO L87 Difference]: Start difference. First operand 72 states and 84 transitions. Second operand has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 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-11-20 19:05:58,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:05:58,230 INFO L93 Difference]: Finished difference Result 72 states and 84 transitions. [2024-11-20 19:05:58,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 19:05:58,231 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 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 24 [2024-11-20 19:05:58,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:05:58,233 INFO L225 Difference]: With dead ends: 72 [2024-11-20 19:05:58,233 INFO L226 Difference]: Without dead ends: 71 [2024-11-20 19:05:58,234 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-11-20 19:05:58,234 INFO L432 NwaCegarLoop]: 13 mSDtfsCounter, 1 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 25 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-20 19:05:58,235 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 25 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-20 19:05:58,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2024-11-20 19:05:58,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 71. [2024-11-20 19:05:58,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 56 states have (on average 1.1428571428571428) internal successors, (64), 56 states have internal predecessors, (64), 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-11-20 19:05:58,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 79 transitions. [2024-11-20 19:05:58,254 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 79 transitions. Word has length 24 [2024-11-20 19:05:58,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:05:58,254 INFO L471 AbstractCegarLoop]: Abstraction has 71 states and 79 transitions. [2024-11-20 19:05:58,254 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 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-11-20 19:05:58,254 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 79 transitions. [2024-11-20 19:05:58,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-20 19:05:58,258 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:05:58,259 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 1, 1, 1, 1] [2024-11-20 19:05:58,259 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-20 19:05:58,259 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-20 19:05:58,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:05:58,260 INFO L85 PathProgramCache]: Analyzing trace with hash -1990585420, now seen corresponding path program 2 times [2024-11-20 19:05:58,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:05:58,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628496137] [2024-11-20 19:05:58,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:05:58,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:05:58,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:05:58,438 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:05:58,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:05:58,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628496137] [2024-11-20 19:05:58,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628496137] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:05:58,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1855829256] [2024-11-20 19:05:58,439 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 19:05:58,439 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:05:58,439 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:05:58,443 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 19:05:58,448 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-20 19:05:58,486 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 19:05:58,487 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 19:05:58,487 INFO L255 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-20 19:05:58,489 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:05:58,548 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:05:58,549 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 19:05:58,775 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:05:58,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1855829256] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 19:05:58,775 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 19:05:58,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 23 [2024-11-20 19:05:58,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273451237] [2024-11-20 19:05:58,776 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 19:05:58,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-20 19:05:58,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:05:58,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-20 19:05:58,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=416, Unknown=0, NotChecked=0, Total=552 [2024-11-20 19:05:58,781 INFO L87 Difference]: Start difference. First operand 71 states and 79 transitions. Second operand has 24 states, 21 states have (on average 1.9523809523809523) internal successors, (41), 14 states have internal predecessors, (41), 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-11-20 19:05:59,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:05:59,138 INFO L93 Difference]: Finished difference Result 188 states and 204 transitions. [2024-11-20 19:05:59,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-20 19:05:59,140 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 21 states have (on average 1.9523809523809523) internal successors, (41), 14 states have internal predecessors, (41), 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 26 [2024-11-20 19:05:59,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:05:59,141 INFO L225 Difference]: With dead ends: 188 [2024-11-20 19:05:59,141 INFO L226 Difference]: Without dead ends: 156 [2024-11-20 19:05:59,142 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 180 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=311, Invalid=811, Unknown=0, NotChecked=0, Total=1122 [2024-11-20 19:05:59,143 INFO L432 NwaCegarLoop]: 28 mSDtfsCounter, 272 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 273 SdHoareTripleChecker+Valid, 201 SdHoareTripleChecker+Invalid, 194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-20 19:05:59,145 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [273 Valid, 201 Invalid, 194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-20 19:05:59,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2024-11-20 19:05:59,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 146. [2024-11-20 19:05:59,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146 states, 116 states have (on average 1.146551724137931) internal successors, (133), 116 states have internal predecessors, (133), 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-11-20 19:05:59,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 163 transitions. [2024-11-20 19:05:59,175 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 163 transitions. Word has length 26 [2024-11-20 19:05:59,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:05:59,176 INFO L471 AbstractCegarLoop]: Abstraction has 146 states and 163 transitions. [2024-11-20 19:05:59,176 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 21 states have (on average 1.9523809523809523) internal successors, (41), 14 states have internal predecessors, (41), 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-11-20 19:05:59,177 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 163 transitions. [2024-11-20 19:05:59,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-20 19:05:59,178 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:05:59,178 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-20 19:05:59,186 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-20 19:05:59,379 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-20 19:05:59,379 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-20 19:05:59,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:05:59,380 INFO L85 PathProgramCache]: Analyzing trace with hash 1350016289, now seen corresponding path program 1 times [2024-11-20 19:05:59,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:05:59,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2097877677] [2024-11-20 19:05:59,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:05:59,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:05:59,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:05:59,473 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-20 19:05:59,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:05:59,509 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:05:59,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:05:59,551 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-20 19:05:59,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:05:59,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2097877677] [2024-11-20 19:05:59,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2097877677] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:05:59,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [738352409] [2024-11-20 19:05:59,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:05:59,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:05:59,553 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:05:59,556 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 19:05:59,558 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-20 19:05:59,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:05:59,593 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-20 19:05:59,595 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:05:59,797 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 3 proven. 60 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-20 19:05:59,798 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 19:06:00,176 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 3 proven. 61 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 19:06:00,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [738352409] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 19:06:00,176 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 19:06:00,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 14, 15] total 30 [2024-11-20 19:06:00,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378608696] [2024-11-20 19:06:00,177 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 19:06:00,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-20 19:06:00,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:06:00,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-20 19:06:00,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=725, Unknown=0, NotChecked=0, Total=870 [2024-11-20 19:06:00,179 INFO L87 Difference]: Start difference. First operand 146 states and 163 transitions. Second operand has 30 states, 28 states have (on average 2.4642857142857144) internal successors, (69), 22 states have internal predecessors, (69), 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-11-20 19:06:00,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:06:00,587 INFO L93 Difference]: Finished difference Result 208 states and 227 transitions. [2024-11-20 19:06:00,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-20 19:06:00,588 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 28 states have (on average 2.4642857142857144) internal successors, (69), 22 states have internal predecessors, (69), 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 40 [2024-11-20 19:06:00,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:06:00,589 INFO L225 Difference]: With dead ends: 208 [2024-11-20 19:06:00,589 INFO L226 Difference]: Without dead ends: 142 [2024-11-20 19:06:00,591 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 65 SyntacticMatches, 2 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 324 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=318, Invalid=1322, Unknown=0, NotChecked=0, Total=1640 [2024-11-20 19:06:00,592 INFO L432 NwaCegarLoop]: 44 mSDtfsCounter, 199 mSDsluCounter, 369 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 202 SdHoareTripleChecker+Valid, 413 SdHoareTripleChecker+Invalid, 345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-20 19:06:00,593 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [202 Valid, 413 Invalid, 345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-20 19:06:00,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2024-11-20 19:06:00,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 134. [2024-11-20 19:06:00,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 107 states have (on average 1.1121495327102804) internal successors, (119), 106 states have internal predecessors, (119), 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-11-20 19:06:00,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 147 transitions. [2024-11-20 19:06:00,626 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 147 transitions. Word has length 40 [2024-11-20 19:06:00,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:06:00,627 INFO L471 AbstractCegarLoop]: Abstraction has 134 states and 147 transitions. [2024-11-20 19:06:00,627 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 28 states have (on average 2.4642857142857144) internal successors, (69), 22 states have internal predecessors, (69), 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-11-20 19:06:00,627 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 147 transitions. [2024-11-20 19:06:00,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-20 19:06:00,628 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:06:00,628 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 1, 1, 1, 1] [2024-11-20 19:06:00,637 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-20 19:06:00,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:06:00,833 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-20 19:06:00,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:06:00,833 INFO L85 PathProgramCache]: Analyzing trace with hash -91829804, now seen corresponding path program 3 times [2024-11-20 19:06:00,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:06:00,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375802013] [2024-11-20 19:06:00,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:06:00,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:06:00,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:01,328 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:06:01,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:06:01,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375802013] [2024-11-20 19:06:01,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375802013] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:06:01,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [87017322] [2024-11-20 19:06:01,332 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-20 19:06:01,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:06:01,333 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:06:01,336 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 19:06:01,338 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-20 19:06:01,383 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-20 19:06:01,384 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 19:06:01,388 INFO L255 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-20 19:06:01,390 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:06:01,487 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:06:01,487 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 19:06:02,131 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:06:02,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [87017322] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 19:06:02,132 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 19:06:02,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 47 [2024-11-20 19:06:02,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224345886] [2024-11-20 19:06:02,133 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 19:06:02,133 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-20 19:06:02,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:06:02,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-20 19:06:02,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=556, Invalid=1700, Unknown=0, NotChecked=0, Total=2256 [2024-11-20 19:06:02,136 INFO L87 Difference]: Start difference. First operand 134 states and 147 transitions. Second operand has 48 states, 45 states have (on average 1.9777777777777779) internal successors, (89), 26 states have internal predecessors, (89), 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-11-20 19:06:02,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:06:02,879 INFO L93 Difference]: Finished difference Result 438 states and 470 transitions. [2024-11-20 19:06:02,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-20 19:06:02,880 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 45 states have (on average 1.9777777777777779) internal successors, (89), 26 states have internal predecessors, (89), 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 56 [2024-11-20 19:06:02,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:06:02,886 INFO L225 Difference]: With dead ends: 438 [2024-11-20 19:06:02,886 INFO L226 Difference]: Without dead ends: 386 [2024-11-20 19:06:02,888 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 88 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-11-20 19:06:02,889 INFO L432 NwaCegarLoop]: 57 mSDtfsCounter, 622 mSDsluCounter, 410 mSDsCounter, 0 mSdLazyCounter, 337 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 623 SdHoareTripleChecker+Valid, 467 SdHoareTripleChecker+Invalid, 414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-20 19:06:02,889 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [623 Valid, 467 Invalid, 414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 337 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-20 19:06:02,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2024-11-20 19:06:02,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 364. [2024-11-20 19:06:02,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 364 states, 291 states have (on average 1.120274914089347) internal successors, (326), 290 states have internal predecessors, (326), 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-11-20 19:06:02,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 400 transitions. [2024-11-20 19:06:02,927 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 400 transitions. Word has length 56 [2024-11-20 19:06:02,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:06:02,927 INFO L471 AbstractCegarLoop]: Abstraction has 364 states and 400 transitions. [2024-11-20 19:06:02,928 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 45 states have (on average 1.9777777777777779) internal successors, (89), 26 states have internal predecessors, (89), 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-11-20 19:06:02,928 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 400 transitions. [2024-11-20 19:06:02,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-20 19:06:02,930 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:06:02,930 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1] [2024-11-20 19:06:02,938 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-20 19:06:03,130 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-11-20 19:06:03,131 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-20 19:06:03,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:06:03,131 INFO L85 PathProgramCache]: Analyzing trace with hash 1351701622, now seen corresponding path program 2 times [2024-11-20 19:06:03,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:06:03,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271906992] [2024-11-20 19:06:03,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:06:03,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:06:03,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:03,490 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-20 19:06:03,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:03,546 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:03,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:03,576 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:03,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:03,623 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 6 proven. 299 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-20 19:06:03,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:06:03,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271906992] [2024-11-20 19:06:03,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271906992] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:06:03,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [288784048] [2024-11-20 19:06:03,624 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 19:06:03,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:06:03,624 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:06:03,627 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 19:06:03,628 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-20 19:06:03,689 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 19:06:03,689 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 19:06:03,690 INFO L255 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-20 19:06:03,692 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:06:03,847 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 6 proven. 297 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-20 19:06:03,847 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 19:06:04,616 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 6 proven. 303 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-20 19:06:04,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [288784048] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 19:06:04,616 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 19:06:04,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 25, 27] total 50 [2024-11-20 19:06:04,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217170504] [2024-11-20 19:06:04,617 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 19:06:04,617 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2024-11-20 19:06:04,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:06:04,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2024-11-20 19:06:04,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=485, Invalid=1965, Unknown=0, NotChecked=0, Total=2450 [2024-11-20 19:06:04,620 INFO L87 Difference]: Start difference. First operand 364 states and 400 transitions. Second operand has 50 states, 48 states have (on average 2.2708333333333335) internal successors, (109), 32 states have internal predecessors, (109), 24 states have call successors, (24), 19 states have call predecessors, (24), 4 states have return successors, (8), 3 states have call predecessors, (8), 6 states have call successors, (8) [2024-11-20 19:06:05,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:06:05,278 INFO L93 Difference]: Finished difference Result 481 states and 516 transitions. [2024-11-20 19:06:05,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-11-20 19:06:05,279 INFO L78 Accepts]: Start accepts. Automaton has has 50 states, 48 states have (on average 2.2708333333333335) internal successors, (109), 32 states have internal predecessors, (109), 24 states have call successors, (24), 19 states have call predecessors, (24), 4 states have return successors, (8), 3 states have call predecessors, (8), 6 states have call successors, (8) Word has length 75 [2024-11-20 19:06:05,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:06:05,282 INFO L225 Difference]: With dead ends: 481 [2024-11-20 19:06:05,282 INFO L226 Difference]: Without dead ends: 290 [2024-11-20 19:06:05,284 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 127 SyntacticMatches, 3 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1159 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=1144, Invalid=3686, Unknown=0, NotChecked=0, Total=4830 [2024-11-20 19:06:05,285 INFO L432 NwaCegarLoop]: 98 mSDtfsCounter, 367 mSDsluCounter, 858 mSDsCounter, 0 mSdLazyCounter, 411 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 371 SdHoareTripleChecker+Valid, 956 SdHoareTripleChecker+Invalid, 469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 411 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-20 19:06:05,285 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [371 Valid, 956 Invalid, 469 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 411 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-20 19:06:05,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2024-11-20 19:06:05,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 264. [2024-11-20 19:06:05,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 264 states, 211 states have (on average 1.1184834123222749) internal successors, (236), 210 states have internal predecessors, (236), 24 states have call successors, (24), 23 states have call predecessors, (24), 27 states have return successors, (30), 30 states have call predecessors, (30), 23 states have call successors, (30) [2024-11-20 19:06:05,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264 states to 264 states and 290 transitions. [2024-11-20 19:06:05,315 INFO L78 Accepts]: Start accepts. Automaton has 264 states and 290 transitions. Word has length 75 [2024-11-20 19:06:05,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:06:05,315 INFO L471 AbstractCegarLoop]: Abstraction has 264 states and 290 transitions. [2024-11-20 19:06:05,315 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 48 states have (on average 2.2708333333333335) internal successors, (109), 32 states have internal predecessors, (109), 24 states have call successors, (24), 19 states have call predecessors, (24), 4 states have return successors, (8), 3 states have call predecessors, (8), 6 states have call successors, (8) [2024-11-20 19:06:05,315 INFO L276 IsEmpty]: Start isEmpty. Operand 264 states and 290 transitions. [2024-11-20 19:06:05,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-20 19:06:05,322 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:06:05,322 INFO L215 NwaCegarLoop]: trace histogram [23, 23, 22, 22, 22, 1, 1, 1, 1] [2024-11-20 19:06:05,331 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-20 19:06:05,526 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-11-20 19:06:05,527 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-20 19:06:05,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:06:05,528 INFO L85 PathProgramCache]: Analyzing trace with hash -1473917420, now seen corresponding path program 4 times [2024-11-20 19:06:05,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:06:05,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009956936] [2024-11-20 19:06:05,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:06:05,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:06:05,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:06,667 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 0 proven. 1221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:06:06,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:06:06,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009956936] [2024-11-20 19:06:06,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009956936] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:06:06,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [889434209] [2024-11-20 19:06:06,668 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-20 19:06:06,668 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:06:06,668 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:06:06,669 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 19:06:06,670 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-20 19:06:06,723 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-20 19:06:06,723 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 19:06:06,725 INFO L255 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-20 19:06:06,729 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:06:06,901 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 0 proven. 1221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:06:06,902 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 19:06:08,685 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 0 proven. 1221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:06:08,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [889434209] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 19:06:08,685 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 19:06:08,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 48, 48] total 95 [2024-11-20 19:06:08,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152847840] [2024-11-20 19:06:08,686 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 19:06:08,686 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2024-11-20 19:06:08,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:06:08,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2024-11-20 19:06:08,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2260, Invalid=6860, Unknown=0, NotChecked=0, Total=9120 [2024-11-20 19:06:08,691 INFO L87 Difference]: Start difference. First operand 264 states and 290 transitions. Second operand has 96 states, 93 states have (on average 1.989247311827957) internal successors, (185), 50 states have internal predecessors, (185), 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-11-20 19:06:10,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:06:10,927 INFO L93 Difference]: Finished difference Result 892 states and 961 transitions. [2024-11-20 19:06:10,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2024-11-20 19:06:10,928 INFO L78 Accepts]: Start accepts. Automaton has has 96 states, 93 states have (on average 1.989247311827957) internal successors, (185), 50 states have internal predecessors, (185), 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 116 [2024-11-20 19:06:10,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:06:10,931 INFO L225 Difference]: With dead ends: 892 [2024-11-20 19:06:10,931 INFO L226 Difference]: Without dead ends: 770 [2024-11-20 19:06:10,936 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 324 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 140 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4140 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=5549, Invalid=14473, Unknown=0, NotChecked=0, Total=20022 [2024-11-20 19:06:10,937 INFO L432 NwaCegarLoop]: 117 mSDtfsCounter, 1585 mSDsluCounter, 1007 mSDsCounter, 0 mSdLazyCounter, 723 mSolverCounterSat, 182 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1586 SdHoareTripleChecker+Valid, 1124 SdHoareTripleChecker+Invalid, 905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 182 IncrementalHoareTripleChecker+Valid, 723 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-20 19:06:10,937 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1586 Valid, 1124 Invalid, 905 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [182 Valid, 723 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-20 19:06:10,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 770 states. [2024-11-20 19:06:10,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 770 to 724. [2024-11-20 19:06:10,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 724 states, 579 states have (on average 1.1226252158894645) internal successors, (650), 578 states have internal predecessors, (650), 48 states have call successors, (48), 47 states have call predecessors, (48), 95 states have return successors, (98), 98 states have call predecessors, (98), 47 states have call successors, (98) [2024-11-20 19:06:10,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 724 states to 724 states and 796 transitions. [2024-11-20 19:06:10,981 INFO L78 Accepts]: Start accepts. Automaton has 724 states and 796 transitions. Word has length 116 [2024-11-20 19:06:10,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:06:10,981 INFO L471 AbstractCegarLoop]: Abstraction has 724 states and 796 transitions. [2024-11-20 19:06:10,982 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 93 states have (on average 1.989247311827957) internal successors, (185), 50 states have internal predecessors, (185), 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-11-20 19:06:10,982 INFO L276 IsEmpty]: Start isEmpty. Operand 724 states and 796 transitions. [2024-11-20 19:06:10,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-20 19:06:10,985 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:06:10,985 INFO L215 NwaCegarLoop]: trace histogram [24, 23, 23, 23, 23, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1] [2024-11-20 19:06:10,995 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-20 19:06:11,185 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-11-20 19:06:11,186 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-20 19:06:11,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:06:11,186 INFO L85 PathProgramCache]: Analyzing trace with hash 409036854, now seen corresponding path program 3 times [2024-11-20 19:06:11,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:06:11,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339303385] [2024-11-20 19:06:11,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:06:11,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:06:11,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:12,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-11-20 19:06:12,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:12,273 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:12,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:12,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:12,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:12,372 INFO L134 CoverageAnalysis]: Checked inductivity of 1326 backedges. 6 proven. 1313 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-20 19:06:12,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:06:12,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339303385] [2024-11-20 19:06:12,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1339303385] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:06:12,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [681167204] [2024-11-20 19:06:12,373 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-20 19:06:12,373 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:06:12,373 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:06:12,376 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 19:06:12,379 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-20 19:06:12,417 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-20 19:06:12,417 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 19:06:12,418 INFO L255 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-20 19:06:12,422 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:06:12,602 INFO L134 CoverageAnalysis]: Checked inductivity of 1326 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 1311 trivial. 0 not checked. [2024-11-20 19:06:12,602 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 19:06:12,894 INFO L134 CoverageAnalysis]: Checked inductivity of 1326 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 1311 trivial. 0 not checked. [2024-11-20 19:06:12,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [681167204] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 19:06:12,895 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 19:06:12,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [50, 7, 7] total 62 [2024-11-20 19:06:12,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719668091] [2024-11-20 19:06:12,895 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 19:06:12,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 62 states [2024-11-20 19:06:12,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:06:12,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2024-11-20 19:06:12,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=576, Invalid=3206, Unknown=0, NotChecked=0, Total=3782 [2024-11-20 19:06:12,899 INFO L87 Difference]: Start difference. First operand 724 states and 796 transitions. Second operand has 62 states, 61 states have (on average 2.2131147540983607) internal successors, (135), 41 states have internal predecessors, (135), 24 states have call successors, (25), 22 states have call predecessors, (25), 9 states have return successors, (9), 9 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-20 19:06:14,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:06:14,630 INFO L93 Difference]: Finished difference Result 1393 states and 1577 transitions. [2024-11-20 19:06:14,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2024-11-20 19:06:14,631 INFO L78 Accepts]: Start accepts. Automaton has has 62 states, 61 states have (on average 2.2131147540983607) internal successors, (135), 41 states have internal predecessors, (135), 24 states have call successors, (25), 22 states have call predecessors, (25), 9 states have return successors, (9), 9 states have call predecessors, (9), 3 states have call successors, (9) Word has length 135 [2024-11-20 19:06:14,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:06:14,637 INFO L225 Difference]: With dead ends: 1393 [2024-11-20 19:06:14,637 INFO L226 Difference]: Without dead ends: 1277 [2024-11-20 19:06:14,641 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 385 GetRequests, 283 SyntacticMatches, 0 SemanticMatches, 102 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2208 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=1572, Invalid=9140, Unknown=0, NotChecked=0, Total=10712 [2024-11-20 19:06:14,642 INFO L432 NwaCegarLoop]: 97 mSDtfsCounter, 576 mSDsluCounter, 1066 mSDsCounter, 0 mSdLazyCounter, 1075 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 583 SdHoareTripleChecker+Valid, 1163 SdHoareTripleChecker+Invalid, 1148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 1075 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-20 19:06:14,642 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [583 Valid, 1163 Invalid, 1148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 1075 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-20 19:06:14,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1277 states. [2024-11-20 19:06:14,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1277 to 1256. [2024-11-20 19:06:14,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1256 states, 1007 states have (on average 1.0695134061569016) internal successors, (1077), 1002 states have internal predecessors, (1077), 48 states have call successors, (48), 47 states have call predecessors, (48), 199 states have return successors, (206), 206 states have call predecessors, (206), 47 states have call successors, (206) [2024-11-20 19:06:14,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1256 states to 1256 states and 1331 transitions. [2024-11-20 19:06:14,712 INFO L78 Accepts]: Start accepts. Automaton has 1256 states and 1331 transitions. Word has length 135 [2024-11-20 19:06:14,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:06:14,712 INFO L471 AbstractCegarLoop]: Abstraction has 1256 states and 1331 transitions. [2024-11-20 19:06:14,713 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 62 states, 61 states have (on average 2.2131147540983607) internal successors, (135), 41 states have internal predecessors, (135), 24 states have call successors, (25), 22 states have call predecessors, (25), 9 states have return successors, (9), 9 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-20 19:06:14,713 INFO L276 IsEmpty]: Start isEmpty. Operand 1256 states and 1331 transitions. [2024-11-20 19:06:14,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-20 19:06:14,715 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:06:14,715 INFO L215 NwaCegarLoop]: trace histogram [25, 24, 24, 24, 24, 7, 7, 7, 7, 6, 1, 1, 1, 1, 1] [2024-11-20 19:06:14,723 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-20 19:06:14,915 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-11-20 19:06:14,916 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-20 19:06:14,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:06:14,917 INFO L85 PathProgramCache]: Analyzing trace with hash 1174213911, now seen corresponding path program 4 times [2024-11-20 19:06:14,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:06:14,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108980228] [2024-11-20 19:06:14,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:06:14,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:06:14,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:15,802 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-11-20 19:06:15,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:15,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:15,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:15,972 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:15,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:16,024 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:16,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:16,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:16,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:16,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:16,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:16,141 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:16,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:16,202 INFO L134 CoverageAnalysis]: Checked inductivity of 1533 backedges. 18 proven. 1434 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-20 19:06:16,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:06:16,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108980228] [2024-11-20 19:06:16,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [108980228] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:06:16,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1675999688] [2024-11-20 19:06:16,203 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-20 19:06:16,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:06:16,204 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:06:16,206 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 19:06:16,208 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-20 19:06:16,273 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-20 19:06:16,273 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 19:06:16,275 INFO L255 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-11-20 19:06:16,279 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:06:16,515 INFO L134 CoverageAnalysis]: Checked inductivity of 1533 backedges. 18 proven. 1428 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2024-11-20 19:06:16,515 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 19:06:18,690 INFO L134 CoverageAnalysis]: Checked inductivity of 1533 backedges. 18 proven. 1494 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-20 19:06:18,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1675999688] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 19:06:18,691 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 19:06:18,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 47, 53] total 57 [2024-11-20 19:06:18,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239149032] [2024-11-20 19:06:18,691 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 19:06:18,692 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2024-11-20 19:06:18,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:06:18,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2024-11-20 19:06:18,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=630, Invalid=2562, Unknown=0, NotChecked=0, Total=3192 [2024-11-20 19:06:18,693 INFO L87 Difference]: Start difference. First operand 1256 states and 1331 transitions. Second operand has 57 states, 56 states have (on average 2.5) internal successors, (140), 39 states have internal predecessors, (140), 27 states have call successors, (27), 19 states have call predecessors, (27), 8 states have return successors, (19), 7 states have call predecessors, (19), 9 states have call successors, (19) [2024-11-20 19:06:19,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:06:19,376 INFO L93 Difference]: Finished difference Result 1421 states and 1495 transitions. [2024-11-20 19:06:19,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-20 19:06:19,377 INFO L78 Accepts]: Start accepts. Automaton has has 57 states, 56 states have (on average 2.5) internal successors, (140), 39 states have internal predecessors, (140), 27 states have call successors, (27), 19 states have call predecessors, (27), 8 states have return successors, (19), 7 states have call predecessors, (19), 9 states have call successors, (19) Word has length 160 [2024-11-20 19:06:19,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:06:19,387 INFO L225 Difference]: With dead ends: 1421 [2024-11-20 19:06:19,387 INFO L226 Difference]: Without dead ends: 1300 [2024-11-20 19:06:19,389 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 402 GetRequests, 279 SyntacticMatches, 44 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2778 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=1449, Invalid=5031, Unknown=0, NotChecked=0, Total=6480 [2024-11-20 19:06:19,389 INFO L432 NwaCegarLoop]: 98 mSDtfsCounter, 394 mSDsluCounter, 854 mSDsCounter, 0 mSdLazyCounter, 424 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 402 SdHoareTripleChecker+Valid, 952 SdHoareTripleChecker+Invalid, 474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 424 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-20 19:06:19,389 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [402 Valid, 952 Invalid, 474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 424 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-20 19:06:19,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1300 states. [2024-11-20 19:06:19,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1300 to 1226. [2024-11-20 19:06:19,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1226 states, 983 states have (on average 1.0701932858596135) internal successors, (1052), 978 states have internal predecessors, (1052), 48 states have call successors, (48), 47 states have call predecessors, (48), 193 states have return successors, (200), 200 states have call predecessors, (200), 47 states have call successors, (200) [2024-11-20 19:06:19,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1226 states to 1226 states and 1300 transitions. [2024-11-20 19:06:19,454 INFO L78 Accepts]: Start accepts. Automaton has 1226 states and 1300 transitions. Word has length 160 [2024-11-20 19:06:19,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:06:19,455 INFO L471 AbstractCegarLoop]: Abstraction has 1226 states and 1300 transitions. [2024-11-20 19:06:19,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 56 states have (on average 2.5) internal successors, (140), 39 states have internal predecessors, (140), 27 states have call successors, (27), 19 states have call predecessors, (27), 8 states have return successors, (19), 7 states have call predecessors, (19), 9 states have call successors, (19) [2024-11-20 19:06:19,455 INFO L276 IsEmpty]: Start isEmpty. Operand 1226 states and 1300 transitions. [2024-11-20 19:06:19,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-20 19:06:19,457 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:06:19,457 INFO L215 NwaCegarLoop]: trace histogram [26, 25, 25, 25, 25, 7, 7, 7, 7, 6, 1, 1, 1, 1, 1] [2024-11-20 19:06:19,465 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-20 19:06:19,661 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-20 19:06:19,662 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-20 19:06:19,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:06:19,662 INFO L85 PathProgramCache]: Analyzing trace with hash -365448554, now seen corresponding path program 5 times [2024-11-20 19:06:19,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:06:19,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855816449] [2024-11-20 19:06:19,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:06:19,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:06:19,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:19,814 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-20 19:06:19,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:19,883 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:19,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:19,928 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:19,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:19,963 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:19,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:19,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:20,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:20,028 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:20,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:20,056 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:20,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:20,089 INFO L134 CoverageAnalysis]: Checked inductivity of 1655 backedges. 25 proven. 105 refuted. 0 times theorem prover too weak. 1525 trivial. 0 not checked. [2024-11-20 19:06:20,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:06:20,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855816449] [2024-11-20 19:06:20,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855816449] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:06:20,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1881721770] [2024-11-20 19:06:20,090 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-20 19:06:20,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:06:20,091 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:06:20,093 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 19:06:20,094 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-20 19:06:20,197 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 26 check-sat command(s) [2024-11-20 19:06:20,197 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 19:06:20,199 INFO L255 TraceCheckSpWp]: Trace formula consists of 319 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-20 19:06:20,201 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:06:20,267 INFO L134 CoverageAnalysis]: Checked inductivity of 1655 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 1550 trivial. 0 not checked. [2024-11-20 19:06:20,267 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 19:06:21,396 INFO L134 CoverageAnalysis]: Checked inductivity of 1655 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 1550 trivial. 0 not checked. [2024-11-20 19:06:21,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1881721770] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 19:06:21,396 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 19:06:21,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15, 15] total 32 [2024-11-20 19:06:21,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883860497] [2024-11-20 19:06:21,397 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 19:06:21,397 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-20 19:06:21,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:06:21,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-20 19:06:21,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=273, Invalid=783, Unknown=0, NotChecked=0, Total=1056 [2024-11-20 19:06:21,398 INFO L87 Difference]: Start difference. First operand 1226 states and 1300 transitions. Second operand has 33 states, 32 states have (on average 2.1875) internal successors, (70), 33 states have internal predecessors, (70), 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-11-20 19:06:21,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:06:21,825 INFO L93 Difference]: Finished difference Result 2511 states and 2852 transitions. [2024-11-20 19:06:21,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-20 19:06:21,827 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 32 states have (on average 2.1875) internal successors, (70), 33 states have internal predecessors, (70), 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 165 [2024-11-20 19:06:21,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:06:21,843 INFO L225 Difference]: With dead ends: 2511 [2024-11-20 19:06:21,844 INFO L226 Difference]: Without dead ends: 2510 [2024-11-20 19:06:21,849 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 384 GetRequests, 326 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-11-20 19:06:21,851 INFO L432 NwaCegarLoop]: 8 mSDtfsCounter, 63 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 70 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 19:06:21,852 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 70 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 19:06:21,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2510 states. [2024-11-20 19:06:21,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2510 to 2510. [2024-11-20 19:06:21,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2510 states, 2015 states have (on average 1.0342431761786601) internal successors, (2084), 2002 states have internal predecessors, (2084), 48 states have call successors, (48), 47 states have call predecessors, (48), 445 states have return successors, (460), 460 states have call predecessors, (460), 47 states have call successors, (460) [2024-11-20 19:06:21,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2510 states to 2510 states and 2592 transitions. [2024-11-20 19:06:21,993 INFO L78 Accepts]: Start accepts. Automaton has 2510 states and 2592 transitions. Word has length 165 [2024-11-20 19:06:21,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:06:21,993 INFO L471 AbstractCegarLoop]: Abstraction has 2510 states and 2592 transitions. [2024-11-20 19:06:21,993 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 32 states have (on average 2.1875) internal successors, (70), 33 states have internal predecessors, (70), 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-11-20 19:06:21,994 INFO L276 IsEmpty]: Start isEmpty. Operand 2510 states and 2592 transitions. [2024-11-20 19:06:21,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2024-11-20 19:06:21,997 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:06:21,998 INFO L215 NwaCegarLoop]: trace histogram [26, 25, 25, 25, 25, 15, 15, 15, 15, 14, 1, 1, 1, 1, 1] [2024-11-20 19:06:22,006 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-20 19:06:22,198 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-11-20 19:06:22,199 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-20 19:06:22,200 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:06:22,200 INFO L85 PathProgramCache]: Analyzing trace with hash 409955862, now seen corresponding path program 6 times [2024-11-20 19:06:22,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:06:22,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723844746] [2024-11-20 19:06:22,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:06:22,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:06:22,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:22,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-20 19:06:22,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:22,645 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:22,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:22,807 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:22,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:22,938 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:22,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:23,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:23,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:23,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:23,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:23,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:23,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:23,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:23,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:23,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:23,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:23,481 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:23,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:23,545 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:23,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:23,623 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:23,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:23,683 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:23,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:23,749 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:23,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:23,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:23,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:23,857 INFO L134 CoverageAnalysis]: Checked inductivity of 2075 backedges. 25 proven. 525 refuted. 0 times theorem prover too weak. 1525 trivial. 0 not checked. [2024-11-20 19:06:23,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:06:23,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723844746] [2024-11-20 19:06:23,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [723844746] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:06:23,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2025985299] [2024-11-20 19:06:23,858 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-20 19:06:23,858 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:06:23,859 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:06:23,862 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 19:06:23,864 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-20 19:06:23,999 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 26 check-sat command(s) [2024-11-20 19:06:23,999 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 19:06:24,001 INFO L255 TraceCheckSpWp]: Trace formula consists of 391 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-20 19:06:24,006 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:06:24,151 INFO L134 CoverageAnalysis]: Checked inductivity of 2075 backedges. 0 proven. 525 refuted. 0 times theorem prover too weak. 1550 trivial. 0 not checked. [2024-11-20 19:06:24,151 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 19:06:34,918 INFO L134 CoverageAnalysis]: Checked inductivity of 2075 backedges. 0 proven. 525 refuted. 0 times theorem prover too weak. 1550 trivial. 0 not checked. [2024-11-20 19:06:34,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2025985299] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 19:06:34,918 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 19:06:34,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 31, 31] total 64 [2024-11-20 19:06:34,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20505495] [2024-11-20 19:06:34,918 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 19:06:34,919 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 65 states [2024-11-20 19:06:34,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:06:34,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2024-11-20 19:06:34,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1057, Invalid=3103, Unknown=0, NotChecked=0, Total=4160 [2024-11-20 19:06:34,921 INFO L87 Difference]: Start difference. First operand 2510 states and 2592 transitions. Second operand has 65 states, 64 states have (on average 2.09375) internal successors, (134), 65 states have internal predecessors, (134), 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-11-20 19:06:36,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:06:36,074 INFO L93 Difference]: Finished difference Result 5964 states and 6752 transitions. [2024-11-20 19:06:36,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2024-11-20 19:06:36,075 INFO L78 Accepts]: Start accepts. Automaton has has 65 states, 64 states have (on average 2.09375) internal successors, (134), 65 states have internal predecessors, (134), 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 205 [2024-11-20 19:06:36,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:06:36,095 INFO L225 Difference]: With dead ends: 5964 [2024-11-20 19:06:36,095 INFO L226 Difference]: Without dead ends: 5138 [2024-11-20 19:06:36,100 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 528 GetRequests, 406 SyntacticMatches, 0 SemanticMatches, 122 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6317 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=2976, Invalid=12276, Unknown=0, NotChecked=0, Total=15252 [2024-11-20 19:06:36,101 INFO L432 NwaCegarLoop]: 8 mSDtfsCounter, 127 mSDsluCounter, 89 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-20 19:06:36,102 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 97 Invalid, 221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 220 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-20 19:06:36,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5138 states. [2024-11-20 19:06:36,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5138 to 5138. [2024-11-20 19:06:36,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5138 states, 4127 states have (on average 1.0152653259025928) internal successors, (4190), 4098 states have internal predecessors, (4190), 48 states have call successors, (48), 47 states have call predecessors, (48), 961 states have return successors, (992), 992 states have call predecessors, (992), 47 states have call successors, (992) [2024-11-20 19:06:36,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5138 states to 5138 states and 5230 transitions. [2024-11-20 19:06:36,349 INFO L78 Accepts]: Start accepts. Automaton has 5138 states and 5230 transitions. Word has length 205 [2024-11-20 19:06:36,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:06:36,349 INFO L471 AbstractCegarLoop]: Abstraction has 5138 states and 5230 transitions. [2024-11-20 19:06:36,350 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 65 states, 64 states have (on average 2.09375) internal successors, (134), 65 states have internal predecessors, (134), 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-11-20 19:06:36,350 INFO L276 IsEmpty]: Start isEmpty. Operand 5138 states and 5230 transitions. [2024-11-20 19:06:36,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2024-11-20 19:06:36,355 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:06:36,355 INFO L215 NwaCegarLoop]: trace histogram [47, 47, 46, 46, 46, 1, 1, 1, 1] [2024-11-20 19:06:36,364 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-11-20 19:06:36,559 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-11-20 19:06:36,560 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-20 19:06:36,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:06:36,560 INFO L85 PathProgramCache]: Analyzing trace with hash -1766705516, now seen corresponding path program 5 times [2024-11-20 19:06:36,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:06:36,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906797010] [2024-11-20 19:06:36,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:06:36,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:06:36,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:40,374 INFO L134 CoverageAnalysis]: Checked inductivity of 5313 backedges. 0 proven. 5313 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:06:40,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:06:40,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906797010] [2024-11-20 19:06:40,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906797010] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:06:40,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1828807008] [2024-11-20 19:06:40,375 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-20 19:06:40,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:06:40,375 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:06:40,376 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 19:06:40,377 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-20 19:06:40,675 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2024-11-20 19:06:40,675 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 19:06:40,677 INFO L255 TraceCheckSpWp]: Trace formula consists of 445 conjuncts, 96 conjuncts are in the unsatisfiable core [2024-11-20 19:06:40,680 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:06:40,878 INFO L134 CoverageAnalysis]: Checked inductivity of 5313 backedges. 0 proven. 5313 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:06:40,878 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 19:06:47,097 INFO L134 CoverageAnalysis]: Checked inductivity of 5313 backedges. 0 proven. 5313 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:06:47,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1828807008] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 19:06:47,097 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 19:06:47,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [96, 96, 96] total 191 [2024-11-20 19:06:47,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134005926] [2024-11-20 19:06:47,098 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 19:06:47,099 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 192 states [2024-11-20 19:06:47,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:06:47,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 192 interpolants. [2024-11-20 19:06:47,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9124, Invalid=27548, Unknown=0, NotChecked=0, Total=36672 [2024-11-20 19:06:47,104 INFO L87 Difference]: Start difference. First operand 5138 states and 5230 transitions. Second operand has 192 states, 189 states have (on average 1.9947089947089947) internal successors, (377), 98 states have internal predecessors, (377), 94 states have call successors, (94), 94 states have call predecessors, (94), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 19:06:48,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:06:48,458 INFO L93 Difference]: Finished difference Result 5163 states and 5230 transitions. [2024-11-20 19:06:48,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2024-11-20 19:06:48,459 INFO L78 Accepts]: Start accepts. Automaton has has 192 states, 189 states have (on average 1.9947089947089947) internal successors, (377), 98 states have internal predecessors, (377), 94 states have call successors, (94), 94 states have call predecessors, (94), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 236 [2024-11-20 19:06:48,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:06:48,479 INFO L225 Difference]: With dead ends: 5163 [2024-11-20 19:06:48,479 INFO L226 Difference]: Without dead ends: 5162 [2024-11-20 19:06:48,483 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 593 GetRequests, 376 SyntacticMatches, 0 SemanticMatches, 217 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11393 ImplicationChecksByTransitivity, 8.9s TimeCoverageRelationStatistics Valid=13906, Invalid=33836, Unknown=0, NotChecked=0, Total=47742 [2024-11-20 19:06:48,484 INFO L432 NwaCegarLoop]: 108 mSDtfsCounter, 965 mSDsluCounter, 842 mSDsCounter, 0 mSdLazyCounter, 479 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 965 SdHoareTripleChecker+Valid, 950 SdHoareTripleChecker+Invalid, 536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 479 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-20 19:06:48,484 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [965 Valid, 950 Invalid, 536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 479 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-20 19:06:48,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5162 states. [2024-11-20 19:06:48,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5162 to 5137. [2024-11-20 19:06:48,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5137 states, 4127 states have (on average 1.015023019142234) internal successors, (4189), 4097 states have internal predecessors, (4189), 48 states have call successors, (48), 47 states have call predecessors, (48), 961 states have return successors, (992), 992 states have call predecessors, (992), 47 states have call successors, (992) [2024-11-20 19:06:48,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5137 states to 5137 states and 5229 transitions. [2024-11-20 19:06:48,818 INFO L78 Accepts]: Start accepts. Automaton has 5137 states and 5229 transitions. Word has length 236 [2024-11-20 19:06:48,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:06:48,819 INFO L471 AbstractCegarLoop]: Abstraction has 5137 states and 5229 transitions. [2024-11-20 19:06:48,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 192 states, 189 states have (on average 1.9947089947089947) internal successors, (377), 98 states have internal predecessors, (377), 94 states have call successors, (94), 94 states have call predecessors, (94), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 19:06:48,820 INFO L276 IsEmpty]: Start isEmpty. Operand 5137 states and 5229 transitions. [2024-11-20 19:06:48,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2024-11-20 19:06:48,832 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:06:48,833 INFO L215 NwaCegarLoop]: trace histogram [32, 31, 31, 31, 31, 31, 31, 31, 31, 30, 1, 1, 1, 1, 1] [2024-11-20 19:06:48,842 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-20 19:06:49,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-20 19:06:49,034 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-20 19:06:49,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:06:49,035 INFO L85 PathProgramCache]: Analyzing trace with hash -1652786442, now seen corresponding path program 7 times [2024-11-20 19:06:49,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:06:49,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41686304] [2024-11-20 19:06:49,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:06:49,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:06:49,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:49,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-20 19:06:49,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:50,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:50,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:50,746 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:50,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:51,222 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:51,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:51,638 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:51,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:52,184 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:52,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:52,543 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:52,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:52,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:52,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:53,211 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:53,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:53,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:53,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:53,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:53,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:54,028 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:54,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:54,246 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:54,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:54,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:54,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:54,672 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:54,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:54,861 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:54,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:55,034 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:55,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:55,189 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:55,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:55,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:55,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:55,522 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:55,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:55,677 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:55,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:55,827 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:55,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:55,973 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:55,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:56,081 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:56,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:56,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:56,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:56,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:56,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:56,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:56,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:56,375 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:56,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:56,443 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:56,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:56,506 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:56,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:56,569 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:06:56,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:56,648 INFO L134 CoverageAnalysis]: Checked inductivity of 4712 backedges. 31 proven. 2325 refuted. 0 times theorem prover too weak. 2356 trivial. 0 not checked. [2024-11-20 19:06:56,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:06:56,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41686304] [2024-11-20 19:06:56,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41686304] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:06:56,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1548766580] [2024-11-20 19:06:56,649 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-20 19:06:56,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:06:56,649 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:06:56,651 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 19:06:56,652 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-20 19:06:56,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:06:56,904 INFO L255 TraceCheckSpWp]: Trace formula consists of 589 conjuncts, 66 conjuncts are in the unsatisfiable core [2024-11-20 19:06:56,909 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:06:58,227 INFO L134 CoverageAnalysis]: Checked inductivity of 4712 backedges. 2325 proven. 152 refuted. 0 times theorem prover too weak. 2235 trivial. 0 not checked. [2024-11-20 19:06:58,227 INFO L311 TraceCheckSpWp]: Computing backward predicates...