./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-20.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-20.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-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 ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7baede3f4b218899c5fa728f3d2f15c45a27c02194fa196820f87130200e77ba --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 11:38:24,365 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 11:38:24,411 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 11:38:24,414 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 11:38:24,414 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 11:38:24,429 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 11:38:24,429 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 11:38:24,430 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 11:38:24,430 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 11:38:24,430 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 11:38:24,431 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 11:38:24,431 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 11:38:24,431 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 11:38:24,432 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 11:38:24,432 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 11:38:24,432 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 11:38:24,432 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 11:38:24,433 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 11:38:24,433 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 11:38:24,433 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 11:38:24,433 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 11:38:24,434 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 11:38:24,434 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 11:38:24,435 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 11:38:24,435 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 11:38:24,435 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 11:38:24,435 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 11:38:24,436 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 11:38:24,436 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 11:38:24,436 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 11:38:24,436 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 11:38:24,437 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 11:38:24,437 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 11:38:24,437 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 11:38:24,437 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 11:38:24,438 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 11:38:24,438 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 11:38:24,438 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 11:38:24,438 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 11:38:24,439 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 11:38:24,439 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 11:38:24,440 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 11:38:24,440 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 ! call(reach_error())) ) 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 -> 7baede3f4b218899c5fa728f3d2f15c45a27c02194fa196820f87130200e77ba [2024-11-22 11:38:24,653 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 11:38:24,675 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 11:38:24,677 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 11:38:24,678 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 11:38:24,678 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 11:38:24,679 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-20.i [2024-11-22 11:38:26,035 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 11:38:26,219 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 11:38:26,220 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-20.i [2024-11-22 11:38:26,228 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9c680fb3b/56ea6c25961c4691b6ae2345c2bf3bc4/FLAGdca445cd3 [2024-11-22 11:38:26,597 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9c680fb3b/56ea6c25961c4691b6ae2345c2bf3bc4 [2024-11-22 11:38:26,600 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 11:38:26,601 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 11:38:26,602 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 11:38:26,602 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 11:38:26,610 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 11:38:26,611 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 11:38:26" (1/1) ... [2024-11-22 11:38:26,611 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2055f4ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:38:26, skipping insertion in model container [2024-11-22 11:38:26,612 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 11:38:26" (1/1) ... [2024-11-22 11:38:26,653 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 11:38:26,874 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-20.i[916,929] [2024-11-22 11:38:27,013 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 11:38:27,029 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 11:38:27,038 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-20.i[916,929] [2024-11-22 11:38:27,099 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 11:38:27,113 INFO L204 MainTranslator]: Completed translation [2024-11-22 11:38:27,114 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:38:27 WrapperNode [2024-11-22 11:38:27,114 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 11:38:27,115 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 11:38:27,115 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 11:38:27,115 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 11:38:27,120 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:38:27" (1/1) ... [2024-11-22 11:38:27,141 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:38:27" (1/1) ... [2024-11-22 11:38:27,212 INFO L138 Inliner]: procedures = 26, calls = 62, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 446 [2024-11-22 11:38:27,212 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 11:38:27,213 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 11:38:27,213 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 11:38:27,213 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 11:38:27,221 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:38:27" (1/1) ... [2024-11-22 11:38:27,222 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:38:27" (1/1) ... [2024-11-22 11:38:27,236 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:38:27" (1/1) ... [2024-11-22 11:38:27,268 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-22 11:38:27,268 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:38:27" (1/1) ... [2024-11-22 11:38:27,268 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:38:27" (1/1) ... [2024-11-22 11:38:27,291 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:38:27" (1/1) ... [2024-11-22 11:38:27,298 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:38:27" (1/1) ... [2024-11-22 11:38:27,309 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:38:27" (1/1) ... [2024-11-22 11:38:27,312 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:38:27" (1/1) ... [2024-11-22 11:38:27,322 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 11:38:27,324 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 11:38:27,324 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 11:38:27,324 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 11:38:27,324 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:38:27" (1/1) ... [2024-11-22 11:38:27,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 11:38:27,338 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 11:38:27,359 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-22 11:38:27,362 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-22 11:38:27,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 11:38:27,395 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 11:38:27,396 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 11:38:27,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 11:38:27,396 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 11:38:27,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 11:38:27,472 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 11:38:27,473 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 11:38:28,187 INFO L? ?]: Removed 59 outVars from TransFormulas that were not future-live. [2024-11-22 11:38:28,187 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 11:38:28,204 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 11:38:28,205 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 11:38:28,205 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 11:38:28 BoogieIcfgContainer [2024-11-22 11:38:28,206 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 11:38:28,207 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 11:38:28,208 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 11:38:28,210 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 11:38:28,211 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 11:38:26" (1/3) ... [2024-11-22 11:38:28,211 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cbf6ed9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 11:38:28, skipping insertion in model container [2024-11-22 11:38:28,212 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:38:27" (2/3) ... [2024-11-22 11:38:28,212 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cbf6ed9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 11:38:28, skipping insertion in model container [2024-11-22 11:38:28,212 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 11:38:28" (3/3) ... [2024-11-22 11:38:28,214 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-20.i [2024-11-22 11:38:28,227 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 11:38:28,228 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 11:38:28,290 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 11:38:28,296 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;@2815f838, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 11:38:28,296 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 11:38:28,301 INFO L276 IsEmpty]: Start isEmpty. Operand has 190 states, 138 states have (on average 1.4927536231884058) internal successors, (206), 139 states have internal predecessors, (206), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2024-11-22 11:38:28,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2024-11-22 11:38:28,324 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:38:28,325 INFO L215 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:38:28,326 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:38:28,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:38:28,330 INFO L85 PathProgramCache]: Analyzing trace with hash -1026443023, now seen corresponding path program 1 times [2024-11-22 11:38:28,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:38:28,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705247211] [2024-11-22 11:38:28,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:38:28,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:38:28,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:38:28,818 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 96 refuted. 0 times theorem prover too weak. 4608 trivial. 0 not checked. [2024-11-22 11:38:28,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:38:28,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705247211] [2024-11-22 11:38:28,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705247211] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 11:38:28,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [999937862] [2024-11-22 11:38:28,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:38:28,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 11:38:28,821 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 11:38:28,825 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-22 11:38:28,831 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-22 11:38:29,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:38:29,088 INFO L255 TraceCheckSpWp]: Trace formula consists of 778 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 11:38:29,108 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 11:38:29,143 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 4608 trivial. 0 not checked. [2024-11-22 11:38:29,144 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 11:38:29,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [999937862] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:38:29,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 11:38:29,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-22 11:38:29,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617701177] [2024-11-22 11:38:29,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:38:29,156 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 11:38:29,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:38:29,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 11:38:29,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 11:38:29,186 INFO L87 Difference]: Start difference. First operand has 190 states, 138 states have (on average 1.4927536231884058) internal successors, (206), 139 states have internal predecessors, (206), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) Second operand has 2 states, 2 states have (on average 44.5) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-22 11:38:29,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:38:29,236 INFO L93 Difference]: Finished difference Result 372 states and 649 transitions. [2024-11-22 11:38:29,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 11:38:29,238 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 44.5) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 2 states have call successors, (49) Word has length 329 [2024-11-22 11:38:29,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:38:29,245 INFO L225 Difference]: With dead ends: 372 [2024-11-22 11:38:29,246 INFO L226 Difference]: Without dead ends: 185 [2024-11-22 11:38:29,250 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 330 GetRequests, 330 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 11:38:29,253 INFO L432 NwaCegarLoop]: 294 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 294 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 11:38:29,254 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 294 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 11:38:29,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185 states. [2024-11-22 11:38:29,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185 to 185. [2024-11-22 11:38:29,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185 states, 134 states have (on average 1.462686567164179) internal successors, (196), 134 states have internal predecessors, (196), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2024-11-22 11:38:29,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 294 transitions. [2024-11-22 11:38:29,298 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 294 transitions. Word has length 329 [2024-11-22 11:38:29,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:38:29,299 INFO L471 AbstractCegarLoop]: Abstraction has 185 states and 294 transitions. [2024-11-22 11:38:29,300 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 44.5) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-22 11:38:29,300 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 294 transitions. [2024-11-22 11:38:29,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2024-11-22 11:38:29,308 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:38:29,308 INFO L215 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:38:29,319 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-22 11:38:29,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-22 11:38:29,511 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:38:29,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:38:29,512 INFO L85 PathProgramCache]: Analyzing trace with hash -533908161, now seen corresponding path program 1 times [2024-11-22 11:38:29,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:38:29,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288385193] [2024-11-22 11:38:29,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:38:29,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:38:29,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:38:29,798 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-22 11:38:29,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:38:29,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288385193] [2024-11-22 11:38:29,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [288385193] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:38:29,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:38:29,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 11:38:29,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281563898] [2024-11-22 11:38:29,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:38:29,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 11:38:29,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:38:29,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 11:38:29,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 11:38:29,807 INFO L87 Difference]: Start difference. First operand 185 states and 294 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-22 11:38:29,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:38:29,899 INFO L93 Difference]: Finished difference Result 469 states and 745 transitions. [2024-11-22 11:38:29,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 11:38:29,900 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 329 [2024-11-22 11:38:29,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:38:29,905 INFO L225 Difference]: With dead ends: 469 [2024-11-22 11:38:29,905 INFO L226 Difference]: Without dead ends: 287 [2024-11-22 11:38:29,906 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 11:38:29,907 INFO L432 NwaCegarLoop]: 429 mSDtfsCounter, 159 mSDsluCounter, 270 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 159 SdHoareTripleChecker+Valid, 699 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 11:38:29,908 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [159 Valid, 699 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 11:38:29,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2024-11-22 11:38:29,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 284. [2024-11-22 11:38:29,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 284 states, 230 states have (on average 1.508695652173913) internal successors, (347), 231 states have internal predecessors, (347), 51 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (51), 50 states have call predecessors, (51), 51 states have call successors, (51) [2024-11-22 11:38:29,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 449 transitions. [2024-11-22 11:38:29,928 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 449 transitions. Word has length 329 [2024-11-22 11:38:29,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:38:29,929 INFO L471 AbstractCegarLoop]: Abstraction has 284 states and 449 transitions. [2024-11-22 11:38:29,929 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-22 11:38:29,929 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 449 transitions. [2024-11-22 11:38:29,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2024-11-22 11:38:29,932 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:38:29,932 INFO L215 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:38:29,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 11:38:29,932 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:38:29,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:38:29,933 INFO L85 PathProgramCache]: Analyzing trace with hash -549426879, now seen corresponding path program 1 times [2024-11-22 11:38:29,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:38:29,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700225808] [2024-11-22 11:38:29,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:38:29,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:38:29,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:38:30,126 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-22 11:38:30,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:38:30,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700225808] [2024-11-22 11:38:30,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700225808] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:38:30,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:38:30,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 11:38:30,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174681724] [2024-11-22 11:38:30,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:38:30,129 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 11:38:30,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:38:30,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 11:38:30,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 11:38:30,130 INFO L87 Difference]: Start difference. First operand 284 states and 449 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-22 11:38:30,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:38:30,150 INFO L93 Difference]: Finished difference Result 567 states and 899 transitions. [2024-11-22 11:38:30,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 11:38:30,150 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 329 [2024-11-22 11:38:30,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:38:30,156 INFO L225 Difference]: With dead ends: 567 [2024-11-22 11:38:30,156 INFO L226 Difference]: Without dead ends: 286 [2024-11-22 11:38:30,158 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 11:38:30,159 INFO L432 NwaCegarLoop]: 293 mSDtfsCounter, 0 mSDsluCounter, 286 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 579 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 11:38:30,159 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 579 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 11:38:30,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 286 states. [2024-11-22 11:38:30,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 286 to 286. [2024-11-22 11:38:30,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286 states, 232 states have (on average 1.5043103448275863) internal successors, (349), 233 states have internal predecessors, (349), 51 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (51), 50 states have call predecessors, (51), 51 states have call successors, (51) [2024-11-22 11:38:30,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 451 transitions. [2024-11-22 11:38:30,186 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 451 transitions. Word has length 329 [2024-11-22 11:38:30,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:38:30,187 INFO L471 AbstractCegarLoop]: Abstraction has 286 states and 451 transitions. [2024-11-22 11:38:30,188 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-22 11:38:30,188 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 451 transitions. [2024-11-22 11:38:30,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2024-11-22 11:38:30,190 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:38:30,190 INFO L215 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:38:30,190 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 11:38:30,190 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:38:30,190 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:38:30,191 INFO L85 PathProgramCache]: Analyzing trace with hash -1138410575, now seen corresponding path program 1 times [2024-11-22 11:38:30,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:38:30,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431501675] [2024-11-22 11:38:30,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:38:30,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:38:30,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:38:30,467 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-22 11:38:30,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:38:30,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431501675] [2024-11-22 11:38:30,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431501675] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:38:30,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:38:30,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 11:38:30,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042457794] [2024-11-22 11:38:30,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:38:30,471 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 11:38:30,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:38:30,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 11:38:30,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 11:38:30,473 INFO L87 Difference]: Start difference. First operand 286 states and 451 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-22 11:38:30,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:38:30,577 INFO L93 Difference]: Finished difference Result 719 states and 1138 transitions. [2024-11-22 11:38:30,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 11:38:30,580 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 331 [2024-11-22 11:38:30,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:38:30,582 INFO L225 Difference]: With dead ends: 719 [2024-11-22 11:38:30,582 INFO L226 Difference]: Without dead ends: 436 [2024-11-22 11:38:30,585 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-22 11:38:30,586 INFO L432 NwaCegarLoop]: 311 mSDtfsCounter, 113 mSDsluCounter, 569 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 880 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 11:38:30,587 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 880 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 11:38:30,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 436 states. [2024-11-22 11:38:30,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 436 to 420. [2024-11-22 11:38:30,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 366 states have (on average 1.5218579234972678) internal successors, (557), 367 states have internal predecessors, (557), 51 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (51), 50 states have call predecessors, (51), 51 states have call successors, (51) [2024-11-22 11:38:30,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 659 transitions. [2024-11-22 11:38:30,614 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 659 transitions. Word has length 331 [2024-11-22 11:38:30,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:38:30,617 INFO L471 AbstractCegarLoop]: Abstraction has 420 states and 659 transitions. [2024-11-22 11:38:30,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-22 11:38:30,618 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 659 transitions. [2024-11-22 11:38:30,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2024-11-22 11:38:30,619 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:38:30,619 INFO L215 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:38:30,620 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 11:38:30,620 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:38:30,621 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:38:30,621 INFO L85 PathProgramCache]: Analyzing trace with hash 808221224, now seen corresponding path program 1 times [2024-11-22 11:38:30,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:38:30,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007194837] [2024-11-22 11:38:30,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:38:30,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:38:30,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:38:30,843 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-22 11:38:30,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:38:30,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007194837] [2024-11-22 11:38:30,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007194837] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:38:30,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:38:30,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 11:38:30,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982647142] [2024-11-22 11:38:30,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:38:30,845 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 11:38:30,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:38:30,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 11:38:30,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 11:38:30,847 INFO L87 Difference]: Start difference. First operand 420 states and 659 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-22 11:38:30,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:38:30,907 INFO L93 Difference]: Finished difference Result 1252 states and 1969 transitions. [2024-11-22 11:38:30,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 11:38:30,909 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 331 [2024-11-22 11:38:30,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:38:30,915 INFO L225 Difference]: With dead ends: 1252 [2024-11-22 11:38:30,915 INFO L226 Difference]: Without dead ends: 835 [2024-11-22 11:38:30,916 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 11:38:30,917 INFO L432 NwaCegarLoop]: 287 mSDtfsCounter, 180 mSDsluCounter, 277 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 180 SdHoareTripleChecker+Valid, 564 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 11:38:30,917 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [180 Valid, 564 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 11:38:30,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 835 states. [2024-11-22 11:38:30,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 835 to 833. [2024-11-22 11:38:30,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 833 states, 726 states have (on average 1.5151515151515151) internal successors, (1100), 728 states have internal predecessors, (1100), 102 states have call successors, (102), 4 states have call predecessors, (102), 4 states have return successors, (102), 100 states have call predecessors, (102), 102 states have call successors, (102) [2024-11-22 11:38:30,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 833 states to 833 states and 1304 transitions. [2024-11-22 11:38:30,965 INFO L78 Accepts]: Start accepts. Automaton has 833 states and 1304 transitions. Word has length 331 [2024-11-22 11:38:30,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:38:30,966 INFO L471 AbstractCegarLoop]: Abstraction has 833 states and 1304 transitions. [2024-11-22 11:38:30,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-22 11:38:30,967 INFO L276 IsEmpty]: Start isEmpty. Operand 833 states and 1304 transitions. [2024-11-22 11:38:30,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2024-11-22 11:38:30,970 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:38:30,971 INFO L215 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:38:30,971 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 11:38:30,971 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:38:30,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:38:30,972 INFO L85 PathProgramCache]: Analyzing trace with hash 1105572723, now seen corresponding path program 1 times [2024-11-22 11:38:30,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:38:30,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081659632] [2024-11-22 11:38:30,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:38:30,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:38:31,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:38:31,159 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-22 11:38:31,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:38:31,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081659632] [2024-11-22 11:38:31,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081659632] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:38:31,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:38:31,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 11:38:31,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957940356] [2024-11-22 11:38:31,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:38:31,164 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 11:38:31,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:38:31,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 11:38:31,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 11:38:31,167 INFO L87 Difference]: Start difference. First operand 833 states and 1304 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-22 11:38:31,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:38:31,251 INFO L93 Difference]: Finished difference Result 1749 states and 2736 transitions. [2024-11-22 11:38:31,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 11:38:31,252 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 331 [2024-11-22 11:38:31,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:38:31,256 INFO L225 Difference]: With dead ends: 1749 [2024-11-22 11:38:31,257 INFO L226 Difference]: Without dead ends: 919 [2024-11-22 11:38:31,259 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 11:38:31,260 INFO L432 NwaCegarLoop]: 334 mSDtfsCounter, 107 mSDsluCounter, 257 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 591 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 11:38:31,261 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 591 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 11:38:31,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 919 states. [2024-11-22 11:38:31,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 919 to 889. [2024-11-22 11:38:31,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 889 states, 782 states have (on average 1.5063938618925832) internal successors, (1178), 784 states have internal predecessors, (1178), 102 states have call successors, (102), 4 states have call predecessors, (102), 4 states have return successors, (102), 100 states have call predecessors, (102), 102 states have call successors, (102) [2024-11-22 11:38:31,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 889 states to 889 states and 1382 transitions. [2024-11-22 11:38:31,295 INFO L78 Accepts]: Start accepts. Automaton has 889 states and 1382 transitions. Word has length 331 [2024-11-22 11:38:31,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:38:31,296 INFO L471 AbstractCegarLoop]: Abstraction has 889 states and 1382 transitions. [2024-11-22 11:38:31,296 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-22 11:38:31,296 INFO L276 IsEmpty]: Start isEmpty. Operand 889 states and 1382 transitions. [2024-11-22 11:38:31,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2024-11-22 11:38:31,298 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:38:31,298 INFO L215 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:38:31,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 11:38:31,299 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:38:31,299 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:38:31,300 INFO L85 PathProgramCache]: Analyzing trace with hash -1491229749, now seen corresponding path program 1 times [2024-11-22 11:38:31,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:38:31,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943712976] [2024-11-22 11:38:31,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:38:31,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:38:31,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:38:31,567 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-22 11:38:31,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:38:31,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943712976] [2024-11-22 11:38:31,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943712976] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:38:31,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:38:31,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 11:38:31,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373819855] [2024-11-22 11:38:31,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:38:31,570 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 11:38:31,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:38:31,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 11:38:31,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 11:38:31,571 INFO L87 Difference]: Start difference. First operand 889 states and 1382 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-22 11:38:31,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:38:31,784 INFO L93 Difference]: Finished difference Result 2218 states and 3446 transitions. [2024-11-22 11:38:31,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 11:38:31,786 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 331 [2024-11-22 11:38:31,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:38:31,791 INFO L225 Difference]: With dead ends: 2218 [2024-11-22 11:38:31,791 INFO L226 Difference]: Without dead ends: 1332 [2024-11-22 11:38:31,793 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-22 11:38:31,793 INFO L432 NwaCegarLoop]: 396 mSDtfsCounter, 190 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 950 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 11:38:31,794 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [190 Valid, 950 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 11:38:31,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1332 states. [2024-11-22 11:38:31,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1332 to 1330. [2024-11-22 11:38:31,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1330 states, 1170 states have (on average 1.4991452991452991) internal successors, (1754), 1173 states have internal predecessors, (1754), 153 states have call successors, (153), 6 states have call predecessors, (153), 6 states have return successors, (153), 150 states have call predecessors, (153), 153 states have call successors, (153) [2024-11-22 11:38:31,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1330 states to 1330 states and 2060 transitions. [2024-11-22 11:38:31,833 INFO L78 Accepts]: Start accepts. Automaton has 1330 states and 2060 transitions. Word has length 331 [2024-11-22 11:38:31,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:38:31,834 INFO L471 AbstractCegarLoop]: Abstraction has 1330 states and 2060 transitions. [2024-11-22 11:38:31,834 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-22 11:38:31,835 INFO L276 IsEmpty]: Start isEmpty. Operand 1330 states and 2060 transitions. [2024-11-22 11:38:31,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2024-11-22 11:38:31,837 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:38:31,838 INFO L215 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:38:31,838 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 11:38:31,838 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:38:31,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:38:31,839 INFO L85 PathProgramCache]: Analyzing trace with hash 903795959, now seen corresponding path program 1 times [2024-11-22 11:38:31,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:38:31,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140695507] [2024-11-22 11:38:31,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:38:31,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:38:31,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:38:33,524 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-22 11:38:33,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:38:33,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140695507] [2024-11-22 11:38:33,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2140695507] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:38:33,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:38:33,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-22 11:38:33,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135535306] [2024-11-22 11:38:33,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:38:33,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-22 11:38:33,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:38:33,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-22 11:38:33,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 11:38:33,526 INFO L87 Difference]: Start difference. First operand 1330 states and 2060 transitions. Second operand has 9 states, 9 states have (on average 10.0) internal successors, (90), 9 states have internal predecessors, (90), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-22 11:38:34,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:38:34,836 INFO L93 Difference]: Finished difference Result 3298 states and 5026 transitions. [2024-11-22 11:38:34,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 11:38:34,837 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.0) internal successors, (90), 9 states have internal predecessors, (90), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 332 [2024-11-22 11:38:34,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:38:34,844 INFO L225 Difference]: With dead ends: 3298 [2024-11-22 11:38:34,844 INFO L226 Difference]: Without dead ends: 2412 [2024-11-22 11:38:34,847 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 9 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=69, Invalid=113, Unknown=0, NotChecked=0, Total=182 [2024-11-22 11:38:34,848 INFO L432 NwaCegarLoop]: 471 mSDtfsCounter, 1490 mSDsluCounter, 1008 mSDsCounter, 0 mSdLazyCounter, 741 mSolverCounterSat, 286 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1490 SdHoareTripleChecker+Valid, 1479 SdHoareTripleChecker+Invalid, 1027 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 286 IncrementalHoareTripleChecker+Valid, 741 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-22 11:38:34,848 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1490 Valid, 1479 Invalid, 1027 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [286 Valid, 741 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-22 11:38:34,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2412 states. [2024-11-22 11:38:34,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2412 to 1792. [2024-11-22 11:38:34,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1792 states, 1622 states have (on average 1.501849568434032) internal successors, (2436), 1627 states have internal predecessors, (2436), 161 states have call successors, (161), 8 states have call predecessors, (161), 8 states have return successors, (161), 156 states have call predecessors, (161), 161 states have call successors, (161) [2024-11-22 11:38:34,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1792 states to 1792 states and 2758 transitions. [2024-11-22 11:38:34,916 INFO L78 Accepts]: Start accepts. Automaton has 1792 states and 2758 transitions. Word has length 332 [2024-11-22 11:38:34,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:38:34,916 INFO L471 AbstractCegarLoop]: Abstraction has 1792 states and 2758 transitions. [2024-11-22 11:38:34,916 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.0) internal successors, (90), 9 states have internal predecessors, (90), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-22 11:38:34,917 INFO L276 IsEmpty]: Start isEmpty. Operand 1792 states and 2758 transitions. [2024-11-22 11:38:34,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2024-11-22 11:38:34,920 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:38:34,920 INFO L215 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:38:34,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 11:38:34,920 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:38:34,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:38:34,921 INFO L85 PathProgramCache]: Analyzing trace with hash 575712777, now seen corresponding path program 1 times [2024-11-22 11:38:34,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:38:34,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272369405] [2024-11-22 11:38:34,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:38:34,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:38:34,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:38:35,545 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-22 11:38:35,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:38:35,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272369405] [2024-11-22 11:38:35,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272369405] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:38:35,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:38:35,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 11:38:35,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193549887] [2024-11-22 11:38:35,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:38:35,547 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 11:38:35,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:38:35,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 11:38:35,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 11:38:35,550 INFO L87 Difference]: Start difference. First operand 1792 states and 2758 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-22 11:38:35,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:38:35,946 INFO L93 Difference]: Finished difference Result 5140 states and 7959 transitions. [2024-11-22 11:38:35,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 11:38:35,947 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 332 [2024-11-22 11:38:35,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:38:35,959 INFO L225 Difference]: With dead ends: 5140 [2024-11-22 11:38:35,959 INFO L226 Difference]: Without dead ends: 3351 [2024-11-22 11:38:35,963 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-22 11:38:35,963 INFO L432 NwaCegarLoop]: 594 mSDtfsCounter, 792 mSDsluCounter, 652 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 792 SdHoareTripleChecker+Valid, 1246 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 11:38:35,964 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [792 Valid, 1246 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 11:38:35,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3351 states. [2024-11-22 11:38:36,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3351 to 2463. [2024-11-22 11:38:36,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2463 states, 2240 states have (on average 1.5017857142857143) internal successors, (3364), 2246 states have internal predecessors, (3364), 212 states have call successors, (212), 10 states have call predecessors, (212), 10 states have return successors, (212), 206 states have call predecessors, (212), 212 states have call successors, (212) [2024-11-22 11:38:36,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2463 states to 2463 states and 3788 transitions. [2024-11-22 11:38:36,097 INFO L78 Accepts]: Start accepts. Automaton has 2463 states and 3788 transitions. Word has length 332 [2024-11-22 11:38:36,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:38:36,099 INFO L471 AbstractCegarLoop]: Abstraction has 2463 states and 3788 transitions. [2024-11-22 11:38:36,099 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-22 11:38:36,100 INFO L276 IsEmpty]: Start isEmpty. Operand 2463 states and 3788 transitions. [2024-11-22 11:38:36,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 334 [2024-11-22 11:38:36,103 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:38:36,103 INFO L215 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:38:36,103 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 11:38:36,103 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:38:36,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:38:36,104 INFO L85 PathProgramCache]: Analyzing trace with hash -2028112982, now seen corresponding path program 1 times [2024-11-22 11:38:36,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:38:36,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367127343] [2024-11-22 11:38:36,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:38:36,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:38:36,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:38:37,189 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-22 11:38:37,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:38:37,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367127343] [2024-11-22 11:38:37,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367127343] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:38:37,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:38:37,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 11:38:37,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468107073] [2024-11-22 11:38:37,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:38:37,190 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 11:38:37,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:38:37,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 11:38:37,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 11:38:37,191 INFO L87 Difference]: Start difference. First operand 2463 states and 3788 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-22 11:38:37,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:38:37,551 INFO L93 Difference]: Finished difference Result 4596 states and 7098 transitions. [2024-11-22 11:38:37,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 11:38:37,551 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 333 [2024-11-22 11:38:37,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:38:37,565 INFO L225 Difference]: With dead ends: 4596 [2024-11-22 11:38:37,565 INFO L226 Difference]: Without dead ends: 4151 [2024-11-22 11:38:37,567 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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-22 11:38:37,567 INFO L432 NwaCegarLoop]: 520 mSDtfsCounter, 565 mSDsluCounter, 820 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 197 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 565 SdHoareTripleChecker+Valid, 1340 SdHoareTripleChecker+Invalid, 277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 197 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 11:38:37,568 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [565 Valid, 1340 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [197 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 11:38:37,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4151 states. [2024-11-22 11:38:37,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4151 to 2825. [2024-11-22 11:38:37,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2825 states, 2548 states have (on average 1.4945054945054945) internal successors, (3808), 2556 states have internal predecessors, (3808), 263 states have call successors, (263), 13 states have call predecessors, (263), 13 states have return successors, (263), 255 states have call predecessors, (263), 263 states have call successors, (263) [2024-11-22 11:38:37,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2825 states to 2825 states and 4334 transitions. [2024-11-22 11:38:37,715 INFO L78 Accepts]: Start accepts. Automaton has 2825 states and 4334 transitions. Word has length 333 [2024-11-22 11:38:37,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:38:37,716 INFO L471 AbstractCegarLoop]: Abstraction has 2825 states and 4334 transitions. [2024-11-22 11:38:37,716 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-22 11:38:37,716 INFO L276 IsEmpty]: Start isEmpty. Operand 2825 states and 4334 transitions. [2024-11-22 11:38:37,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 334 [2024-11-22 11:38:37,719 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:38:37,719 INFO L215 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:38:37,720 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 11:38:37,720 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:38:37,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:38:37,720 INFO L85 PathProgramCache]: Analyzing trace with hash -802212835, now seen corresponding path program 1 times [2024-11-22 11:38:37,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:38:37,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178251376] [2024-11-22 11:38:37,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:38:37,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:38:38,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:38:39,979 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-22 11:38:39,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:38:39,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178251376] [2024-11-22 11:38:39,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178251376] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:38:39,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:38:39,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 11:38:39,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540617448] [2024-11-22 11:38:39,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:38:39,980 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 11:38:39,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:38:39,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 11:38:39,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-22 11:38:39,981 INFO L87 Difference]: Start difference. First operand 2825 states and 4334 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-22 11:38:40,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:38:40,709 INFO L93 Difference]: Finished difference Result 7855 states and 11947 transitions. [2024-11-22 11:38:40,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 11:38:40,711 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 333 [2024-11-22 11:38:40,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:38:40,727 INFO L225 Difference]: With dead ends: 7855 [2024-11-22 11:38:40,727 INFO L226 Difference]: Without dead ends: 5033 [2024-11-22 11:38:40,734 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-11-22 11:38:40,734 INFO L432 NwaCegarLoop]: 343 mSDtfsCounter, 443 mSDsluCounter, 1206 mSDsCounter, 0 mSdLazyCounter, 402 mSolverCounterSat, 224 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 443 SdHoareTripleChecker+Valid, 1549 SdHoareTripleChecker+Invalid, 626 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 224 IncrementalHoareTripleChecker+Valid, 402 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 11:38:40,735 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [443 Valid, 1549 Invalid, 626 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [224 Valid, 402 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 11:38:40,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5033 states. [2024-11-22 11:38:40,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5033 to 4011. [2024-11-22 11:38:40,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4011 states, 3636 states have (on average 1.471122112211221) internal successors, (5349), 3652 states have internal predecessors, (5349), 350 states have call successors, (350), 24 states have call predecessors, (350), 24 states have return successors, (350), 334 states have call predecessors, (350), 350 states have call successors, (350) [2024-11-22 11:38:40,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4011 states to 4011 states and 6049 transitions. [2024-11-22 11:38:40,897 INFO L78 Accepts]: Start accepts. Automaton has 4011 states and 6049 transitions. Word has length 333 [2024-11-22 11:38:40,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:38:40,898 INFO L471 AbstractCegarLoop]: Abstraction has 4011 states and 6049 transitions. [2024-11-22 11:38:40,898 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-22 11:38:40,898 INFO L276 IsEmpty]: Start isEmpty. Operand 4011 states and 6049 transitions. [2024-11-22 11:38:40,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2024-11-22 11:38:40,902 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:38:40,902 INFO L215 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:38:40,903 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 11:38:40,903 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:38:40,903 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:38:40,903 INFO L85 PathProgramCache]: Analyzing trace with hash -2091739622, now seen corresponding path program 1 times [2024-11-22 11:38:40,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:38:40,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865149153] [2024-11-22 11:38:40,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:38:40,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:38:41,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:38:42,392 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-22 11:38:42,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:38:42,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865149153] [2024-11-22 11:38:42,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865149153] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:38:42,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:38:42,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-22 11:38:42,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011983087] [2024-11-22 11:38:42,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:38:42,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-22 11:38:42,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:38:42,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-22 11:38:42,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-22 11:38:42,394 INFO L87 Difference]: Start difference. First operand 4011 states and 6049 transitions. Second operand has 9 states, 9 states have (on average 10.222222222222221) internal successors, (92), 9 states have internal predecessors, (92), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-22 11:38:43,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:38:43,295 INFO L93 Difference]: Finished difference Result 7304 states and 11024 transitions. [2024-11-22 11:38:43,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 11:38:43,296 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.222222222222221) internal successors, (92), 9 states have internal predecessors, (92), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 334 [2024-11-22 11:38:43,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:38:43,312 INFO L225 Difference]: With dead ends: 7304 [2024-11-22 11:38:43,312 INFO L226 Difference]: Without dead ends: 5594 [2024-11-22 11:38:43,319 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-22 11:38:43,319 INFO L432 NwaCegarLoop]: 333 mSDtfsCounter, 609 mSDsluCounter, 1670 mSDsCounter, 0 mSdLazyCounter, 654 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 609 SdHoareTripleChecker+Valid, 2003 SdHoareTripleChecker+Invalid, 687 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 654 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 11:38:43,320 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [609 Valid, 2003 Invalid, 687 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 654 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 11:38:43,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5594 states. [2024-11-22 11:38:43,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5594 to 4565. [2024-11-22 11:38:43,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4565 states, 4158 states have (on average 1.4634439634439635) internal successors, (6085), 4180 states have internal predecessors, (6085), 370 states have call successors, (370), 36 states have call predecessors, (370), 36 states have return successors, (370), 348 states have call predecessors, (370), 370 states have call successors, (370) [2024-11-22 11:38:43,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4565 states to 4565 states and 6825 transitions. [2024-11-22 11:38:43,545 INFO L78 Accepts]: Start accepts. Automaton has 4565 states and 6825 transitions. Word has length 334 [2024-11-22 11:38:43,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:38:43,545 INFO L471 AbstractCegarLoop]: Abstraction has 4565 states and 6825 transitions. [2024-11-22 11:38:43,546 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.222222222222221) internal successors, (92), 9 states have internal predecessors, (92), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-22 11:38:43,546 INFO L276 IsEmpty]: Start isEmpty. Operand 4565 states and 6825 transitions. [2024-11-22 11:38:43,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2024-11-22 11:38:43,550 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:38:43,550 INFO L215 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:38:43,551 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 11:38:43,551 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:38:43,551 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:38:43,551 INFO L85 PathProgramCache]: Analyzing trace with hash 1182159320, now seen corresponding path program 1 times [2024-11-22 11:38:43,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:38:43,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350812158] [2024-11-22 11:38:43,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:38:43,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:38:43,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:38:48,901 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-22 11:38:48,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:38:48,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350812158] [2024-11-22 11:38:48,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350812158] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:38:48,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:38:48,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-11-22 11:38:48,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928659809] [2024-11-22 11:38:48,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:38:48,903 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-22 11:38:48,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:38:48,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-22 11:38:48,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=205, Unknown=0, NotChecked=0, Total=240 [2024-11-22 11:38:48,904 INFO L87 Difference]: Start difference. First operand 4565 states and 6825 transitions. Second operand has 16 states, 16 states have (on average 5.75) internal successors, (92), 16 states have internal predecessors, (92), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-22 11:38:53,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:38:53,337 INFO L93 Difference]: Finished difference Result 22281 states and 32834 transitions. [2024-11-22 11:38:53,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-22 11:38:53,338 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 5.75) internal successors, (92), 16 states have internal predecessors, (92), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 334 [2024-11-22 11:38:53,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:38:53,373 INFO L225 Difference]: With dead ends: 22281 [2024-11-22 11:38:53,374 INFO L226 Difference]: Without dead ends: 19224 [2024-11-22 11:38:53,382 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 122 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=214, Invalid=656, Unknown=0, NotChecked=0, Total=870 [2024-11-22 11:38:53,383 INFO L432 NwaCegarLoop]: 509 mSDtfsCounter, 2197 mSDsluCounter, 3928 mSDsCounter, 0 mSdLazyCounter, 2654 mSolverCounterSat, 341 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2197 SdHoareTripleChecker+Valid, 4437 SdHoareTripleChecker+Invalid, 2995 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 341 IncrementalHoareTripleChecker+Valid, 2654 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-22 11:38:53,383 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2197 Valid, 4437 Invalid, 2995 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [341 Valid, 2654 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-22 11:38:53,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19224 states. [2024-11-22 11:38:53,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19224 to 8968. [2024-11-22 11:38:53,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8968 states, 8264 states have (on average 1.472894482090997) internal successors, (12172), 8307 states have internal predecessors, (12172), 634 states have call successors, (634), 69 states have call predecessors, (634), 69 states have return successors, (634), 591 states have call predecessors, (634), 634 states have call successors, (634) [2024-11-22 11:38:53,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8968 states to 8968 states and 13440 transitions. [2024-11-22 11:38:53,846 INFO L78 Accepts]: Start accepts. Automaton has 8968 states and 13440 transitions. Word has length 334 [2024-11-22 11:38:53,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:38:53,847 INFO L471 AbstractCegarLoop]: Abstraction has 8968 states and 13440 transitions. [2024-11-22 11:38:53,847 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 5.75) internal successors, (92), 16 states have internal predecessors, (92), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-22 11:38:53,847 INFO L276 IsEmpty]: Start isEmpty. Operand 8968 states and 13440 transitions. [2024-11-22 11:38:53,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2024-11-22 11:38:53,853 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:38:53,854 INFO L215 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:38:53,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 11:38:53,854 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:38:53,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:38:53,855 INFO L85 PathProgramCache]: Analyzing trace with hash -1618808507, now seen corresponding path program 1 times [2024-11-22 11:38:53,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:38:53,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600957566] [2024-11-22 11:38:53,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:38:53,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:38:55,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:39:04,704 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-22 11:39:04,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:39:04,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600957566] [2024-11-22 11:39:04,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [600957566] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:39:04,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:39:04,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2024-11-22 11:39:04,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30646046] [2024-11-22 11:39:04,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:39:04,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-22 11:39:04,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:39:04,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-22 11:39:04,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=261, Unknown=0, NotChecked=0, Total=306 [2024-11-22 11:39:04,707 INFO L87 Difference]: Start difference. First operand 8968 states and 13440 transitions. Second operand has 18 states, 18 states have (on average 5.111111111111111) internal successors, (92), 18 states have internal predecessors, (92), 5 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 5 states have call predecessors, (49), 5 states have call successors, (49) [2024-11-22 11:39:13,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:39:13,371 INFO L93 Difference]: Finished difference Result 19442 states and 29042 transitions. [2024-11-22 11:39:13,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-22 11:39:13,373 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 5.111111111111111) internal successors, (92), 18 states have internal predecessors, (92), 5 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 5 states have call predecessors, (49), 5 states have call successors, (49) Word has length 334 [2024-11-22 11:39:13,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:39:13,401 INFO L225 Difference]: With dead ends: 19442 [2024-11-22 11:39:13,401 INFO L226 Difference]: Without dead ends: 14670 [2024-11-22 11:39:13,411 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=178, Invalid=578, Unknown=0, NotChecked=0, Total=756 [2024-11-22 11:39:13,412 INFO L432 NwaCegarLoop]: 345 mSDtfsCounter, 2189 mSDsluCounter, 2577 mSDsCounter, 0 mSdLazyCounter, 2675 mSolverCounterSat, 288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2189 SdHoareTripleChecker+Valid, 2922 SdHoareTripleChecker+Invalid, 2963 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 288 IncrementalHoareTripleChecker+Valid, 2675 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-22 11:39:13,412 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2189 Valid, 2922 Invalid, 2963 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [288 Valid, 2675 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2024-11-22 11:39:13,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14670 states. [2024-11-22 11:39:13,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14670 to 9770. [2024-11-22 11:39:13,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9770 states, 9066 states have (on average 1.4745201853077432) internal successors, (13368), 9109 states have internal predecessors, (13368), 634 states have call successors, (634), 69 states have call predecessors, (634), 69 states have return successors, (634), 591 states have call predecessors, (634), 634 states have call successors, (634) [2024-11-22 11:39:13,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9770 states to 9770 states and 14636 transitions. [2024-11-22 11:39:13,864 INFO L78 Accepts]: Start accepts. Automaton has 9770 states and 14636 transitions. Word has length 334 [2024-11-22 11:39:13,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:39:13,865 INFO L471 AbstractCegarLoop]: Abstraction has 9770 states and 14636 transitions. [2024-11-22 11:39:13,866 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 5.111111111111111) internal successors, (92), 18 states have internal predecessors, (92), 5 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 5 states have call predecessors, (49), 5 states have call successors, (49) [2024-11-22 11:39:13,866 INFO L276 IsEmpty]: Start isEmpty. Operand 9770 states and 14636 transitions. [2024-11-22 11:39:13,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2024-11-22 11:39:13,874 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:39:13,874 INFO L215 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:39:13,874 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 11:39:13,874 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:39:13,875 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:39:13,875 INFO L85 PathProgramCache]: Analyzing trace with hash -1627099451, now seen corresponding path program 1 times [2024-11-22 11:39:13,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:39:13,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927175051] [2024-11-22 11:39:13,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:39:13,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:39:14,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:39:14,779 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-22 11:39:14,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:39:14,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927175051] [2024-11-22 11:39:14,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1927175051] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:39:14,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:39:14,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-22 11:39:14,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164381492] [2024-11-22 11:39:14,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:39:14,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 11:39:14,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:39:14,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 11:39:14,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-22 11:39:14,781 INFO L87 Difference]: Start difference. First operand 9770 states and 14636 transitions. Second operand has 8 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-22 11:39:15,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:39:15,642 INFO L93 Difference]: Finished difference Result 16219 states and 24342 transitions. [2024-11-22 11:39:15,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 11:39:15,643 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 334 [2024-11-22 11:39:15,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:39:15,665 INFO L225 Difference]: With dead ends: 16219 [2024-11-22 11:39:15,665 INFO L226 Difference]: Without dead ends: 10368 [2024-11-22 11:39:15,676 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2024-11-22 11:39:15,677 INFO L432 NwaCegarLoop]: 349 mSDtfsCounter, 674 mSDsluCounter, 1171 mSDsCounter, 0 mSdLazyCounter, 320 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 674 SdHoareTripleChecker+Valid, 1520 SdHoareTripleChecker+Invalid, 381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 11:39:15,677 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [674 Valid, 1520 Invalid, 381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 320 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 11:39:15,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10368 states. [2024-11-22 11:39:16,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10368 to 10360. [2024-11-22 11:39:16,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10360 states, 9600 states have (on average 1.465625) internal successors, (14070), 9655 states have internal predecessors, (14070), 678 states have call successors, (678), 81 states have call predecessors, (678), 81 states have return successors, (678), 623 states have call predecessors, (678), 678 states have call successors, (678) [2024-11-22 11:39:16,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10360 states to 10360 states and 15426 transitions. [2024-11-22 11:39:16,117 INFO L78 Accepts]: Start accepts. Automaton has 10360 states and 15426 transitions. Word has length 334 [2024-11-22 11:39:16,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:39:16,118 INFO L471 AbstractCegarLoop]: Abstraction has 10360 states and 15426 transitions. [2024-11-22 11:39:16,118 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-22 11:39:16,118 INFO L276 IsEmpty]: Start isEmpty. Operand 10360 states and 15426 transitions. [2024-11-22 11:39:16,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2024-11-22 11:39:16,126 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:39:16,126 INFO L215 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:39:16,126 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 11:39:16,127 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:39:16,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:39:16,127 INFO L85 PathProgramCache]: Analyzing trace with hash 1646799491, now seen corresponding path program 1 times [2024-11-22 11:39:16,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:39:16,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944317961] [2024-11-22 11:39:16,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:39:16,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:39:16,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:39:29,016 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-22 11:39:29,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:39:29,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944317961] [2024-11-22 11:39:29,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944317961] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:39:29,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:39:29,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2024-11-22 11:39:29,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109652704] [2024-11-22 11:39:29,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:39:29,017 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-22 11:39:29,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:39:29,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-22 11:39:29,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=261, Unknown=0, NotChecked=0, Total=306 [2024-11-22 11:39:29,018 INFO L87 Difference]: Start difference. First operand 10360 states and 15426 transitions. Second operand has 18 states, 18 states have (on average 5.111111111111111) internal successors, (92), 18 states have internal predecessors, (92), 4 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49)