./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/recursive/recHanoi01.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/recursive/recHanoi01.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 85b02fad28964214b0cd332ac12fce3136c6c5e9247130ab67f1c2c3baea22f9 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-17 04:56:25,001 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-17 04:56:25,072 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-17 04:56:25,078 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-17 04:56:25,078 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-17 04:56:25,105 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-17 04:56:25,105 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-17 04:56:25,106 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-17 04:56:25,106 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-17 04:56:25,108 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-17 04:56:25,108 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-17 04:56:25,108 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-17 04:56:25,109 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-17 04:56:25,109 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-17 04:56:25,109 INFO L153 SettingsManager]: * Use SBE=true [2024-11-17 04:56:25,110 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-17 04:56:25,110 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-17 04:56:25,112 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-17 04:56:25,113 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-17 04:56:25,113 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-17 04:56:25,113 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-17 04:56:25,114 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-17 04:56:25,115 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-17 04:56:25,116 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-17 04:56:25,116 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-17 04:56:25,116 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-17 04:56:25,116 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-17 04:56:25,117 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-17 04:56:25,117 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-17 04:56:25,117 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-17 04:56:25,118 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-17 04:56:25,118 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-17 04:56:25,118 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-17 04:56:25,118 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-17 04:56:25,118 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 04:56:25,119 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-17 04:56:25,119 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-17 04:56:25,120 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-17 04:56:25,120 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-17 04:56:25,120 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-17 04:56:25,121 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-17 04:56:25,121 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-17 04:56:25,121 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-17 04:56:25,121 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-17 04:56:25,122 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 -> 85b02fad28964214b0cd332ac12fce3136c6c5e9247130ab67f1c2c3baea22f9 [2024-11-17 04:56:25,376 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-17 04:56:25,398 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-17 04:56:25,402 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-17 04:56:25,404 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-17 04:56:25,404 INFO L274 PluginConnector]: CDTParser initialized [2024-11-17 04:56:25,405 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive/recHanoi01.c [2024-11-17 04:56:26,821 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-17 04:56:26,994 INFO L384 CDTParser]: Found 1 translation units. [2024-11-17 04:56:26,995 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive/recHanoi01.c [2024-11-17 04:56:27,019 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0f50676f4/c121e74f043e485884dbacbaf15e0e05/FLAG32d27bce6 [2024-11-17 04:56:27,396 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0f50676f4/c121e74f043e485884dbacbaf15e0e05 [2024-11-17 04:56:27,399 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-17 04:56:27,400 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-17 04:56:27,401 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-17 04:56:27,401 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-17 04:56:27,409 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-17 04:56:27,409 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:56:27" (1/1) ... [2024-11-17 04:56:27,410 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5eeb60a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:56:27, skipping insertion in model container [2024-11-17 04:56:27,410 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:56:27" (1/1) ... [2024-11-17 04:56:27,429 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-17 04:56:27,603 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 04:56:27,615 INFO L200 MainTranslator]: Completed pre-run [2024-11-17 04:56:27,636 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 04:56:27,655 INFO L204 MainTranslator]: Completed translation [2024-11-17 04:56:27,656 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:56:27 WrapperNode [2024-11-17 04:56:27,659 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-17 04:56:27,660 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-17 04:56:27,660 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-17 04:56:27,660 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-17 04:56:27,667 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:56:27" (1/1) ... [2024-11-17 04:56:27,676 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:56:27" (1/1) ... [2024-11-17 04:56:27,694 INFO L138 Inliner]: procedures = 14, calls = 13, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 30 [2024-11-17 04:56:27,694 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-17 04:56:27,695 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-17 04:56:27,695 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-17 04:56:27,695 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-17 04:56:27,705 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:56:27" (1/1) ... [2024-11-17 04:56:27,706 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:56:27" (1/1) ... [2024-11-17 04:56:27,710 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:56:27" (1/1) ... [2024-11-17 04:56:27,730 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-17 04:56:27,730 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:56:27" (1/1) ... [2024-11-17 04:56:27,731 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:56:27" (1/1) ... [2024-11-17 04:56:27,733 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:56:27" (1/1) ... [2024-11-17 04:56:27,733 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:56:27" (1/1) ... [2024-11-17 04:56:27,734 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:56:27" (1/1) ... [2024-11-17 04:56:27,734 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:56:27" (1/1) ... [2024-11-17 04:56:27,737 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-17 04:56:27,738 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-17 04:56:27,738 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-17 04:56:27,738 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-17 04:56:27,739 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:56:27" (1/1) ... [2024-11-17 04:56:27,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 04:56:27,756 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:56:27,775 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-17 04:56:27,778 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-17 04:56:27,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-17 04:56:27,827 INFO L130 BoogieDeclarations]: Found specification of procedure applyHanoi [2024-11-17 04:56:27,827 INFO L138 BoogieDeclarations]: Found implementation of procedure applyHanoi [2024-11-17 04:56:27,828 INFO L130 BoogieDeclarations]: Found specification of procedure hanoi [2024-11-17 04:56:27,828 INFO L138 BoogieDeclarations]: Found implementation of procedure hanoi [2024-11-17 04:56:27,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-17 04:56:27,828 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-17 04:56:27,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-17 04:56:27,894 INFO L256 CfgBuilder]: Building ICFG [2024-11-17 04:56:27,896 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-17 04:56:28,039 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L23: havoc #t~ret4; [2024-11-17 04:56:28,085 INFO L? ?]: Removed 19 outVars from TransFormulas that were not future-live. [2024-11-17 04:56:28,086 INFO L307 CfgBuilder]: Performing block encoding [2024-11-17 04:56:28,098 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-17 04:56:28,098 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-17 04:56:28,099 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 04:56:28 BoogieIcfgContainer [2024-11-17 04:56:28,099 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-17 04:56:28,101 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-17 04:56:28,101 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-17 04:56:28,104 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-17 04:56:28,104 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 04:56:27" (1/3) ... [2024-11-17 04:56:28,105 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7684b260 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:56:28, skipping insertion in model container [2024-11-17 04:56:28,105 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:56:27" (2/3) ... [2024-11-17 04:56:28,105 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7684b260 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:56:28, skipping insertion in model container [2024-11-17 04:56:28,106 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 04:56:28" (3/3) ... [2024-11-17 04:56:28,107 INFO L112 eAbstractionObserver]: Analyzing ICFG recHanoi01.c [2024-11-17 04:56:28,120 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-17 04:56:28,120 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2024-11-17 04:56:28,171 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 04:56:28,177 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;@eb66c54, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 04:56:28,177 INFO L334 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2024-11-17 04:56:28,181 INFO L276 IsEmpty]: Start isEmpty. Operand has 50 states, 30 states have (on average 1.5333333333333334) internal successors, (46), 43 states have internal predecessors, (46), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-17 04:56:28,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-17 04:56:28,188 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:56:28,188 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:56:28,189 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting applyHanoiErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:56:28,194 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:56:28,194 INFO L85 PathProgramCache]: Analyzing trace with hash 1529867395, now seen corresponding path program 1 times [2024-11-17 04:56:28,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:56:28,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766002139] [2024-11-17 04:56:28,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:56:28,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:56:28,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:28,440 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:56:28,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:56:28,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766002139] [2024-11-17 04:56:28,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766002139] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:56:28,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:56:28,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 04:56:28,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412214174] [2024-11-17 04:56:28,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:56:28,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 04:56:28,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:56:28,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 04:56:28,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 04:56:28,477 INFO L87 Difference]: Start difference. First operand has 50 states, 30 states have (on average 1.5333333333333334) internal successors, (46), 43 states have internal predecessors, (46), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 4 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-17 04:56:28,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:56:28,557 INFO L93 Difference]: Finished difference Result 88 states and 96 transitions. [2024-11-17 04:56:28,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 04:56:28,560 INFO L78 Accepts]: Start accepts. Automaton has has 4 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-17 04:56:28,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:56:28,567 INFO L225 Difference]: With dead ends: 88 [2024-11-17 04:56:28,567 INFO L226 Difference]: Without dead ends: 70 [2024-11-17 04:56:28,570 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-17 04:56:28,574 INFO L432 NwaCegarLoop]: 48 mSDtfsCounter, 37 mSDsluCounter, 91 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 139 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-17 04:56:28,575 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 139 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-17 04:56:28,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2024-11-17 04:56:28,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 49. [2024-11-17 04:56:28,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49 states, 29 states have (on average 1.5172413793103448) internal successors, (44), 42 states have internal predecessors, (44), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-17 04:56:28,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 54 transitions. [2024-11-17 04:56:28,609 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 54 transitions. Word has length 7 [2024-11-17 04:56:28,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:56:28,609 INFO L471 AbstractCegarLoop]: Abstraction has 49 states and 54 transitions. [2024-11-17 04:56:28,609 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 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-17 04:56:28,609 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 54 transitions. [2024-11-17 04:56:28,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-17 04:56:28,610 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:56:28,610 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:56:28,610 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-17 04:56:28,611 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting applyHanoiErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:56:28,611 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:56:28,611 INFO L85 PathProgramCache]: Analyzing trace with hash -1913399608, now seen corresponding path program 1 times [2024-11-17 04:56:28,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:56:28,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660296354] [2024-11-17 04:56:28,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:56:28,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:56:28,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:28,700 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:56:28,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:56:28,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660296354] [2024-11-17 04:56:28,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [660296354] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:56:28,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:56:28,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-17 04:56:28,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207102230] [2024-11-17 04:56:28,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:56:28,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 04:56:28,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:56:28,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 04:56:28,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-17 04:56:28,704 INFO L87 Difference]: Start difference. First operand 49 states and 54 transitions. Second operand has 5 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 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-17 04:56:28,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:56:28,794 INFO L93 Difference]: Finished difference Result 82 states and 89 transitions. [2024-11-17 04:56:28,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 04:56:28,795 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 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 10 [2024-11-17 04:56:28,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:56:28,796 INFO L225 Difference]: With dead ends: 82 [2024-11-17 04:56:28,797 INFO L226 Difference]: Without dead ends: 58 [2024-11-17 04:56:28,797 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-17 04:56:28,799 INFO L432 NwaCegarLoop]: 39 mSDtfsCounter, 17 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 149 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:56:28,799 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 149 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:56:28,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2024-11-17 04:56:28,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 56. [2024-11-17 04:56:28,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 34 states have (on average 1.4705882352941178) internal successors, (50), 47 states have internal predecessors, (50), 7 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-17 04:56:28,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 63 transitions. [2024-11-17 04:56:28,818 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 63 transitions. Word has length 10 [2024-11-17 04:56:28,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:56:28,818 INFO L471 AbstractCegarLoop]: Abstraction has 56 states and 63 transitions. [2024-11-17 04:56:28,818 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 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-17 04:56:28,818 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 63 transitions. [2024-11-17 04:56:28,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-17 04:56:28,819 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:56:28,819 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:56:28,819 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-17 04:56:28,819 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:56:28,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:56:28,824 INFO L85 PathProgramCache]: Analyzing trace with hash 814154272, now seen corresponding path program 1 times [2024-11-17 04:56:28,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:56:28,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099136854] [2024-11-17 04:56:28,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:56:28,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:56:28,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:28,909 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:56:28,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:56:28,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099136854] [2024-11-17 04:56:28,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099136854] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:56:28,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:56:28,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-17 04:56:28,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841721921] [2024-11-17 04:56:28,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:56:28,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 04:56:28,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:56:28,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 04:56:28,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-17 04:56:28,913 INFO L87 Difference]: Start difference. First operand 56 states and 63 transitions. Second operand has 5 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 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-17 04:56:28,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:56:28,988 INFO L93 Difference]: Finished difference Result 58 states and 68 transitions. [2024-11-17 04:56:28,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 04:56:28,990 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 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 11 [2024-11-17 04:56:28,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:56:28,992 INFO L225 Difference]: With dead ends: 58 [2024-11-17 04:56:28,992 INFO L226 Difference]: Without dead ends: 56 [2024-11-17 04:56:28,993 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-17 04:56:28,994 INFO L432 NwaCegarLoop]: 34 mSDtfsCounter, 21 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 114 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:56:28,995 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 114 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:56:28,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2024-11-17 04:56:29,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 54. [2024-11-17 04:56:29,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 34 states have (on average 1.3529411764705883) internal successors, (46), 45 states have internal predecessors, (46), 7 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-17 04:56:29,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 59 transitions. [2024-11-17 04:56:29,006 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 59 transitions. Word has length 11 [2024-11-17 04:56:29,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:56:29,007 INFO L471 AbstractCegarLoop]: Abstraction has 54 states and 59 transitions. [2024-11-17 04:56:29,007 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 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-17 04:56:29,008 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 59 transitions. [2024-11-17 04:56:29,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-17 04:56:29,009 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:56:29,009 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:56:29,009 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-17 04:56:29,009 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting applyHanoiErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:56:29,010 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:56:29,010 INFO L85 PathProgramCache]: Analyzing trace with hash -1291425166, now seen corresponding path program 1 times [2024-11-17 04:56:29,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:56:29,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541294145] [2024-11-17 04:56:29,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:56:29,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:56:29,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:29,214 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-17 04:56:29,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:56:29,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541294145] [2024-11-17 04:56:29,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541294145] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:56:29,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [263205832] [2024-11-17 04:56:29,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:56:29,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:56:29,217 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:56:29,220 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:56:29,221 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-17 04:56:29,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:29,279 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-17 04:56:29,283 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:56:29,378 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:56:29,378 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 04:56:29,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [263205832] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:56:29,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 04:56:29,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-11-17 04:56:29,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220653958] [2024-11-17 04:56:29,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:56:29,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 04:56:29,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:56:29,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 04:56:29,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-17 04:56:29,384 INFO L87 Difference]: Start difference. First operand 54 states and 59 transitions. Second operand has 5 states, 4 states have (on average 3.25) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:56:29,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:56:29,425 INFO L93 Difference]: Finished difference Result 54 states and 59 transitions. [2024-11-17 04:56:29,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 04:56:29,426 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.25) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2024-11-17 04:56:29,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:56:29,427 INFO L225 Difference]: With dead ends: 54 [2024-11-17 04:56:29,427 INFO L226 Difference]: Without dead ends: 53 [2024-11-17 04:56:29,427 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-17 04:56:29,432 INFO L432 NwaCegarLoop]: 39 mSDtfsCounter, 39 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 78 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-17 04:56:29,432 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 78 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-17 04:56:29,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2024-11-17 04:56:29,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2024-11-17 04:56:29,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 34 states have (on average 1.3235294117647058) internal successors, (45), 44 states have internal predecessors, (45), 7 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-17 04:56:29,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 58 transitions. [2024-11-17 04:56:29,446 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 58 transitions. Word has length 15 [2024-11-17 04:56:29,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:56:29,446 INFO L471 AbstractCegarLoop]: Abstraction has 53 states and 58 transitions. [2024-11-17 04:56:29,447 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.25) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:56:29,447 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 58 transitions. [2024-11-17 04:56:29,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-17 04:56:29,450 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:56:29,450 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:56:29,466 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-17 04:56:29,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:56:29,651 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting applyHanoiErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:56:29,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:56:29,652 INFO L85 PathProgramCache]: Analyzing trace with hash -1379474501, now seen corresponding path program 1 times [2024-11-17 04:56:29,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:56:29,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465846721] [2024-11-17 04:56:29,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:56:29,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:56:29,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:29,770 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:56:29,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:56:29,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [465846721] [2024-11-17 04:56:29,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [465846721] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:56:29,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [226616270] [2024-11-17 04:56:29,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:56:29,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:56:29,771 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:56:29,773 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:56:29,774 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-17 04:56:29,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:29,814 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-17 04:56:29,815 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:56:29,871 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:56:29,871 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:56:29,945 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:56:29,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [226616270] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:56:29,946 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:56:29,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-17 04:56:29,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384431074] [2024-11-17 04:56:29,947 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:56:29,947 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-17 04:56:29,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:56:29,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-17 04:56:29,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-17 04:56:29,949 INFO L87 Difference]: Start difference. First operand 53 states and 58 transitions. Second operand has 12 states, 11 states have (on average 2.909090909090909) internal successors, (32), 12 states have internal predecessors, (32), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:56:30,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:56:30,137 INFO L93 Difference]: Finished difference Result 166 states and 198 transitions. [2024-11-17 04:56:30,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-17 04:56:30,139 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.909090909090909) internal successors, (32), 12 states have internal predecessors, (32), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2024-11-17 04:56:30,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:56:30,141 INFO L225 Difference]: With dead ends: 166 [2024-11-17 04:56:30,141 INFO L226 Difference]: Without dead ends: 165 [2024-11-17 04:56:30,142 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2024-11-17 04:56:30,145 INFO L432 NwaCegarLoop]: 40 mSDtfsCounter, 134 mSDsluCounter, 272 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 312 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:56:30,145 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 312 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:56:30,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2024-11-17 04:56:30,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 94. [2024-11-17 04:56:30,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 65 states have (on average 1.2769230769230768) internal successors, (83), 77 states have internal predecessors, (83), 14 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (28), 13 states have call predecessors, (28), 13 states have call successors, (28) [2024-11-17 04:56:30,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 125 transitions. [2024-11-17 04:56:30,171 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 125 transitions. Word has length 16 [2024-11-17 04:56:30,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:56:30,171 INFO L471 AbstractCegarLoop]: Abstraction has 94 states and 125 transitions. [2024-11-17 04:56:30,172 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 2.909090909090909) internal successors, (32), 12 states have internal predecessors, (32), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:56:30,172 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 125 transitions. [2024-11-17 04:56:30,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-17 04:56:30,174 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:56:30,174 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:56:30,192 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-17 04:56:30,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:56:30,379 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting applyHanoiErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:56:30,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:56:30,379 INFO L85 PathProgramCache]: Analyzing trace with hash 1469898361, now seen corresponding path program 1 times [2024-11-17 04:56:30,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:56:30,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66779673] [2024-11-17 04:56:30,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:56:30,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:56:30,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:30,462 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:56:30,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:56:30,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66779673] [2024-11-17 04:56:30,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66779673] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:56:30,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [527060197] [2024-11-17 04:56:30,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:56:30,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:56:30,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:56:30,465 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:56:30,467 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-17 04:56:30,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:30,509 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-17 04:56:30,511 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:56:30,551 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:56:30,552 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:56:30,652 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:56:30,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [527060197] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:56:30,653 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:56:30,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2024-11-17 04:56:30,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566137157] [2024-11-17 04:56:30,653 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:56:30,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-17 04:56:30,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:56:30,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-17 04:56:30,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-11-17 04:56:30,655 INFO L87 Difference]: Start difference. First operand 94 states and 125 transitions. Second operand has 12 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 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-17 04:56:30,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:56:30,747 INFO L93 Difference]: Finished difference Result 100 states and 131 transitions. [2024-11-17 04:56:30,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-17 04:56:30,748 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 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 18 [2024-11-17 04:56:30,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:56:30,749 INFO L225 Difference]: With dead ends: 100 [2024-11-17 04:56:30,749 INFO L226 Difference]: Without dead ends: 98 [2024-11-17 04:56:30,750 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=64, Invalid=146, Unknown=0, NotChecked=0, Total=210 [2024-11-17 04:56:30,751 INFO L432 NwaCegarLoop]: 33 mSDtfsCounter, 41 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 194 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:56:30,751 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 194 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:56:30,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2024-11-17 04:56:30,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2024-11-17 04:56:30,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 68 states have (on average 1.1764705882352942) internal successors, (80), 78 states have internal predecessors, (80), 14 states have call successors, (14), 6 states have call predecessors, (14), 9 states have return successors, (31), 13 states have call predecessors, (31), 13 states have call successors, (31) [2024-11-17 04:56:30,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 125 transitions. [2024-11-17 04:56:30,766 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 125 transitions. Word has length 18 [2024-11-17 04:56:30,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:56:30,767 INFO L471 AbstractCegarLoop]: Abstraction has 98 states and 125 transitions. [2024-11-17 04:56:30,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 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-17 04:56:30,767 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 125 transitions. [2024-11-17 04:56:30,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-17 04:56:30,768 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:56:30,768 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:56:30,786 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-17 04:56:30,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:56:30,969 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting hanoiErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:56:30,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:56:30,969 INFO L85 PathProgramCache]: Analyzing trace with hash 1634697489, now seen corresponding path program 1 times [2024-11-17 04:56:30,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:56:30,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218381721] [2024-11-17 04:56:30,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:56:30,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:56:30,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:31,027 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-17 04:56:31,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:31,043 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:56:31,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:31,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:56:31,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:31,052 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-17 04:56:31,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:56:31,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218381721] [2024-11-17 04:56:31,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218381721] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:56:31,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:56:31,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-17 04:56:31,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874914325] [2024-11-17 04:56:31,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:56:31,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 04:56:31,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:56:31,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 04:56:31,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-17 04:56:31,056 INFO L87 Difference]: Start difference. First operand 98 states and 125 transitions. Second operand has 6 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-17 04:56:31,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:56:31,172 INFO L93 Difference]: Finished difference Result 119 states and 146 transitions. [2024-11-17 04:56:31,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 04:56:31,173 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 29 [2024-11-17 04:56:31,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:56:31,174 INFO L225 Difference]: With dead ends: 119 [2024-11-17 04:56:31,174 INFO L226 Difference]: Without dead ends: 113 [2024-11-17 04:56:31,175 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-17 04:56:31,175 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 73 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 87 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:56:31,176 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 87 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:56:31,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2024-11-17 04:56:31,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 108. [2024-11-17 04:56:31,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108 states, 77 states have (on average 1.2077922077922079) internal successors, (93), 86 states have internal predecessors, (93), 15 states have call successors, (15), 7 states have call predecessors, (15), 9 states have return successors, (32), 14 states have call predecessors, (32), 14 states have call successors, (32) [2024-11-17 04:56:31,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 140 transitions. [2024-11-17 04:56:31,201 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 140 transitions. Word has length 29 [2024-11-17 04:56:31,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:56:31,205 INFO L471 AbstractCegarLoop]: Abstraction has 108 states and 140 transitions. [2024-11-17 04:56:31,205 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-17 04:56:31,205 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 140 transitions. [2024-11-17 04:56:31,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-17 04:56:31,206 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:56:31,206 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:56:31,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-17 04:56:31,206 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting hanoiErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:56:31,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:56:31,207 INFO L85 PathProgramCache]: Analyzing trace with hash -863985390, now seen corresponding path program 1 times [2024-11-17 04:56:31,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:56:31,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250274463] [2024-11-17 04:56:31,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:56:31,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:56:31,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:31,272 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-17 04:56:31,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:31,341 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:56:31,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:31,388 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:56:31,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:31,394 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-17 04:56:31,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:56:31,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250274463] [2024-11-17 04:56:31,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250274463] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:56:31,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1572319602] [2024-11-17 04:56:31,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:56:31,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:56:31,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:56:31,396 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:56:31,397 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-17 04:56:31,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:31,445 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-17 04:56:31,447 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:56:31,490 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-17 04:56:31,490 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 04:56:31,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1572319602] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:56:31,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 04:56:31,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [10] total 13 [2024-11-17 04:56:31,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634319262] [2024-11-17 04:56:31,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:56:31,491 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 04:56:31,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:56:31,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 04:56:31,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2024-11-17 04:56:31,492 INFO L87 Difference]: Start difference. First operand 108 states and 140 transitions. Second operand has 5 states, 3 states have (on average 6.0) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-17 04:56:31,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:56:31,528 INFO L93 Difference]: Finished difference Result 110 states and 143 transitions. [2024-11-17 04:56:31,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 04:56:31,529 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 6.0) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 30 [2024-11-17 04:56:31,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:56:31,530 INFO L225 Difference]: With dead ends: 110 [2024-11-17 04:56:31,531 INFO L226 Difference]: Without dead ends: 109 [2024-11-17 04:56:31,532 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=172, Unknown=0, NotChecked=0, Total=210 [2024-11-17 04:56:31,533 INFO L432 NwaCegarLoop]: 35 mSDtfsCounter, 29 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-17 04:56:31,533 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 110 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-17 04:56:31,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2024-11-17 04:56:31,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 107. [2024-11-17 04:56:31,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 77 states have (on average 1.1818181818181819) internal successors, (91), 85 states have internal predecessors, (91), 15 states have call successors, (15), 7 states have call predecessors, (15), 9 states have return successors, (32), 14 states have call predecessors, (32), 14 states have call successors, (32) [2024-11-17 04:56:31,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 138 transitions. [2024-11-17 04:56:31,570 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 138 transitions. Word has length 30 [2024-11-17 04:56:31,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:56:31,570 INFO L471 AbstractCegarLoop]: Abstraction has 107 states and 138 transitions. [2024-11-17 04:56:31,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 6.0) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-17 04:56:31,571 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 138 transitions. [2024-11-17 04:56:31,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-17 04:56:31,572 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:56:31,572 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:56:31,589 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-17 04:56:31,776 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-17 04:56:31,777 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting hanoiErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:56:31,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:56:31,777 INFO L85 PathProgramCache]: Analyzing trace with hash 1783920312, now seen corresponding path program 1 times [2024-11-17 04:56:31,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:56:31,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371638384] [2024-11-17 04:56:31,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:56:31,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:56:31,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:31,855 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-17 04:56:31,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:31,875 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:56:31,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:31,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:56:31,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:31,889 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-17 04:56:31,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:56:31,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [371638384] [2024-11-17 04:56:31,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [371638384] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:56:31,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [759755152] [2024-11-17 04:56:31,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:56:31,891 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:56:31,892 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:56:31,893 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:56:31,894 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-17 04:56:31,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:31,946 INFO L255 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-17 04:56:31,948 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:56:31,977 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-17 04:56:31,978 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:56:32,087 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-17 04:56:32,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [759755152] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:56:32,091 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:56:32,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 12 [2024-11-17 04:56:32,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624141995] [2024-11-17 04:56:32,091 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:56:32,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-17 04:56:32,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:56:32,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-17 04:56:32,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-11-17 04:56:32,093 INFO L87 Difference]: Start difference. First operand 107 states and 138 transitions. Second operand has 13 states, 10 states have (on average 3.0) internal successors, (30), 8 states have internal predecessors, (30), 5 states have call successors, (11), 6 states have call predecessors, (11), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-17 04:56:32,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:56:32,409 INFO L93 Difference]: Finished difference Result 171 states and 204 transitions. [2024-11-17 04:56:32,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-17 04:56:32,409 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 10 states have (on average 3.0) internal successors, (30), 8 states have internal predecessors, (30), 5 states have call successors, (11), 6 states have call predecessors, (11), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 34 [2024-11-17 04:56:32,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:56:32,411 INFO L225 Difference]: With dead ends: 171 [2024-11-17 04:56:32,411 INFO L226 Difference]: Without dead ends: 170 [2024-11-17 04:56:32,411 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=120, Invalid=342, Unknown=0, NotChecked=0, Total=462 [2024-11-17 04:56:32,412 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 239 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 239 SdHoareTripleChecker+Valid, 147 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-17 04:56:32,412 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [239 Valid, 147 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-17 04:56:32,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2024-11-17 04:56:32,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 146. [2024-11-17 04:56:32,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146 states, 110 states have (on average 1.2636363636363637) internal successors, (139), 118 states have internal predecessors, (139), 18 states have call successors, (18), 10 states have call predecessors, (18), 12 states have return successors, (35), 17 states have call predecessors, (35), 17 states have call successors, (35) [2024-11-17 04:56:32,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 192 transitions. [2024-11-17 04:56:32,436 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 192 transitions. Word has length 34 [2024-11-17 04:56:32,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:56:32,436 INFO L471 AbstractCegarLoop]: Abstraction has 146 states and 192 transitions. [2024-11-17 04:56:32,436 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 10 states have (on average 3.0) internal successors, (30), 8 states have internal predecessors, (30), 5 states have call successors, (11), 6 states have call predecessors, (11), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-17 04:56:32,436 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 192 transitions. [2024-11-17 04:56:32,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-17 04:56:32,437 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:56:32,438 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:56:32,456 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-17 04:56:32,638 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-17 04:56:32,639 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting hanoiErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:56:32,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:56:32,639 INFO L85 PathProgramCache]: Analyzing trace with hash -1156048735, now seen corresponding path program 1 times [2024-11-17 04:56:32,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:56:32,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776197726] [2024-11-17 04:56:32,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:56:32,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:56:32,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:32,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-17 04:56:32,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:32,685 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:56:32,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:32,689 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:56:32,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:32,691 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-17 04:56:32,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:32,706 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-17 04:56:32,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:56:32,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776197726] [2024-11-17 04:56:32,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1776197726] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:56:32,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:56:32,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-17 04:56:32,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302788200] [2024-11-17 04:56:32,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:56:32,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 04:56:32,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:56:32,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 04:56:32,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-17 04:56:32,708 INFO L87 Difference]: Start difference. First operand 146 states and 192 transitions. Second operand has 5 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 1 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-17 04:56:32,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:56:32,790 INFO L93 Difference]: Finished difference Result 187 states and 249 transitions. [2024-11-17 04:56:32,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 04:56:32,791 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 1 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 37 [2024-11-17 04:56:32,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:56:32,793 INFO L225 Difference]: With dead ends: 187 [2024-11-17 04:56:32,793 INFO L226 Difference]: Without dead ends: 176 [2024-11-17 04:56:32,794 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-17 04:56:32,794 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 36 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 70 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:56:32,795 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 70 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:56:32,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2024-11-17 04:56:32,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 172. [2024-11-17 04:56:32,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 133 states have (on average 1.2105263157894737) internal successors, (161), 140 states have internal predecessors, (161), 18 states have call successors, (18), 10 states have call predecessors, (18), 15 states have return successors, (39), 21 states have call predecessors, (39), 17 states have call successors, (39) [2024-11-17 04:56:32,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 218 transitions. [2024-11-17 04:56:32,821 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 218 transitions. Word has length 37 [2024-11-17 04:56:32,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:56:32,821 INFO L471 AbstractCegarLoop]: Abstraction has 172 states and 218 transitions. [2024-11-17 04:56:32,822 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 1 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-17 04:56:32,822 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 218 transitions. [2024-11-17 04:56:32,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-17 04:56:32,825 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:56:32,825 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1] [2024-11-17 04:56:32,825 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-17 04:56:32,825 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting applyHanoiErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:56:32,825 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:56:32,825 INFO L85 PathProgramCache]: Analyzing trace with hash -563634802, now seen corresponding path program 2 times [2024-11-17 04:56:32,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:56:32,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016688451] [2024-11-17 04:56:32,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:56:32,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:56:32,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:33,126 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:56:33,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:56:33,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016688451] [2024-11-17 04:56:33,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016688451] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:56:33,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [852736788] [2024-11-17 04:56:33,126 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 04:56:33,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:56:33,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:56:33,128 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:56:33,129 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-17 04:56:33,182 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-17 04:56:33,183 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:56:33,184 INFO L255 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-17 04:56:33,186 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:56:33,267 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:56:33,267 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:56:33,458 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:56:33,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [852736788] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:56:33,458 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:56:33,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2024-11-17 04:56:33,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968893946] [2024-11-17 04:56:33,458 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:56:33,459 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-17 04:56:33,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:56:33,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-17 04:56:33,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2024-11-17 04:56:33,460 INFO L87 Difference]: Start difference. First operand 172 states and 218 transitions. Second operand has 24 states, 23 states have (on average 3.217391304347826) internal successors, (74), 24 states have internal predecessors, (74), 11 states have call successors, (11), 11 states have call predecessors, (11), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:56:33,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:56:33,988 INFO L93 Difference]: Finished difference Result 1146 states and 1500 transitions. [2024-11-17 04:56:33,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-17 04:56:33,989 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 3.217391304347826) internal successors, (74), 24 states have internal predecessors, (74), 11 states have call successors, (11), 11 states have call predecessors, (11), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 40 [2024-11-17 04:56:33,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:56:33,994 INFO L225 Difference]: With dead ends: 1146 [2024-11-17 04:56:33,995 INFO L226 Difference]: Without dead ends: 1145 [2024-11-17 04:56:33,996 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 232 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=332, Invalid=790, Unknown=0, NotChecked=0, Total=1122 [2024-11-17 04:56:33,996 INFO L432 NwaCegarLoop]: 37 mSDtfsCounter, 640 mSDsluCounter, 376 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 640 SdHoareTripleChecker+Valid, 413 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-17 04:56:33,997 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [640 Valid, 413 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 198 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-17 04:56:33,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1145 states. [2024-11-17 04:56:34,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1145 to 280. [2024-11-17 04:56:34,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280 states, 211 states have (on average 1.161137440758294) internal successors, (245), 224 states have internal predecessors, (245), 36 states have call successors, (36), 16 states have call predecessors, (36), 27 states have return successors, (168), 39 states have call predecessors, (168), 35 states have call successors, (168) [2024-11-17 04:56:34,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 449 transitions. [2024-11-17 04:56:34,032 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 449 transitions. Word has length 40 [2024-11-17 04:56:34,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:56:34,032 INFO L471 AbstractCegarLoop]: Abstraction has 280 states and 449 transitions. [2024-11-17 04:56:34,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 3.217391304347826) internal successors, (74), 24 states have internal predecessors, (74), 11 states have call successors, (11), 11 states have call predecessors, (11), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:56:34,033 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 449 transitions. [2024-11-17 04:56:34,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-17 04:56:34,034 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:56:34,034 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:56:34,051 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-17 04:56:34,238 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:56:34,239 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting hanoiErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:56:34,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:56:34,239 INFO L85 PathProgramCache]: Analyzing trace with hash 242969041, now seen corresponding path program 2 times [2024-11-17 04:56:34,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:56:34,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557545344] [2024-11-17 04:56:34,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:56:34,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:56:34,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:34,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-17 04:56:34,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:34,470 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:56:34,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:34,508 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:56:34,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:34,513 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 2 proven. 49 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-17 04:56:34,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:56:34,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557545344] [2024-11-17 04:56:34,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557545344] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:56:34,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1656056692] [2024-11-17 04:56:34,514 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 04:56:34,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:56:34,514 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:56:34,516 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:56:34,517 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-17 04:56:34,563 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-17 04:56:34,563 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:56:34,564 INFO L255 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-17 04:56:34,566 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:56:34,608 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-17 04:56:34,608 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:56:34,854 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-17 04:56:34,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1656056692] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:56:34,855 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:56:34,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 12, 12] total 29 [2024-11-17 04:56:34,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620482816] [2024-11-17 04:56:34,855 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:56:34,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-17 04:56:34,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:56:34,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-17 04:56:34,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=717, Unknown=0, NotChecked=0, Total=870 [2024-11-17 04:56:34,858 INFO L87 Difference]: Start difference. First operand 280 states and 449 transitions. Second operand has 30 states, 27 states have (on average 2.5185185185185186) internal successors, (68), 19 states have internal predecessors, (68), 13 states have call successors, (17), 12 states have call predecessors, (17), 3 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-17 04:56:35,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:56:35,768 INFO L93 Difference]: Finished difference Result 441 states and 605 transitions. [2024-11-17 04:56:35,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-17 04:56:35,769 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 27 states have (on average 2.5185185185185186) internal successors, (68), 19 states have internal predecessors, (68), 13 states have call successors, (17), 12 states have call predecessors, (17), 3 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 49 [2024-11-17 04:56:35,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:56:35,771 INFO L225 Difference]: With dead ends: 441 [2024-11-17 04:56:35,771 INFO L226 Difference]: Without dead ends: 440 [2024-11-17 04:56:35,774 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 697 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=560, Invalid=2410, Unknown=0, NotChecked=0, Total=2970 [2024-11-17 04:56:35,774 INFO L432 NwaCegarLoop]: 13 mSDtfsCounter, 669 mSDsluCounter, 107 mSDsCounter, 0 mSdLazyCounter, 686 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 673 SdHoareTripleChecker+Valid, 120 SdHoareTripleChecker+Invalid, 752 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 686 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-17 04:56:35,774 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [673 Valid, 120 Invalid, 752 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 686 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-17 04:56:35,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 440 states. [2024-11-17 04:56:35,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 440 to 400. [2024-11-17 04:56:35,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 400 states, 313 states have (on average 1.2044728434504792) internal successors, (377), 326 states have internal predecessors, (377), 42 states have call successors, (42), 22 states have call predecessors, (42), 39 states have return successors, (180), 51 states have call predecessors, (180), 41 states have call successors, (180) [2024-11-17 04:56:35,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 400 states and 599 transitions. [2024-11-17 04:56:35,844 INFO L78 Accepts]: Start accepts. Automaton has 400 states and 599 transitions. Word has length 49 [2024-11-17 04:56:35,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:56:35,844 INFO L471 AbstractCegarLoop]: Abstraction has 400 states and 599 transitions. [2024-11-17 04:56:35,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 27 states have (on average 2.5185185185185186) internal successors, (68), 19 states have internal predecessors, (68), 13 states have call successors, (17), 12 states have call predecessors, (17), 3 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-17 04:56:35,844 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 599 transitions. [2024-11-17 04:56:35,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-17 04:56:35,845 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:56:35,845 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:56:35,862 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-17 04:56:36,049 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:56:36,050 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting hanoiErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:56:36,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:56:36,050 INFO L85 PathProgramCache]: Analyzing trace with hash 1899257786, now seen corresponding path program 1 times [2024-11-17 04:56:36,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:56:36,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120830033] [2024-11-17 04:56:36,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:56:36,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:56:36,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:36,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-17 04:56:36,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:36,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:56:36,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:36,238 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:56:36,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:36,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-17 04:56:36,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:36,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:56:36,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:36,312 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 2 proven. 19 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 04:56:36,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:56:36,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120830033] [2024-11-17 04:56:36,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120830033] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:56:36,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [285931901] [2024-11-17 04:56:36,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:56:36,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:56:36,313 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:56:36,315 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:56:36,317 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-17 04:56:36,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:36,361 INFO L255 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-17 04:56:36,362 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:56:36,462 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-17 04:56:36,462 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:56:36,830 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 04:56:36,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [285931901] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:56:36,831 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:56:36,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 11, 13] total 28 [2024-11-17 04:56:36,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852322495] [2024-11-17 04:56:36,831 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:56:36,832 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-17 04:56:36,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:56:36,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-17 04:56:36,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=655, Unknown=0, NotChecked=0, Total=756 [2024-11-17 04:56:36,833 INFO L87 Difference]: Start difference. First operand 400 states and 599 transitions. Second operand has 28 states, 26 states have (on average 3.1153846153846154) internal successors, (81), 23 states have internal predecessors, (81), 14 states have call successors, (15), 4 states have call predecessors, (15), 8 states have return successors, (14), 8 states have call predecessors, (14), 12 states have call successors, (14) [2024-11-17 04:56:37,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:56:37,441 INFO L93 Difference]: Finished difference Result 1097 states and 1820 transitions. [2024-11-17 04:56:37,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-17 04:56:37,441 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 26 states have (on average 3.1153846153846154) internal successors, (81), 23 states have internal predecessors, (81), 14 states have call successors, (15), 4 states have call predecessors, (15), 8 states have return successors, (14), 8 states have call predecessors, (14), 12 states have call successors, (14) Word has length 50 [2024-11-17 04:56:37,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:56:37,446 INFO L225 Difference]: With dead ends: 1097 [2024-11-17 04:56:37,446 INFO L226 Difference]: Without dead ends: 725 [2024-11-17 04:56:37,452 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 94 SyntacticMatches, 3 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 364 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=273, Invalid=1619, Unknown=0, NotChecked=0, Total=1892 [2024-11-17 04:56:37,454 INFO L432 NwaCegarLoop]: 19 mSDtfsCounter, 178 mSDsluCounter, 191 mSDsCounter, 0 mSdLazyCounter, 525 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 210 SdHoareTripleChecker+Invalid, 594 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-17 04:56:37,454 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [185 Valid, 210 Invalid, 594 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 525 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-17 04:56:37,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 725 states. [2024-11-17 04:56:37,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 725 to 681. [2024-11-17 04:56:37,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 681 states, 535 states have (on average 1.1775700934579438) internal successors, (630), 545 states have internal predecessors, (630), 91 states have call successors, (91), 52 states have call predecessors, (91), 49 states have return successors, (238), 83 states have call predecessors, (238), 70 states have call successors, (238) [2024-11-17 04:56:37,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 681 states to 681 states and 959 transitions. [2024-11-17 04:56:37,521 INFO L78 Accepts]: Start accepts. Automaton has 681 states and 959 transitions. Word has length 50 [2024-11-17 04:56:37,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:56:37,521 INFO L471 AbstractCegarLoop]: Abstraction has 681 states and 959 transitions. [2024-11-17 04:56:37,521 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 26 states have (on average 3.1153846153846154) internal successors, (81), 23 states have internal predecessors, (81), 14 states have call successors, (15), 4 states have call predecessors, (15), 8 states have return successors, (14), 8 states have call predecessors, (14), 12 states have call successors, (14) [2024-11-17 04:56:37,522 INFO L276 IsEmpty]: Start isEmpty. Operand 681 states and 959 transitions. [2024-11-17 04:56:37,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-17 04:56:37,523 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:56:37,523 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:56:37,543 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-17 04:56:37,724 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-17 04:56:37,724 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting hanoiErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:56:37,725 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:56:37,725 INFO L85 PathProgramCache]: Analyzing trace with hash -1259994383, now seen corresponding path program 3 times [2024-11-17 04:56:37,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:56:37,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489690073] [2024-11-17 04:56:37,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:56:37,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:56:37,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:38,171 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-17 04:56:38,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:38,248 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:56:38,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:38,293 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:56:38,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:38,301 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 2 proven. 262 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-17 04:56:38,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:56:38,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489690073] [2024-11-17 04:56:38,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489690073] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:56:38,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1482867380] [2024-11-17 04:56:38,302 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-17 04:56:38,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:56:38,303 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:56:38,304 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:56:38,306 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-17 04:56:38,353 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-17 04:56:38,354 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:56:38,354 INFO L255 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-17 04:56:38,356 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:56:38,481 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 25 proven. 3 refuted. 0 times theorem prover too weak. 239 trivial. 0 not checked. [2024-11-17 04:56:38,481 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:56:38,704 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 25 proven. 4 refuted. 0 times theorem prover too weak. 238 trivial. 0 not checked. [2024-11-17 04:56:38,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1482867380] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:56:38,704 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:56:38,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 9, 10] total 39 [2024-11-17 04:56:38,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084350358] [2024-11-17 04:56:38,705 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:56:38,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2024-11-17 04:56:38,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:56:38,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2024-11-17 04:56:38,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=231, Invalid=1251, Unknown=0, NotChecked=0, Total=1482 [2024-11-17 04:56:38,707 INFO L87 Difference]: Start difference. First operand 681 states and 959 transitions. Second operand has 39 states, 37 states have (on average 2.5405405405405403) internal successors, (94), 25 states have internal predecessors, (94), 18 states have call successors, (21), 15 states have call predecessors, (21), 5 states have return successors, (8), 7 states have call predecessors, (8), 6 states have call successors, (8) [2024-11-17 04:56:39,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:56:39,816 INFO L93 Difference]: Finished difference Result 924 states and 1174 transitions. [2024-11-17 04:56:39,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-11-17 04:56:39,817 INFO L78 Accepts]: Start accepts. Automaton has has 39 states, 37 states have (on average 2.5405405405405403) internal successors, (94), 25 states have internal predecessors, (94), 18 states have call successors, (21), 15 states have call predecessors, (21), 5 states have return successors, (8), 7 states have call predecessors, (8), 6 states have call successors, (8) Word has length 79 [2024-11-17 04:56:39,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:56:39,821 INFO L225 Difference]: With dead ends: 924 [2024-11-17 04:56:39,821 INFO L226 Difference]: Without dead ends: 749 [2024-11-17 04:56:39,823 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 152 SyntacticMatches, 3 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1139 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=803, Invalid=3889, Unknown=0, NotChecked=0, Total=4692 [2024-11-17 04:56:39,823 INFO L432 NwaCegarLoop]: 13 mSDtfsCounter, 794 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 787 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 802 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 886 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 787 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-17 04:56:39,824 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [802 Valid, 137 Invalid, 886 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 787 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-17 04:56:39,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 749 states. [2024-11-17 04:56:39,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 749 to 703. [2024-11-17 04:56:39,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 703 states, 557 states have (on average 1.1759425493716338) internal successors, (655), 557 states have internal predecessors, (655), 90 states have call successors, (90), 61 states have call predecessors, (90), 50 states have return successors, (222), 84 states have call predecessors, (222), 70 states have call successors, (222) [2024-11-17 04:56:39,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 703 states to 703 states and 967 transitions. [2024-11-17 04:56:39,879 INFO L78 Accepts]: Start accepts. Automaton has 703 states and 967 transitions. Word has length 79 [2024-11-17 04:56:39,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:56:39,879 INFO L471 AbstractCegarLoop]: Abstraction has 703 states and 967 transitions. [2024-11-17 04:56:39,879 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 37 states have (on average 2.5405405405405403) internal successors, (94), 25 states have internal predecessors, (94), 18 states have call successors, (21), 15 states have call predecessors, (21), 5 states have return successors, (8), 7 states have call predecessors, (8), 6 states have call successors, (8) [2024-11-17 04:56:39,879 INFO L276 IsEmpty]: Start isEmpty. Operand 703 states and 967 transitions. [2024-11-17 04:56:39,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-17 04:56:39,881 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:56:39,881 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 11, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1] [2024-11-17 04:56:39,896 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-17 04:56:40,085 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-17 04:56:40,086 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting applyHanoiErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:56:40,086 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:56:40,086 INFO L85 PathProgramCache]: Analyzing trace with hash -1982761420, now seen corresponding path program 3 times [2024-11-17 04:56:40,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:56:40,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581820179] [2024-11-17 04:56:40,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:56:40,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:56:40,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:40,733 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 0 proven. 400 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:56:40,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:56:40,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581820179] [2024-11-17 04:56:40,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1581820179] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:56:40,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1746256330] [2024-11-17 04:56:40,734 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-17 04:56:40,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:56:40,735 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:56:40,736 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:56:40,738 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-17 04:56:40,828 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-17 04:56:40,829 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:56:40,830 INFO L255 TraceCheckSpWp]: Trace formula consists of 344 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-17 04:56:40,833 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:56:40,971 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 0 proven. 400 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:56:40,971 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:56:41,483 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 0 proven. 400 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:56:41,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1746256330] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:56:41,484 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:56:41,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 47 [2024-11-17 04:56:41,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007006714] [2024-11-17 04:56:41,484 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:56:41,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-17 04:56:41,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:56:41,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-17 04:56:41,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=599, Invalid=1657, Unknown=0, NotChecked=0, Total=2256 [2024-11-17 04:56:41,487 INFO L87 Difference]: Start difference. First operand 703 states and 967 transitions. Second operand has 48 states, 47 states have (on average 3.3617021276595747) internal successors, (158), 48 states have internal predecessors, (158), 23 states have call successors, (23), 23 states have call predecessors, (23), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:56:43,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:56:43,193 INFO L93 Difference]: Finished difference Result 6054 states and 8303 transitions. [2024-11-17 04:56:43,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-11-17 04:56:43,195 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 47 states have (on average 3.3617021276595747) internal successors, (158), 48 states have internal predecessors, (158), 23 states have call successors, (23), 23 states have call predecessors, (23), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 88 [2024-11-17 04:56:43,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:56:43,224 INFO L225 Difference]: With dead ends: 6054 [2024-11-17 04:56:43,224 INFO L226 Difference]: Without dead ends: 5973 [2024-11-17 04:56:43,228 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1048 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=1382, Invalid=3448, Unknown=0, NotChecked=0, Total=4830 [2024-11-17 04:56:43,229 INFO L432 NwaCegarLoop]: 49 mSDtfsCounter, 1036 mSDsluCounter, 728 mSDsCounter, 0 mSdLazyCounter, 572 mSolverCounterSat, 154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1036 SdHoareTripleChecker+Valid, 777 SdHoareTripleChecker+Invalid, 726 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 572 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-17 04:56:43,229 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1036 Valid, 777 Invalid, 726 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 572 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-17 04:56:43,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5973 states. [2024-11-17 04:56:43,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5973 to 1328. [2024-11-17 04:56:43,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1328 states, 1037 states have (on average 1.1301832208293154) internal successors, (1172), 1036 states have internal predecessors, (1172), 198 states have call successors, (198), 121 states have call predecessors, (198), 87 states have return successors, (1183), 170 states have call predecessors, (1183), 154 states have call successors, (1183) [2024-11-17 04:56:43,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1328 states to 1328 states and 2553 transitions. [2024-11-17 04:56:43,396 INFO L78 Accepts]: Start accepts. Automaton has 1328 states and 2553 transitions. Word has length 88 [2024-11-17 04:56:43,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:56:43,396 INFO L471 AbstractCegarLoop]: Abstraction has 1328 states and 2553 transitions. [2024-11-17 04:56:43,396 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 47 states have (on average 3.3617021276595747) internal successors, (158), 48 states have internal predecessors, (158), 23 states have call successors, (23), 23 states have call predecessors, (23), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:56:43,397 INFO L276 IsEmpty]: Start isEmpty. Operand 1328 states and 2553 transitions. [2024-11-17 04:56:43,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-17 04:56:43,400 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:56:43,400 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 7, 7, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:56:43,417 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-17 04:56:43,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-17 04:56:43,601 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting hanoiErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:56:43,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:56:43,601 INFO L85 PathProgramCache]: Analyzing trace with hash 1391476652, now seen corresponding path program 4 times [2024-11-17 04:56:43,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:56:43,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979606809] [2024-11-17 04:56:43,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:56:43,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:56:43,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:44,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-17 04:56:44,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:44,189 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:56:44,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:44,246 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:56:44,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:44,298 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:56:44,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:44,302 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-17 04:56:44,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:44,312 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:56:44,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:44,314 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:56:44,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:44,316 INFO L134 CoverageAnalysis]: Checked inductivity of 419 backedges. 15 proven. 358 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-17 04:56:44,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:56:44,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979606809] [2024-11-17 04:56:44,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979606809] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:56:44,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1838261606] [2024-11-17 04:56:44,317 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-17 04:56:44,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:56:44,318 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:56:44,320 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:56:44,321 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-17 04:56:44,384 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-17 04:56:44,384 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:56:44,385 INFO L255 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-17 04:56:44,387 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:56:44,543 INFO L134 CoverageAnalysis]: Checked inductivity of 419 backedges. 81 proven. 55 refuted. 0 times theorem prover too weak. 283 trivial. 0 not checked. [2024-11-17 04:56:44,543 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:56:44,835 INFO L134 CoverageAnalysis]: Checked inductivity of 419 backedges. 81 proven. 64 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2024-11-17 04:56:44,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1838261606] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:56:44,836 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:56:44,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 11, 13] total 45 [2024-11-17 04:56:44,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447672098] [2024-11-17 04:56:44,836 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:56:44,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2024-11-17 04:56:44,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:56:44,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2024-11-17 04:56:44,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=293, Invalid=1687, Unknown=0, NotChecked=0, Total=1980 [2024-11-17 04:56:44,838 INFO L87 Difference]: Start difference. First operand 1328 states and 2553 transitions. Second operand has 45 states, 43 states have (on average 2.627906976744186) internal successors, (113), 28 states have internal predecessors, (113), 23 states have call successors, (29), 17 states have call predecessors, (29), 6 states have return successors, (14), 9 states have call predecessors, (14), 8 states have call successors, (14) [2024-11-17 04:56:45,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:56:45,524 INFO L93 Difference]: Finished difference Result 2448 states and 5216 transitions. [2024-11-17 04:56:45,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-17 04:56:45,525 INFO L78 Accepts]: Start accepts. Automaton has has 45 states, 43 states have (on average 2.627906976744186) internal successors, (113), 28 states have internal predecessors, (113), 23 states have call successors, (29), 17 states have call predecessors, (29), 6 states have return successors, (14), 9 states have call predecessors, (14), 8 states have call successors, (14) Word has length 118 [2024-11-17 04:56:45,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:56:45,536 INFO L225 Difference]: With dead ends: 2448 [2024-11-17 04:56:45,536 INFO L226 Difference]: Without dead ends: 1160 [2024-11-17 04:56:45,549 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 300 GetRequests, 239 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 964 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=593, Invalid=3313, Unknown=0, NotChecked=0, Total=3906 [2024-11-17 04:56:45,550 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 205 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 661 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 208 SdHoareTripleChecker+Valid, 187 SdHoareTripleChecker+Invalid, 690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 661 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-17 04:56:45,550 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [208 Valid, 187 Invalid, 690 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 661 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-17 04:56:45,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1160 states. [2024-11-17 04:56:45,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1160 to 1010. [2024-11-17 04:56:45,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1010 states, 786 states have (on average 1.1005089058524173) internal successors, (865), 769 states have internal predecessors, (865), 124 states have call successors, (124), 94 states have call predecessors, (124), 95 states have return successors, (495), 146 states have call predecessors, (495), 123 states have call successors, (495) [2024-11-17 04:56:45,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1010 states to 1010 states and 1484 transitions. [2024-11-17 04:56:45,676 INFO L78 Accepts]: Start accepts. Automaton has 1010 states and 1484 transitions. Word has length 118 [2024-11-17 04:56:45,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:56:45,677 INFO L471 AbstractCegarLoop]: Abstraction has 1010 states and 1484 transitions. [2024-11-17 04:56:45,677 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 43 states have (on average 2.627906976744186) internal successors, (113), 28 states have internal predecessors, (113), 23 states have call successors, (29), 17 states have call predecessors, (29), 6 states have return successors, (14), 9 states have call predecessors, (14), 8 states have call successors, (14) [2024-11-17 04:56:45,677 INFO L276 IsEmpty]: Start isEmpty. Operand 1010 states and 1484 transitions. [2024-11-17 04:56:45,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-17 04:56:45,679 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:56:45,679 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:56:45,696 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-17 04:56:45,879 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-17 04:56:45,880 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting hanoiErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:56:45,880 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:56:45,880 INFO L85 PathProgramCache]: Analyzing trace with hash -1667191498, now seen corresponding path program 2 times [2024-11-17 04:56:45,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:56:45,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466944066] [2024-11-17 04:56:45,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:56:45,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:56:45,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:45,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-17 04:56:45,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:45,968 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:56:45,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:45,976 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:56:45,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:45,981 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:56:45,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:45,983 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:56:45,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:45,985 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-17 04:56:45,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:45,989 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:56:45,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:45,991 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:56:45,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:45,994 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-17 04:56:45,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:46,003 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:56:46,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:46,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:56:46,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:46,009 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:56:46,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:46,010 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-17 04:56:46,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:46,014 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:56:46,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:46,016 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:56:46,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:46,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-17 04:56:46,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:46,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:56:46,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:46,052 INFO L134 CoverageAnalysis]: Checked inductivity of 622 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 618 trivial. 0 not checked. [2024-11-17 04:56:46,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:56:46,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466944066] [2024-11-17 04:56:46,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466944066] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:56:46,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [779478782] [2024-11-17 04:56:46,052 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 04:56:46,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:56:46,053 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:56:46,054 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-17 04:56:46,056 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-17 04:56:46,154 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-17 04:56:46,154 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:56:46,157 INFO L255 TraceCheckSpWp]: Trace formula consists of 497 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 04:56:46,159 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:56:46,201 INFO L134 CoverageAnalysis]: Checked inductivity of 622 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 618 trivial. 0 not checked. [2024-11-17 04:56:46,201 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 04:56:46,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [779478782] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:56:46,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 04:56:46,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2024-11-17 04:56:46,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244021853] [2024-11-17 04:56:46,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:56:46,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 04:56:46,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:56:46,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 04:56:46,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-17 04:56:46,203 INFO L87 Difference]: Start difference. First operand 1010 states and 1484 transitions. Second operand has 6 states, 5 states have (on average 5.8) internal successors, (29), 6 states have internal predecessors, (29), 1 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-17 04:56:46,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:56:46,297 INFO L93 Difference]: Finished difference Result 1021 states and 1495 transitions. [2024-11-17 04:56:46,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 04:56:46,298 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 5.8) internal successors, (29), 6 states have internal predecessors, (29), 1 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) Word has length 152 [2024-11-17 04:56:46,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:56:46,304 INFO L225 Difference]: With dead ends: 1021 [2024-11-17 04:56:46,304 INFO L226 Difference]: Without dead ends: 1019 [2024-11-17 04:56:46,305 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-17 04:56:46,305 INFO L432 NwaCegarLoop]: 32 mSDtfsCounter, 4 mSDsluCounter, 89 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 121 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-17 04:56:46,305 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 121 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-17 04:56:46,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1019 states. [2024-11-17 04:56:46,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1019 to 1008. [2024-11-17 04:56:46,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1008 states, 786 states have (on average 1.0699745547073791) internal successors, (841), 767 states have internal predecessors, (841), 124 states have call successors, (124), 94 states have call predecessors, (124), 95 states have return successors, (495), 146 states have call predecessors, (495), 123 states have call successors, (495) [2024-11-17 04:56:46,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1008 states to 1008 states and 1460 transitions. [2024-11-17 04:56:46,434 INFO L78 Accepts]: Start accepts. Automaton has 1008 states and 1460 transitions. Word has length 152 [2024-11-17 04:56:46,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:56:46,435 INFO L471 AbstractCegarLoop]: Abstraction has 1008 states and 1460 transitions. [2024-11-17 04:56:46,435 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 5.8) internal successors, (29), 6 states have internal predecessors, (29), 1 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-17 04:56:46,435 INFO L276 IsEmpty]: Start isEmpty. Operand 1008 states and 1460 transitions. [2024-11-17 04:56:46,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-17 04:56:46,440 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:56:46,440 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:56:46,457 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-17 04:56:46,644 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-17 04:56:46,645 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:56:46,645 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:56:46,645 INFO L85 PathProgramCache]: Analyzing trace with hash -143328889, now seen corresponding path program 1 times [2024-11-17 04:56:46,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:56:46,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244599195] [2024-11-17 04:56:46,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:56:46,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:56:46,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:46,730 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-17 04:56:46,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:46,752 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:56:46,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:46,761 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:56:46,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:46,765 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:56:46,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:46,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:56:46,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:46,768 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-17 04:56:46,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:46,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:56:46,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:46,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:56:46,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:46,774 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-17 04:56:46,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:46,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:56:46,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:46,785 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:56:46,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:46,787 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:56:46,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:46,790 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-17 04:56:46,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:46,793 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:56:46,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:46,795 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:56:46,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:46,797 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-17 04:56:46,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:46,821 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:56:46,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:46,840 INFO L134 CoverageAnalysis]: Checked inductivity of 623 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 618 trivial. 0 not checked. [2024-11-17 04:56:46,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:56:46,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244599195] [2024-11-17 04:56:46,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244599195] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:56:46,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [571788636] [2024-11-17 04:56:46,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:56:46,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:56:46,844 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:56:46,848 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:56:46,852 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-17 04:56:46,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:46,950 INFO L255 TraceCheckSpWp]: Trace formula consists of 498 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 04:56:46,952 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:56:46,983 INFO L134 CoverageAnalysis]: Checked inductivity of 623 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 618 trivial. 0 not checked. [2024-11-17 04:56:46,984 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:56:47,195 INFO L134 CoverageAnalysis]: Checked inductivity of 623 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 618 trivial. 0 not checked. [2024-11-17 04:56:47,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [571788636] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:56:47,196 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:56:47,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 12 [2024-11-17 04:56:47,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322757234] [2024-11-17 04:56:47,196 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:56:47,197 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-17 04:56:47,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:56:47,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-17 04:56:47,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2024-11-17 04:56:47,198 INFO L87 Difference]: Start difference. First operand 1008 states and 1460 transitions. Second operand has 13 states, 12 states have (on average 4.25) internal successors, (51), 12 states have internal predecessors, (51), 1 states have call successors, (8), 2 states have call predecessors, (8), 6 states have return successors, (8), 6 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-17 04:56:47,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:56:47,367 INFO L93 Difference]: Finished difference Result 1264 states and 1776 transitions. [2024-11-17 04:56:47,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-17 04:56:47,368 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 4.25) internal successors, (51), 12 states have internal predecessors, (51), 1 states have call successors, (8), 2 states have call predecessors, (8), 6 states have return successors, (8), 6 states have call predecessors, (8), 1 states have call successors, (8) Word has length 153 [2024-11-17 04:56:47,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:56:47,374 INFO L225 Difference]: With dead ends: 1264 [2024-11-17 04:56:47,374 INFO L226 Difference]: Without dead ends: 1193 [2024-11-17 04:56:47,375 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 351 GetRequests, 332 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=101, Invalid=319, Unknown=0, NotChecked=0, Total=420 [2024-11-17 04:56:47,376 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 52 mSDsluCounter, 91 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:56:47,377 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 112 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:56:47,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1193 states. [2024-11-17 04:56:47,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1193 to 1193. [2024-11-17 04:56:47,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1193 states, 948 states have (on average 1.0421940928270041) internal successors, (988), 925 states have internal predecessors, (988), 124 states have call successors, (124), 94 states have call predecessors, (124), 119 states have return successors, (522), 173 states have call predecessors, (522), 123 states have call successors, (522) [2024-11-17 04:56:47,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1193 states to 1193 states and 1634 transitions. [2024-11-17 04:56:47,491 INFO L78 Accepts]: Start accepts. Automaton has 1193 states and 1634 transitions. Word has length 153 [2024-11-17 04:56:47,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:56:47,492 INFO L471 AbstractCegarLoop]: Abstraction has 1193 states and 1634 transitions. [2024-11-17 04:56:47,492 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 4.25) internal successors, (51), 12 states have internal predecessors, (51), 1 states have call successors, (8), 2 states have call predecessors, (8), 6 states have return successors, (8), 6 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-17 04:56:47,492 INFO L276 IsEmpty]: Start isEmpty. Operand 1193 states and 1634 transitions. [2024-11-17 04:56:47,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-17 04:56:47,496 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:56:47,496 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:56:47,513 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-17 04:56:47,697 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-17 04:56:47,697 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:56:47,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:56:47,698 INFO L85 PathProgramCache]: Analyzing trace with hash 788640624, now seen corresponding path program 2 times [2024-11-17 04:56:47,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:56:47,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876474327] [2024-11-17 04:56:47,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:56:47,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:56:47,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:47,810 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-17 04:56:47,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:47,827 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:56:47,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:47,835 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:56:47,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:47,840 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:56:47,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:47,842 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:56:47,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:47,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-17 04:56:47,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:47,846 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:56:47,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:47,848 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:56:47,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:47,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-17 04:56:47,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:47,857 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:56:47,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:47,860 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:56:47,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:47,863 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:56:47,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:47,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-17 04:56:47,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:47,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:56:47,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:47,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:56:47,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:47,873 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-17 04:56:47,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:47,918 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:56:47,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:47,950 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:56:47,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:47,989 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:56:47,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:48,016 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:56:48,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:48,030 INFO L134 CoverageAnalysis]: Checked inductivity of 737 backedges. 0 proven. 68 refuted. 0 times theorem prover too weak. 669 trivial. 0 not checked. [2024-11-17 04:56:48,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:56:48,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876474327] [2024-11-17 04:56:48,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876474327] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:56:48,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [797035693] [2024-11-17 04:56:48,031 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 04:56:48,031 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:56:48,031 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:56:48,034 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:56:48,038 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-17 04:56:48,136 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-17 04:56:48,136 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:56:48,138 INFO L255 TraceCheckSpWp]: Trace formula consists of 558 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-17 04:56:48,142 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:56:48,409 INFO L134 CoverageAnalysis]: Checked inductivity of 737 backedges. 103 proven. 248 refuted. 0 times theorem prover too weak. 386 trivial. 0 not checked. [2024-11-17 04:56:48,409 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:56:49,673 INFO L134 CoverageAnalysis]: Checked inductivity of 737 backedges. 103 proven. 300 refuted. 0 times theorem prover too weak. 334 trivial. 0 not checked. [2024-11-17 04:56:49,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [797035693] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:56:49,674 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:56:49,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 16, 23] total 40 [2024-11-17 04:56:49,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454280233] [2024-11-17 04:56:49,674 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:56:49,675 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2024-11-17 04:56:49,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:56:49,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2024-11-17 04:56:49,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=157, Invalid=1403, Unknown=0, NotChecked=0, Total=1560 [2024-11-17 04:56:49,677 INFO L87 Difference]: Start difference. First operand 1193 states and 1634 transitions. Second operand has 40 states, 38 states have (on average 4.184210526315789) internal successors, (159), 35 states have internal predecessors, (159), 18 states have call successors, (25), 4 states have call predecessors, (25), 16 states have return successors, (30), 17 states have call predecessors, (30), 16 states have call successors, (30) [2024-11-17 04:56:50,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:56:50,783 INFO L93 Difference]: Finished difference Result 2230 states and 3117 transitions. [2024-11-17 04:56:50,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-11-17 04:56:50,783 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 38 states have (on average 4.184210526315789) internal successors, (159), 35 states have internal predecessors, (159), 18 states have call successors, (25), 4 states have call predecessors, (25), 16 states have return successors, (30), 17 states have call predecessors, (30), 16 states have call successors, (30) Word has length 192 [2024-11-17 04:56:50,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:56:50,792 INFO L225 Difference]: With dead ends: 2230 [2024-11-17 04:56:50,793 INFO L226 Difference]: Without dead ends: 1394 [2024-11-17 04:56:50,797 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 470 GetRequests, 388 SyntacticMatches, 8 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1444 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=757, Invalid=4943, Unknown=0, NotChecked=0, Total=5700 [2024-11-17 04:56:50,797 INFO L432 NwaCegarLoop]: 14 mSDtfsCounter, 357 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 998 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 366 SdHoareTripleChecker+Valid, 244 SdHoareTripleChecker+Invalid, 1087 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 998 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-17 04:56:50,797 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [366 Valid, 244 Invalid, 1087 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 998 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-17 04:56:50,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1394 states. [2024-11-17 04:56:50,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1394 to 1317. [2024-11-17 04:56:50,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1317 states, 1040 states have (on average 1.0375) internal successors, (1079), 1016 states have internal predecessors, (1079), 142 states have call successors, (142), 94 states have call predecessors, (142), 133 states have return successors, (660), 206 states have call predecessors, (660), 131 states have call successors, (660) [2024-11-17 04:56:50,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1317 states to 1317 states and 1881 transitions. [2024-11-17 04:56:50,929 INFO L78 Accepts]: Start accepts. Automaton has 1317 states and 1881 transitions. Word has length 192 [2024-11-17 04:56:50,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:56:50,930 INFO L471 AbstractCegarLoop]: Abstraction has 1317 states and 1881 transitions. [2024-11-17 04:56:50,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 38 states have (on average 4.184210526315789) internal successors, (159), 35 states have internal predecessors, (159), 18 states have call successors, (25), 4 states have call predecessors, (25), 16 states have return successors, (30), 17 states have call predecessors, (30), 16 states have call successors, (30) [2024-11-17 04:56:50,930 INFO L276 IsEmpty]: Start isEmpty. Operand 1317 states and 1881 transitions. [2024-11-17 04:56:50,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-17 04:56:50,936 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:56:50,936 INFO L215 NwaCegarLoop]: trace histogram [23, 23, 23, 22, 22, 22, 22, 22, 1, 1, 1, 1, 1] [2024-11-17 04:56:50,953 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-17 04:56:51,140 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:56:51,141 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting applyHanoiErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:56:51,141 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:56:51,141 INFO L85 PathProgramCache]: Analyzing trace with hash -1334133888, now seen corresponding path program 4 times [2024-11-17 04:56:51,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:56:51,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41056508] [2024-11-17 04:56:51,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:56:51,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:56:51,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:56:53,087 INFO L134 CoverageAnalysis]: Checked inductivity of 1936 backedges. 0 proven. 1936 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:56:53,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:56:53,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41056508] [2024-11-17 04:56:53,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41056508] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:56:53,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2147096440] [2024-11-17 04:56:53,088 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-17 04:56:53,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:56:53,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:56:53,089 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:56:53,090 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-17 04:56:53,227 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-17 04:56:53,228 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:56:53,234 INFO L255 TraceCheckSpWp]: Trace formula consists of 692 conjuncts, 93 conjuncts are in the unsatisfiable core [2024-11-17 04:56:53,239 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:56:53,458 INFO L134 CoverageAnalysis]: Checked inductivity of 1936 backedges. 0 proven. 1936 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:56:53,459 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:56:55,098 INFO L134 CoverageAnalysis]: Checked inductivity of 1936 backedges. 0 proven. 1936 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:56:55,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2147096440] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:56:55,099 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:56:55,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 47, 47] total 95 [2024-11-17 04:56:55,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470096961] [2024-11-17 04:56:55,099 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:56:55,099 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2024-11-17 04:56:55,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:56:55,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2024-11-17 04:56:55,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2351, Invalid=6769, Unknown=0, NotChecked=0, Total=9120 [2024-11-17 04:56:55,104 INFO L87 Difference]: Start difference. First operand 1317 states and 1881 transitions. Second operand has 96 states, 95 states have (on average 3.431578947368421) internal successors, (326), 96 states have internal predecessors, (326), 47 states have call successors, (47), 47 states have call predecessors, (47), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:56:59,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:56:59,137 INFO L93 Difference]: Finished difference Result 6176 states and 9675 transitions. [2024-11-17 04:56:59,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2024-11-17 04:56:59,137 INFO L78 Accepts]: Start accepts. Automaton has has 96 states, 95 states have (on average 3.431578947368421) internal successors, (326), 96 states have internal predecessors, (326), 47 states have call successors, (47), 47 states have call predecessors, (47), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 184 [2024-11-17 04:56:59,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:56:59,172 INFO L225 Difference]: With dead ends: 6176 [2024-11-17 04:56:59,172 INFO L226 Difference]: Without dead ends: 6175 [2024-11-17 04:56:59,180 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 482 GetRequests, 342 SyntacticMatches, 0 SemanticMatches, 140 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4408 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=5642, Invalid=14380, Unknown=0, NotChecked=0, Total=20022 [2024-11-17 04:56:59,180 INFO L432 NwaCegarLoop]: 120 mSDtfsCounter, 1543 mSDsluCounter, 1118 mSDsCounter, 0 mSdLazyCounter, 1213 mSolverCounterSat, 397 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1543 SdHoareTripleChecker+Valid, 1238 SdHoareTripleChecker+Invalid, 1610 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 397 IncrementalHoareTripleChecker+Valid, 1213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-17 04:56:59,180 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1543 Valid, 1238 Invalid, 1610 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [397 Valid, 1213 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-17 04:56:59,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6175 states. [2024-11-17 04:56:59,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6175 to 2397. [2024-11-17 04:56:59,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2397 states, 1832 states have (on average 1.0343886462882097) internal successors, (1895), 1784 states have internal predecessors, (1895), 310 states have call successors, (310), 190 states have call predecessors, (310), 253 states have return successors, (3468), 422 states have call predecessors, (3468), 287 states have call successors, (3468) [2024-11-17 04:56:59,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2397 states to 2397 states and 5673 transitions. [2024-11-17 04:56:59,498 INFO L78 Accepts]: Start accepts. Automaton has 2397 states and 5673 transitions. Word has length 184 [2024-11-17 04:56:59,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:56:59,499 INFO L471 AbstractCegarLoop]: Abstraction has 2397 states and 5673 transitions. [2024-11-17 04:56:59,499 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 95 states have (on average 3.431578947368421) internal successors, (326), 96 states have internal predecessors, (326), 47 states have call successors, (47), 47 states have call predecessors, (47), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:56:59,499 INFO L276 IsEmpty]: Start isEmpty. Operand 2397 states and 5673 transitions. [2024-11-17 04:56:59,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 614 [2024-11-17 04:56:59,535 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:56:59,535 INFO L215 NwaCegarLoop]: trace histogram [63, 63, 32, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 7, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:56:59,553 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-17 04:56:59,739 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:56:59,740 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:56:59,740 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:56:59,740 INFO L85 PathProgramCache]: Analyzing trace with hash 128366991, now seen corresponding path program 3 times [2024-11-17 04:56:59,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:56:59,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532099385] [2024-11-17 04:56:59,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:56:59,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:56:59,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-17 04:57:00,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,137 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:57:00,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,164 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:57:00,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,179 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:57:00,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,186 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:57:00,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,190 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:57:00,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:57:00,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,194 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-17 04:57:00,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,197 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:57:00,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:57:00,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-17 04:57:00,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,206 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:57:00,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:57:00,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:57:00,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,212 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-17 04:57:00,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:57:00,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:57:00,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,219 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-11-17 04:57:00,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,232 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:57:00,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:57:00,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:57:00,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,246 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:57:00,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,250 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-17 04:57:00,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,254 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:57:00,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:57:00,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,257 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-17 04:57:00,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:57:00,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:57:00,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,267 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:57:00,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,269 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-17 04:57:00,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:57:00,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,273 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:57:00,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 269 [2024-11-17 04:57:00,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:57:00,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,358 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:57:00,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:57:00,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,365 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:57:00,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,366 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:57:00,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,368 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-17 04:57:00,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:57:00,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:57:00,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,373 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-17 04:57:00,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:57:00,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,382 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:57:00,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,383 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:57:00,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,384 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-17 04:57:00,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,387 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:57:00,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,388 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:57:00,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,390 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-11-17 04:57:00,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:57:00,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:57:00,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:57:00,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:57:00,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,412 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-17 04:57:00,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,415 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:57:00,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,416 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:57:00,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,418 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-17 04:57:00,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:57:00,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,426 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:57:00,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:57:00,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,429 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-17 04:57:00,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,431 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-17 04:57:00,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,433 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:57:00,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,435 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 540 [2024-11-17 04:57:00,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,482 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:57:00,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,515 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:57:00,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,548 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:57:00,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,575 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:57:00,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,601 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-17 04:57:00,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:00,617 INFO L134 CoverageAnalysis]: Checked inductivity of 12189 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 12084 trivial. 0 not checked. [2024-11-17 04:57:00,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:57:00,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532099385] [2024-11-17 04:57:00,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532099385] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:57:00,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1785388564] [2024-11-17 04:57:00,617 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-17 04:57:00,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:57:00,618 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:57:00,620 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:57:00,621 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-17 04:57:00,763 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-11-17 04:57:00,763 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:57:00,766 INFO L255 TraceCheckSpWp]: Trace formula consists of 376 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-17 04:57:00,773 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:57:00,856 INFO L134 CoverageAnalysis]: Checked inductivity of 12189 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 12084 trivial. 0 not checked. [2024-11-17 04:57:00,856 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:57:02,446 INFO L134 CoverageAnalysis]: Checked inductivity of 12189 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 12084 trivial. 0 not checked. [2024-11-17 04:57:02,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1785388564] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:57:02,446 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:57:02,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13, 13] total 28 [2024-11-17 04:57:02,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059741273] [2024-11-17 04:57:02,447 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:57:02,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-17 04:57:02,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:57:02,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-17 04:57:02,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=211, Invalid=601, Unknown=0, NotChecked=0, Total=812 [2024-11-17 04:57:02,451 INFO L87 Difference]: Start difference. First operand 2397 states and 5673 transitions. Second operand has 29 states, 28 states have (on average 3.8214285714285716) internal successors, (107), 28 states have internal predecessors, (107), 1 states have call successors, (8), 2 states have call predecessors, (8), 14 states have return successors, (16), 14 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-17 04:57:02,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:57:02,946 INFO L93 Difference]: Finished difference Result 3035 states and 6394 transitions. [2024-11-17 04:57:02,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-17 04:57:02,947 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 28 states have (on average 3.8214285714285716) internal successors, (107), 28 states have internal predecessors, (107), 1 states have call successors, (8), 2 states have call predecessors, (8), 14 states have return successors, (16), 14 states have call predecessors, (16), 1 states have call successors, (16) Word has length 613 [2024-11-17 04:57:02,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:57:02,972 INFO L225 Difference]: With dead ends: 3035 [2024-11-17 04:57:02,972 INFO L226 Difference]: Without dead ends: 2563 [2024-11-17 04:57:02,976 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1399 GetRequests, 1348 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 987 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=573, Invalid=2183, Unknown=0, NotChecked=0, Total=2756 [2024-11-17 04:57:02,976 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 108 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 154 SdHoareTripleChecker+Invalid, 194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:57:02,977 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 154 Invalid, 194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:57:02,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2563 states. [2024-11-17 04:57:03,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2563 to 2563. [2024-11-17 04:57:03,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2563 states, 1981 states have (on average 1.0292781423523474) internal successors, (2039), 1928 states have internal predecessors, (2039), 310 states have call successors, (310), 190 states have call predecessors, (310), 270 states have return successors, (3490), 444 states have call predecessors, (3490), 287 states have call successors, (3490) [2024-11-17 04:57:03,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2563 states to 2563 states and 5839 transitions. [2024-11-17 04:57:03,250 INFO L78 Accepts]: Start accepts. Automaton has 2563 states and 5839 transitions. Word has length 613 [2024-11-17 04:57:03,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:57:03,251 INFO L471 AbstractCegarLoop]: Abstraction has 2563 states and 5839 transitions. [2024-11-17 04:57:03,251 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 28 states have (on average 3.8214285714285716) internal successors, (107), 28 states have internal predecessors, (107), 1 states have call successors, (8), 2 states have call predecessors, (8), 14 states have return successors, (16), 14 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-17 04:57:03,251 INFO L276 IsEmpty]: Start isEmpty. Operand 2563 states and 5839 transitions. [2024-11-17 04:57:03,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 377 [2024-11-17 04:57:03,280 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:57:03,280 INFO L215 NwaCegarLoop]: trace histogram [47, 47, 47, 46, 46, 46, 46, 46, 1, 1, 1, 1, 1] [2024-11-17 04:57:03,298 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-11-17 04:57:03,484 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:57:03,485 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting applyHanoiErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-17 04:57:03,485 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:57:03,485 INFO L85 PathProgramCache]: Analyzing trace with hash -1362913768, now seen corresponding path program 5 times [2024-11-17 04:57:03,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:57:03,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932597637] [2024-11-17 04:57:03,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:57:03,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:57:03,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:57:10,069 INFO L134 CoverageAnalysis]: Checked inductivity of 8464 backedges. 0 proven. 8464 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:57:10,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:57:10,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932597637] [2024-11-17 04:57:10,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932597637] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:57:10,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1580868792] [2024-11-17 04:57:10,070 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-17 04:57:10,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:57:10,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:57:10,072 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:57:10,074 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-17 04:57:10,459 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2024-11-17 04:57:10,459 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:57:10,466 INFO L255 TraceCheckSpWp]: Trace formula consists of 1388 conjuncts, 189 conjuncts are in the unsatisfiable core [2024-11-17 04:57:10,472 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:57:10,924 INFO L134 CoverageAnalysis]: Checked inductivity of 8464 backedges. 0 proven. 8464 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:57:10,925 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:57:16,896 INFO L134 CoverageAnalysis]: Checked inductivity of 8464 backedges. 0 proven. 8464 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:57:16,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1580868792] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:57:16,896 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:57:16,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [95, 95, 95] total 191 [2024-11-17 04:57:16,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461194639] [2024-11-17 04:57:16,897 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:57:16,897 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 192 states [2024-11-17 04:57:16,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:57:16,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 192 interpolants. [2024-11-17 04:57:16,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9311, Invalid=27361, Unknown=0, NotChecked=0, Total=36672 [2024-11-17 04:57:16,908 INFO L87 Difference]: Start difference. First operand 2563 states and 5839 transitions. Second operand has 192 states, 191 states have (on average 3.4659685863874348) internal successors, (662), 192 states have internal predecessors, (662), 95 states have call successors, (95), 95 states have call predecessors, (95), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)