./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/recursive/recHanoi01.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 8be7027f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/recursive/recHanoi01.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 85b02fad28964214b0cd332ac12fce3136c6c5e9247130ab67f1c2c3baea22f9 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dk.perfect-tracechecks-8be7027-m [2024-11-12 17:47:52,911 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-12 17:47:52,983 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-12 17:47:52,988 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-12 17:47:52,990 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-12 17:47:53,020 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-12 17:47:53,022 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-12 17:47:53,023 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-12 17:47:53,023 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-12 17:47:53,024 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-12 17:47:53,025 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-12 17:47:53,025 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-12 17:47:53,026 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-12 17:47:53,026 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-12 17:47:53,028 INFO L153 SettingsManager]: * Use SBE=true [2024-11-12 17:47:53,029 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-12 17:47:53,029 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-12 17:47:53,029 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-12 17:47:53,030 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-12 17:47:53,030 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-12 17:47:53,030 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-12 17:47:53,031 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-12 17:47:53,031 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-12 17:47:53,031 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-12 17:47:53,031 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-12 17:47:53,032 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-12 17:47:53,032 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-12 17:47:53,032 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-12 17:47:53,032 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-12 17:47:53,033 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-12 17:47:53,033 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-12 17:47:53,033 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-12 17:47:53,033 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-12 17:47:53,034 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-12 17:47:53,034 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 17:47:53,034 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-12 17:47:53,034 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-12 17:47:53,035 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-12 17:47:53,035 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-12 17:47:53,035 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-12 17:47:53,035 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-12 17:47:53,039 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-12 17:47:53,040 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-12 17:47:53,040 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-12 17:47:53,040 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-12 17:47:53,302 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-12 17:47:53,323 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-12 17:47:53,327 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-12 17:47:53,328 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-12 17:47:53,329 INFO L274 PluginConnector]: CDTParser initialized [2024-11-12 17:47:53,330 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive/recHanoi01.c [2024-11-12 17:47:54,718 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-12 17:47:54,888 INFO L384 CDTParser]: Found 1 translation units. [2024-11-12 17:47:54,889 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive/recHanoi01.c [2024-11-12 17:47:54,897 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/15e2a1a4f/518ffe6f7b184c0c9fed9e05698fafd7/FLAG98a33845d [2024-11-12 17:47:55,291 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/15e2a1a4f/518ffe6f7b184c0c9fed9e05698fafd7 [2024-11-12 17:47:55,293 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-12 17:47:55,294 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-12 17:47:55,296 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-12 17:47:55,296 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-12 17:47:55,301 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-12 17:47:55,301 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 05:47:55" (1/1) ... [2024-11-12 17:47:55,302 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35f7f511 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 05:47:55, skipping insertion in model container [2024-11-12 17:47:55,302 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 05:47:55" (1/1) ... [2024-11-12 17:47:55,322 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-12 17:47:55,497 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 17:47:55,529 INFO L200 MainTranslator]: Completed pre-run [2024-11-12 17:47:55,548 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 17:47:55,565 INFO L204 MainTranslator]: Completed translation [2024-11-12 17:47:55,565 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 05:47:55 WrapperNode [2024-11-12 17:47:55,566 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-12 17:47:55,567 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-12 17:47:55,567 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-12 17:47:55,567 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-12 17:47:55,573 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 05:47:55" (1/1) ... [2024-11-12 17:47:55,580 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 05:47:55" (1/1) ... [2024-11-12 17:47:55,594 INFO L138 Inliner]: procedures = 14, calls = 13, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 30 [2024-11-12 17:47:55,595 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-12 17:47:55,596 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-12 17:47:55,596 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-12 17:47:55,596 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-12 17:47:55,603 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 05:47:55" (1/1) ... [2024-11-12 17:47:55,604 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 05:47:55" (1/1) ... [2024-11-12 17:47:55,605 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 05:47:55" (1/1) ... [2024-11-12 17:47:55,617 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-12 17:47:55,621 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 05:47:55" (1/1) ... [2024-11-12 17:47:55,621 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 05:47:55" (1/1) ... [2024-11-12 17:47:55,624 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 05:47:55" (1/1) ... [2024-11-12 17:47:55,626 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 05:47:55" (1/1) ... [2024-11-12 17:47:55,627 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 05:47:55" (1/1) ... [2024-11-12 17:47:55,628 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 05:47:55" (1/1) ... [2024-11-12 17:47:55,630 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-12 17:47:55,631 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-12 17:47:55,631 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-12 17:47:55,631 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-12 17:47:55,632 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 05:47:55" (1/1) ... [2024-11-12 17:47:55,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 17:47:55,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 17:47:55,663 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-12 17:47:55,669 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-12 17:47:55,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-12 17:47:55,710 INFO L130 BoogieDeclarations]: Found specification of procedure applyHanoi [2024-11-12 17:47:55,711 INFO L138 BoogieDeclarations]: Found implementation of procedure applyHanoi [2024-11-12 17:47:55,711 INFO L130 BoogieDeclarations]: Found specification of procedure hanoi [2024-11-12 17:47:55,711 INFO L138 BoogieDeclarations]: Found implementation of procedure hanoi [2024-11-12 17:47:55,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-12 17:47:55,711 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-12 17:47:55,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-12 17:47:55,775 INFO L238 CfgBuilder]: Building ICFG [2024-11-12 17:47:55,779 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-12 17:47:55,965 INFO L? ?]: Removed 19 outVars from TransFormulas that were not future-live. [2024-11-12 17:47:55,966 INFO L287 CfgBuilder]: Performing block encoding [2024-11-12 17:47:55,991 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-12 17:47:55,991 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-12 17:47:55,991 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 05:47:55 BoogieIcfgContainer [2024-11-12 17:47:55,991 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-12 17:47:55,995 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-12 17:47:55,996 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-12 17:47:56,003 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-12 17:47:56,003 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 05:47:55" (1/3) ... [2024-11-12 17:47:56,003 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15d1937d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 05:47:56, skipping insertion in model container [2024-11-12 17:47:56,003 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 05:47:55" (2/3) ... [2024-11-12 17:47:56,004 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15d1937d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 05:47:56, skipping insertion in model container [2024-11-12 17:47:56,004 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 05:47:55" (3/3) ... [2024-11-12 17:47:56,005 INFO L112 eAbstractionObserver]: Analyzing ICFG recHanoi01.c [2024-11-12 17:47:56,056 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-12 17:47:56,056 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2024-11-12 17:47:56,115 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 17:47:56,124 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;@64b0660d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 17:47:56,125 INFO L334 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2024-11-12 17:47:56,129 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-12 17:47:56,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-12 17:47:56,135 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 17:47:56,135 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-12 17:47:56,136 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-12 17:47:56,142 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 17:47:56,142 INFO L85 PathProgramCache]: Analyzing trace with hash -163862552, now seen corresponding path program 1 times [2024-11-12 17:47:56,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 17:47:56,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968279526] [2024-11-12 17:47:56,152 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:47:56,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 17:47:56,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:47:56,426 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-12 17:47:56,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 17:47:56,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968279526] [2024-11-12 17:47:56,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968279526] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 17:47:56,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 17:47:56,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 17:47:56,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899101388] [2024-11-12 17:47:56,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 17:47:56,441 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 17:47:56,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 17:47:56,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 17:47:56,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 17:47:56,462 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-12 17:47:56,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 17:47:56,543 INFO L93 Difference]: Finished difference Result 84 states and 92 transitions. [2024-11-12 17:47:56,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 17:47:56,547 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-12 17:47:56,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 17:47:56,553 INFO L225 Difference]: With dead ends: 84 [2024-11-12 17:47:56,554 INFO L226 Difference]: Without dead ends: 66 [2024-11-12 17:47:56,557 INFO L434 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-12 17:47:56,562 INFO L435 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-12 17:47:56,563 INFO L436 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-12 17:47:56,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2024-11-12 17:47:56,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 47. [2024-11-12 17:47:56,610 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-12 17:47:56,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 52 transitions. [2024-11-12 17:47:56,614 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 52 transitions. Word has length 7 [2024-11-12 17:47:56,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 17:47:56,615 INFO L471 AbstractCegarLoop]: Abstraction has 47 states and 52 transitions. [2024-11-12 17:47:56,615 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-12 17:47:56,615 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 52 transitions. [2024-11-12 17:47:56,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-12 17:47:56,616 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 17:47:56,616 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 17:47:56,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-12 17:47:56,617 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-12 17:47:56,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 17:47:56,618 INFO L85 PathProgramCache]: Analyzing trace with hash 1441878698, now seen corresponding path program 1 times [2024-11-12 17:47:56,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 17:47:56,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112974459] [2024-11-12 17:47:56,619 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:47:56,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 17:47:56,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:47:56,712 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-12 17:47:56,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 17:47:56,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112974459] [2024-11-12 17:47:56,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112974459] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 17:47:56,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 17:47:56,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-12 17:47:56,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451804483] [2024-11-12 17:47:56,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 17:47:56,714 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 17:47:56,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 17:47:56,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 17:47:56,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-12 17:47:56,718 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-12 17:47:56,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 17:47:56,801 INFO L93 Difference]: Finished difference Result 78 states and 85 transitions. [2024-11-12 17:47:56,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 17:47:56,802 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-12 17:47:56,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 17:47:56,804 INFO L225 Difference]: With dead ends: 78 [2024-11-12 17:47:56,804 INFO L226 Difference]: Without dead ends: 55 [2024-11-12 17:47:56,804 INFO L434 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-12 17:47:56,806 INFO L435 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-12 17:47:56,806 INFO L436 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-12 17:47:56,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2024-11-12 17:47:56,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 53. [2024-11-12 17:47:56,816 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-12 17:47:56,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 60 transitions. [2024-11-12 17:47:56,821 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 60 transitions. Word has length 9 [2024-11-12 17:47:56,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 17:47:56,821 INFO L471 AbstractCegarLoop]: Abstraction has 53 states and 60 transitions. [2024-11-12 17:47:56,821 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-12 17:47:56,821 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 60 transitions. [2024-11-12 17:47:56,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-12 17:47:56,822 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 17:47:56,822 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 17:47:56,823 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-12 17:47:56,823 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting applyHanoiErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-12 17:47:56,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 17:47:56,827 INFO L85 PathProgramCache]: Analyzing trace with hash 1748566720, now seen corresponding path program 1 times [2024-11-12 17:47:56,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 17:47:56,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991181812] [2024-11-12 17:47:56,828 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:47:56,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 17:47:56,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:47:56,936 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-12 17:47:56,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 17:47:56,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991181812] [2024-11-12 17:47:56,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991181812] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 17:47:56,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 17:47:56,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-12 17:47:56,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397293404] [2024-11-12 17:47:56,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 17:47:56,938 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 17:47:56,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 17:47:56,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 17:47:56,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-12 17:47:56,939 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-12 17:47:57,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 17:47:57,023 INFO L93 Difference]: Finished difference Result 55 states and 65 transitions. [2024-11-12 17:47:57,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 17:47:57,024 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-12 17:47:57,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 17:47:57,026 INFO L225 Difference]: With dead ends: 55 [2024-11-12 17:47:57,026 INFO L226 Difference]: Without dead ends: 53 [2024-11-12 17:47:57,026 INFO L434 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-12 17:47:57,030 INFO L435 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.1s IncrementalHoareTripleChecker+Time [2024-11-12 17:47:57,030 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 108 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-12 17:47:57,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2024-11-12 17:47:57,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 51. [2024-11-12 17:47:57,040 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-12 17:47:57,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 56 transitions. [2024-11-12 17:47:57,042 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 56 transitions. Word has length 10 [2024-11-12 17:47:57,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 17:47:57,042 INFO L471 AbstractCegarLoop]: Abstraction has 51 states and 56 transitions. [2024-11-12 17:47:57,042 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-12 17:47:57,042 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 56 transitions. [2024-11-12 17:47:57,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-12 17:47:57,043 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 17:47:57,043 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 17:47:57,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-12 17:47:57,043 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-12 17:47:57,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 17:47:57,044 INFO L85 PathProgramCache]: Analyzing trace with hash -895197661, now seen corresponding path program 1 times [2024-11-12 17:47:57,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 17:47:57,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121896333] [2024-11-12 17:47:57,045 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:47:57,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 17:47:57,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:47:57,227 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-12 17:47:57,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 17:47:57,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121896333] [2024-11-12 17:47:57,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121896333] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 17:47:57,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1338987766] [2024-11-12 17:47:57,229 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:47:57,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 17:47:57,229 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 17:47:57,230 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-12 17:47:57,232 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-12 17:47:57,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:47:57,286 INFO L256 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-12 17:47:57,290 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 17:47:57,378 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 17:47:57,379 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 17:47:57,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1338987766] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 17:47:57,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 17:47:57,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-11-12 17:47:57,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594046] [2024-11-12 17:47:57,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 17:47:57,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 17:47:57,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 17:47:57,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 17:47:57,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-12 17:47:57,384 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-12 17:47:57,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 17:47:57,426 INFO L93 Difference]: Finished difference Result 51 states and 56 transitions. [2024-11-12 17:47:57,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 17:47:57,427 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-12 17:47:57,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 17:47:57,428 INFO L225 Difference]: With dead ends: 51 [2024-11-12 17:47:57,428 INFO L226 Difference]: Without dead ends: 50 [2024-11-12 17:47:57,428 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-12 17:47:57,429 INFO L435 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-12 17:47:57,430 INFO L436 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-12 17:47:57,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2024-11-12 17:47:57,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2024-11-12 17:47:57,444 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-12 17:47:57,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 55 transitions. [2024-11-12 17:47:57,447 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 55 transitions. Word has length 14 [2024-11-12 17:47:57,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 17:47:57,448 INFO L471 AbstractCegarLoop]: Abstraction has 50 states and 55 transitions. [2024-11-12 17:47:57,448 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-12 17:47:57,448 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 55 transitions. [2024-11-12 17:47:57,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-12 17:47:57,448 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 17:47:57,448 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 17:47:57,466 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-12 17:47:57,649 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-12 17:47:57,649 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-12 17:47:57,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 17:47:57,650 INFO L85 PathProgramCache]: Analyzing trace with hash -1981323677, now seen corresponding path program 1 times [2024-11-12 17:47:57,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 17:47:57,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1344866807] [2024-11-12 17:47:57,651 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:47:57,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 17:47:57,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:47:57,739 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-12 17:47:57,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 17:47:57,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1344866807] [2024-11-12 17:47:57,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1344866807] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 17:47:57,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [299353188] [2024-11-12 17:47:57,741 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:47:57,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 17:47:57,741 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 17:47:57,743 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-12 17:47:57,747 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-12 17:47:57,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:47:57,793 INFO L256 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-12 17:47:57,794 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 17:47:57,843 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-12 17:47:57,844 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 17:47:57,904 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-12 17:47:57,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [299353188] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 17:47:57,904 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 17:47:57,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-12 17:47:57,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817085861] [2024-11-12 17:47:57,905 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 17:47:57,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-12 17:47:57,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 17:47:57,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-12 17:47:57,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-12 17:47:57,906 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-12 17:47:58,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 17:47:58,070 INFO L93 Difference]: Finished difference Result 157 states and 189 transitions. [2024-11-12 17:47:58,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 17:47:58,070 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-12 17:47:58,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 17:47:58,073 INFO L225 Difference]: With dead ends: 157 [2024-11-12 17:47:58,073 INFO L226 Difference]: Without dead ends: 156 [2024-11-12 17:47:58,073 INFO L434 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-12 17:47:58,074 INFO L435 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-12 17:47:58,074 INFO L436 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-12 17:47:58,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2024-11-12 17:47:58,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 89. [2024-11-12 17:47:58,098 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-12 17:47:58,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 120 transitions. [2024-11-12 17:47:58,102 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 120 transitions. Word has length 15 [2024-11-12 17:47:58,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 17:47:58,103 INFO L471 AbstractCegarLoop]: Abstraction has 89 states and 120 transitions. [2024-11-12 17:47:58,103 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-12 17:47:58,103 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 120 transitions. [2024-11-12 17:47:58,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-12 17:47:58,103 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 17:47:58,103 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 17:47:58,122 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-12 17:47:58,304 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-12 17:47:58,304 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-12 17:47:58,305 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 17:47:58,305 INFO L85 PathProgramCache]: Analyzing trace with hash -1291491803, now seen corresponding path program 1 times [2024-11-12 17:47:58,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 17:47:58,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [840935016] [2024-11-12 17:47:58,305 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:47:58,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 17:47:58,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:47:58,375 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-12 17:47:58,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 17:47:58,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [840935016] [2024-11-12 17:47:58,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [840935016] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 17:47:58,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [763264052] [2024-11-12 17:47:58,376 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:47:58,376 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 17:47:58,376 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 17:47:58,377 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-12 17:47:58,379 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-12 17:47:58,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:47:58,419 INFO L256 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-12 17:47:58,420 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 17:47:58,449 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-12 17:47:58,449 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 17:47:58,541 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-12 17:47:58,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [763264052] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 17:47:58,543 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 17:47:58,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2024-11-12 17:47:58,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044946307] [2024-11-12 17:47:58,544 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 17:47:58,544 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-12 17:47:58,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 17:47:58,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-12 17:47:58,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-11-12 17:47:58,548 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-12 17:47:58,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 17:47:58,664 INFO L93 Difference]: Finished difference Result 95 states and 126 transitions. [2024-11-12 17:47:58,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-12 17:47:58,665 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-12 17:47:58,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 17:47:58,666 INFO L225 Difference]: With dead ends: 95 [2024-11-12 17:47:58,668 INFO L226 Difference]: Without dead ends: 93 [2024-11-12 17:47:58,668 INFO L434 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-12 17:47:58,669 INFO L435 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-12 17:47:58,669 INFO L436 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-12 17:47:58,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2024-11-12 17:47:58,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 93. [2024-11-12 17:47:58,688 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-12 17:47:58,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 120 transitions. [2024-11-12 17:47:58,690 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 120 transitions. Word has length 16 [2024-11-12 17:47:58,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 17:47:58,690 INFO L471 AbstractCegarLoop]: Abstraction has 93 states and 120 transitions. [2024-11-12 17:47:58,690 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-12 17:47:58,691 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 120 transitions. [2024-11-12 17:47:58,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-12 17:47:58,692 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 17:47:58,692 INFO L218 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-12 17:47:58,705 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-12 17:47:58,893 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-12 17:47:58,894 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-12 17:47:58,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 17:47:58,895 INFO L85 PathProgramCache]: Analyzing trace with hash 978877444, now seen corresponding path program 1 times [2024-11-12 17:47:58,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 17:47:58,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515027871] [2024-11-12 17:47:58,895 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:47:58,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 17:47:58,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:47:58,976 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-12 17:47:58,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:47:59,001 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 17:47:59,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:47:59,012 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-12 17:47:59,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:47:59,020 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-12 17:47:59,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 17:47:59,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515027871] [2024-11-12 17:47:59,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515027871] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 17:47:59,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 17:47:59,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-12 17:47:59,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569738363] [2024-11-12 17:47:59,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 17:47:59,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 17:47:59,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 17:47:59,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 17:47:59,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-12 17:47:59,025 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-12 17:47:59,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 17:47:59,144 INFO L93 Difference]: Finished difference Result 113 states and 140 transitions. [2024-11-12 17:47:59,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 17:47:59,144 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-12 17:47:59,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 17:47:59,146 INFO L225 Difference]: With dead ends: 113 [2024-11-12 17:47:59,146 INFO L226 Difference]: Without dead ends: 108 [2024-11-12 17:47:59,146 INFO L434 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-12 17:47:59,147 INFO L435 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-12 17:47:59,147 INFO L436 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-12 17:47:59,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2024-11-12 17:47:59,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 103. [2024-11-12 17:47:59,173 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-12 17:47:59,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 135 transitions. [2024-11-12 17:47:59,174 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 135 transitions. Word has length 28 [2024-11-12 17:47:59,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 17:47:59,174 INFO L471 AbstractCegarLoop]: Abstraction has 103 states and 135 transitions. [2024-11-12 17:47:59,175 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-12 17:47:59,175 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 135 transitions. [2024-11-12 17:47:59,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-12 17:47:59,176 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 17:47:59,176 INFO L218 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-12 17:47:59,176 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-12 17:47:59,176 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-12 17:47:59,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 17:47:59,177 INFO L85 PathProgramCache]: Analyzing trace with hash 280429750, now seen corresponding path program 1 times [2024-11-12 17:47:59,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 17:47:59,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847235039] [2024-11-12 17:47:59,177 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:47:59,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 17:47:59,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:47:59,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-12 17:47:59,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:47:59,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 17:47:59,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:47:59,380 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-12 17:47:59,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:47:59,387 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-12 17:47:59,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 17:47:59,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847235039] [2024-11-12 17:47:59,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847235039] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 17:47:59,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [176307952] [2024-11-12 17:47:59,388 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:47:59,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 17:47:59,389 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 17:47:59,390 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-12 17:47:59,392 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-12 17:47:59,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:47:59,439 INFO L256 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-12 17:47:59,441 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 17:47:59,477 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-12 17:47:59,477 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 17:47:59,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [176307952] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 17:47:59,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 17:47:59,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [10] total 13 [2024-11-12 17:47:59,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273388320] [2024-11-12 17:47:59,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 17:47:59,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 17:47:59,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 17:47:59,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 17:47:59,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2024-11-12 17:47:59,479 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-12 17:47:59,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 17:47:59,517 INFO L93 Difference]: Finished difference Result 105 states and 138 transitions. [2024-11-12 17:47:59,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 17:47:59,518 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-12 17:47:59,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 17:47:59,521 INFO L225 Difference]: With dead ends: 105 [2024-11-12 17:47:59,521 INFO L226 Difference]: Without dead ends: 104 [2024-11-12 17:47:59,521 INFO L434 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-12 17:47:59,522 INFO L435 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-12 17:47:59,522 INFO L436 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-12 17:47:59,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2024-11-12 17:47:59,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 102. [2024-11-12 17:47:59,560 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-12 17:47:59,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 133 transitions. [2024-11-12 17:47:59,561 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 133 transitions. Word has length 29 [2024-11-12 17:47:59,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 17:47:59,561 INFO L471 AbstractCegarLoop]: Abstraction has 102 states and 133 transitions. [2024-11-12 17:47:59,561 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-12 17:47:59,561 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 133 transitions. [2024-11-12 17:47:59,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-12 17:47:59,564 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 17:47:59,564 INFO L218 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-12 17:47:59,579 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-12 17:47:59,764 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-12 17:47:59,765 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-12 17:47:59,765 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 17:47:59,765 INFO L85 PathProgramCache]: Analyzing trace with hash 533107753, now seen corresponding path program 1 times [2024-11-12 17:47:59,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 17:47:59,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067961108] [2024-11-12 17:47:59,766 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:47:59,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 17:47:59,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:47:59,838 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-12 17:47:59,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:47:59,853 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 17:47:59,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:47:59,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-12 17:47:59,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:47:59,862 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-12 17:47:59,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 17:47:59,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067961108] [2024-11-12 17:47:59,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2067961108] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 17:47:59,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1699863592] [2024-11-12 17:47:59,862 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:47:59,863 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 17:47:59,863 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 17:47:59,870 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-12 17:47:59,878 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-12 17:47:59,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:47:59,927 INFO L256 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-12 17:47:59,928 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 17:47:59,953 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-12 17:47:59,953 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 17:48:00,042 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-12 17:48:00,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1699863592] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 17:48:00,042 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 17:48:00,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 12 [2024-11-12 17:48:00,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419340059] [2024-11-12 17:48:00,043 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 17:48:00,043 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-12 17:48:00,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 17:48:00,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-12 17:48:00,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-11-12 17:48:00,044 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-12 17:48:00,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 17:48:00,344 INFO L93 Difference]: Finished difference Result 163 states and 196 transitions. [2024-11-12 17:48:00,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-12 17:48:00,344 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-12 17:48:00,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 17:48:00,346 INFO L225 Difference]: With dead ends: 163 [2024-11-12 17:48:00,346 INFO L226 Difference]: Without dead ends: 162 [2024-11-12 17:48:00,346 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=120, Invalid=342, Unknown=0, NotChecked=0, Total=462 [2024-11-12 17:48:00,347 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 236 mSDsluCounter, 139 mSDsCounter, 0 mSdLazyCounter, 215 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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-12 17:48:00,347 INFO L436 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-12 17:48:00,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2024-11-12 17:48:00,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 138. [2024-11-12 17:48:00,362 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-12 17:48:00,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 184 transitions. [2024-11-12 17:48:00,364 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 184 transitions. Word has length 33 [2024-11-12 17:48:00,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 17:48:00,364 INFO L471 AbstractCegarLoop]: Abstraction has 138 states and 184 transitions. [2024-11-12 17:48:00,364 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-12 17:48:00,364 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 184 transitions. [2024-11-12 17:48:00,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-12 17:48:00,366 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 17:48:00,366 INFO L218 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-12 17:48:00,382 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-12 17:48:00,566 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-12 17:48:00,567 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-12 17:48:00,568 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 17:48:00,568 INFO L85 PathProgramCache]: Analyzing trace with hash -976431123, now seen corresponding path program 1 times [2024-11-12 17:48:00,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 17:48:00,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291727694] [2024-11-12 17:48:00,568 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:48:00,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 17:48:00,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:00,601 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-12 17:48:00,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:00,608 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 17:48:00,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:00,610 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-12 17:48:00,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:00,612 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-12 17:48:00,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:00,646 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-12 17:48:00,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 17:48:00,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291727694] [2024-11-12 17:48:00,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [291727694] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 17:48:00,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 17:48:00,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-12 17:48:00,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728126980] [2024-11-12 17:48:00,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 17:48:00,648 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 17:48:00,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 17:48:00,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 17:48:00,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-12 17:48:00,651 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-12 17:48:00,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 17:48:00,752 INFO L93 Difference]: Finished difference Result 175 states and 237 transitions. [2024-11-12 17:48:00,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 17:48:00,753 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-12 17:48:00,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 17:48:00,754 INFO L225 Difference]: With dead ends: 175 [2024-11-12 17:48:00,754 INFO L226 Difference]: Without dead ends: 164 [2024-11-12 17:48:00,754 INFO L434 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-12 17:48:00,755 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 49 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2024-11-12 17:48:00,755 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 85 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-12 17:48:00,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states. [2024-11-12 17:48:00,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 164. [2024-11-12 17:48:00,775 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-12 17:48:00,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 210 transitions. [2024-11-12 17:48:00,776 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 210 transitions. Word has length 36 [2024-11-12 17:48:00,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 17:48:00,777 INFO L471 AbstractCegarLoop]: Abstraction has 164 states and 210 transitions. [2024-11-12 17:48:00,777 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-12 17:48:00,777 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 210 transitions. [2024-11-12 17:48:00,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-12 17:48:00,778 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 17:48:00,778 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1] [2024-11-12 17:48:00,778 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-12 17:48:00,779 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-12 17:48:00,779 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 17:48:00,779 INFO L85 PathProgramCache]: Analyzing trace with hash 985458174, now seen corresponding path program 2 times [2024-11-12 17:48:00,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 17:48:00,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95738590] [2024-11-12 17:48:00,779 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:48:00,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 17:48:00,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:00,985 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-12 17:48:00,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 17:48:00,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95738590] [2024-11-12 17:48:00,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [95738590] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 17:48:00,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [793069453] [2024-11-12 17:48:00,986 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 17:48:00,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 17:48:00,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 17:48:00,988 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-12 17:48:00,990 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-12 17:48:01,044 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 17:48:01,044 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 17:48:01,045 INFO L256 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-12 17:48:01,047 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 17:48:01,115 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-12 17:48:01,115 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 17:48:01,305 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-12 17:48:01,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [793069453] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 17:48:01,305 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 17:48:01,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2024-11-12 17:48:01,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343696858] [2024-11-12 17:48:01,306 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 17:48:01,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-12 17:48:01,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 17:48:01,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-12 17:48:01,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2024-11-12 17:48:01,308 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-12 17:48:01,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 17:48:01,819 INFO L93 Difference]: Finished difference Result 1095 states and 1449 transitions. [2024-11-12 17:48:01,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-12 17:48:01,822 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-12 17:48:01,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 17:48:01,832 INFO L225 Difference]: With dead ends: 1095 [2024-11-12 17:48:01,832 INFO L226 Difference]: Without dead ends: 1094 [2024-11-12 17:48:01,834 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 232 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=332, Invalid=790, Unknown=0, NotChecked=0, Total=1122 [2024-11-12 17:48:01,834 INFO L435 NwaCegarLoop]: 36 mSDtfsCounter, 449 mSDsluCounter, 393 mSDsCounter, 0 mSdLazyCounter, 192 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.3s IncrementalHoareTripleChecker+Time [2024-11-12 17:48:01,834 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [449 Valid, 429 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-12 17:48:01,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1094 states. [2024-11-12 17:48:01,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1094 to 266. [2024-11-12 17:48:01,876 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-12 17:48:01,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 266 states and 435 transitions. [2024-11-12 17:48:01,881 INFO L78 Accepts]: Start accepts. Automaton has 266 states and 435 transitions. Word has length 36 [2024-11-12 17:48:01,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 17:48:01,882 INFO L471 AbstractCegarLoop]: Abstraction has 266 states and 435 transitions. [2024-11-12 17:48:01,882 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-12 17:48:01,882 INFO L276 IsEmpty]: Start isEmpty. Operand 266 states and 435 transitions. [2024-11-12 17:48:01,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-12 17:48:01,885 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 17:48:01,885 INFO L218 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-12 17:48:01,903 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-12 17:48:02,086 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-12 17:48:02,087 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-12 17:48:02,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 17:48:02,087 INFO L85 PathProgramCache]: Analyzing trace with hash 603763268, now seen corresponding path program 2 times [2024-11-12 17:48:02,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 17:48:02,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267904064] [2024-11-12 17:48:02,088 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:48:02,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 17:48:02,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:02,254 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-12 17:48:02,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:02,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 17:48:02,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:02,355 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-12 17:48:02,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:02,360 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-12 17:48:02,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 17:48:02,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267904064] [2024-11-12 17:48:02,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267904064] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 17:48:02,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [596302211] [2024-11-12 17:48:02,361 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 17:48:02,361 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 17:48:02,362 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 17:48:02,363 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-12 17:48:02,365 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-12 17:48:02,415 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 17:48:02,415 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 17:48:02,416 INFO L256 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-12 17:48:02,418 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 17:48:02,456 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-12 17:48:02,457 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 17:48:02,718 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-12 17:48:02,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [596302211] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 17:48:02,718 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 17:48:02,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 12, 12] total 29 [2024-11-12 17:48:02,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042401155] [2024-11-12 17:48:02,719 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 17:48:02,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-12 17:48:02,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 17:48:02,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-12 17:48:02,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=717, Unknown=0, NotChecked=0, Total=870 [2024-11-12 17:48:02,721 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-12 17:48:03,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 17:48:03,623 INFO L93 Difference]: Finished difference Result 421 states and 585 transitions. [2024-11-12 17:48:03,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-12 17:48:03,624 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-12 17:48:03,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 17:48:03,626 INFO L225 Difference]: With dead ends: 421 [2024-11-12 17:48:03,626 INFO L226 Difference]: Without dead ends: 420 [2024-11-12 17:48:03,629 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 697 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=560, Invalid=2410, Unknown=0, NotChecked=0, Total=2970 [2024-11-12 17:48:03,630 INFO L435 NwaCegarLoop]: 12 mSDtfsCounter, 729 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 585 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.5s IncrementalHoareTripleChecker+Time [2024-11-12 17:48:03,630 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [732 Valid, 92 Invalid, 658 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 585 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-12 17:48:03,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420 states. [2024-11-12 17:48:03,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 380. [2024-11-12 17:48:03,674 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-12 17:48:03,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 579 transitions. [2024-11-12 17:48:03,679 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 579 transitions. Word has length 48 [2024-11-12 17:48:03,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 17:48:03,679 INFO L471 AbstractCegarLoop]: Abstraction has 380 states and 579 transitions. [2024-11-12 17:48:03,679 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-12 17:48:03,679 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 579 transitions. [2024-11-12 17:48:03,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-12 17:48:03,680 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 17:48:03,681 INFO L218 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-12 17:48:03,698 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-12 17:48:03,884 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-12 17:48:03,885 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-12 17:48:03,886 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 17:48:03,886 INFO L85 PathProgramCache]: Analyzing trace with hash 1788578095, now seen corresponding path program 1 times [2024-11-12 17:48:03,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 17:48:03,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768130225] [2024-11-12 17:48:03,886 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:48:03,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 17:48:03,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:03,988 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-12 17:48:03,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:04,037 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 17:48:04,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:04,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-12 17:48:04,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:04,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-12 17:48:04,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:04,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-12 17:48:04,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:04,144 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-12 17:48:04,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 17:48:04,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768130225] [2024-11-12 17:48:04,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768130225] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 17:48:04,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1148339878] [2024-11-12 17:48:04,145 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:48:04,145 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 17:48:04,146 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 17:48:04,147 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-12 17:48:04,148 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-12 17:48:04,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:04,195 INFO L256 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-12 17:48:04,197 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 17:48:04,293 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-12 17:48:04,293 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 17:48:04,667 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-12 17:48:04,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1148339878] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 17:48:04,667 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 17:48:04,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 11, 13] total 28 [2024-11-12 17:48:04,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562320502] [2024-11-12 17:48:04,668 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 17:48:04,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-12 17:48:04,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 17:48:04,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-12 17:48:04,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=655, Unknown=0, NotChecked=0, Total=756 [2024-11-12 17:48:04,670 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-12 17:48:05,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 17:48:05,290 INFO L93 Difference]: Finished difference Result 1032 states and 1755 transitions. [2024-11-12 17:48:05,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-12 17:48:05,290 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-12 17:48:05,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 17:48:05,294 INFO L225 Difference]: With dead ends: 1032 [2024-11-12 17:48:05,295 INFO L226 Difference]: Without dead ends: 678 [2024-11-12 17:48:05,301 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 90 SyntacticMatches, 3 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 364 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=273, Invalid=1619, Unknown=0, NotChecked=0, Total=1892 [2024-11-12 17:48:05,303 INFO L435 NwaCegarLoop]: 17 mSDtfsCounter, 155 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 566 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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-12 17:48:05,303 INFO L436 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-12 17:48:05,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 678 states. [2024-11-12 17:48:05,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 678 to 644. [2024-11-12 17:48:05,356 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-12 17:48:05,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 644 states to 644 states and 922 transitions. [2024-11-12 17:48:05,360 INFO L78 Accepts]: Start accepts. Automaton has 644 states and 922 transitions. Word has length 48 [2024-11-12 17:48:05,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 17:48:05,361 INFO L471 AbstractCegarLoop]: Abstraction has 644 states and 922 transitions. [2024-11-12 17:48:05,361 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-12 17:48:05,361 INFO L276 IsEmpty]: Start isEmpty. Operand 644 states and 922 transitions. [2024-11-12 17:48:05,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-12 17:48:05,363 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 17:48:05,363 INFO L218 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-12 17:48:05,382 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-12 17:48:05,567 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-12 17:48:05,568 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-12 17:48:05,568 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 17:48:05,568 INFO L85 PathProgramCache]: Analyzing trace with hash 220460964, now seen corresponding path program 3 times [2024-11-12 17:48:05,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 17:48:05,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1586643819] [2024-11-12 17:48:05,569 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:48:05,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 17:48:05,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:06,005 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-12 17:48:06,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:06,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 17:48:06,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:06,119 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-12 17:48:06,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:06,124 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-12 17:48:06,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 17:48:06,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1586643819] [2024-11-12 17:48:06,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1586643819] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 17:48:06,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1879945798] [2024-11-12 17:48:06,124 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-12 17:48:06,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 17:48:06,124 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 17:48:06,126 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-12 17:48:06,127 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-12 17:48:06,181 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-12 17:48:06,181 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 17:48:06,182 INFO L256 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-12 17:48:06,184 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 17:48:06,308 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-12 17:48:06,308 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 17:48:06,525 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-12 17:48:06,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1879945798] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 17:48:06,525 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 17:48:06,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 9, 10] total 39 [2024-11-12 17:48:06,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763404235] [2024-11-12 17:48:06,525 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 17:48:06,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2024-11-12 17:48:06,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 17:48:06,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2024-11-12 17:48:06,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=231, Invalid=1251, Unknown=0, NotChecked=0, Total=1482 [2024-11-12 17:48:06,528 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-12 17:48:07,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 17:48:07,624 INFO L93 Difference]: Finished difference Result 879 states and 1129 transitions. [2024-11-12 17:48:07,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-11-12 17:48:07,625 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-12 17:48:07,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 17:48:07,629 INFO L225 Difference]: With dead ends: 879 [2024-11-12 17:48:07,630 INFO L226 Difference]: Without dead ends: 713 [2024-11-12 17:48:07,631 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 150 SyntacticMatches, 3 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1139 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=803, Invalid=3889, Unknown=0, NotChecked=0, Total=4692 [2024-11-12 17:48:07,632 INFO L435 NwaCegarLoop]: 12 mSDtfsCounter, 1031 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 693 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.5s IncrementalHoareTripleChecker+Time [2024-11-12 17:48:07,632 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1037 Valid, 86 Invalid, 808 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 693 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-12 17:48:07,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 713 states. [2024-11-12 17:48:07,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 713 to 667. [2024-11-12 17:48:07,686 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-12 17:48:07,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 667 states to 667 states and 931 transitions. [2024-11-12 17:48:07,690 INFO L78 Accepts]: Start accepts. Automaton has 667 states and 931 transitions. Word has length 78 [2024-11-12 17:48:07,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 17:48:07,691 INFO L471 AbstractCegarLoop]: Abstraction has 667 states and 931 transitions. [2024-11-12 17:48:07,691 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-12 17:48:07,691 INFO L276 IsEmpty]: Start isEmpty. Operand 667 states and 931 transitions. [2024-11-12 17:48:07,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-12 17:48:07,693 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 17:48:07,693 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 10, 10, 10, 10, 1, 1, 1, 1, 1] [2024-11-12 17:48:07,710 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-12 17:48:07,893 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-12 17:48:07,894 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-12 17:48:07,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 17:48:07,894 INFO L85 PathProgramCache]: Analyzing trace with hash -1229352162, now seen corresponding path program 3 times [2024-11-12 17:48:07,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 17:48:07,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199378443] [2024-11-12 17:48:07,894 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:48:07,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 17:48:07,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:08,588 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-12 17:48:08,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 17:48:08,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199378443] [2024-11-12 17:48:08,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [199378443] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 17:48:08,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1801734192] [2024-11-12 17:48:08,589 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-12 17:48:08,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 17:48:08,589 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 17:48:08,590 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-12 17:48:08,593 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-12 17:48:08,683 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-12 17:48:08,683 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 17:48:08,686 INFO L256 TraceCheckSpWp]: Trace formula consists of 344 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-12 17:48:08,689 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 17:48:08,826 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-12 17:48:08,826 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 17:48:09,403 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-12 17:48:09,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1801734192] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 17:48:09,404 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 17:48:09,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 47 [2024-11-12 17:48:09,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359535549] [2024-11-12 17:48:09,404 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 17:48:09,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-12 17:48:09,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 17:48:09,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-12 17:48:09,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=599, Invalid=1657, Unknown=0, NotChecked=0, Total=2256 [2024-11-12 17:48:09,406 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-12 17:48:11,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 17:48:11,202 INFO L93 Difference]: Finished difference Result 5814 states and 8063 transitions. [2024-11-12 17:48:11,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-12 17:48:11,203 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-12 17:48:11,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 17:48:11,231 INFO L225 Difference]: With dead ends: 5814 [2024-11-12 17:48:11,232 INFO L226 Difference]: Without dead ends: 5733 [2024-11-12 17:48:11,236 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1048 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=1382, Invalid=3448, Unknown=0, NotChecked=0, Total=4830 [2024-11-12 17:48:11,237 INFO L435 NwaCegarLoop]: 47 mSDtfsCounter, 892 mSDsluCounter, 730 mSDsCounter, 0 mSdLazyCounter, 526 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s 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.7s IncrementalHoareTripleChecker+Time [2024-11-12 17:48:11,237 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [892 Valid, 777 Invalid, 653 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 526 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-12 17:48:11,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5733 states. [2024-11-12 17:48:11,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5733 to 1256. [2024-11-12 17:48:11,426 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-12 17:48:11,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1256 states to 1256 states and 2481 transitions. [2024-11-12 17:48:11,440 INFO L78 Accepts]: Start accepts. Automaton has 1256 states and 2481 transitions. Word has length 78 [2024-11-12 17:48:11,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 17:48:11,441 INFO L471 AbstractCegarLoop]: Abstraction has 1256 states and 2481 transitions. [2024-11-12 17:48:11,441 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-12 17:48:11,441 INFO L276 IsEmpty]: Start isEmpty. Operand 1256 states and 2481 transitions. [2024-11-12 17:48:11,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-12 17:48:11,444 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 17:48:11,444 INFO L218 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-12 17:48:11,461 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-12 17:48:11,645 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-12 17:48:11,645 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-12 17:48:11,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 17:48:11,646 INFO L85 PathProgramCache]: Analyzing trace with hash 9934441, now seen corresponding path program 4 times [2024-11-12 17:48:11,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 17:48:11,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836110943] [2024-11-12 17:48:11,646 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:48:11,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 17:48:11,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:12,118 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-12 17:48:12,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:12,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 17:48:12,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:12,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 17:48:12,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:12,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-12 17:48:12,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:12,315 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-12 17:48:12,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:12,324 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 17:48:12,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:12,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-12 17:48:12,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:12,330 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-12 17:48:12,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 17:48:12,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836110943] [2024-11-12 17:48:12,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1836110943] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 17:48:12,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1649295924] [2024-11-12 17:48:12,331 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-12 17:48:12,331 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 17:48:12,331 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 17:48:12,333 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-12 17:48:12,335 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-12 17:48:12,401 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-12 17:48:12,402 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 17:48:12,403 INFO L256 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-12 17:48:12,406 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 17:48:12,566 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-12 17:48:12,566 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 17:48:12,799 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-12 17:48:12,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1649295924] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 17:48:12,799 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 17:48:12,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 11, 13] total 45 [2024-11-12 17:48:12,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959287837] [2024-11-12 17:48:12,799 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 17:48:12,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2024-11-12 17:48:12,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 17:48:12,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2024-11-12 17:48:12,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=293, Invalid=1687, Unknown=0, NotChecked=0, Total=1980 [2024-11-12 17:48:12,802 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-12 17:48:13,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 17:48:13,532 INFO L93 Difference]: Finished difference Result 2311 states and 5079 transitions. [2024-11-12 17:48:13,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-12 17:48:13,533 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-12 17:48:13,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 17:48:13,542 INFO L225 Difference]: With dead ends: 2311 [2024-11-12 17:48:13,542 INFO L226 Difference]: Without dead ends: 1090 [2024-11-12 17:48:13,555 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 294 GetRequests, 233 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 964 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=593, Invalid=3313, Unknown=0, NotChecked=0, Total=3906 [2024-11-12 17:48:13,556 INFO L435 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-12 17:48:13,556 INFO L436 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-12 17:48:13,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1090 states. [2024-11-12 17:48:13,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1090 to 957. [2024-11-12 17:48:13,651 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-12 17:48:13,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 957 states to 957 states and 1431 transitions. [2024-11-12 17:48:13,658 INFO L78 Accepts]: Start accepts. Automaton has 957 states and 1431 transitions. Word has length 115 [2024-11-12 17:48:13,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 17:48:13,658 INFO L471 AbstractCegarLoop]: Abstraction has 957 states and 1431 transitions. [2024-11-12 17:48:13,658 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-12 17:48:13,658 INFO L276 IsEmpty]: Start isEmpty. Operand 957 states and 1431 transitions. [2024-11-12 17:48:13,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-12 17:48:13,660 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 17:48:13,660 INFO L218 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-12 17:48:13,678 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-12 17:48:13,864 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-12 17:48:13,865 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-12 17:48:13,865 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 17:48:13,865 INFO L85 PathProgramCache]: Analyzing trace with hash 542836559, now seen corresponding path program 2 times [2024-11-12 17:48:13,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 17:48:13,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233887879] [2024-11-12 17:48:13,865 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:48:13,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 17:48:13,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:13,933 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-12 17:48:13,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:13,950 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 17:48:13,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:13,958 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 17:48:13,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:13,962 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 17:48:13,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:13,964 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-12 17:48:13,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:13,966 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-12 17:48:13,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:13,970 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 17:48:13,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:13,983 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-12 17:48:13,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:13,985 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-12 17:48:13,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:13,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 17:48:13,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:13,996 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 17:48:13,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:13,998 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-12 17:48:13,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:13,999 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-12 17:48:14,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:14,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 17:48:14,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:14,013 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-12 17:48:14,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:14,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-11-12 17:48:14,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:14,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-12 17:48:14,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:14,063 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-12 17:48:14,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 17:48:14,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233887879] [2024-11-12 17:48:14,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233887879] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 17:48:14,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2066326687] [2024-11-12 17:48:14,063 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 17:48:14,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 17:48:14,063 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 17:48:14,065 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-12 17:48:14,066 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-12 17:48:14,161 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 17:48:14,162 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 17:48:14,165 INFO L256 TraceCheckSpWp]: Trace formula consists of 497 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-12 17:48:14,167 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 17:48:14,200 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-12 17:48:14,201 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 17:48:14,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2066326687] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 17:48:14,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 17:48:14,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 9 [2024-11-12 17:48:14,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890328091] [2024-11-12 17:48:14,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 17:48:14,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 17:48:14,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 17:48:14,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 17:48:14,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-12 17:48:14,202 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-12 17:48:14,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 17:48:14,296 INFO L93 Difference]: Finished difference Result 957 states and 1431 transitions. [2024-11-12 17:48:14,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 17:48:14,296 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-12 17:48:14,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 17:48:14,302 INFO L225 Difference]: With dead ends: 957 [2024-11-12 17:48:14,303 INFO L226 Difference]: Without dead ends: 955 [2024-11-12 17:48:14,303 INFO L434 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-12 17:48:14,304 INFO L435 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-12 17:48:14,304 INFO L436 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-12 17:48:14,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 955 states. [2024-11-12 17:48:14,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 955 to 955. [2024-11-12 17:48:14,391 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-12 17:48:14,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 955 states to 955 states and 1407 transitions. [2024-11-12 17:48:14,396 INFO L78 Accepts]: Start accepts. Automaton has 955 states and 1407 transitions. Word has length 144 [2024-11-12 17:48:14,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 17:48:14,397 INFO L471 AbstractCegarLoop]: Abstraction has 955 states and 1407 transitions. [2024-11-12 17:48:14,397 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-12 17:48:14,397 INFO L276 IsEmpty]: Start isEmpty. Operand 955 states and 1407 transitions. [2024-11-12 17:48:14,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-12 17:48:14,401 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 17:48:14,401 INFO L218 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-12 17:48:14,419 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-12 17:48:14,601 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-12 17:48:14,602 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting hanoiErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-12 17:48:14,602 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 17:48:14,602 INFO L85 PathProgramCache]: Analyzing trace with hash -351935791, now seen corresponding path program 1 times [2024-11-12 17:48:14,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 17:48:14,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944970441] [2024-11-12 17:48:14,603 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:48:14,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 17:48:14,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:14,667 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-12 17:48:14,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:14,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 17:48:14,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:14,705 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 17:48:14,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:14,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 17:48:14,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:14,711 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-12 17:48:14,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:14,713 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-12 17:48:14,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:14,718 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 17:48:14,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:14,720 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-12 17:48:14,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:14,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-12 17:48:14,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:14,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 17:48:14,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:14,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 17:48:14,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:14,739 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-12 17:48:14,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:14,741 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-12 17:48:14,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:14,746 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 17:48:14,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:14,750 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-12 17:48:14,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:14,752 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-11-12 17:48:14,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:14,779 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-12 17:48:14,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:14,807 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-12 17:48:14,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 17:48:14,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944970441] [2024-11-12 17:48:14,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944970441] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 17:48:14,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1298438688] [2024-11-12 17:48:14,808 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:48:14,808 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 17:48:14,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 17:48:14,810 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-12 17:48:14,812 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-12 17:48:14,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:14,919 INFO L256 TraceCheckSpWp]: Trace formula consists of 498 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-12 17:48:14,922 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 17:48:14,963 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-12 17:48:14,964 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 17:48:15,223 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-12 17:48:15,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1298438688] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 17:48:15,224 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 17:48:15,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 13 [2024-11-12 17:48:15,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983814265] [2024-11-12 17:48:15,224 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 17:48:15,224 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-12 17:48:15,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 17:48:15,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-12 17:48:15,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2024-11-12 17:48:15,225 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-12 17:48:15,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 17:48:15,455 INFO L93 Difference]: Finished difference Result 1178 states and 1690 transitions. [2024-11-12 17:48:15,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-12 17:48:15,457 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-12 17:48:15,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 17:48:15,463 INFO L225 Difference]: With dead ends: 1178 [2024-11-12 17:48:15,464 INFO L226 Difference]: Without dead ends: 1113 [2024-11-12 17:48:15,465 INFO L434 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-12 17:48:15,465 INFO L435 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-12 17:48:15,465 INFO L436 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-12 17:48:15,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1113 states. [2024-11-12 17:48:15,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1113 to 1113. [2024-11-12 17:48:15,561 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-12 17:48:15,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1113 states to 1113 states and 1554 transitions. [2024-11-12 17:48:15,566 INFO L78 Accepts]: Start accepts. Automaton has 1113 states and 1554 transitions. Word has length 145 [2024-11-12 17:48:15,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 17:48:15,566 INFO L471 AbstractCegarLoop]: Abstraction has 1113 states and 1554 transitions. [2024-11-12 17:48:15,566 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-12 17:48:15,566 INFO L276 IsEmpty]: Start isEmpty. Operand 1113 states and 1554 transitions. [2024-11-12 17:48:15,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-12 17:48:15,571 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 17:48:15,571 INFO L218 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-12 17:48:15,588 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-12 17:48:15,771 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-12 17:48:15,771 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting hanoiErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-12 17:48:15,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 17:48:15,772 INFO L85 PathProgramCache]: Analyzing trace with hash 1805318483, now seen corresponding path program 2 times [2024-11-12 17:48:15,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 17:48:15,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283789507] [2024-11-12 17:48:15,772 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:48:15,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 17:48:15,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:15,898 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-12 17:48:15,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:15,914 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 17:48:15,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:15,921 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 17:48:15,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:15,925 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 17:48:15,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:15,927 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-12 17:48:15,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:15,928 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-12 17:48:15,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:15,932 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 17:48:15,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:15,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-12 17:48:15,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:15,935 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-12 17:48:15,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:15,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 17:48:15,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:15,945 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 17:48:15,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:15,947 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-12 17:48:15,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:15,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-12 17:48:15,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:15,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 17:48:15,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:15,953 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-12 17:48:15,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:15,956 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-11-12 17:48:15,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:15,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-12 17:48:15,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:16,023 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-12 17:48:16,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:16,051 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-12 17:48:16,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:16,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-12 17:48:16,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:16,110 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-12 17:48:16,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 17:48:16,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283789507] [2024-11-12 17:48:16,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283789507] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 17:48:16,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1857828845] [2024-11-12 17:48:16,110 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 17:48:16,111 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 17:48:16,111 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 17:48:16,112 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-12 17:48:16,114 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-12 17:48:16,215 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 17:48:16,215 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 17:48:16,217 INFO L256 TraceCheckSpWp]: Trace formula consists of 558 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-12 17:48:16,220 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 17:48:16,468 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-12 17:48:16,469 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 17:48:17,768 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-12 17:48:17,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1857828845] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 17:48:17,768 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 17:48:17,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 16, 23] total 41 [2024-11-12 17:48:17,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280486772] [2024-11-12 17:48:17,768 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 17:48:17,769 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-11-12 17:48:17,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 17:48:17,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-11-12 17:48:17,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=169, Invalid=1471, Unknown=0, NotChecked=0, Total=1640 [2024-11-12 17:48:17,770 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-12 17:48:18,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 17:48:18,702 INFO L93 Difference]: Finished difference Result 1849 states and 2775 transitions. [2024-11-12 17:48:18,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-12 17:48:18,703 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-12 17:48:18,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 17:48:18,712 INFO L225 Difference]: With dead ends: 1849 [2024-11-12 17:48:18,713 INFO L226 Difference]: Without dead ends: 1296 [2024-11-12 17:48:18,716 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 440 GetRequests, 365 SyntacticMatches, 8 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1242 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=646, Invalid=4046, Unknown=0, NotChecked=0, Total=4692 [2024-11-12 17:48:18,717 INFO L435 NwaCegarLoop]: 13 mSDtfsCounter, 354 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 767 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 363 SdHoareTripleChecker+Valid, 170 SdHoareTripleChecker+Invalid, 877 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 767 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-12 17:48:18,717 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [363 Valid, 170 Invalid, 877 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 767 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-12 17:48:18,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1296 states. [2024-11-12 17:48:18,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1296 to 1230. [2024-11-12 17:48:18,820 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-12 17:48:18,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1230 states to 1230 states and 1794 transitions. [2024-11-12 17:48:18,826 INFO L78 Accepts]: Start accepts. Automaton has 1230 states and 1794 transitions. Word has length 181 [2024-11-12 17:48:18,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 17:48:18,826 INFO L471 AbstractCegarLoop]: Abstraction has 1230 states and 1794 transitions. [2024-11-12 17:48:18,826 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-12 17:48:18,826 INFO L276 IsEmpty]: Start isEmpty. Operand 1230 states and 1794 transitions. [2024-11-12 17:48:18,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-12 17:48:18,831 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 17:48:18,831 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 23, 22, 22, 22, 22, 1, 1, 1, 1, 1] [2024-11-12 17:48:18,848 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-12 17:48:19,035 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-12 17:48:19,036 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-12 17:48:19,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 17:48:19,036 INFO L85 PathProgramCache]: Analyzing trace with hash -515525282, now seen corresponding path program 4 times [2024-11-12 17:48:19,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 17:48:19,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962275807] [2024-11-12 17:48:19,036 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:48:19,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 17:48:19,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:21,013 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-12 17:48:21,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 17:48:21,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962275807] [2024-11-12 17:48:21,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962275807] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 17:48:21,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [213103958] [2024-11-12 17:48:21,014 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-12 17:48:21,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 17:48:21,014 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 17:48:21,016 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-12 17:48:21,018 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-12 17:48:21,147 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-12 17:48:21,148 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 17:48:21,150 INFO L256 TraceCheckSpWp]: Trace formula consists of 692 conjuncts, 93 conjuncts are in the unsatisfiable core [2024-11-12 17:48:21,153 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 17:48:21,349 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-12 17:48:21,349 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 17:48:22,905 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-12 17:48:22,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [213103958] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 17:48:22,906 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 17:48:22,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 47, 47] total 95 [2024-11-12 17:48:22,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574243661] [2024-11-12 17:48:22,906 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 17:48:22,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2024-11-12 17:48:22,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 17:48:22,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2024-11-12 17:48:22,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2351, Invalid=6769, Unknown=0, NotChecked=0, Total=9120 [2024-11-12 17:48:22,910 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-12 17:48:26,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 17:48:26,979 INFO L93 Difference]: Finished difference Result 5679 states and 9178 transitions. [2024-11-12 17:48:26,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2024-11-12 17:48:26,980 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-12 17:48:26,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 17:48:27,013 INFO L225 Difference]: With dead ends: 5679 [2024-11-12 17:48:27,013 INFO L226 Difference]: Without dead ends: 5678 [2024-11-12 17:48:27,022 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 438 GetRequests, 298 SyntacticMatches, 0 SemanticMatches, 140 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4408 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=5642, Invalid=14380, Unknown=0, NotChecked=0, Total=20022 [2024-11-12 17:48:27,022 INFO L435 NwaCegarLoop]: 114 mSDtfsCounter, 1147 mSDsluCounter, 1502 mSDsCounter, 0 mSdLazyCounter, 1149 mSolverCounterSat, 291 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1147 SdHoareTripleChecker+Valid, 1616 SdHoareTripleChecker+Invalid, 1440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 291 IncrementalHoareTripleChecker+Valid, 1149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-12 17:48:27,023 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1147 Valid, 1616 Invalid, 1440 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [291 Valid, 1149 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-12 17:48:27,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5678 states. [2024-11-12 17:48:27,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5678 to 2262. [2024-11-12 17:48:27,386 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-12 17:48:27,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2262 states to 2262 states and 5538 transitions. [2024-11-12 17:48:27,409 INFO L78 Accepts]: Start accepts. Automaton has 2262 states and 5538 transitions. Word has length 162 [2024-11-12 17:48:27,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 17:48:27,410 INFO L471 AbstractCegarLoop]: Abstraction has 2262 states and 5538 transitions. [2024-11-12 17:48:27,410 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-12 17:48:27,410 INFO L276 IsEmpty]: Start isEmpty. Operand 2262 states and 5538 transitions. [2024-11-12 17:48:27,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2024-11-12 17:48:27,441 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 17:48:27,442 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 46, 46, 46, 46, 1, 1, 1, 1, 1] [2024-11-12 17:48:27,459 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-12 17:48:27,642 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-12 17:48:27,643 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-12 17:48:27,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 17:48:27,643 INFO L85 PathProgramCache]: Analyzing trace with hash 727783902, now seen corresponding path program 5 times [2024-11-12 17:48:27,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 17:48:27,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377505046] [2024-11-12 17:48:27,643 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:48:27,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 17:48:27,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:48:34,690 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-12 17:48:34,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 17:48:34,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377505046] [2024-11-12 17:48:34,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377505046] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 17:48:34,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [384365597] [2024-11-12 17:48:34,691 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-12 17:48:34,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 17:48:34,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 17:48:34,692 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-12 17:48:34,694 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-12 17:48:35,145 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2024-11-12 17:48:35,145 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 17:48:35,153 INFO L256 TraceCheckSpWp]: Trace formula consists of 1388 conjuncts, 189 conjuncts are in the unsatisfiable core [2024-11-12 17:48:35,161 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 17:48:35,588 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-12 17:48:35,588 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 17:48:41,807 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-12 17:48:41,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [384365597] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 17:48:41,808 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 17:48:41,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [95, 95, 95] total 191 [2024-11-12 17:48:41,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883473638] [2024-11-12 17:48:41,808 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 17:48:41,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 192 states [2024-11-12 17:48:41,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 17:48:41,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 192 interpolants. [2024-11-12 17:48:41,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9311, Invalid=27361, Unknown=0, NotChecked=0, Total=36672 [2024-11-12 17:48:41,821 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)