./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 c7c6ca5d 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-?-c7c6ca5-m [2024-11-09 12:12:46,607 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 12:12:46,698 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-09 12:12:46,704 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 12:12:46,705 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 12:12:46,726 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 12:12:46,726 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 12:12:46,727 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 12:12:46,727 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 12:12:46,729 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 12:12:46,729 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 12:12:46,730 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 12:12:46,730 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 12:12:46,730 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 12:12:46,733 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 12:12:46,734 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 12:12:46,734 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 12:12:46,734 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 12:12:46,735 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 12:12:46,735 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 12:12:46,735 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 12:12:46,736 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 12:12:46,736 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 12:12:46,736 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 12:12:46,736 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 12:12:46,736 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-09 12:12:46,737 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 12:12:46,737 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 12:12:46,737 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 12:12:46,737 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 12:12:46,738 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 12:12:46,738 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 12:12:46,738 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 12:12:46,738 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 12:12:46,738 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 12:12:46,739 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 12:12:46,739 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 12:12:46,741 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 12:12:46,742 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 12:12:46,742 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 12:12:46,742 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 12:12:46,743 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 12:12:46,743 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 12:12:46,743 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 12:12:46,744 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-09 12:12:47,009 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 12:12:47,032 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 12:12:47,035 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 12:12:47,036 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 12:12:47,037 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 12:12:47,038 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive/recHanoi01.c [2024-11-09 12:12:48,531 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 12:12:48,723 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 12:12:48,724 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive/recHanoi01.c [2024-11-09 12:12:48,732 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cab0b9ed0/41d3fd7b840d4d4783bfa98f247bae60/FLAG12bb38101 [2024-11-09 12:12:48,747 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cab0b9ed0/41d3fd7b840d4d4783bfa98f247bae60 [2024-11-09 12:12:48,749 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 12:12:48,751 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 12:12:48,752 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 12:12:48,753 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 12:12:48,758 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 12:12:48,759 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:12:48" (1/1) ... [2024-11-09 12:12:48,762 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@337ec7fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:12:48, skipping insertion in model container [2024-11-09 12:12:48,762 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:12:48" (1/1) ... [2024-11-09 12:12:48,781 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 12:12:48,990 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 12:12:49,003 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 12:12:49,024 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 12:12:49,041 INFO L204 MainTranslator]: Completed translation [2024-11-09 12:12:49,042 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:12:49 WrapperNode [2024-11-09 12:12:49,042 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 12:12:49,043 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 12:12:49,043 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 12:12:49,043 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 12:12:49,050 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:12:49" (1/1) ... [2024-11-09 12:12:49,057 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:12:49" (1/1) ... [2024-11-09 12:12:49,072 INFO L138 Inliner]: procedures = 14, calls = 13, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 30 [2024-11-09 12:12:49,072 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 12:12:49,073 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 12:12:49,073 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 12:12:49,073 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 12:12:49,084 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:12:49" (1/1) ... [2024-11-09 12:12:49,084 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:12:49" (1/1) ... [2024-11-09 12:12:49,086 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:12:49" (1/1) ... [2024-11-09 12:12:49,104 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-09 12:12:49,105 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:12:49" (1/1) ... [2024-11-09 12:12:49,105 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:12:49" (1/1) ... [2024-11-09 12:12:49,108 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:12:49" (1/1) ... [2024-11-09 12:12:49,110 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:12:49" (1/1) ... [2024-11-09 12:12:49,112 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:12:49" (1/1) ... [2024-11-09 12:12:49,113 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:12:49" (1/1) ... [2024-11-09 12:12:49,115 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 12:12:49,116 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 12:12:49,116 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 12:12:49,116 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 12:12:49,117 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:12:49" (1/1) ... [2024-11-09 12:12:49,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 12:12:49,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:12:49,146 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-09 12:12:49,149 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-09 12:12:49,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 12:12:49,192 INFO L130 BoogieDeclarations]: Found specification of procedure applyHanoi [2024-11-09 12:12:49,192 INFO L138 BoogieDeclarations]: Found implementation of procedure applyHanoi [2024-11-09 12:12:49,192 INFO L130 BoogieDeclarations]: Found specification of procedure hanoi [2024-11-09 12:12:49,193 INFO L138 BoogieDeclarations]: Found implementation of procedure hanoi [2024-11-09 12:12:49,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 12:12:49,193 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 12:12:49,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 12:12:49,249 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 12:12:49,251 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 12:12:49,428 INFO L? ?]: Removed 19 outVars from TransFormulas that were not future-live. [2024-11-09 12:12:49,428 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 12:12:49,445 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 12:12:49,445 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-09 12:12:49,446 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:12:49 BoogieIcfgContainer [2024-11-09 12:12:49,446 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 12:12:49,448 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 12:12:49,448 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 12:12:49,452 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 12:12:49,452 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 12:12:48" (1/3) ... [2024-11-09 12:12:49,453 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b4e668b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 12:12:49, skipping insertion in model container [2024-11-09 12:12:49,453 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:12:49" (2/3) ... [2024-11-09 12:12:49,453 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b4e668b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 12:12:49, skipping insertion in model container [2024-11-09 12:12:49,453 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:12:49" (3/3) ... [2024-11-09 12:12:49,455 INFO L112 eAbstractionObserver]: Analyzing ICFG recHanoi01.c [2024-11-09 12:12:49,470 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 12:12:49,471 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2024-11-09 12:12:49,519 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 12:12:49,525 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;@72d62f06, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 12:12:49,526 INFO L334 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2024-11-09 12:12:49,530 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-09 12:12:49,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-09 12:12:49,539 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:12:49,540 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:12:49,541 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-09 12:12:49,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:12:49,546 INFO L85 PathProgramCache]: Analyzing trace with hash -163862552, now seen corresponding path program 1 times [2024-11-09 12:12:49,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:12:49,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340840360] [2024-11-09 12:12:49,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:12:49,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:12:49,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:49,876 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-09 12:12:49,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:12:49,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340840360] [2024-11-09 12:12:49,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340840360] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:12:49,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:12:49,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 12:12:49,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552108710] [2024-11-09 12:12:49,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:12:49,903 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 12:12:49,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:12:49,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 12:12:49,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 12:12:49,923 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-09 12:12:50,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:12:50,010 INFO L93 Difference]: Finished difference Result 84 states and 92 transitions. [2024-11-09 12:12:50,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 12:12:50,012 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-09 12:12:50,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:12:50,019 INFO L225 Difference]: With dead ends: 84 [2024-11-09 12:12:50,019 INFO L226 Difference]: Without dead ends: 66 [2024-11-09 12:12:50,021 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 12:12:50,024 INFO L432 NwaCegarLoop]: 47 mSDtfsCounter, 34 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 135 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 12:12:50,025 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 135 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 12:12:50,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2024-11-09 12:12:50,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 47. [2024-11-09 12:12:50,070 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-09 12:12:50,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 52 transitions. [2024-11-09 12:12:50,074 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 52 transitions. Word has length 7 [2024-11-09 12:12:50,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:12:50,075 INFO L471 AbstractCegarLoop]: Abstraction has 47 states and 52 transitions. [2024-11-09 12:12:50,076 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-09 12:12:50,076 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 52 transitions. [2024-11-09 12:12:50,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-09 12:12:50,077 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:12:50,077 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:12:50,077 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 12:12:50,078 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-09 12:12:50,079 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:12:50,079 INFO L85 PathProgramCache]: Analyzing trace with hash 1441878698, now seen corresponding path program 1 times [2024-11-09 12:12:50,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:12:50,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195622622] [2024-11-09 12:12:50,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:12:50,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:12:50,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:50,173 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-09 12:12:50,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:12:50,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195622622] [2024-11-09 12:12:50,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [195622622] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:12:50,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:12:50,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 12:12:50,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202587502] [2024-11-09 12:12:50,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:12:50,175 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 12:12:50,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:12:50,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 12:12:50,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 12:12:50,181 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-09 12:12:50,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:12:50,280 INFO L93 Difference]: Finished difference Result 78 states and 85 transitions. [2024-11-09 12:12:50,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 12:12:50,281 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-09 12:12:50,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:12:50,282 INFO L225 Difference]: With dead ends: 78 [2024-11-09 12:12:50,282 INFO L226 Difference]: Without dead ends: 55 [2024-11-09 12:12:50,283 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 12:12:50,284 INFO L432 NwaCegarLoop]: 37 mSDtfsCounter, 16 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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-09 12:12:50,285 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 141 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 12:12:50,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2024-11-09 12:12:50,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 53. [2024-11-09 12:12:50,296 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-09 12:12:50,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 60 transitions. [2024-11-09 12:12:50,300 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 60 transitions. Word has length 9 [2024-11-09 12:12:50,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:12:50,301 INFO L471 AbstractCegarLoop]: Abstraction has 53 states and 60 transitions. [2024-11-09 12:12:50,301 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-09 12:12:50,301 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 60 transitions. [2024-11-09 12:12:50,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-09 12:12:50,302 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:12:50,302 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:12:50,305 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 12:12:50,305 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting applyHanoiErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-09 12:12:50,307 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:12:50,307 INFO L85 PathProgramCache]: Analyzing trace with hash 1748566720, now seen corresponding path program 1 times [2024-11-09 12:12:50,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:12:50,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777386589] [2024-11-09 12:12:50,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:12:50,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:12:50,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:50,406 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-09 12:12:50,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:12:50,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [777386589] [2024-11-09 12:12:50,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [777386589] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:12:50,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:12:50,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 12:12:50,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134922036] [2024-11-09 12:12:50,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:12:50,410 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 12:12:50,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:12:50,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 12:12:50,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 12:12:50,411 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-09 12:12:50,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:12:50,492 INFO L93 Difference]: Finished difference Result 55 states and 65 transitions. [2024-11-09 12:12:50,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 12:12:50,492 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-09 12:12:50,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:12:50,494 INFO L225 Difference]: With dead ends: 55 [2024-11-09 12:12:50,495 INFO L226 Difference]: Without dead ends: 53 [2024-11-09 12:12:50,497 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 12:12:50,498 INFO L432 NwaCegarLoop]: 32 mSDtfsCounter, 20 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 108 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 12:12:50,499 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 108 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 12:12:50,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2024-11-09 12:12:50,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 51. [2024-11-09 12:12:50,510 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-09 12:12:50,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 56 transitions. [2024-11-09 12:12:50,512 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 56 transitions. Word has length 10 [2024-11-09 12:12:50,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:12:50,512 INFO L471 AbstractCegarLoop]: Abstraction has 51 states and 56 transitions. [2024-11-09 12:12:50,513 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-09 12:12:50,513 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 56 transitions. [2024-11-09 12:12:50,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-09 12:12:50,513 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:12:50,514 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:12:50,514 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 12:12:50,514 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-09 12:12:50,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:12:50,515 INFO L85 PathProgramCache]: Analyzing trace with hash -895197661, now seen corresponding path program 1 times [2024-11-09 12:12:50,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:12:50,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223023876] [2024-11-09 12:12:50,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:12:50,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:12:50,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:50,699 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-09 12:12:50,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:12:50,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223023876] [2024-11-09 12:12:50,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223023876] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:12:50,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [100296224] [2024-11-09 12:12:50,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:12:50,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:12:50,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:12:50,704 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-09 12:12:50,706 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-09 12:12:50,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:50,756 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 12:12:50,760 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:12:50,842 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-09 12:12:50,842 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 12:12:50,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [100296224] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:12:50,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 12:12:50,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-11-09 12:12:50,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496434804] [2024-11-09 12:12:50,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:12:50,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 12:12:50,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:12:50,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 12:12:50,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-09 12:12:50,846 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-09 12:12:50,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:12:50,884 INFO L93 Difference]: Finished difference Result 51 states and 56 transitions. [2024-11-09 12:12:50,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 12:12:50,887 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-09 12:12:50,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:12:50,888 INFO L225 Difference]: With dead ends: 51 [2024-11-09 12:12:50,888 INFO L226 Difference]: Without dead ends: 50 [2024-11-09 12:12:50,889 INFO L431 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-09 12:12:50,890 INFO L432 NwaCegarLoop]: 38 mSDtfsCounter, 36 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 114 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 12:12:50,890 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 114 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 12:12:50,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2024-11-09 12:12:50,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2024-11-09 12:12:50,907 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-09 12:12:50,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 55 transitions. [2024-11-09 12:12:50,908 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 55 transitions. Word has length 14 [2024-11-09 12:12:50,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:12:50,909 INFO L471 AbstractCegarLoop]: Abstraction has 50 states and 55 transitions. [2024-11-09 12:12:50,909 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-09 12:12:50,909 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 55 transitions. [2024-11-09 12:12:50,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-09 12:12:50,910 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:12:50,910 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:12:50,929 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-09 12:12:51,116 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-09 12:12:51,117 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-09 12:12:51,117 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:12:51,118 INFO L85 PathProgramCache]: Analyzing trace with hash -1981323677, now seen corresponding path program 1 times [2024-11-09 12:12:51,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:12:51,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798255471] [2024-11-09 12:12:51,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:12:51,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:12:51,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:51,240 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-09 12:12:51,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:12:51,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798255471] [2024-11-09 12:12:51,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1798255471] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:12:51,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [676027661] [2024-11-09 12:12:51,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:12:51,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:12:51,241 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:12:51,242 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-09 12:12:51,245 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-09 12:12:51,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:51,294 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 12:12:51,295 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:12:51,348 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-09 12:12:51,348 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:12:51,424 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-09 12:12:51,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [676027661] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 12:12:51,424 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 12:12:51,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-09 12:12:51,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878529430] [2024-11-09 12:12:51,425 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 12:12:51,425 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-09 12:12:51,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:12:51,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-09 12:12:51,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-09 12:12:51,428 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-09 12:12:51,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:12:51,620 INFO L93 Difference]: Finished difference Result 157 states and 189 transitions. [2024-11-09 12:12:51,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-09 12:12:51,623 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-09 12:12:51,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:12:51,625 INFO L225 Difference]: With dead ends: 157 [2024-11-09 12:12:51,625 INFO L226 Difference]: Without dead ends: 156 [2024-11-09 12:12:51,626 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2024-11-09 12:12:51,628 INFO L432 NwaCegarLoop]: 39 mSDtfsCounter, 126 mSDsluCounter, 221 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 260 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 12:12:51,629 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 260 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 12:12:51,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2024-11-09 12:12:51,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 89. [2024-11-09 12:12:51,653 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-09 12:12:51,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 120 transitions. [2024-11-09 12:12:51,656 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 120 transitions. Word has length 15 [2024-11-09 12:12:51,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:12:51,657 INFO L471 AbstractCegarLoop]: Abstraction has 89 states and 120 transitions. [2024-11-09 12:12:51,658 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-09 12:12:51,658 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 120 transitions. [2024-11-09 12:12:51,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-09 12:12:51,658 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:12:51,658 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:12:51,677 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-09 12:12:51,859 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-09 12:12:51,859 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-09 12:12:51,860 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:12:51,860 INFO L85 PathProgramCache]: Analyzing trace with hash -1291491803, now seen corresponding path program 1 times [2024-11-09 12:12:51,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:12:51,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1156090891] [2024-11-09 12:12:51,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:12:51,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:12:51,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:51,941 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-09 12:12:51,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:12:51,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1156090891] [2024-11-09 12:12:51,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1156090891] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:12:51,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [174639386] [2024-11-09 12:12:51,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:12:51,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:12:51,943 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:12:51,945 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-09 12:12:51,946 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-09 12:12:51,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:51,993 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 12:12:51,995 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:12:52,034 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-09 12:12:52,034 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:12:52,108 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-09 12:12:52,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [174639386] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 12:12:52,109 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 12:12:52,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2024-11-09 12:12:52,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404375601] [2024-11-09 12:12:52,109 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 12:12:52,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-09 12:12:52,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:12:52,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-09 12:12:52,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-11-09 12:12:52,113 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-09 12:12:52,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:12:52,230 INFO L93 Difference]: Finished difference Result 95 states and 126 transitions. [2024-11-09 12:12:52,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 12:12:52,230 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-09 12:12:52,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:12:52,232 INFO L225 Difference]: With dead ends: 95 [2024-11-09 12:12:52,233 INFO L226 Difference]: Without dead ends: 93 [2024-11-09 12:12:52,234 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=64, Invalid=146, Unknown=0, NotChecked=0, Total=210 [2024-11-09 12:12:52,235 INFO L432 NwaCegarLoop]: 31 mSDtfsCounter, 42 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 12:12:52,236 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 209 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 12:12:52,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2024-11-09 12:12:52,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 93. [2024-11-09 12:12:52,267 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-09 12:12:52,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 120 transitions. [2024-11-09 12:12:52,269 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 120 transitions. Word has length 16 [2024-11-09 12:12:52,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:12:52,270 INFO L471 AbstractCegarLoop]: Abstraction has 93 states and 120 transitions. [2024-11-09 12:12:52,270 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-09 12:12:52,270 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 120 transitions. [2024-11-09 12:12:52,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-09 12:12:52,271 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:12:52,271 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:12:52,290 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-09 12:12:52,472 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-09 12:12:52,473 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-09 12:12:52,473 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:12:52,473 INFO L85 PathProgramCache]: Analyzing trace with hash 978877444, now seen corresponding path program 1 times [2024-11-09 12:12:52,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:12:52,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666774578] [2024-11-09 12:12:52,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:12:52,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:12:52,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:52,529 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-09 12:12:52,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:52,541 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:12:52,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:52,544 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-09 12:12:52,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:52,547 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-09 12:12:52,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:12:52,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666774578] [2024-11-09 12:12:52,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [666774578] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:12:52,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:12:52,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 12:12:52,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208155383] [2024-11-09 12:12:52,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:12:52,549 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 12:12:52,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:12:52,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 12:12:52,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 12:12:52,550 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-09 12:12:52,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:12:52,654 INFO L93 Difference]: Finished difference Result 113 states and 140 transitions. [2024-11-09 12:12:52,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 12:12:52,655 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-09 12:12:52,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:12:52,656 INFO L225 Difference]: With dead ends: 113 [2024-11-09 12:12:52,656 INFO L226 Difference]: Without dead ends: 108 [2024-11-09 12:12:52,657 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-09 12:12:52,658 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 68 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 12:12:52,658 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 83 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 12:12:52,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2024-11-09 12:12:52,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 103. [2024-11-09 12:12:52,673 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-09 12:12:52,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 135 transitions. [2024-11-09 12:12:52,674 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 135 transitions. Word has length 28 [2024-11-09 12:12:52,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:12:52,674 INFO L471 AbstractCegarLoop]: Abstraction has 103 states and 135 transitions. [2024-11-09 12:12:52,674 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-09 12:12:52,675 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 135 transitions. [2024-11-09 12:12:52,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-09 12:12:52,675 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:12:52,676 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:12:52,676 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 12:12:52,676 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-09 12:12:52,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:12:52,677 INFO L85 PathProgramCache]: Analyzing trace with hash 280429750, now seen corresponding path program 1 times [2024-11-09 12:12:52,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:12:52,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413087279] [2024-11-09 12:12:52,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:12:52,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:12:52,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:52,736 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-09 12:12:52,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:52,807 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:12:52,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:52,868 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-09 12:12:52,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:52,877 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-09 12:12:52,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:12:52,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413087279] [2024-11-09 12:12:52,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413087279] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:12:52,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1052948659] [2024-11-09 12:12:52,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:12:52,878 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:12:52,879 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:12:52,881 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-09 12:12:52,883 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-09 12:12:52,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:52,928 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 12:12:52,930 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:12:52,973 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-09 12:12:52,973 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 12:12:52,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1052948659] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:12:52,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 12:12:52,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [10] total 13 [2024-11-09 12:12:52,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785779043] [2024-11-09 12:12:52,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:12:52,974 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 12:12:52,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:12:52,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 12:12:52,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2024-11-09 12:12:52,977 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-09 12:12:53,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:12:53,020 INFO L93 Difference]: Finished difference Result 105 states and 138 transitions. [2024-11-09 12:12:53,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 12:12:53,021 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-09 12:12:53,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:12:53,022 INFO L225 Difference]: With dead ends: 105 [2024-11-09 12:12:53,022 INFO L226 Difference]: Without dead ends: 104 [2024-11-09 12:12:53,023 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=172, Unknown=0, NotChecked=0, Total=210 [2024-11-09 12:12:53,023 INFO L432 NwaCegarLoop]: 33 mSDtfsCounter, 27 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 104 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 12:12:53,023 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 104 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 12:12:53,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2024-11-09 12:12:53,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 102. [2024-11-09 12:12:53,037 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-09 12:12:53,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 133 transitions. [2024-11-09 12:12:53,039 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 133 transitions. Word has length 29 [2024-11-09 12:12:53,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:12:53,039 INFO L471 AbstractCegarLoop]: Abstraction has 102 states and 133 transitions. [2024-11-09 12:12:53,039 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-09 12:12:53,039 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 133 transitions. [2024-11-09 12:12:53,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-09 12:12:53,040 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:12:53,041 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:12:53,057 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-09 12:12:53,241 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-09 12:12:53,241 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-09 12:12:53,242 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:12:53,242 INFO L85 PathProgramCache]: Analyzing trace with hash 533107753, now seen corresponding path program 1 times [2024-11-09 12:12:53,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:12:53,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636613734] [2024-11-09 12:12:53,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:12:53,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:12:53,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:53,307 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-09 12:12:53,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:53,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:12:53,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:53,320 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-09 12:12:53,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:53,326 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-09 12:12:53,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:12:53,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636613734] [2024-11-09 12:12:53,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636613734] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:12:53,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1028901911] [2024-11-09 12:12:53,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:12:53,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:12:53,327 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:12:53,329 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-09 12:12:53,335 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-09 12:12:53,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:53,389 INFO L255 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 12:12:53,390 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:12:53,410 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-09 12:12:53,411 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:12:53,499 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-09 12:12:53,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1028901911] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 12:12:53,503 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 12:12:53,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 12 [2024-11-09 12:12:53,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015763191] [2024-11-09 12:12:53,504 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 12:12:53,504 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 12:12:53,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:12:53,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 12:12:53,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-11-09 12:12:53,505 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-09 12:12:53,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:12:53,827 INFO L93 Difference]: Finished difference Result 163 states and 196 transitions. [2024-11-09 12:12:53,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-09 12:12:53,828 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-09 12:12:53,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:12:53,829 INFO L225 Difference]: With dead ends: 163 [2024-11-09 12:12:53,829 INFO L226 Difference]: Without dead ends: 162 [2024-11-09 12:12:53,830 INFO L431 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-09 12:12:53,831 INFO L432 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-09 12:12:53,831 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [236 Valid, 159 Invalid, 241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 215 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 12:12:53,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2024-11-09 12:12:53,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 138. [2024-11-09 12:12:53,859 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-09 12:12:53,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 184 transitions. [2024-11-09 12:12:53,861 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 184 transitions. Word has length 33 [2024-11-09 12:12:53,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:12:53,861 INFO L471 AbstractCegarLoop]: Abstraction has 138 states and 184 transitions. [2024-11-09 12:12:53,861 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-09 12:12:53,862 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 184 transitions. [2024-11-09 12:12:53,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-09 12:12:53,863 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:12:53,863 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:12:53,882 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-09 12:12:54,063 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-09 12:12:54,064 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-09 12:12:54,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:12:54,064 INFO L85 PathProgramCache]: Analyzing trace with hash -976431123, now seen corresponding path program 1 times [2024-11-09 12:12:54,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:12:54,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646073241] [2024-11-09 12:12:54,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:12:54,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:12:54,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:54,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-09 12:12:54,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:54,123 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:12:54,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:54,132 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-09 12:12:54,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:54,135 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-09 12:12:54,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:54,174 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-09 12:12:54,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:12:54,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646073241] [2024-11-09 12:12:54,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1646073241] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:12:54,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:12:54,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 12:12:54,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293053333] [2024-11-09 12:12:54,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:12:54,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 12:12:54,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:12:54,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 12:12:54,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 12:12:54,177 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-09 12:12:54,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:12:54,284 INFO L93 Difference]: Finished difference Result 175 states and 237 transitions. [2024-11-09 12:12:54,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 12:12:54,285 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-09 12:12:54,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:12:54,286 INFO L225 Difference]: With dead ends: 175 [2024-11-09 12:12:54,286 INFO L226 Difference]: Without dead ends: 164 [2024-11-09 12:12:54,287 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-09 12:12:54,287 INFO L432 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-09 12:12:54,287 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 85 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 12:12:54,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states. [2024-11-09 12:12:54,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 164. [2024-11-09 12:12:54,306 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-09 12:12:54,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 210 transitions. [2024-11-09 12:12:54,309 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 210 transitions. Word has length 36 [2024-11-09 12:12:54,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:12:54,310 INFO L471 AbstractCegarLoop]: Abstraction has 164 states and 210 transitions. [2024-11-09 12:12:54,311 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-09 12:12:54,311 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 210 transitions. [2024-11-09 12:12:54,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-09 12:12:54,315 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:12:54,315 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1] [2024-11-09 12:12:54,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 12:12:54,315 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-09 12:12:54,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:12:54,316 INFO L85 PathProgramCache]: Analyzing trace with hash 985458174, now seen corresponding path program 2 times [2024-11-09 12:12:54,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:12:54,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614629702] [2024-11-09 12:12:54,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:12:54,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:12:54,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:54,582 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-09 12:12:54,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:12:54,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614629702] [2024-11-09 12:12:54,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614629702] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:12:54,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1378891353] [2024-11-09 12:12:54,583 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 12:12:54,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:12:54,583 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:12:54,585 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-09 12:12:54,586 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-09 12:12:54,643 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 12:12:54,643 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 12:12:54,645 INFO L255 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-09 12:12:54,647 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:12:54,737 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-09 12:12:54,737 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:12:54,935 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-09 12:12:54,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1378891353] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 12:12:54,936 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 12:12:54,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2024-11-09 12:12:54,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048100854] [2024-11-09 12:12:54,936 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 12:12:54,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-09 12:12:54,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:12:54,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-09 12:12:54,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2024-11-09 12:12:54,938 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-09 12:12:55,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:12:55,448 INFO L93 Difference]: Finished difference Result 1095 states and 1449 transitions. [2024-11-09 12:12:55,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-09 12:12:55,448 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-09 12:12:55,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:12:55,457 INFO L225 Difference]: With dead ends: 1095 [2024-11-09 12:12:55,457 INFO L226 Difference]: Without dead ends: 1094 [2024-11-09 12:12:55,459 INFO L431 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-09 12:12:55,460 INFO L432 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-09 12:12:55,460 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [449 Valid, 429 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 12:12:55,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1094 states. [2024-11-09 12:12:55,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1094 to 266. [2024-11-09 12:12:55,494 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-09 12:12:55,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 266 states and 435 transitions. [2024-11-09 12:12:55,498 INFO L78 Accepts]: Start accepts. Automaton has 266 states and 435 transitions. Word has length 36 [2024-11-09 12:12:55,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:12:55,498 INFO L471 AbstractCegarLoop]: Abstraction has 266 states and 435 transitions. [2024-11-09 12:12:55,498 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-09 12:12:55,498 INFO L276 IsEmpty]: Start isEmpty. Operand 266 states and 435 transitions. [2024-11-09 12:12:55,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-09 12:12:55,500 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:12:55,500 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:12:55,517 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-09 12:12:55,704 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-09 12:12:55,705 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-09 12:12:55,705 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:12:55,705 INFO L85 PathProgramCache]: Analyzing trace with hash 603763268, now seen corresponding path program 2 times [2024-11-09 12:12:55,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:12:55,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569344439] [2024-11-09 12:12:55,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:12:55,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:12:55,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:55,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-09 12:12:55,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:55,928 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:12:55,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:55,965 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-09 12:12:55,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:55,971 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-09 12:12:55,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:12:55,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569344439] [2024-11-09 12:12:55,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [569344439] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:12:55,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1943456096] [2024-11-09 12:12:55,972 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 12:12:55,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:12:55,972 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:12:55,974 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-09 12:12:55,975 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-09 12:12:56,024 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 12:12:56,024 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 12:12:56,025 INFO L255 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-09 12:12:56,027 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:12:56,071 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-09 12:12:56,071 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:12:56,328 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-09 12:12:56,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1943456096] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 12:12:56,328 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 12:12:56,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 12, 12] total 29 [2024-11-09 12:12:56,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084020500] [2024-11-09 12:12:56,328 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 12:12:56,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-09 12:12:56,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:12:56,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-09 12:12:56,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=717, Unknown=0, NotChecked=0, Total=870 [2024-11-09 12:12:56,330 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-09 12:12:57,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:12:57,216 INFO L93 Difference]: Finished difference Result 421 states and 585 transitions. [2024-11-09 12:12:57,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-09 12:12:57,216 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-09 12:12:57,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:12:57,219 INFO L225 Difference]: With dead ends: 421 [2024-11-09 12:12:57,221 INFO L226 Difference]: Without dead ends: 420 [2024-11-09 12:12:57,223 INFO L431 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-09 12:12:57,223 INFO L432 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.4s IncrementalHoareTripleChecker+Time [2024-11-09 12:12:57,224 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [732 Valid, 92 Invalid, 658 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 585 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 12:12:57,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420 states. [2024-11-09 12:12:57,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 380. [2024-11-09 12:12:57,272 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-09 12:12:57,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 579 transitions. [2024-11-09 12:12:57,277 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 579 transitions. Word has length 48 [2024-11-09 12:12:57,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:12:57,277 INFO L471 AbstractCegarLoop]: Abstraction has 380 states and 579 transitions. [2024-11-09 12:12:57,277 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-09 12:12:57,278 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 579 transitions. [2024-11-09 12:12:57,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-09 12:12:57,279 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:12:57,279 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:12:57,299 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-09 12:12:57,479 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-09 12:12:57,480 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-09 12:12:57,481 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:12:57,481 INFO L85 PathProgramCache]: Analyzing trace with hash 1788578095, now seen corresponding path program 1 times [2024-11-09 12:12:57,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:12:57,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882310841] [2024-11-09 12:12:57,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:12:57,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:12:57,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:57,600 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-09 12:12:57,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:57,657 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:12:57,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:57,689 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-09 12:12:57,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:57,694 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-09 12:12:57,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:57,734 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:12:57,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:57,771 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-09 12:12:57,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:12:57,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882310841] [2024-11-09 12:12:57,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [882310841] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:12:57,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [774891306] [2024-11-09 12:12:57,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:12:57,772 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:12:57,772 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:12:57,774 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-09 12:12:57,775 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-09 12:12:57,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:57,824 INFO L255 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-09 12:12:57,826 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:12:57,939 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-09 12:12:57,940 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:12:58,315 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-09 12:12:58,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [774891306] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 12:12:58,316 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 12:12:58,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 11, 13] total 28 [2024-11-09 12:12:58,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578354748] [2024-11-09 12:12:58,316 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 12:12:58,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-09 12:12:58,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:12:58,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-09 12:12:58,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=655, Unknown=0, NotChecked=0, Total=756 [2024-11-09 12:12:58,318 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-09 12:12:58,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:12:58,928 INFO L93 Difference]: Finished difference Result 1032 states and 1755 transitions. [2024-11-09 12:12:58,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-09 12:12:58,929 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-09 12:12:58,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:12:58,933 INFO L225 Difference]: With dead ends: 1032 [2024-11-09 12:12:58,934 INFO L226 Difference]: Without dead ends: 678 [2024-11-09 12:12:58,940 INFO L431 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-09 12:12:58,942 INFO L432 NwaCegarLoop]: 17 mSDtfsCounter, 155 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 566 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 163 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-09 12:12:58,942 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [163 Valid, 189 Invalid, 608 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 566 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 12:12:58,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 678 states. [2024-11-09 12:12:59,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 678 to 644. [2024-11-09 12:12:59,007 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-09 12:12:59,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 644 states to 644 states and 922 transitions. [2024-11-09 12:12:59,012 INFO L78 Accepts]: Start accepts. Automaton has 644 states and 922 transitions. Word has length 48 [2024-11-09 12:12:59,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:12:59,013 INFO L471 AbstractCegarLoop]: Abstraction has 644 states and 922 transitions. [2024-11-09 12:12:59,013 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-09 12:12:59,013 INFO L276 IsEmpty]: Start isEmpty. Operand 644 states and 922 transitions. [2024-11-09 12:12:59,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-09 12:12:59,016 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:12:59,016 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:12:59,033 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-09 12:12:59,220 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-09 12:12:59,221 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-09 12:12:59,221 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:12:59,221 INFO L85 PathProgramCache]: Analyzing trace with hash 220460964, now seen corresponding path program 3 times [2024-11-09 12:12:59,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:12:59,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115248779] [2024-11-09 12:12:59,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:12:59,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:12:59,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:59,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-09 12:12:59,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:59,780 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:12:59,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:59,823 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-09 12:12:59,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:12:59,828 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-09 12:12:59,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:12:59,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115248779] [2024-11-09 12:12:59,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115248779] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:12:59,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1434975858] [2024-11-09 12:12:59,829 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 12:12:59,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:12:59,829 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:12:59,831 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-09 12:12:59,832 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-09 12:12:59,879 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-09 12:12:59,879 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 12:12:59,880 INFO L255 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-09 12:12:59,882 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:13:00,017 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-09 12:13:00,017 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:13:00,234 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-09 12:13:00,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1434975858] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 12:13:00,235 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 12:13:00,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 9, 10] total 39 [2024-11-09 12:13:00,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032471341] [2024-11-09 12:13:00,235 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 12:13:00,236 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2024-11-09 12:13:00,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:13:00,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2024-11-09 12:13:00,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=231, Invalid=1251, Unknown=0, NotChecked=0, Total=1482 [2024-11-09 12:13:00,238 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-09 12:13:01,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:13:01,333 INFO L93 Difference]: Finished difference Result 879 states and 1129 transitions. [2024-11-09 12:13:01,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-11-09 12:13:01,333 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-09 12:13:01,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:13:01,337 INFO L225 Difference]: With dead ends: 879 [2024-11-09 12:13:01,338 INFO L226 Difference]: Without dead ends: 713 [2024-11-09 12:13:01,340 INFO L431 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-09 12:13:01,340 INFO L432 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-09 12:13:01,341 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1037 Valid, 86 Invalid, 808 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 693 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 12:13:01,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 713 states. [2024-11-09 12:13:01,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 713 to 667. [2024-11-09 12:13:01,390 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-09 12:13:01,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 667 states to 667 states and 931 transitions. [2024-11-09 12:13:01,394 INFO L78 Accepts]: Start accepts. Automaton has 667 states and 931 transitions. Word has length 78 [2024-11-09 12:13:01,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:13:01,395 INFO L471 AbstractCegarLoop]: Abstraction has 667 states and 931 transitions. [2024-11-09 12:13:01,395 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-09 12:13:01,396 INFO L276 IsEmpty]: Start isEmpty. Operand 667 states and 931 transitions. [2024-11-09 12:13:01,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-09 12:13:01,398 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:13:01,398 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 11, 10, 10, 10, 10, 1, 1, 1, 1, 1] [2024-11-09 12:13:01,416 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-09 12:13:01,602 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-09 12:13:01,603 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-09 12:13:01,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:13:01,603 INFO L85 PathProgramCache]: Analyzing trace with hash -1229352162, now seen corresponding path program 3 times [2024-11-09 12:13:01,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:13:01,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394289951] [2024-11-09 12:13:01,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:13:01,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:13:01,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:02,289 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-09 12:13:02,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:13:02,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1394289951] [2024-11-09 12:13:02,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1394289951] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:13:02,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1747804641] [2024-11-09 12:13:02,290 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 12:13:02,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:13:02,290 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:13:02,292 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-09 12:13:02,304 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-09 12:13:02,391 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-09 12:13:02,391 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 12:13:02,394 INFO L255 TraceCheckSpWp]: Trace formula consists of 344 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-09 12:13:02,396 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:13:02,529 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-09 12:13:02,529 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:13:03,101 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-09 12:13:03,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1747804641] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 12:13:03,101 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 12:13:03,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 47 [2024-11-09 12:13:03,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528193765] [2024-11-09 12:13:03,102 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 12:13:03,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-09 12:13:03,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:13:03,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-09 12:13:03,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=599, Invalid=1657, Unknown=0, NotChecked=0, Total=2256 [2024-11-09 12:13:03,105 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-09 12:13:04,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:13:04,870 INFO L93 Difference]: Finished difference Result 5814 states and 8063 transitions. [2024-11-09 12:13:04,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-09 12:13:04,872 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-09 12:13:04,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:13:04,904 INFO L225 Difference]: With dead ends: 5814 [2024-11-09 12:13:04,904 INFO L226 Difference]: Without dead ends: 5733 [2024-11-09 12:13:04,908 INFO L431 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-09 12:13:04,909 INFO L432 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-09 12:13:04,909 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [892 Valid, 777 Invalid, 653 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 526 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-09 12:13:04,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5733 states. [2024-11-09 12:13:05,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5733 to 1256. [2024-11-09 12:13:05,083 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-09 12:13:05,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1256 states to 1256 states and 2481 transitions. [2024-11-09 12:13:05,124 INFO L78 Accepts]: Start accepts. Automaton has 1256 states and 2481 transitions. Word has length 78 [2024-11-09 12:13:05,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:13:05,125 INFO L471 AbstractCegarLoop]: Abstraction has 1256 states and 2481 transitions. [2024-11-09 12:13:05,125 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-09 12:13:05,125 INFO L276 IsEmpty]: Start isEmpty. Operand 1256 states and 2481 transitions. [2024-11-09 12:13:05,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-09 12:13:05,131 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:13:05,131 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 7, 7, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:13:05,150 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-09 12:13:05,331 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-09 12:13:05,332 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-09 12:13:05,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:13:05,332 INFO L85 PathProgramCache]: Analyzing trace with hash 9934441, now seen corresponding path program 4 times [2024-11-09 12:13:05,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:13:05,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461123067] [2024-11-09 12:13:05,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:13:05,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:13:05,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:05,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-09 12:13:05,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:05,947 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:13:05,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:06,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:13:06,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:06,059 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-09 12:13:06,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:06,064 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-09 12:13:06,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:06,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:13:06,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:06,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-09 12:13:06,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:06,080 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-09 12:13:06,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:13:06,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461123067] [2024-11-09 12:13:06,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [461123067] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:13:06,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1433119719] [2024-11-09 12:13:06,081 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-09 12:13:06,081 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:13:06,081 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:13:06,083 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-09 12:13:06,097 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-09 12:13:06,164 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-09 12:13:06,165 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 12:13:06,166 INFO L255 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-09 12:13:06,169 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:13:06,329 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-09 12:13:06,329 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:13:06,572 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-09 12:13:06,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1433119719] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 12:13:06,573 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 12:13:06,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 11, 13] total 45 [2024-11-09 12:13:06,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732980066] [2024-11-09 12:13:06,573 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 12:13:06,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2024-11-09 12:13:06,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:13:06,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2024-11-09 12:13:06,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=293, Invalid=1687, Unknown=0, NotChecked=0, Total=1980 [2024-11-09 12:13:06,577 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-09 12:13:07,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:13:07,248 INFO L93 Difference]: Finished difference Result 2311 states and 5079 transitions. [2024-11-09 12:13:07,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-09 12:13:07,253 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-09 12:13:07,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:13:07,267 INFO L225 Difference]: With dead ends: 2311 [2024-11-09 12:13:07,267 INFO L226 Difference]: Without dead ends: 1090 [2024-11-09 12:13:07,281 INFO L431 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-09 12:13:07,281 INFO L432 NwaCegarLoop]: 19 mSDtfsCounter, 171 mSDsluCounter, 189 mSDsCounter, 0 mSdLazyCounter, 722 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 208 SdHoareTripleChecker+Invalid, 759 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 722 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 12:13:07,281 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [174 Valid, 208 Invalid, 759 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 722 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 12:13:07,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1090 states. [2024-11-09 12:13:07,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1090 to 957. [2024-11-09 12:13:07,408 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-09 12:13:07,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 957 states to 957 states and 1431 transitions. [2024-11-09 12:13:07,417 INFO L78 Accepts]: Start accepts. Automaton has 957 states and 1431 transitions. Word has length 115 [2024-11-09 12:13:07,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:13:07,417 INFO L471 AbstractCegarLoop]: Abstraction has 957 states and 1431 transitions. [2024-11-09 12:13:07,417 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-09 12:13:07,417 INFO L276 IsEmpty]: Start isEmpty. Operand 957 states and 1431 transitions. [2024-11-09 12:13:07,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-09 12:13:07,423 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:13:07,423 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:13:07,441 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-09 12:13:07,627 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-09 12:13:07,628 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-09 12:13:07,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:13:07,628 INFO L85 PathProgramCache]: Analyzing trace with hash 542836559, now seen corresponding path program 2 times [2024-11-09 12:13:07,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:13:07,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437494582] [2024-11-09 12:13:07,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:13:07,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:13:07,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:07,703 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-09 12:13:07,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:07,719 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:13:07,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:07,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:13:07,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:07,730 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:13:07,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:07,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-09 12:13:07,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:07,734 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-09 12:13:07,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:07,739 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:13:07,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:07,741 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-09 12:13:07,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:07,743 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-09 12:13:07,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:07,750 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:13:07,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:07,755 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:13:07,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:07,757 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-09 12:13:07,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:07,758 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-09 12:13:07,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:07,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:13:07,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:07,765 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-09 12:13:07,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:07,767 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-11-09 12:13:07,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:07,787 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:13:07,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:07,813 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-09 12:13:07,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:13:07,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437494582] [2024-11-09 12:13:07,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437494582] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:13:07,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [536482101] [2024-11-09 12:13:07,813 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 12:13:07,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:13:07,813 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:13:07,815 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-09 12:13:07,817 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-09 12:13:07,913 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 12:13:07,913 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 12:13:07,917 INFO L255 TraceCheckSpWp]: Trace formula consists of 497 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 12:13:07,920 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:13:07,953 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-09 12:13:07,953 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 12:13:07,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [536482101] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:13:07,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 12:13:07,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 9 [2024-11-09 12:13:07,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694980878] [2024-11-09 12:13:07,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:13:07,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 12:13:07,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:13:07,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 12:13:07,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-09 12:13:07,955 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-09 12:13:08,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:13:08,049 INFO L93 Difference]: Finished difference Result 957 states and 1431 transitions. [2024-11-09 12:13:08,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 12:13:08,049 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-09 12:13:08,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:13:08,055 INFO L225 Difference]: With dead ends: 957 [2024-11-09 12:13:08,055 INFO L226 Difference]: Without dead ends: 955 [2024-11-09 12:13:08,056 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-09 12:13:08,057 INFO L432 NwaCegarLoop]: 31 mSDtfsCounter, 3 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 12:13:08,057 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 118 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 12:13:08,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 955 states. [2024-11-09 12:13:08,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 955 to 955. [2024-11-09 12:13:08,136 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-09 12:13:08,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 955 states to 955 states and 1407 transitions. [2024-11-09 12:13:08,141 INFO L78 Accepts]: Start accepts. Automaton has 955 states and 1407 transitions. Word has length 144 [2024-11-09 12:13:08,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:13:08,141 INFO L471 AbstractCegarLoop]: Abstraction has 955 states and 1407 transitions. [2024-11-09 12:13:08,141 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-09 12:13:08,142 INFO L276 IsEmpty]: Start isEmpty. Operand 955 states and 1407 transitions. [2024-11-09 12:13:08,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-09 12:13:08,144 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:13:08,144 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:13:08,165 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-09 12:13:08,348 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-09 12:13:08,349 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting hanoiErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-09 12:13:08,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:13:08,349 INFO L85 PathProgramCache]: Analyzing trace with hash -351935791, now seen corresponding path program 1 times [2024-11-09 12:13:08,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:13:08,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861095179] [2024-11-09 12:13:08,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:13:08,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:13:08,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:08,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-09 12:13:08,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:08,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:13:08,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:08,438 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:13:08,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:08,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:13:08,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:08,444 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-09 12:13:08,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:08,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-09 12:13:08,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:08,449 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:13:08,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:08,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-09 12:13:08,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:08,452 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-09 12:13:08,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:08,460 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:13:08,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:08,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:13:08,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:08,467 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-09 12:13:08,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:08,469 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-09 12:13:08,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:08,473 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:13:08,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:08,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-09 12:13:08,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:08,477 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-11-09 12:13:08,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:08,503 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:13:08,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:08,524 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-09 12:13:08,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:13:08,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861095179] [2024-11-09 12:13:08,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861095179] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:13:08,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1958537642] [2024-11-09 12:13:08,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:13:08,526 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:13:08,526 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:13:08,527 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-09 12:13:08,529 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-09 12:13:08,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:08,633 INFO L255 TraceCheckSpWp]: Trace formula consists of 498 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 12:13:08,635 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:13:08,690 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-09 12:13:08,691 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:13:08,955 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-09 12:13:08,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1958537642] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 12:13:08,956 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 12:13:08,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 13 [2024-11-09 12:13:08,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932220831] [2024-11-09 12:13:08,956 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 12:13:08,957 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-09 12:13:08,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:13:08,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-09 12:13:08,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2024-11-09 12:13:08,958 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-09 12:13:09,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:13:09,219 INFO L93 Difference]: Finished difference Result 1178 states and 1690 transitions. [2024-11-09 12:13:09,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-09 12:13:09,219 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-09 12:13:09,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:13:09,226 INFO L225 Difference]: With dead ends: 1178 [2024-11-09 12:13:09,226 INFO L226 Difference]: Without dead ends: 1113 [2024-11-09 12:13:09,227 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 337 GetRequests, 316 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=118, Invalid=388, Unknown=0, NotChecked=0, Total=506 [2024-11-09 12:13:09,228 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 75 mSDsluCounter, 146 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 166 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 12:13:09,228 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 166 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 12:13:09,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1113 states. [2024-11-09 12:13:09,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1113 to 1113. [2024-11-09 12:13:09,325 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-09 12:13:09,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1113 states to 1113 states and 1554 transitions. [2024-11-09 12:13:09,330 INFO L78 Accepts]: Start accepts. Automaton has 1113 states and 1554 transitions. Word has length 145 [2024-11-09 12:13:09,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:13:09,330 INFO L471 AbstractCegarLoop]: Abstraction has 1113 states and 1554 transitions. [2024-11-09 12:13:09,330 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-09 12:13:09,330 INFO L276 IsEmpty]: Start isEmpty. Operand 1113 states and 1554 transitions. [2024-11-09 12:13:09,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-09 12:13:09,335 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:13:09,335 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:13:09,352 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-09 12:13:09,535 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-09 12:13:09,535 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting hanoiErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-09 12:13:09,536 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:13:09,536 INFO L85 PathProgramCache]: Analyzing trace with hash 1805318483, now seen corresponding path program 2 times [2024-11-09 12:13:09,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:13:09,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26422868] [2024-11-09 12:13:09,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:13:09,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:13:09,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:09,666 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-09 12:13:09,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:09,682 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:13:09,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:09,690 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:13:09,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:09,694 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:13:09,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:09,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-09 12:13:09,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:09,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-09 12:13:09,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:09,701 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:13:09,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:09,703 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-09 12:13:09,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:09,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-09 12:13:09,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:09,712 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:13:09,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:09,716 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:13:09,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:09,718 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-09 12:13:09,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:09,720 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-09 12:13:09,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:09,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 12:13:09,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:09,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-09 12:13:09,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:09,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-11-09 12:13:09,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:09,767 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:13:09,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:09,798 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:13:09,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:09,827 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:13:09,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:09,872 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:13:09,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:09,904 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-09 12:13:09,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:13:09,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26422868] [2024-11-09 12:13:09,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26422868] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:13:09,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1150961669] [2024-11-09 12:13:09,905 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 12:13:09,905 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:13:09,905 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:13:09,907 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-09 12:13:09,908 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-09 12:13:10,012 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 12:13:10,013 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 12:13:10,015 INFO L255 TraceCheckSpWp]: Trace formula consists of 558 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-09 12:13:10,019 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:13:10,284 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-09 12:13:10,284 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:13:11,623 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-09 12:13:11,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1150961669] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 12:13:11,623 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 12:13:11,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 16, 23] total 41 [2024-11-09 12:13:11,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362925887] [2024-11-09 12:13:11,623 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 12:13:11,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-11-09 12:13:11,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:13:11,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-11-09 12:13:11,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=169, Invalid=1471, Unknown=0, NotChecked=0, Total=1640 [2024-11-09 12:13:11,626 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-09 12:13:12,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:13:12,484 INFO L93 Difference]: Finished difference Result 1849 states and 2775 transitions. [2024-11-09 12:13:12,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-09 12:13:12,484 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-09 12:13:12,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:13:12,493 INFO L225 Difference]: With dead ends: 1849 [2024-11-09 12:13:12,493 INFO L226 Difference]: Without dead ends: 1296 [2024-11-09 12:13:12,497 INFO L431 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-09 12:13:12,498 INFO L432 NwaCegarLoop]: 13 mSDtfsCounter, 354 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 767 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 363 SdHoareTripleChecker+Valid, 170 SdHoareTripleChecker+Invalid, 879 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 767 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 12:13:12,498 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [363 Valid, 170 Invalid, 879 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 767 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 12:13:12,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1296 states. [2024-11-09 12:13:12,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1296 to 1230. [2024-11-09 12:13:12,615 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-09 12:13:12,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1230 states to 1230 states and 1794 transitions. [2024-11-09 12:13:12,623 INFO L78 Accepts]: Start accepts. Automaton has 1230 states and 1794 transitions. Word has length 181 [2024-11-09 12:13:12,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:13:12,623 INFO L471 AbstractCegarLoop]: Abstraction has 1230 states and 1794 transitions. [2024-11-09 12:13:12,624 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-09 12:13:12,624 INFO L276 IsEmpty]: Start isEmpty. Operand 1230 states and 1794 transitions. [2024-11-09 12:13:12,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-09 12:13:12,628 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:13:12,628 INFO L215 NwaCegarLoop]: trace histogram [23, 23, 23, 22, 22, 22, 22, 1, 1, 1, 1, 1] [2024-11-09 12:13:12,646 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-09 12:13:12,832 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-09 12:13:12,833 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-09 12:13:12,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:13:12,833 INFO L85 PathProgramCache]: Analyzing trace with hash -515525282, now seen corresponding path program 4 times [2024-11-09 12:13:12,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:13:12,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641673915] [2024-11-09 12:13:12,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:13:12,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:13:12,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:14,787 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-09 12:13:14,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:13:14,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641673915] [2024-11-09 12:13:14,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641673915] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:13:14,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [855775859] [2024-11-09 12:13:14,787 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-09 12:13:14,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:13:14,787 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:13:14,788 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-09 12:13:14,790 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-09 12:13:14,910 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-09 12:13:14,911 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 12:13:14,915 INFO L255 TraceCheckSpWp]: Trace formula consists of 692 conjuncts, 93 conjuncts are in the unsatisfiable core [2024-11-09 12:13:14,919 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:13:15,135 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-09 12:13:15,136 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:13:16,782 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-09 12:13:16,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [855775859] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 12:13:16,783 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 12:13:16,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 47, 47] total 95 [2024-11-09 12:13:16,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856606120] [2024-11-09 12:13:16,783 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 12:13:16,784 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2024-11-09 12:13:16,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:13:16,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2024-11-09 12:13:16,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2351, Invalid=6769, Unknown=0, NotChecked=0, Total=9120 [2024-11-09 12:13:16,789 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-09 12:13:21,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:13:21,123 INFO L93 Difference]: Finished difference Result 5679 states and 9178 transitions. [2024-11-09 12:13:21,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2024-11-09 12:13:21,124 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-09 12:13:21,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:13:21,158 INFO L225 Difference]: With dead ends: 5679 [2024-11-09 12:13:21,158 INFO L226 Difference]: Without dead ends: 5678 [2024-11-09 12:13:21,166 INFO L431 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-09 12:13:21,167 INFO L432 NwaCegarLoop]: 130 mSDtfsCounter, 1147 mSDsluCounter, 1662 mSDsCounter, 0 mSdLazyCounter, 1165 mSolverCounterSat, 291 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1147 SdHoareTripleChecker+Valid, 1792 SdHoareTripleChecker+Invalid, 1456 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 291 IncrementalHoareTripleChecker+Valid, 1165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-09 12:13:21,167 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1147 Valid, 1792 Invalid, 1456 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [291 Valid, 1165 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-09 12:13:21,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5678 states. [2024-11-09 12:13:21,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5678 to 2262. [2024-11-09 12:13:21,470 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-09 12:13:21,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2262 states to 2262 states and 5538 transitions. [2024-11-09 12:13:21,494 INFO L78 Accepts]: Start accepts. Automaton has 2262 states and 5538 transitions. Word has length 162 [2024-11-09 12:13:21,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:13:21,495 INFO L471 AbstractCegarLoop]: Abstraction has 2262 states and 5538 transitions. [2024-11-09 12:13:21,495 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-09 12:13:21,495 INFO L276 IsEmpty]: Start isEmpty. Operand 2262 states and 5538 transitions. [2024-11-09 12:13:21,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2024-11-09 12:13:21,526 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:13:21,526 INFO L215 NwaCegarLoop]: trace histogram [47, 47, 47, 46, 46, 46, 46, 1, 1, 1, 1, 1] [2024-11-09 12:13:21,545 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-09 12:13:21,730 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-09 12:13:21,731 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-09 12:13:21,731 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:13:21,732 INFO L85 PathProgramCache]: Analyzing trace with hash 727783902, now seen corresponding path program 5 times [2024-11-09 12:13:21,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:13:21,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869459171] [2024-11-09 12:13:21,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:13:21,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:13:21,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:13:28,881 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-09 12:13:28,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:13:28,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869459171] [2024-11-09 12:13:28,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1869459171] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:13:28,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [899645970] [2024-11-09 12:13:28,881 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-09 12:13:28,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:13:28,881 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:13:28,882 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-09 12:13:28,884 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-09 12:13:29,263 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2024-11-09 12:13:29,264 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 12:13:29,271 INFO L255 TraceCheckSpWp]: Trace formula consists of 1388 conjuncts, 189 conjuncts are in the unsatisfiable core [2024-11-09 12:13:29,277 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:13:29,660 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-09 12:13:29,660 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:13:35,842 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-09 12:13:35,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [899645970] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 12:13:35,843 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 12:13:35,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [95, 95, 95] total 191 [2024-11-09 12:13:35,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447377900] [2024-11-09 12:13:35,843 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 12:13:35,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 192 states [2024-11-09 12:13:35,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:13:35,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 192 interpolants. [2024-11-09 12:13:35,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9311, Invalid=27361, Unknown=0, NotChecked=0, Total=36672 [2024-11-09 12:13:35,853 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)