./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-overflow.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive/recHanoi01.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version fca748b1 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive/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-wip.dd.update-z3-fca748b-m [2024-11-20 19:04:11,502 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 19:04:11,542 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-20 19:04:11,545 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 19:04:11,545 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 19:04:11,571 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 19:04:11,572 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 19:04:11,572 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 19:04:11,573 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 19:04:11,574 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 19:04:11,574 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 19:04:11,574 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 19:04:11,575 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 19:04:11,575 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 19:04:11,576 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 19:04:11,577 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 19:04:11,577 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-20 19:04:11,577 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-20 19:04:11,577 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 19:04:11,577 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-20 19:04:11,578 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 19:04:11,580 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-20 19:04:11,581 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 19:04:11,581 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-20 19:04:11,581 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 19:04:11,581 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-20 19:04:11,581 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-20 19:04:11,581 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-20 19:04:11,582 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-20 19:04:11,582 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 19:04:11,582 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 19:04:11,582 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 19:04:11,582 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 19:04:11,582 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 19:04:11,582 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 19:04:11,583 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 19:04:11,583 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 19:04:11,583 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-20 19:04:11,583 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 19:04:11,583 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 19:04:11,583 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 19:04:11,584 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 19:04:11,584 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 19:04:11,585 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 19:04:11,585 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-20 19:04:11,784 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 19:04:11,803 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 19:04:11,805 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 19:04:11,806 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 19:04:11,807 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 19:04:11,807 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive/recHanoi01.c [2024-11-20 19:04:13,049 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 19:04:13,180 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 19:04:13,181 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive/recHanoi01.c [2024-11-20 19:04:13,186 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2201e671c/ecb54555c30e4506b63a1080a068aea8/FLAG45910ce78 [2024-11-20 19:04:13,602 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2201e671c/ecb54555c30e4506b63a1080a068aea8 [2024-11-20 19:04:13,604 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 19:04:13,605 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 19:04:13,609 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 19:04:13,609 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 19:04:13,613 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 19:04:13,613 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:04:13" (1/1) ... [2024-11-20 19:04:13,614 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41d78da3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:04:13, skipping insertion in model container [2024-11-20 19:04:13,614 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:04:13" (1/1) ... [2024-11-20 19:04:13,632 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 19:04:13,831 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 19:04:13,844 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 19:04:13,858 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 19:04:13,872 INFO L204 MainTranslator]: Completed translation [2024-11-20 19:04:13,873 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:04:13 WrapperNode [2024-11-20 19:04:13,873 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 19:04:13,874 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 19:04:13,874 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 19:04:13,874 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 19:04:13,880 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:04:13" (1/1) ... [2024-11-20 19:04:13,886 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:04:13" (1/1) ... [2024-11-20 19:04:13,898 INFO L138 Inliner]: procedures = 14, calls = 13, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 30 [2024-11-20 19:04:13,899 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 19:04:13,899 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 19:04:13,900 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 19:04:13,900 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 19:04:13,907 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:04:13" (1/1) ... [2024-11-20 19:04:13,908 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:04:13" (1/1) ... [2024-11-20 19:04:13,909 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:04:13" (1/1) ... [2024-11-20 19:04:13,922 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-20 19:04:13,923 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:04:13" (1/1) ... [2024-11-20 19:04:13,923 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:04:13" (1/1) ... [2024-11-20 19:04:13,925 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:04:13" (1/1) ... [2024-11-20 19:04:13,927 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:04:13" (1/1) ... [2024-11-20 19:04:13,928 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:04:13" (1/1) ... [2024-11-20 19:04:13,929 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:04:13" (1/1) ... [2024-11-20 19:04:13,932 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 19:04:13,933 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 19:04:13,933 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 19:04:13,933 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 19:04:13,934 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:04:13" (1/1) ... [2024-11-20 19:04:13,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 19:04:13,947 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:04:13,961 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-20 19:04:13,965 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-20 19:04:13,999 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 19:04:13,999 INFO L130 BoogieDeclarations]: Found specification of procedure applyHanoi [2024-11-20 19:04:13,999 INFO L138 BoogieDeclarations]: Found implementation of procedure applyHanoi [2024-11-20 19:04:13,999 INFO L130 BoogieDeclarations]: Found specification of procedure hanoi [2024-11-20 19:04:13,999 INFO L138 BoogieDeclarations]: Found implementation of procedure hanoi [2024-11-20 19:04:13,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 19:04:14,000 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 19:04:14,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 19:04:14,045 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 19:04:14,049 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 19:04:14,195 INFO L? ?]: Removed 19 outVars from TransFormulas that were not future-live. [2024-11-20 19:04:14,195 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 19:04:14,207 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 19:04:14,207 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-20 19:04:14,208 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:04:14 BoogieIcfgContainer [2024-11-20 19:04:14,208 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 19:04:14,210 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 19:04:14,210 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 19:04:14,213 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 19:04:14,213 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 07:04:13" (1/3) ... [2024-11-20 19:04:14,214 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@152cdf95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 07:04:14, skipping insertion in model container [2024-11-20 19:04:14,214 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:04:13" (2/3) ... [2024-11-20 19:04:14,215 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@152cdf95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 07:04:14, skipping insertion in model container [2024-11-20 19:04:14,215 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:04:14" (3/3) ... [2024-11-20 19:04:14,216 INFO L112 eAbstractionObserver]: Analyzing ICFG recHanoi01.c [2024-11-20 19:04:14,229 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 19:04:14,230 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2024-11-20 19:04:14,282 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 19:04:14,287 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;@569085e9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 19:04:14,288 INFO L334 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2024-11-20 19:04:14,291 INFO L276 IsEmpty]: Start isEmpty. Operand has 48 states, 28 states have (on average 1.5714285714285714) internal successors, (44), 41 states have internal predecessors, (44), 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-20 19:04:14,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-20 19:04:14,296 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:04:14,296 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-20 19:04:14,297 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-20 19:04:14,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:04:14,302 INFO L85 PathProgramCache]: Analyzing trace with hash -163862552, now seen corresponding path program 1 times [2024-11-20 19:04:14,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:04:14,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484813789] [2024-11-20 19:04:14,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:04:14,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:04:14,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:14,505 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:04:14,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:04:14,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484813789] [2024-11-20 19:04:14,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484813789] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 19:04:14,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 19:04:14,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 19:04:14,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79745783] [2024-11-20 19:04:14,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 19:04:14,511 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 19:04:14,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:04:14,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 19:04:14,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 19:04:14,535 INFO L87 Difference]: Start difference. First operand has 48 states, 28 states have (on average 1.5714285714285714) internal successors, (44), 41 states have internal predecessors, (44), 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-20 19:04:14,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:04:14,606 INFO L93 Difference]: Finished difference Result 84 states and 92 transitions. [2024-11-20 19:04:14,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 19:04:14,610 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-20 19:04:14,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:04:14,616 INFO L225 Difference]: With dead ends: 84 [2024-11-20 19:04:14,616 INFO L226 Difference]: Without dead ends: 66 [2024-11-20 19:04:14,618 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-20 19:04:14,621 INFO L432 NwaCegarLoop]: 47 mSDtfsCounter, 34 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 135 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-20 19:04:14,622 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 135 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-20 19:04:14,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2024-11-20 19:04:14,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 47. [2024-11-20 19:04:14,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 27 states have (on average 1.5555555555555556) internal successors, (42), 40 states have internal predecessors, (42), 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-20 19:04:14,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 52 transitions. [2024-11-20 19:04:14,659 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 52 transitions. Word has length 7 [2024-11-20 19:04:14,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:04:14,659 INFO L471 AbstractCegarLoop]: Abstraction has 47 states and 52 transitions. [2024-11-20 19:04:14,660 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-20 19:04:14,660 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 52 transitions. [2024-11-20 19:04:14,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-20 19:04:14,660 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:04:14,661 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 19:04:14,661 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 19:04:14,661 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-20 19:04:14,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:04:14,662 INFO L85 PathProgramCache]: Analyzing trace with hash 1441878698, now seen corresponding path program 1 times [2024-11-20 19:04:14,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:04:14,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849910557] [2024-11-20 19:04:14,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:04:14,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:04:14,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:14,748 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:04:14,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:04:14,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849910557] [2024-11-20 19:04:14,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1849910557] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 19:04:14,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 19:04:14,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 19:04:14,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425562054] [2024-11-20 19:04:14,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 19:04:14,750 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 19:04:14,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:04:14,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 19:04:14,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-20 19:04:14,751 INFO L87 Difference]: Start difference. First operand 47 states and 52 transitions. Second operand has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 19:04:14,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:04:14,826 INFO L93 Difference]: Finished difference Result 78 states and 85 transitions. [2024-11-20 19:04:14,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 19:04:14,827 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 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 9 [2024-11-20 19:04:14,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:04:14,828 INFO L225 Difference]: With dead ends: 78 [2024-11-20 19:04:14,828 INFO L226 Difference]: Without dead ends: 55 [2024-11-20 19:04:14,828 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-20 19:04:14,829 INFO L432 NwaCegarLoop]: 37 mSDtfsCounter, 16 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 141 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-20 19:04:14,829 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 141 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 19:04:14,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2024-11-20 19:04:14,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 53. [2024-11-20 19:04:14,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 31 states have (on average 1.5161290322580645) internal successors, (47), 44 states have internal predecessors, (47), 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-20 19:04:14,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 60 transitions. [2024-11-20 19:04:14,836 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 60 transitions. Word has length 9 [2024-11-20 19:04:14,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:04:14,838 INFO L471 AbstractCegarLoop]: Abstraction has 53 states and 60 transitions. [2024-11-20 19:04:14,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 19:04:14,838 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 60 transitions. [2024-11-20 19:04:14,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-20 19:04:14,839 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:04:14,839 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 19:04:14,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-20 19:04:14,839 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting applyHanoiErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-20 19:04:14,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:04:14,840 INFO L85 PathProgramCache]: Analyzing trace with hash 1748566720, now seen corresponding path program 1 times [2024-11-20 19:04:14,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:04:14,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369644265] [2024-11-20 19:04:14,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:04:14,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:04:14,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:14,917 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:04:14,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:04:14,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369644265] [2024-11-20 19:04:14,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369644265] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 19:04:14,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 19:04:14,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 19:04:14,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124297748] [2024-11-20 19:04:14,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 19:04:14,919 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 19:04:14,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:04:14,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 19:04:14,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-20 19:04:14,919 INFO L87 Difference]: Start difference. First operand 53 states and 60 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-20 19:04:14,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:04:14,980 INFO L93 Difference]: Finished difference Result 55 states and 65 transitions. [2024-11-20 19:04:14,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 19:04:14,981 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-20 19:04:14,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:04:14,983 INFO L225 Difference]: With dead ends: 55 [2024-11-20 19:04:14,983 INFO L226 Difference]: Without dead ends: 53 [2024-11-20 19:04:14,983 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-20 19:04:14,984 INFO L432 NwaCegarLoop]: 32 mSDtfsCounter, 20 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 108 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.0s IncrementalHoareTripleChecker+Time [2024-11-20 19:04:14,985 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 108 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-20 19:04:14,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2024-11-20 19:04:14,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 51. [2024-11-20 19:04:14,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 31 states have (on average 1.3870967741935485) internal successors, (43), 42 states have internal predecessors, (43), 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-20 19:04:14,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 56 transitions. [2024-11-20 19:04:14,993 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 56 transitions. Word has length 10 [2024-11-20 19:04:14,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:04:14,994 INFO L471 AbstractCegarLoop]: Abstraction has 51 states and 56 transitions. [2024-11-20 19:04:14,994 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-20 19:04:14,994 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 56 transitions. [2024-11-20 19:04:14,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-20 19:04:14,994 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:04:14,995 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 19:04:14,995 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-20 19:04:14,997 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-20 19:04:14,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:04:14,999 INFO L85 PathProgramCache]: Analyzing trace with hash -895197661, now seen corresponding path program 1 times [2024-11-20 19:04:14,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:04:14,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222471335] [2024-11-20 19:04:14,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:04:14,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:04:15,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:15,144 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:04:15,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:04:15,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222471335] [2024-11-20 19:04:15,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222471335] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:04:15,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1550073995] [2024-11-20 19:04:15,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:04:15,145 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:04:15,145 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:04:15,147 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 19:04:15,148 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-20 19:04:15,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:15,198 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-20 19:04:15,207 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:04:15,275 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-20 19:04:15,275 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 19:04:15,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1550073995] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 19:04:15,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 19:04:15,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-11-20 19:04:15,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739414119] [2024-11-20 19:04:15,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 19:04:15,276 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 19:04:15,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:04:15,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 19:04:15,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-20 19:04:15,277 INFO L87 Difference]: Start difference. First operand 51 states and 56 transitions. Second operand has 5 states, 4 states have (on average 3.0) internal successors, (12), 5 states have internal predecessors, (12), 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-20 19:04:15,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:04:15,305 INFO L93 Difference]: Finished difference Result 51 states and 56 transitions. [2024-11-20 19:04:15,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 19:04:15,306 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 5 states have internal predecessors, (12), 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 14 [2024-11-20 19:04:15,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:04:15,307 INFO L225 Difference]: With dead ends: 51 [2024-11-20 19:04:15,307 INFO L226 Difference]: Without dead ends: 50 [2024-11-20 19:04:15,307 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-20 19:04:15,308 INFO L432 NwaCegarLoop]: 38 mSDtfsCounter, 36 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 114 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-20 19:04:15,308 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 114 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-20 19:04:15,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2024-11-20 19:04:15,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2024-11-20 19:04:15,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 31 states have (on average 1.3548387096774193) internal successors, (42), 41 states have internal predecessors, (42), 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-20 19:04:15,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 55 transitions. [2024-11-20 19:04:15,334 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 55 transitions. Word has length 14 [2024-11-20 19:04:15,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:04:15,335 INFO L471 AbstractCegarLoop]: Abstraction has 50 states and 55 transitions. [2024-11-20 19:04:15,335 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 5 states have internal predecessors, (12), 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-20 19:04:15,335 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 55 transitions. [2024-11-20 19:04:15,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-20 19:04:15,335 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:04:15,335 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 19:04:15,342 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-20 19:04:15,539 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-20 19:04:15,539 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-20 19:04:15,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:04:15,540 INFO L85 PathProgramCache]: Analyzing trace with hash -1981323677, now seen corresponding path program 1 times [2024-11-20 19:04:15,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:04:15,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463736364] [2024-11-20 19:04:15,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:04:15,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:04:15,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:15,635 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-20 19:04:15,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:04:15,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463736364] [2024-11-20 19:04:15,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463736364] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:04:15,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1006963742] [2024-11-20 19:04:15,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:04:15,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:04:15,637 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:04:15,639 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 19:04:15,643 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-20 19:04:15,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:15,677 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-20 19:04:15,679 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:04:15,724 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-20 19:04:15,725 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 19:04:15,780 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-20 19:04:15,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1006963742] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 19:04:15,780 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 19:04:15,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-20 19:04:15,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48013181] [2024-11-20 19:04:15,781 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 19:04:15,781 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-20 19:04:15,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:04:15,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-20 19:04:15,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-20 19:04:15,782 INFO L87 Difference]: Start difference. First operand 50 states and 55 transitions. Second operand has 12 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 12 states have internal predecessors, (29), 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-20 19:04:15,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:04:15,916 INFO L93 Difference]: Finished difference Result 157 states and 189 transitions. [2024-11-20 19:04:15,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-20 19:04:15,917 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 12 states have internal predecessors, (29), 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 15 [2024-11-20 19:04:15,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:04:15,918 INFO L225 Difference]: With dead ends: 157 [2024-11-20 19:04:15,918 INFO L226 Difference]: Without dead ends: 156 [2024-11-20 19:04:15,919 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 25 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-20 19:04:15,920 INFO L432 NwaCegarLoop]: 39 mSDtfsCounter, 126 mSDsluCounter, 221 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 260 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 19:04:15,920 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 260 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 19:04:15,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2024-11-20 19:04:15,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 89. [2024-11-20 19:04:15,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 60 states have (on average 1.3) internal successors, (78), 72 states have internal predecessors, (78), 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-20 19:04:15,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 120 transitions. [2024-11-20 19:04:15,940 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 120 transitions. Word has length 15 [2024-11-20 19:04:15,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:04:15,941 INFO L471 AbstractCegarLoop]: Abstraction has 89 states and 120 transitions. [2024-11-20 19:04:15,941 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 12 states have internal predecessors, (29), 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-20 19:04:15,941 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 120 transitions. [2024-11-20 19:04:15,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-20 19:04:15,941 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:04:15,941 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 19:04:15,948 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-20 19:04:16,142 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-20 19:04:16,142 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-20 19:04:16,143 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:04:16,143 INFO L85 PathProgramCache]: Analyzing trace with hash -1291491803, now seen corresponding path program 1 times [2024-11-20 19:04:16,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:04:16,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899880393] [2024-11-20 19:04:16,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:04:16,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:04:16,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:16,200 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:04:16,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:04:16,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899880393] [2024-11-20 19:04:16,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899880393] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:04:16,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [331627304] [2024-11-20 19:04:16,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:04:16,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:04:16,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:04:16,203 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 19:04:16,205 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-20 19:04:16,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:16,237 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-20 19:04:16,237 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:04:16,263 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:04:16,263 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 19:04:16,314 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:04:16,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [331627304] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 19:04:16,314 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 19:04:16,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2024-11-20 19:04:16,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114589411] [2024-11-20 19:04:16,315 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 19:04:16,315 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-20 19:04:16,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:04:16,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-20 19:04:16,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-11-20 19:04:16,316 INFO L87 Difference]: Start difference. First operand 89 states and 120 transitions. Second operand has 12 states, 9 states have (on average 2.888888888888889) internal successors, (26), 8 states have internal predecessors, (26), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 19:04:16,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:04:16,406 INFO L93 Difference]: Finished difference Result 95 states and 126 transitions. [2024-11-20 19:04:16,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-20 19:04:16,407 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 2.888888888888889) internal successors, (26), 8 states have internal predecessors, (26), 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 16 [2024-11-20 19:04:16,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:04:16,408 INFO L225 Difference]: With dead ends: 95 [2024-11-20 19:04:16,409 INFO L226 Difference]: Without dead ends: 93 [2024-11-20 19:04:16,410 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 26 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-20 19:04:16,410 INFO L432 NwaCegarLoop]: 31 mSDtfsCounter, 42 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 19:04:16,411 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 209 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 19:04:16,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2024-11-20 19:04:16,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 93. [2024-11-20 19:04:16,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 63 states have (on average 1.1904761904761905) internal successors, (75), 73 states have internal predecessors, (75), 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-20 19:04:16,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 120 transitions. [2024-11-20 19:04:16,431 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 120 transitions. Word has length 16 [2024-11-20 19:04:16,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:04:16,433 INFO L471 AbstractCegarLoop]: Abstraction has 93 states and 120 transitions. [2024-11-20 19:04:16,433 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 2.888888888888889) internal successors, (26), 8 states have internal predecessors, (26), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 19:04:16,433 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 120 transitions. [2024-11-20 19:04:16,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-20 19:04:16,434 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:04:16,434 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] [2024-11-20 19:04:16,441 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-20 19:04:16,636 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-20 19:04:16,636 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-20 19:04:16,637 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:04:16,637 INFO L85 PathProgramCache]: Analyzing trace with hash 978877444, now seen corresponding path program 1 times [2024-11-20 19:04:16,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:04:16,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755384794] [2024-11-20 19:04:16,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:04:16,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:04:16,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:16,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-20 19:04:16,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:16,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 19:04:16,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:16,710 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 19:04:16,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:16,712 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-20 19:04:16,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:04:16,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755384794] [2024-11-20 19:04:16,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755384794] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 19:04:16,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 19:04:16,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-20 19:04:16,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861326498] [2024-11-20 19:04:16,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 19:04:16,714 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-20 19:04:16,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:04:16,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-20 19:04:16,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-20 19:04:16,716 INFO L87 Difference]: Start difference. First operand 93 states and 120 transitions. Second operand has 6 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 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-20 19:04:16,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:04:16,817 INFO L93 Difference]: Finished difference Result 113 states and 140 transitions. [2024-11-20 19:04:16,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 19:04:16,818 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 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 28 [2024-11-20 19:04:16,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:04:16,819 INFO L225 Difference]: With dead ends: 113 [2024-11-20 19:04:16,819 INFO L226 Difference]: Without dead ends: 108 [2024-11-20 19:04:16,819 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-20 19:04:16,820 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 68 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 19:04:16,820 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 83 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 19:04:16,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2024-11-20 19:04:16,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 103. [2024-11-20 19:04:16,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 72 states have (on average 1.2222222222222223) internal successors, (88), 81 states have internal predecessors, (88), 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-20 19:04:16,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 135 transitions. [2024-11-20 19:04:16,841 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 135 transitions. Word has length 28 [2024-11-20 19:04:16,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:04:16,841 INFO L471 AbstractCegarLoop]: Abstraction has 103 states and 135 transitions. [2024-11-20 19:04:16,841 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 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-20 19:04:16,842 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 135 transitions. [2024-11-20 19:04:16,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-20 19:04:16,842 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:04:16,842 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-20 19:04:16,843 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-20 19:04:16,843 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-20 19:04:16,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:04:16,843 INFO L85 PathProgramCache]: Analyzing trace with hash 280429750, now seen corresponding path program 1 times [2024-11-20 19:04:16,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:04:16,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366781313] [2024-11-20 19:04:16,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:04:16,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:04:16,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:16,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-20 19:04:16,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:16,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 19:04:16,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:16,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 19:04:16,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:16,980 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-20 19:04:16,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:04:16,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366781313] [2024-11-20 19:04:16,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366781313] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:04:16,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1443597627] [2024-11-20 19:04:16,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:04:16,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:04:16,980 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:04:16,982 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 19:04:16,983 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-20 19:04:17,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:17,025 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-20 19:04:17,030 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:04:17,068 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-20 19:04:17,068 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 19:04:17,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1443597627] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 19:04:17,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 19:04:17,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [10] total 13 [2024-11-20 19:04:17,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160097486] [2024-11-20 19:04:17,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 19:04:17,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 19:04:17,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:04:17,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 19:04:17,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2024-11-20 19:04:17,072 INFO L87 Difference]: Start difference. First operand 103 states and 135 transitions. Second operand has 5 states, 3 states have (on average 5.666666666666667) 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-20 19:04:17,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:04:17,101 INFO L93 Difference]: Finished difference Result 105 states and 138 transitions. [2024-11-20 19:04:17,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 19:04:17,102 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 5.666666666666667) 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-20 19:04:17,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:04:17,103 INFO L225 Difference]: With dead ends: 105 [2024-11-20 19:04:17,103 INFO L226 Difference]: Without dead ends: 104 [2024-11-20 19:04:17,103 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 29 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-20 19:04:17,104 INFO L432 NwaCegarLoop]: 33 mSDtfsCounter, 27 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 104 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-20 19:04:17,104 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 104 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-20 19:04:17,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2024-11-20 19:04:17,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 102. [2024-11-20 19:04:17,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 72 states have (on average 1.1944444444444444) internal successors, (86), 80 states have internal predecessors, (86), 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-20 19:04:17,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 133 transitions. [2024-11-20 19:04:17,118 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 133 transitions. Word has length 29 [2024-11-20 19:04:17,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:04:17,121 INFO L471 AbstractCegarLoop]: Abstraction has 102 states and 133 transitions. [2024-11-20 19:04:17,121 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 5.666666666666667) 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-20 19:04:17,121 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 133 transitions. [2024-11-20 19:04:17,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-20 19:04:17,122 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:04:17,122 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] [2024-11-20 19:04:17,130 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-20 19:04:17,322 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:04:17,323 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-20 19:04:17,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:04:17,323 INFO L85 PathProgramCache]: Analyzing trace with hash 533107753, now seen corresponding path program 1 times [2024-11-20 19:04:17,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:04:17,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068767212] [2024-11-20 19:04:17,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:04:17,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:04:17,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:17,373 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-20 19:04:17,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:17,383 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 19:04:17,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:17,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 19:04:17,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:17,392 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-20 19:04:17,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:04:17,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068767212] [2024-11-20 19:04:17,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068767212] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:04:17,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1003336117] [2024-11-20 19:04:17,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:04:17,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:04:17,393 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:04:17,396 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 19:04:17,400 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-20 19:04:17,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:17,439 INFO L255 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-20 19:04:17,440 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:04:17,459 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-20 19:04:17,459 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 19:04:17,528 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-20 19:04:17,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1003336117] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 19:04:17,533 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 19:04:17,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 12 [2024-11-20 19:04:17,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855439565] [2024-11-20 19:04:17,534 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 19:04:17,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-20 19:04:17,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:04:17,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-20 19:04:17,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-11-20 19:04:17,535 INFO L87 Difference]: Start difference. First operand 102 states and 133 transitions. Second operand has 13 states, 10 states have (on average 2.9) internal successors, (29), 8 states have internal predecessors, (29), 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-20 19:04:17,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:04:17,805 INFO L93 Difference]: Finished difference Result 163 states and 196 transitions. [2024-11-20 19:04:17,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-20 19:04:17,805 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 10 states have (on average 2.9) internal successors, (29), 8 states have internal predecessors, (29), 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 33 [2024-11-20 19:04:17,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:04:17,806 INFO L225 Difference]: With dead ends: 163 [2024-11-20 19:04:17,807 INFO L226 Difference]: Without dead ends: 162 [2024-11-20 19:04:17,807 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=120, Invalid=342, Unknown=0, NotChecked=0, Total=462 [2024-11-20 19:04:17,807 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 236 mSDsluCounter, 139 mSDsCounter, 0 mSdLazyCounter, 215 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 236 SdHoareTripleChecker+Valid, 159 SdHoareTripleChecker+Invalid, 241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-20 19:04:17,808 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [236 Valid, 159 Invalid, 241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 215 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-20 19:04:17,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2024-11-20 19:04:17,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 138. [2024-11-20 19:04:17,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 102 states have (on average 1.2843137254901962) internal successors, (131), 110 states have internal predecessors, (131), 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-20 19:04:17,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 184 transitions. [2024-11-20 19:04:17,823 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 184 transitions. Word has length 33 [2024-11-20 19:04:17,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:04:17,824 INFO L471 AbstractCegarLoop]: Abstraction has 138 states and 184 transitions. [2024-11-20 19:04:17,824 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 10 states have (on average 2.9) internal successors, (29), 8 states have internal predecessors, (29), 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-20 19:04:17,825 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 184 transitions. [2024-11-20 19:04:17,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-20 19:04:17,827 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:04:17,827 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] [2024-11-20 19:04:17,834 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-20 19:04:18,031 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:04:18,032 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-20 19:04:18,032 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:04:18,032 INFO L85 PathProgramCache]: Analyzing trace with hash -976431123, now seen corresponding path program 1 times [2024-11-20 19:04:18,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:04:18,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167066870] [2024-11-20 19:04:18,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:04:18,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:04:18,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:18,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-20 19:04:18,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:18,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 19:04:18,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:18,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 19:04:18,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:18,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-20 19:04:18,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:18,115 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-20 19:04:18,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:04:18,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167066870] [2024-11-20 19:04:18,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [167066870] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 19:04:18,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 19:04:18,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-20 19:04:18,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118975262] [2024-11-20 19:04:18,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 19:04:18,117 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-20 19:04:18,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:04:18,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-20 19:04:18,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-20 19:04:18,118 INFO L87 Difference]: Start difference. First operand 138 states and 184 transitions. Second operand has 6 states, 5 states have (on average 4.4) internal successors, (22), 5 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-20 19:04:18,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:04:18,192 INFO L93 Difference]: Finished difference Result 175 states and 237 transitions. [2024-11-20 19:04:18,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 19:04:18,193 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.4) internal successors, (22), 5 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 36 [2024-11-20 19:04:18,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:04:18,194 INFO L225 Difference]: With dead ends: 175 [2024-11-20 19:04:18,195 INFO L226 Difference]: Without dead ends: 164 [2024-11-20 19:04:18,196 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-20 19:04:18,197 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 49 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 85 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-20 19:04:18,197 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 85 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-20 19:04:18,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states. [2024-11-20 19:04:18,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 164. [2024-11-20 19:04:18,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164 states, 125 states have (on average 1.224) internal successors, (153), 132 states have internal predecessors, (153), 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-20 19:04:18,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 210 transitions. [2024-11-20 19:04:18,210 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 210 transitions. Word has length 36 [2024-11-20 19:04:18,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:04:18,210 INFO L471 AbstractCegarLoop]: Abstraction has 164 states and 210 transitions. [2024-11-20 19:04:18,210 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.4) internal successors, (22), 5 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-20 19:04:18,210 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 210 transitions. [2024-11-20 19:04:18,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-20 19:04:18,211 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:04:18,211 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1] [2024-11-20 19:04:18,211 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-20 19:04:18,211 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-20 19:04:18,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:04:18,211 INFO L85 PathProgramCache]: Analyzing trace with hash 985458174, now seen corresponding path program 2 times [2024-11-20 19:04:18,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:04:18,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530421016] [2024-11-20 19:04:18,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:04:18,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:04:18,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:18,373 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:04:18,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:04:18,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530421016] [2024-11-20 19:04:18,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530421016] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:04:18,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [34503259] [2024-11-20 19:04:18,374 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 19:04:18,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:04:18,374 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:04:18,376 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 19:04:18,377 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-20 19:04:18,413 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 19:04:18,414 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 19:04:18,415 INFO L255 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-20 19:04:18,416 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:04:18,488 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:04:18,488 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 19:04:18,621 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:04:18,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [34503259] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 19:04:18,621 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 19:04:18,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2024-11-20 19:04:18,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187160927] [2024-11-20 19:04:18,622 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 19:04:18,622 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-20 19:04:18,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:04:18,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-20 19:04:18,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2024-11-20 19:04:18,623 INFO L87 Difference]: Start difference. First operand 164 states and 210 transitions. Second operand has 24 states, 23 states have (on average 2.8260869565217392) internal successors, (65), 24 states have internal predecessors, (65), 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-20 19:04:18,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:04:18,986 INFO L93 Difference]: Finished difference Result 1095 states and 1449 transitions. [2024-11-20 19:04:18,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-20 19:04:18,986 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 2.8260869565217392) internal successors, (65), 24 states have internal predecessors, (65), 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 36 [2024-11-20 19:04:18,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:04:18,991 INFO L225 Difference]: With dead ends: 1095 [2024-11-20 19:04:18,991 INFO L226 Difference]: Without dead ends: 1094 [2024-11-20 19:04:18,993 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 232 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=332, Invalid=790, Unknown=0, NotChecked=0, Total=1122 [2024-11-20 19:04:18,993 INFO L432 NwaCegarLoop]: 36 mSDtfsCounter, 449 mSDsluCounter, 393 mSDsCounter, 0 mSdLazyCounter, 192 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 449 SdHoareTripleChecker+Valid, 429 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-20 19:04:18,993 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [449 Valid, 429 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-20 19:04:18,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1094 states. [2024-11-20 19:04:19,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1094 to 266. [2024-11-20 19:04:19,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 266 states, 197 states have (on average 1.1725888324873097) internal successors, (231), 210 states have internal predecessors, (231), 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-20 19:04:19,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 266 states and 435 transitions. [2024-11-20 19:04:19,030 INFO L78 Accepts]: Start accepts. Automaton has 266 states and 435 transitions. Word has length 36 [2024-11-20 19:04:19,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:04:19,031 INFO L471 AbstractCegarLoop]: Abstraction has 266 states and 435 transitions. [2024-11-20 19:04:19,031 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 2.8260869565217392) internal successors, (65), 24 states have internal predecessors, (65), 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-20 19:04:19,031 INFO L276 IsEmpty]: Start isEmpty. Operand 266 states and 435 transitions. [2024-11-20 19:04:19,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-20 19:04:19,032 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:04:19,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] [2024-11-20 19:04:19,042 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-20 19:04:19,235 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-20 19:04:19,235 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-20 19:04:19,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:04:19,236 INFO L85 PathProgramCache]: Analyzing trace with hash 603763268, now seen corresponding path program 2 times [2024-11-20 19:04:19,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:04:19,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152353318] [2024-11-20 19:04:19,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:04:19,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:04:19,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:19,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-20 19:04:19,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:19,418 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 19:04:19,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:19,446 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 19:04:19,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:19,452 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-20 19:04:19,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:04:19,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [152353318] [2024-11-20 19:04:19,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [152353318] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:04:19,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [566591938] [2024-11-20 19:04:19,453 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 19:04:19,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:04:19,453 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:04:19,455 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 19:04:19,463 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-20 19:04:19,497 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 19:04:19,497 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 19:04:19,498 INFO L255 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-20 19:04:19,499 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:04:19,532 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-20 19:04:19,532 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 19:04:19,708 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-20 19:04:19,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [566591938] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 19:04:19,708 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 19:04:19,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 12, 12] total 29 [2024-11-20 19:04:19,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952799399] [2024-11-20 19:04:19,709 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 19:04:19,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-20 19:04:19,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:04:19,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-20 19:04:19,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=717, Unknown=0, NotChecked=0, Total=870 [2024-11-20 19:04:19,710 INFO L87 Difference]: Start difference. First operand 266 states and 435 transitions. Second operand has 30 states, 27 states have (on average 2.4444444444444446) internal successors, (66), 19 states have internal predecessors, (66), 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-20 19:04:20,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:04:20,409 INFO L93 Difference]: Finished difference Result 421 states and 585 transitions. [2024-11-20 19:04:20,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-20 19:04:20,410 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 27 states have (on average 2.4444444444444446) internal successors, (66), 19 states have internal predecessors, (66), 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 48 [2024-11-20 19:04:20,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:04:20,413 INFO L225 Difference]: With dead ends: 421 [2024-11-20 19:04:20,413 INFO L226 Difference]: Without dead ends: 420 [2024-11-20 19:04:20,415 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 697 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=560, Invalid=2410, Unknown=0, NotChecked=0, Total=2970 [2024-11-20 19:04:20,415 INFO L432 NwaCegarLoop]: 12 mSDtfsCounter, 729 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 585 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 732 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 658 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 585 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-20 19:04:20,415 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [732 Valid, 92 Invalid, 658 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 585 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-20 19:04:20,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420 states. [2024-11-20 19:04:20,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 380. [2024-11-20 19:04:20,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 293 states have (on average 1.2184300341296928) internal successors, (357), 306 states have internal predecessors, (357), 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-20 19:04:20,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 579 transitions. [2024-11-20 19:04:20,447 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 579 transitions. Word has length 48 [2024-11-20 19:04:20,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:04:20,447 INFO L471 AbstractCegarLoop]: Abstraction has 380 states and 579 transitions. [2024-11-20 19:04:20,447 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 27 states have (on average 2.4444444444444446) internal successors, (66), 19 states have internal predecessors, (66), 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-20 19:04:20,447 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 579 transitions. [2024-11-20 19:04:20,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-20 19:04:20,449 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:04:20,449 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] [2024-11-20 19:04:20,455 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-20 19:04:20,652 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-20 19:04:20,653 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-20 19:04:20,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:04:20,653 INFO L85 PathProgramCache]: Analyzing trace with hash 1788578095, now seen corresponding path program 1 times [2024-11-20 19:04:20,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:04:20,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064903353] [2024-11-20 19:04:20,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:04:20,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:04:20,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:20,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-20 19:04:20,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:20,763 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 19:04:20,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:20,785 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 19:04:20,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:20,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-20 19:04:20,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:20,815 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:04:20,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:20,846 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-20 19:04:20,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:04:20,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064903353] [2024-11-20 19:04:20,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1064903353] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:04:20,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1873454814] [2024-11-20 19:04:20,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:04:20,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:04:20,847 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:04:20,848 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 19:04:20,849 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-20 19:04:20,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:20,884 INFO L255 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-20 19:04:20,885 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:04:20,982 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-20 19:04:20,982 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 19:04:21,270 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-20 19:04:21,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1873454814] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 19:04:21,271 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 19:04:21,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 11, 13] total 28 [2024-11-20 19:04:21,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136229676] [2024-11-20 19:04:21,271 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 19:04:21,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-20 19:04:21,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:04:21,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-20 19:04:21,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=655, Unknown=0, NotChecked=0, Total=756 [2024-11-20 19:04:21,273 INFO L87 Difference]: Start difference. First operand 380 states and 579 transitions. Second operand has 28 states, 26 states have (on average 2.9615384615384617) internal successors, (77), 23 states have internal predecessors, (77), 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-20 19:04:21,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:04:21,759 INFO L93 Difference]: Finished difference Result 1032 states and 1755 transitions. [2024-11-20 19:04:21,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-20 19:04:21,762 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 26 states have (on average 2.9615384615384617) internal successors, (77), 23 states have internal predecessors, (77), 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 48 [2024-11-20 19:04:21,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:04:21,766 INFO L225 Difference]: With dead ends: 1032 [2024-11-20 19:04:21,766 INFO L226 Difference]: Without dead ends: 678 [2024-11-20 19:04:21,771 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 90 SyntacticMatches, 3 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 364 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=273, Invalid=1619, Unknown=0, NotChecked=0, Total=1892 [2024-11-20 19:04:21,773 INFO L432 NwaCegarLoop]: 17 mSDtfsCounter, 155 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 566 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 189 SdHoareTripleChecker+Invalid, 608 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 566 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-20 19:04:21,774 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 189 Invalid, 608 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 566 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-20 19:04:21,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 678 states. [2024-11-20 19:04:21,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 678 to 644. [2024-11-20 19:04:21,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 644 states, 498 states have (on average 1.1907630522088353) internal successors, (593), 508 states have internal predecessors, (593), 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-20 19:04:21,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 644 states to 644 states and 922 transitions. [2024-11-20 19:04:21,822 INFO L78 Accepts]: Start accepts. Automaton has 644 states and 922 transitions. Word has length 48 [2024-11-20 19:04:21,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:04:21,822 INFO L471 AbstractCegarLoop]: Abstraction has 644 states and 922 transitions. [2024-11-20 19:04:21,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 26 states have (on average 2.9615384615384617) internal successors, (77), 23 states have internal predecessors, (77), 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-20 19:04:21,823 INFO L276 IsEmpty]: Start isEmpty. Operand 644 states and 922 transitions. [2024-11-20 19:04:21,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-20 19:04:21,824 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:04:21,824 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] [2024-11-20 19:04:21,838 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-20 19:04:22,024 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-20 19:04:22,025 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-20 19:04:22,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:04:22,025 INFO L85 PathProgramCache]: Analyzing trace with hash 220460964, now seen corresponding path program 3 times [2024-11-20 19:04:22,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:04:22,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264943136] [2024-11-20 19:04:22,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:04:22,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:04:22,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:22,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-20 19:04:22,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:22,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 19:04:22,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:22,524 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 19:04:22,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:22,532 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-20 19:04:22,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:04:22,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264943136] [2024-11-20 19:04:22,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264943136] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:04:22,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1794236828] [2024-11-20 19:04:22,533 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-20 19:04:22,533 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:04:22,533 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:04:22,536 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 19:04:22,537 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-20 19:04:22,574 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-20 19:04:22,574 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 19:04:22,575 INFO L255 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-20 19:04:22,576 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:04:22,675 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-20 19:04:22,675 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 19:04:22,846 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-20 19:04:22,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1794236828] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 19:04:22,847 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 19:04:22,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 9, 10] total 39 [2024-11-20 19:04:22,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913606264] [2024-11-20 19:04:22,847 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 19:04:22,847 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2024-11-20 19:04:22,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:04:22,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2024-11-20 19:04:22,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=231, Invalid=1251, Unknown=0, NotChecked=0, Total=1482 [2024-11-20 19:04:22,849 INFO L87 Difference]: Start difference. First operand 644 states and 922 transitions. Second operand has 39 states, 37 states have (on average 2.4594594594594597) internal successors, (91), 25 states have internal predecessors, (91), 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-20 19:04:23,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:04:23,791 INFO L93 Difference]: Finished difference Result 879 states and 1129 transitions. [2024-11-20 19:04:23,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-11-20 19:04:23,792 INFO L78 Accepts]: Start accepts. Automaton has has 39 states, 37 states have (on average 2.4594594594594597) internal successors, (91), 25 states have internal predecessors, (91), 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 78 [2024-11-20 19:04:23,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:04:23,795 INFO L225 Difference]: With dead ends: 879 [2024-11-20 19:04:23,795 INFO L226 Difference]: Without dead ends: 713 [2024-11-20 19:04:23,797 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 150 SyntacticMatches, 3 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1139 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=803, Invalid=3889, Unknown=0, NotChecked=0, Total=4692 [2024-11-20 19:04:23,797 INFO L432 NwaCegarLoop]: 12 mSDtfsCounter, 1031 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 693 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1037 SdHoareTripleChecker+Valid, 86 SdHoareTripleChecker+Invalid, 808 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 693 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-20 19:04:23,797 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1037 Valid, 86 Invalid, 808 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 693 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-20 19:04:23,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 713 states. [2024-11-20 19:04:23,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 713 to 667. [2024-11-20 19:04:23,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 667 states, 521 states have (on average 1.1880998080614202) internal successors, (619), 521 states have internal predecessors, (619), 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-20 19:04:23,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 667 states to 667 states and 931 transitions. [2024-11-20 19:04:23,844 INFO L78 Accepts]: Start accepts. Automaton has 667 states and 931 transitions. Word has length 78 [2024-11-20 19:04:23,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:04:23,844 INFO L471 AbstractCegarLoop]: Abstraction has 667 states and 931 transitions. [2024-11-20 19:04:23,845 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 37 states have (on average 2.4594594594594597) internal successors, (91), 25 states have internal predecessors, (91), 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-20 19:04:23,845 INFO L276 IsEmpty]: Start isEmpty. Operand 667 states and 931 transitions. [2024-11-20 19:04:23,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-20 19:04:23,847 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:04:23,847 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 11, 10, 10, 10, 10, 1, 1, 1, 1, 1] [2024-11-20 19:04:23,854 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-20 19:04:24,050 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-20 19:04:24,051 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-20 19:04:24,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:04:24,051 INFO L85 PathProgramCache]: Analyzing trace with hash -1229352162, now seen corresponding path program 3 times [2024-11-20 19:04:24,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:04:24,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872509763] [2024-11-20 19:04:24,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:04:24,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:04:24,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:24,624 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 0 proven. 355 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:04:24,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:04:24,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872509763] [2024-11-20 19:04:24,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872509763] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:04:24,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [17236717] [2024-11-20 19:04:24,624 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-20 19:04:24,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:04:24,624 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:04:24,627 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 19:04:24,629 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-20 19:04:24,687 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-20 19:04:24,687 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 19:04:24,689 INFO L255 TraceCheckSpWp]: Trace formula consists of 344 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-20 19:04:24,691 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:04:24,786 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 0 proven. 355 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:04:24,787 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 19:04:25,204 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 0 proven. 355 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:04:25,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [17236717] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 19:04:25,204 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 19:04:25,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 47 [2024-11-20 19:04:25,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12999249] [2024-11-20 19:04:25,205 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 19:04:25,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-20 19:04:25,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:04:25,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-20 19:04:25,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=599, Invalid=1657, Unknown=0, NotChecked=0, Total=2256 [2024-11-20 19:04:25,207 INFO L87 Difference]: Start difference. First operand 667 states and 931 transitions. Second operand has 48 states, 47 states have (on average 2.9148936170212765) internal successors, (137), 48 states have internal predecessors, (137), 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-20 19:04:26,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:04:26,614 INFO L93 Difference]: Finished difference Result 5814 states and 8063 transitions. [2024-11-20 19:04:26,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-20 19:04:26,615 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 47 states have (on average 2.9148936170212765) internal successors, (137), 48 states have internal predecessors, (137), 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 78 [2024-11-20 19:04:26,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:04:26,639 INFO L225 Difference]: With dead ends: 5814 [2024-11-20 19:04:26,639 INFO L226 Difference]: Without dead ends: 5733 [2024-11-20 19:04:26,643 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1048 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=1382, Invalid=3448, Unknown=0, NotChecked=0, Total=4830 [2024-11-20 19:04:26,644 INFO L432 NwaCegarLoop]: 47 mSDtfsCounter, 892 mSDsluCounter, 730 mSDsCounter, 0 mSdLazyCounter, 526 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 892 SdHoareTripleChecker+Valid, 777 SdHoareTripleChecker+Invalid, 653 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 526 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-20 19:04:26,644 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [892 Valid, 777 Invalid, 653 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 526 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-20 19:04:26,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5733 states. [2024-11-20 19:04:26,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5733 to 1256. [2024-11-20 19:04:26,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1256 states, 965 states have (on average 1.1398963730569949) internal successors, (1100), 964 states have internal predecessors, (1100), 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-20 19:04:26,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1256 states to 1256 states and 2481 transitions. [2024-11-20 19:04:26,784 INFO L78 Accepts]: Start accepts. Automaton has 1256 states and 2481 transitions. Word has length 78 [2024-11-20 19:04:26,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:04:26,785 INFO L471 AbstractCegarLoop]: Abstraction has 1256 states and 2481 transitions. [2024-11-20 19:04:26,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 47 states have (on average 2.9148936170212765) internal successors, (137), 48 states have internal predecessors, (137), 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-20 19:04:26,785 INFO L276 IsEmpty]: Start isEmpty. Operand 1256 states and 2481 transitions. [2024-11-20 19:04:26,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-20 19:04:26,789 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:04:26,789 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 7, 7, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 19:04:26,797 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-20 19:04:26,989 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-20 19:04:26,989 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-20 19:04:26,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:04:26,992 INFO L85 PathProgramCache]: Analyzing trace with hash 9934441, now seen corresponding path program 4 times [2024-11-20 19:04:26,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:04:26,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860961652] [2024-11-20 19:04:26,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:04:26,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:04:27,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:27,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-20 19:04:27,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:27,539 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 19:04:27,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:27,595 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 19:04:27,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:27,637 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 19:04:27,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:27,641 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-20 19:04:27,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:27,650 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 19:04:27,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:27,654 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 19:04:27,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:27,656 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 15 proven. 356 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-20 19:04:27,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:04:27,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860961652] [2024-11-20 19:04:27,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860961652] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:04:27,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [777684993] [2024-11-20 19:04:27,657 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-20 19:04:27,657 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:04:27,657 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:04:27,659 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 19:04:27,661 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-20 19:04:27,708 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-20 19:04:27,708 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 19:04:27,709 INFO L255 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-20 19:04:27,711 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:04:27,835 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 81 proven. 53 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2024-11-20 19:04:27,836 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 19:04:28,032 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 81 proven. 61 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2024-11-20 19:04:28,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [777684993] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 19:04:28,033 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 19:04:28,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 11, 13] total 45 [2024-11-20 19:04:28,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230264709] [2024-11-20 19:04:28,034 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 19:04:28,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2024-11-20 19:04:28,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:04:28,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2024-11-20 19:04:28,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=293, Invalid=1687, Unknown=0, NotChecked=0, Total=1980 [2024-11-20 19:04:28,037 INFO L87 Difference]: Start difference. First operand 1256 states and 2481 transitions. Second operand has 45 states, 43 states have (on average 2.5348837209302326) internal successors, (109), 28 states have internal predecessors, (109), 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-20 19:04:28,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:04:28,687 INFO L93 Difference]: Finished difference Result 2311 states and 5079 transitions. [2024-11-20 19:04:28,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-20 19:04:28,687 INFO L78 Accepts]: Start accepts. Automaton has has 45 states, 43 states have (on average 2.5348837209302326) internal successors, (109), 28 states have internal predecessors, (109), 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 115 [2024-11-20 19:04:28,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:04:28,694 INFO L225 Difference]: With dead ends: 2311 [2024-11-20 19:04:28,694 INFO L226 Difference]: Without dead ends: 1090 [2024-11-20 19:04:28,704 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 294 GetRequests, 233 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 964 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=593, Invalid=3313, Unknown=0, NotChecked=0, Total=3906 [2024-11-20 19:04:28,705 INFO L432 NwaCegarLoop]: 19 mSDtfsCounter, 171 mSDsluCounter, 189 mSDsCounter, 0 mSdLazyCounter, 722 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 208 SdHoareTripleChecker+Invalid, 759 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 722 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-20 19:04:28,705 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [174 Valid, 208 Invalid, 759 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 722 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-20 19:04:28,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1090 states. [2024-11-20 19:04:28,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1090 to 957. [2024-11-20 19:04:28,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 957 states, 733 states have (on average 1.1077762619372442) internal successors, (812), 716 states have internal predecessors, (812), 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-20 19:04:28,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 957 states to 957 states and 1431 transitions. [2024-11-20 19:04:28,777 INFO L78 Accepts]: Start accepts. Automaton has 957 states and 1431 transitions. Word has length 115 [2024-11-20 19:04:28,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:04:28,777 INFO L471 AbstractCegarLoop]: Abstraction has 957 states and 1431 transitions. [2024-11-20 19:04:28,778 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 43 states have (on average 2.5348837209302326) internal successors, (109), 28 states have internal predecessors, (109), 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-20 19:04:28,778 INFO L276 IsEmpty]: Start isEmpty. Operand 957 states and 1431 transitions. [2024-11-20 19:04:28,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-20 19:04:28,779 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:04:28,780 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 8, 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] [2024-11-20 19:04:28,786 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-20 19:04:28,981 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-20 19:04:28,982 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-20 19:04:28,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:04:28,982 INFO L85 PathProgramCache]: Analyzing trace with hash 542836559, now seen corresponding path program 2 times [2024-11-20 19:04:28,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:04:28,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163533876] [2024-11-20 19:04:28,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:04:28,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:04:28,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,047 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-20 19:04:29,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,058 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 19:04:29,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,064 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 19:04:29,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 19:04:29,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 19:04:29,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,070 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-20 19:04:29,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 19:04:29,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 19:04:29,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-20 19:04:29,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 19:04:29,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,086 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 19:04:29,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,087 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 19:04:29,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,089 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-20 19:04:29,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 19:04:29,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,101 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 19:04:29,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-11-20 19:04:29,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,119 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:04:29,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,140 INFO L134 CoverageAnalysis]: Checked inductivity of 601 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 595 trivial. 0 not checked. [2024-11-20 19:04:29,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:04:29,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163533876] [2024-11-20 19:04:29,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163533876] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:04:29,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1810126094] [2024-11-20 19:04:29,141 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 19:04:29,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:04:29,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:04:29,143 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 19:04:29,151 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-20 19:04:29,229 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 19:04:29,230 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 19:04:29,232 INFO L255 TraceCheckSpWp]: Trace formula consists of 497 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-20 19:04:29,234 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:04:29,267 INFO L134 CoverageAnalysis]: Checked inductivity of 601 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 597 trivial. 0 not checked. [2024-11-20 19:04:29,267 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 19:04:29,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1810126094] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 19:04:29,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 19:04:29,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 9 [2024-11-20 19:04:29,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528750044] [2024-11-20 19:04:29,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 19:04:29,268 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-20 19:04:29,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:04:29,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-20 19:04:29,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-20 19:04:29,269 INFO L87 Difference]: Start difference. First operand 957 states and 1431 transitions. Second operand has 6 states, 5 states have (on average 5.4) internal successors, (27), 6 states have internal predecessors, (27), 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-20 19:04:29,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:04:29,341 INFO L93 Difference]: Finished difference Result 957 states and 1431 transitions. [2024-11-20 19:04:29,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 19:04:29,341 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 5.4) internal successors, (27), 6 states have internal predecessors, (27), 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 144 [2024-11-20 19:04:29,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:04:29,345 INFO L225 Difference]: With dead ends: 957 [2024-11-20 19:04:29,346 INFO L226 Difference]: Without dead ends: 955 [2024-11-20 19:04:29,346 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-20 19:04:29,347 INFO L432 NwaCegarLoop]: 31 mSDtfsCounter, 3 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-20 19:04:29,347 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 118 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-20 19:04:29,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 955 states. [2024-11-20 19:04:29,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 955 to 955. [2024-11-20 19:04:29,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 955 states, 733 states have (on average 1.0750341064120055) internal successors, (788), 714 states have internal predecessors, (788), 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-20 19:04:29,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 955 states to 955 states and 1407 transitions. [2024-11-20 19:04:29,408 INFO L78 Accepts]: Start accepts. Automaton has 955 states and 1407 transitions. Word has length 144 [2024-11-20 19:04:29,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:04:29,408 INFO L471 AbstractCegarLoop]: Abstraction has 955 states and 1407 transitions. [2024-11-20 19:04:29,408 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 5.4) internal successors, (27), 6 states have internal predecessors, (27), 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-20 19:04:29,408 INFO L276 IsEmpty]: Start isEmpty. Operand 955 states and 1407 transitions. [2024-11-20 19:04:29,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-20 19:04:29,412 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:04:29,412 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 8, 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] [2024-11-20 19:04:29,418 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-20 19:04:29,615 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-20 19:04:29,616 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting hanoiErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-20 19:04:29,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:04:29,616 INFO L85 PathProgramCache]: Analyzing trace with hash -351935791, now seen corresponding path program 1 times [2024-11-20 19:04:29,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:04:29,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084417682] [2024-11-20 19:04:29,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:04:29,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:04:29,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,679 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-20 19:04:29,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,691 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 19:04:29,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,697 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 19:04:29,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,700 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 19:04:29,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,702 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 19:04:29,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,703 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-20 19:04:29,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 19:04:29,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,707 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 19:04:29,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-20 19:04:29,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 19:04:29,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,718 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 19:04:29,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,719 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 19:04:29,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-20 19:04:29,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 19:04:29,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 19:04:29,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,728 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-11-20 19:04:29,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,754 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:04:29,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,773 INFO L134 CoverageAnalysis]: Checked inductivity of 602 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 595 trivial. 0 not checked. [2024-11-20 19:04:29,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:04:29,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084417682] [2024-11-20 19:04:29,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084417682] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:04:29,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2117194476] [2024-11-20 19:04:29,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:04:29,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:04:29,774 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:04:29,775 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-20 19:04:29,776 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-20 19:04:29,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:29,842 INFO L255 TraceCheckSpWp]: Trace formula consists of 498 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-20 19:04:29,844 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:04:29,872 INFO L134 CoverageAnalysis]: Checked inductivity of 602 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 597 trivial. 0 not checked. [2024-11-20 19:04:29,873 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 19:04:30,080 INFO L134 CoverageAnalysis]: Checked inductivity of 602 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 597 trivial. 0 not checked. [2024-11-20 19:04:30,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2117194476] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 19:04:30,081 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 19:04:30,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 13 [2024-11-20 19:04:30,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566020617] [2024-11-20 19:04:30,081 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 19:04:30,081 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-20 19:04:30,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:04:30,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-20 19:04:30,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2024-11-20 19:04:30,082 INFO L87 Difference]: Start difference. First operand 955 states and 1407 transitions. Second operand has 14 states, 13 states have (on average 3.6923076923076925) internal successors, (48), 13 states have internal predecessors, (48), 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-20 19:04:30,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:04:30,279 INFO L93 Difference]: Finished difference Result 1178 states and 1690 transitions. [2024-11-20 19:04:30,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-20 19:04:30,279 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 3.6923076923076925) internal successors, (48), 13 states have internal predecessors, (48), 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 145 [2024-11-20 19:04:30,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:04:30,284 INFO L225 Difference]: With dead ends: 1178 [2024-11-20 19:04:30,284 INFO L226 Difference]: Without dead ends: 1113 [2024-11-20 19:04:30,285 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 337 GetRequests, 316 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=118, Invalid=388, Unknown=0, NotChecked=0, Total=506 [2024-11-20 19:04:30,286 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 75 mSDsluCounter, 146 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 166 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 19:04:30,286 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 166 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 19:04:30,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1113 states. [2024-11-20 19:04:30,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1113 to 1113. [2024-11-20 19:04:30,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1113 states, 868 states have (on average 1.0460829493087558) internal successors, (908), 845 states have internal predecessors, (908), 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-20 19:04:30,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1113 states to 1113 states and 1554 transitions. [2024-11-20 19:04:30,395 INFO L78 Accepts]: Start accepts. Automaton has 1113 states and 1554 transitions. Word has length 145 [2024-11-20 19:04:30,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:04:30,396 INFO L471 AbstractCegarLoop]: Abstraction has 1113 states and 1554 transitions. [2024-11-20 19:04:30,396 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 3.6923076923076925) internal successors, (48), 13 states have internal predecessors, (48), 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-20 19:04:30,396 INFO L276 IsEmpty]: Start isEmpty. Operand 1113 states and 1554 transitions. [2024-11-20 19:04:30,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-20 19:04:30,401 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:04:30,401 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 19:04:30,408 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-20 19:04:30,601 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-20 19:04:30,602 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting hanoiErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-20 19:04:30,602 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:04:30,603 INFO L85 PathProgramCache]: Analyzing trace with hash 1805318483, now seen corresponding path program 2 times [2024-11-20 19:04:30,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:04:30,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406751076] [2024-11-20 19:04:30,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:04:30,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:04:30,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:30,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-20 19:04:30,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:30,719 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 19:04:30,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:30,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 19:04:30,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:30,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 19:04:30,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:30,733 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 19:04:30,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:30,735 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-20 19:04:30,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:30,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 19:04:30,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:30,739 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 19:04:30,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:30,740 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-20 19:04:30,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:30,747 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 19:04:30,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:30,751 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 19:04:30,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:30,752 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 19:04:30,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:30,754 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-20 19:04:30,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:30,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 19:04:30,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:30,758 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 19:04:30,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:30,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-11-20 19:04:30,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:30,791 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:04:30,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:30,816 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:04:30,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:30,838 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:04:30,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:30,860 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 19:04:30,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:30,883 INFO L134 CoverageAnalysis]: Checked inductivity of 710 backedges. 5 proven. 62 refuted. 0 times theorem prover too weak. 643 trivial. 0 not checked. [2024-11-20 19:04:30,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:04:30,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406751076] [2024-11-20 19:04:30,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1406751076] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:04:30,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [183367074] [2024-11-20 19:04:30,883 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 19:04:30,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:04:30,884 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:04:30,886 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-20 19:04:30,887 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-20 19:04:30,964 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 19:04:30,964 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 19:04:30,966 INFO L255 TraceCheckSpWp]: Trace formula consists of 558 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-20 19:04:30,968 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:04:31,195 INFO L134 CoverageAnalysis]: Checked inductivity of 710 backedges. 97 proven. 236 refuted. 0 times theorem prover too weak. 377 trivial. 0 not checked. [2024-11-20 19:04:31,196 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 19:04:32,256 INFO L134 CoverageAnalysis]: Checked inductivity of 710 backedges. 97 proven. 285 refuted. 0 times theorem prover too weak. 328 trivial. 0 not checked. [2024-11-20 19:04:32,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [183367074] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 19:04:32,256 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 19:04:32,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 16, 23] total 41 [2024-11-20 19:04:32,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535724101] [2024-11-20 19:04:32,256 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 19:04:32,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-11-20 19:04:32,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:04:32,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-11-20 19:04:32,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=169, Invalid=1471, Unknown=0, NotChecked=0, Total=1640 [2024-11-20 19:04:32,258 INFO L87 Difference]: Start difference. First operand 1113 states and 1554 transitions. Second operand has 41 states, 39 states have (on average 3.769230769230769) internal successors, (147), 36 states have internal predecessors, (147), 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-20 19:04:33,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:04:33,113 INFO L93 Difference]: Finished difference Result 1849 states and 2775 transitions. [2024-11-20 19:04:33,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-20 19:04:33,114 INFO L78 Accepts]: Start accepts. Automaton has has 41 states, 39 states have (on average 3.769230769230769) internal successors, (147), 36 states have internal predecessors, (147), 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 181 [2024-11-20 19:04:33,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:04:33,121 INFO L225 Difference]: With dead ends: 1849 [2024-11-20 19:04:33,121 INFO L226 Difference]: Without dead ends: 1296 [2024-11-20 19:04:33,123 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 440 GetRequests, 365 SyntacticMatches, 8 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1242 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=646, Invalid=4046, Unknown=0, NotChecked=0, Total=4692 [2024-11-20 19:04:33,124 INFO L432 NwaCegarLoop]: 13 mSDtfsCounter, 354 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 767 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 363 SdHoareTripleChecker+Valid, 170 SdHoareTripleChecker+Invalid, 873 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 767 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-20 19:04:33,124 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [363 Valid, 170 Invalid, 873 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 767 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-20 19:04:33,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1296 states. [2024-11-20 19:04:33,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1296 to 1230. [2024-11-20 19:04:33,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1230 states, 953 states have (on average 1.0409233997901364) internal successors, (992), 929 states have internal predecessors, (992), 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-20 19:04:33,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1230 states to 1230 states and 1794 transitions. [2024-11-20 19:04:33,206 INFO L78 Accepts]: Start accepts. Automaton has 1230 states and 1794 transitions. Word has length 181 [2024-11-20 19:04:33,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:04:33,206 INFO L471 AbstractCegarLoop]: Abstraction has 1230 states and 1794 transitions. [2024-11-20 19:04:33,206 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 39 states have (on average 3.769230769230769) internal successors, (147), 36 states have internal predecessors, (147), 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-20 19:04:33,207 INFO L276 IsEmpty]: Start isEmpty. Operand 1230 states and 1794 transitions. [2024-11-20 19:04:33,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-20 19:04:33,210 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:04:33,210 INFO L215 NwaCegarLoop]: trace histogram [23, 23, 23, 22, 22, 22, 22, 1, 1, 1, 1, 1] [2024-11-20 19:04:33,216 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-11-20 19:04:33,410 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-20 19:04:33,411 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-20 19:04:33,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:04:33,411 INFO L85 PathProgramCache]: Analyzing trace with hash -515525282, now seen corresponding path program 4 times [2024-11-20 19:04:33,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:04:33,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490676425] [2024-11-20 19:04:33,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:04:33,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:04:33,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:34,844 INFO L134 CoverageAnalysis]: Checked inductivity of 1705 backedges. 0 proven. 1705 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:04:34,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:04:34,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490676425] [2024-11-20 19:04:34,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490676425] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:04:34,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [766870338] [2024-11-20 19:04:34,844 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-20 19:04:34,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:04:34,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:04:34,846 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-20 19:04:34,847 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-20 19:04:34,944 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-20 19:04:34,944 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 19:04:34,948 INFO L255 TraceCheckSpWp]: Trace formula consists of 692 conjuncts, 93 conjuncts are in the unsatisfiable core [2024-11-20 19:04:34,951 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:04:35,122 INFO L134 CoverageAnalysis]: Checked inductivity of 1705 backedges. 0 proven. 1705 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:04:35,123 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 19:04:36,487 INFO L134 CoverageAnalysis]: Checked inductivity of 1705 backedges. 0 proven. 1705 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:04:36,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [766870338] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 19:04:36,487 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 19:04:36,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 47, 47] total 95 [2024-11-20 19:04:36,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890651152] [2024-11-20 19:04:36,487 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 19:04:36,488 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2024-11-20 19:04:36,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:04:36,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2024-11-20 19:04:36,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2351, Invalid=6769, Unknown=0, NotChecked=0, Total=9120 [2024-11-20 19:04:36,491 INFO L87 Difference]: Start difference. First operand 1230 states and 1794 transitions. Second operand has 96 states, 95 states have (on average 2.957894736842105) internal successors, (281), 96 states have internal predecessors, (281), 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-20 19:04:40,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 19:04:40,659 INFO L93 Difference]: Finished difference Result 5679 states and 9178 transitions. [2024-11-20 19:04:40,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2024-11-20 19:04:40,660 INFO L78 Accepts]: Start accepts. Automaton has has 96 states, 95 states have (on average 2.957894736842105) internal successors, (281), 96 states have internal predecessors, (281), 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 162 [2024-11-20 19:04:40,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 19:04:40,687 INFO L225 Difference]: With dead ends: 5679 [2024-11-20 19:04:40,688 INFO L226 Difference]: Without dead ends: 5678 [2024-11-20 19:04:40,695 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 438 GetRequests, 298 SyntacticMatches, 0 SemanticMatches, 140 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4408 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=5642, Invalid=14380, Unknown=0, NotChecked=0, Total=20022 [2024-11-20 19:04:40,695 INFO L432 NwaCegarLoop]: 98 mSDtfsCounter, 1159 mSDsluCounter, 1378 mSDsCounter, 0 mSdLazyCounter, 1145 mSolverCounterSat, 295 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1159 SdHoareTripleChecker+Valid, 1476 SdHoareTripleChecker+Invalid, 1440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 295 IncrementalHoareTripleChecker+Valid, 1145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-20 19:04:40,696 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1159 Valid, 1476 Invalid, 1440 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [295 Valid, 1145 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-20 19:04:40,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5678 states. [2024-11-20 19:04:40,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5678 to 2262. [2024-11-20 19:04:40,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2262 states, 1697 states have (on average 1.0371243370654095) internal successors, (1760), 1649 states have internal predecessors, (1760), 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-20 19:04:40,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2262 states to 2262 states and 5538 transitions. [2024-11-20 19:04:40,911 INFO L78 Accepts]: Start accepts. Automaton has 2262 states and 5538 transitions. Word has length 162 [2024-11-20 19:04:40,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 19:04:40,911 INFO L471 AbstractCegarLoop]: Abstraction has 2262 states and 5538 transitions. [2024-11-20 19:04:40,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 95 states have (on average 2.957894736842105) internal successors, (281), 96 states have internal predecessors, (281), 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-20 19:04:40,912 INFO L276 IsEmpty]: Start isEmpty. Operand 2262 states and 5538 transitions. [2024-11-20 19:04:40,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2024-11-20 19:04:40,936 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 19:04:40,937 INFO L215 NwaCegarLoop]: trace histogram [47, 47, 47, 46, 46, 46, 46, 1, 1, 1, 1, 1] [2024-11-20 19:04:40,944 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-20 19:04:41,137 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-20 19:04:41,138 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-20 19:04:41,138 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 19:04:41,138 INFO L85 PathProgramCache]: Analyzing trace with hash 727783902, now seen corresponding path program 5 times [2024-11-20 19:04:41,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 19:04:41,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745512400] [2024-11-20 19:04:41,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 19:04:41,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 19:04:41,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 19:04:46,440 INFO L134 CoverageAnalysis]: Checked inductivity of 7429 backedges. 0 proven. 7429 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:04:46,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 19:04:46,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745512400] [2024-11-20 19:04:46,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1745512400] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 19:04:46,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1926621112] [2024-11-20 19:04:46,441 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-20 19:04:46,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 19:04:46,441 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 19:04:46,442 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-20 19:04:46,442 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-20 19:04:46,773 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2024-11-20 19:04:46,774 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 19:04:46,784 INFO L255 TraceCheckSpWp]: Trace formula consists of 1388 conjuncts, 189 conjuncts are in the unsatisfiable core [2024-11-20 19:04:46,790 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 19:04:47,160 INFO L134 CoverageAnalysis]: Checked inductivity of 7429 backedges. 0 proven. 7429 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:04:47,161 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 19:04:52,442 INFO L134 CoverageAnalysis]: Checked inductivity of 7429 backedges. 0 proven. 7429 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 19:04:52,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1926621112] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 19:04:52,442 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 19:04:52,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [95, 95, 95] total 191 [2024-11-20 19:04:52,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117912213] [2024-11-20 19:04:52,443 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 19:04:52,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 192 states [2024-11-20 19:04:52,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 19:04:52,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 192 interpolants. [2024-11-20 19:04:52,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9311, Invalid=27361, Unknown=0, NotChecked=0, Total=36672 [2024-11-20 19:04:52,453 INFO L87 Difference]: Start difference. First operand 2262 states and 5538 transitions. Second operand has 192 states, 191 states have (on average 2.979057591623037) internal successors, (569), 192 states have internal predecessors, (569), 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)