./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 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/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-3061b6d-m [2024-11-18 23:41:14,165 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 23:41:14,227 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 23:41:14,233 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 23:41:14,235 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 23:41:14,255 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 23:41:14,256 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 23:41:14,256 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 23:41:14,257 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 23:41:14,257 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 23:41:14,257 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 23:41:14,257 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 23:41:14,258 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 23:41:14,258 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 23:41:14,258 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 23:41:14,258 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 23:41:14,259 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 23:41:14,259 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 23:41:14,259 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 23:41:14,259 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 23:41:14,260 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 23:41:14,260 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 23:41:14,260 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 23:41:14,261 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 23:41:14,261 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 23:41:14,261 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 23:41:14,261 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 23:41:14,261 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 23:41:14,262 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 23:41:14,262 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 23:41:14,262 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 23:41:14,262 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 23:41:14,262 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 23:41:14,263 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 23:41:14,263 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 23:41:14,263 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 23:41:14,263 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 23:41:14,264 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 23:41:14,264 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 23:41:14,264 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 23:41:14,264 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 23:41:14,266 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 23:41:14,266 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-18 23:41:14,467 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 23:41:14,488 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 23:41:14,490 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 23:41:14,491 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 23:41:14,491 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 23:41:14,492 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-18 23:41:15,661 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 23:41:15,889 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 23:41:15,890 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-20.i [2024-11-18 23:41:15,911 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/264543a45/483a49e459894d32baba86e3b65f3cdf/FLAGdbf50afdc [2024-11-18 23:41:15,924 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/264543a45/483a49e459894d32baba86e3b65f3cdf [2024-11-18 23:41:15,926 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 23:41:15,927 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 23:41:15,928 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 23:41:15,928 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 23:41:15,933 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 23:41:15,933 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 11:41:15" (1/1) ... [2024-11-18 23:41:15,934 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@295d6140 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:41:15, skipping insertion in model container [2024-11-18 23:41:15,934 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 11:41:15" (1/1) ... [2024-11-18 23:41:15,968 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 23:41:16,117 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-18 23:41:16,241 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 23:41:16,256 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 23:41:16,267 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-18 23:41:16,326 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 23:41:16,344 INFO L204 MainTranslator]: Completed translation [2024-11-18 23:41:16,344 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:41:16 WrapperNode [2024-11-18 23:41:16,345 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 23:41:16,345 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 23:41:16,346 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 23:41:16,346 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 23:41:16,351 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:41:16" (1/1) ... [2024-11-18 23:41:16,364 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:41:16" (1/1) ... [2024-11-18 23:41:16,421 INFO L138 Inliner]: procedures = 26, calls = 62, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 446 [2024-11-18 23:41:16,422 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 23:41:16,423 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 23:41:16,423 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 23:41:16,423 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 23:41:16,431 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:41:16" (1/1) ... [2024-11-18 23:41:16,432 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:41:16" (1/1) ... [2024-11-18 23:41:16,448 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:41:16" (1/1) ... [2024-11-18 23:41:16,513 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-18 23:41:16,513 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:41:16" (1/1) ... [2024-11-18 23:41:16,513 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:41:16" (1/1) ... [2024-11-18 23:41:16,533 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:41:16" (1/1) ... [2024-11-18 23:41:16,540 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:41:16" (1/1) ... [2024-11-18 23:41:16,548 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:41:16" (1/1) ... [2024-11-18 23:41:16,554 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:41:16" (1/1) ... [2024-11-18 23:41:16,562 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 23:41:16,563 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 23:41:16,563 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 23:41:16,564 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 23:41:16,570 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:41:16" (1/1) ... [2024-11-18 23:41:16,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 23:41:16,615 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:41:16,628 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-18 23:41:16,633 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-18 23:41:16,662 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 23:41:16,662 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 23:41:16,662 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 23:41:16,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 23:41:16,662 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 23:41:16,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 23:41:16,749 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 23:41:16,751 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 23:41:17,413 INFO L? ?]: Removed 59 outVars from TransFormulas that were not future-live. [2024-11-18 23:41:17,414 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 23:41:17,433 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 23:41:17,435 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 23:41:17,435 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 11:41:17 BoogieIcfgContainer [2024-11-18 23:41:17,435 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 23:41:17,437 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 23:41:17,437 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 23:41:17,440 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 23:41:17,440 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 11:41:15" (1/3) ... [2024-11-18 23:41:17,441 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@774ee7b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 11:41:17, skipping insertion in model container [2024-11-18 23:41:17,441 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:41:16" (2/3) ... [2024-11-18 23:41:17,442 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@774ee7b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 11:41:17, skipping insertion in model container [2024-11-18 23:41:17,442 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 11:41:17" (3/3) ... [2024-11-18 23:41:17,443 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-20.i [2024-11-18 23:41:17,456 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 23:41:17,457 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 23:41:17,521 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 23:41:17,528 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;@64f80145, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 23:41:17,529 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 23:41:17,534 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-18 23:41:17,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2024-11-18 23:41:17,554 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:41:17,555 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-18 23:41:17,555 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:41:17,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:41:17,559 INFO L85 PathProgramCache]: Analyzing trace with hash -1026443023, now seen corresponding path program 1 times [2024-11-18 23:41:17,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:41:17,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044449171] [2024-11-18 23:41:17,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:41:17,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:41:17,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:41:18,004 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-18 23:41:18,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:41:18,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044449171] [2024-11-18 23:41:18,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044449171] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:41:18,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [193584614] [2024-11-18 23:41:18,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:41:18,007 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:41:18,008 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:41:18,009 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-18 23:41:18,011 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-18 23:41:18,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:41:18,225 INFO L255 TraceCheckSpWp]: Trace formula consists of 778 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 23:41:18,238 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:41:18,268 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-18 23:41:18,269 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 23:41:18,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [193584614] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:41:18,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 23:41:18,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-18 23:41:18,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025537330] [2024-11-18 23:41:18,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:41:18,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 23:41:18,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:41:18,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 23:41:18,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 23:41:18,302 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-18 23:41:18,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:41:18,339 INFO L93 Difference]: Finished difference Result 372 states and 649 transitions. [2024-11-18 23:41:18,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 23:41:18,341 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-18 23:41:18,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:41:18,348 INFO L225 Difference]: With dead ends: 372 [2024-11-18 23:41:18,348 INFO L226 Difference]: Without dead ends: 185 [2024-11-18 23:41:18,352 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-18 23:41:18,354 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-18 23:41:18,354 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-18 23:41:18,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185 states. [2024-11-18 23:41:18,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185 to 185. [2024-11-18 23:41:18,396 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-18 23:41:18,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 294 transitions. [2024-11-18 23:41:18,406 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 294 transitions. Word has length 329 [2024-11-18 23:41:18,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:41:18,407 INFO L471 AbstractCegarLoop]: Abstraction has 185 states and 294 transitions. [2024-11-18 23:41:18,407 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-18 23:41:18,407 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 294 transitions. [2024-11-18 23:41:18,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2024-11-18 23:41:18,412 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:41:18,412 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-18 23:41:18,427 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-18 23:41:18,612 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-18 23:41:18,613 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:41:18,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:41:18,614 INFO L85 PathProgramCache]: Analyzing trace with hash -533908161, now seen corresponding path program 1 times [2024-11-18 23:41:18,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:41:18,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571459326] [2024-11-18 23:41:18,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:41:18,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:41:18,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:41:18,870 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-18 23:41:18,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:41:18,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571459326] [2024-11-18 23:41:18,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [571459326] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:41:18,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:41:18,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 23:41:18,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738505503] [2024-11-18 23:41:18,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:41:18,876 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 23:41:18,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:41:18,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 23:41:18,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:41:18,877 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-18 23:41:19,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:41:19,019 INFO L93 Difference]: Finished difference Result 469 states and 745 transitions. [2024-11-18 23:41:19,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 23:41:19,021 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-18 23:41:19,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:41:19,025 INFO L225 Difference]: With dead ends: 469 [2024-11-18 23:41:19,027 INFO L226 Difference]: Without dead ends: 287 [2024-11-18 23:41:19,028 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-18 23:41:19,030 INFO L432 NwaCegarLoop]: 429 mSDtfsCounter, 159 mSDsluCounter, 270 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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-18 23:41:19,031 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-18 23:41:19,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2024-11-18 23:41:19,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 284. [2024-11-18 23:41:19,057 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-18 23:41:19,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 449 transitions. [2024-11-18 23:41:19,061 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 449 transitions. Word has length 329 [2024-11-18 23:41:19,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:41:19,063 INFO L471 AbstractCegarLoop]: Abstraction has 284 states and 449 transitions. [2024-11-18 23:41:19,063 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-18 23:41:19,064 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 449 transitions. [2024-11-18 23:41:19,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2024-11-18 23:41:19,067 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:41:19,068 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-18 23:41:19,068 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 23:41:19,068 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:41:19,069 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:41:19,069 INFO L85 PathProgramCache]: Analyzing trace with hash -549426879, now seen corresponding path program 1 times [2024-11-18 23:41:19,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:41:19,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139519172] [2024-11-18 23:41:19,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:41:19,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:41:19,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:41:19,263 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-18 23:41:19,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:41:19,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139519172] [2024-11-18 23:41:19,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139519172] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:41:19,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:41:19,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 23:41:19,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66988968] [2024-11-18 23:41:19,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:41:19,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 23:41:19,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:41:19,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 23:41:19,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:41:19,269 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-18 23:41:19,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:41:19,294 INFO L93 Difference]: Finished difference Result 567 states and 899 transitions. [2024-11-18 23:41:19,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 23:41:19,296 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-18 23:41:19,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:41:19,303 INFO L225 Difference]: With dead ends: 567 [2024-11-18 23:41:19,304 INFO L226 Difference]: Without dead ends: 286 [2024-11-18 23:41:19,305 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-18 23:41:19,306 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-18 23:41:19,307 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-18 23:41:19,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 286 states. [2024-11-18 23:41:19,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 286 to 286. [2024-11-18 23:41:19,326 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-18 23:41:19,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 451 transitions. [2024-11-18 23:41:19,328 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 451 transitions. Word has length 329 [2024-11-18 23:41:19,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:41:19,329 INFO L471 AbstractCegarLoop]: Abstraction has 286 states and 451 transitions. [2024-11-18 23:41:19,329 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-18 23:41:19,329 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 451 transitions. [2024-11-18 23:41:19,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2024-11-18 23:41:19,332 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:41:19,332 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-18 23:41:19,332 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 23:41:19,333 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:41:19,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:41:19,333 INFO L85 PathProgramCache]: Analyzing trace with hash -1138410575, now seen corresponding path program 1 times [2024-11-18 23:41:19,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:41:19,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123002778] [2024-11-18 23:41:19,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:41:19,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:41:19,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:41:19,590 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-18 23:41:19,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:41:19,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123002778] [2024-11-18 23:41:19,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123002778] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:41:19,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:41:19,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 23:41:19,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623611151] [2024-11-18 23:41:19,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:41:19,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 23:41:19,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:41:19,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 23:41:19,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:41:19,593 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-18 23:41:19,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:41:19,690 INFO L93 Difference]: Finished difference Result 719 states and 1138 transitions. [2024-11-18 23:41:19,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 23:41:19,693 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-18 23:41:19,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:41:19,698 INFO L225 Difference]: With dead ends: 719 [2024-11-18 23:41:19,698 INFO L226 Difference]: Without dead ends: 436 [2024-11-18 23:41:19,699 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-18 23:41:19,699 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-18 23:41:19,700 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-18 23:41:19,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 436 states. [2024-11-18 23:41:19,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 436 to 420. [2024-11-18 23:41:19,718 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-18 23:41:19,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 659 transitions. [2024-11-18 23:41:19,720 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 659 transitions. Word has length 331 [2024-11-18 23:41:19,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:41:19,722 INFO L471 AbstractCegarLoop]: Abstraction has 420 states and 659 transitions. [2024-11-18 23:41:19,722 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-18 23:41:19,723 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 659 transitions. [2024-11-18 23:41:19,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2024-11-18 23:41:19,727 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:41:19,727 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-18 23:41:19,727 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 23:41:19,728 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:41:19,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:41:19,728 INFO L85 PathProgramCache]: Analyzing trace with hash 808221224, now seen corresponding path program 1 times [2024-11-18 23:41:19,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:41:19,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553750082] [2024-11-18 23:41:19,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:41:19,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:41:19,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:41:19,968 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-18 23:41:19,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:41:19,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553750082] [2024-11-18 23:41:19,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553750082] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:41:19,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:41:19,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 23:41:19,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146423979] [2024-11-18 23:41:19,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:41:19,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 23:41:19,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:41:19,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 23:41:19,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:41:19,974 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-18 23:41:20,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:41:20,037 INFO L93 Difference]: Finished difference Result 1252 states and 1969 transitions. [2024-11-18 23:41:20,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 23:41:20,038 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-18 23:41:20,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:41:20,045 INFO L225 Difference]: With dead ends: 1252 [2024-11-18 23:41:20,045 INFO L226 Difference]: Without dead ends: 835 [2024-11-18 23:41:20,047 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-18 23:41:20,047 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-18 23:41:20,048 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-18 23:41:20,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 835 states. [2024-11-18 23:41:20,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 835 to 833. [2024-11-18 23:41:20,095 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-18 23:41:20,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 833 states to 833 states and 1304 transitions. [2024-11-18 23:41:20,099 INFO L78 Accepts]: Start accepts. Automaton has 833 states and 1304 transitions. Word has length 331 [2024-11-18 23:41:20,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:41:20,099 INFO L471 AbstractCegarLoop]: Abstraction has 833 states and 1304 transitions. [2024-11-18 23:41:20,099 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-18 23:41:20,100 INFO L276 IsEmpty]: Start isEmpty. Operand 833 states and 1304 transitions. [2024-11-18 23:41:20,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2024-11-18 23:41:20,105 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:41:20,106 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-18 23:41:20,106 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 23:41:20,107 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:41:20,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:41:20,108 INFO L85 PathProgramCache]: Analyzing trace with hash 1105572723, now seen corresponding path program 1 times [2024-11-18 23:41:20,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:41:20,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984717108] [2024-11-18 23:41:20,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:41:20,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:41:20,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:41:20,276 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-18 23:41:20,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:41:20,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984717108] [2024-11-18 23:41:20,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984717108] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:41:20,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:41:20,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 23:41:20,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452936485] [2024-11-18 23:41:20,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:41:20,278 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 23:41:20,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:41:20,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 23:41:20,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:41:20,279 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-18 23:41:20,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:41:20,347 INFO L93 Difference]: Finished difference Result 1749 states and 2736 transitions. [2024-11-18 23:41:20,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 23:41:20,348 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-18 23:41:20,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:41:20,353 INFO L225 Difference]: With dead ends: 1749 [2024-11-18 23:41:20,353 INFO L226 Difference]: Without dead ends: 919 [2024-11-18 23:41:20,354 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-18 23:41:20,357 INFO L432 NwaCegarLoop]: 334 mSDtfsCounter, 107 mSDsluCounter, 257 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s 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.0s IncrementalHoareTripleChecker+Time [2024-11-18 23:41:20,358 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.0s Time] [2024-11-18 23:41:20,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 919 states. [2024-11-18 23:41:20,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 919 to 889. [2024-11-18 23:41:20,389 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-18 23:41:20,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 889 states to 889 states and 1382 transitions. [2024-11-18 23:41:20,393 INFO L78 Accepts]: Start accepts. Automaton has 889 states and 1382 transitions. Word has length 331 [2024-11-18 23:41:20,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:41:20,393 INFO L471 AbstractCegarLoop]: Abstraction has 889 states and 1382 transitions. [2024-11-18 23:41:20,393 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-18 23:41:20,393 INFO L276 IsEmpty]: Start isEmpty. Operand 889 states and 1382 transitions. [2024-11-18 23:41:20,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2024-11-18 23:41:20,396 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:41:20,397 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-18 23:41:20,397 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 23:41:20,397 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:41:20,397 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:41:20,397 INFO L85 PathProgramCache]: Analyzing trace with hash -1491229749, now seen corresponding path program 1 times [2024-11-18 23:41:20,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:41:20,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013729200] [2024-11-18 23:41:20,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:41:20,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:41:20,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:41:20,677 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-18 23:41:20,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:41:20,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013729200] [2024-11-18 23:41:20,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013729200] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:41:20,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:41:20,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 23:41:20,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405011352] [2024-11-18 23:41:20,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:41:20,680 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 23:41:20,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:41:20,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 23:41:20,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:41:20,681 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-18 23:41:20,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:41:20,919 INFO L93 Difference]: Finished difference Result 2218 states and 3446 transitions. [2024-11-18 23:41:20,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 23:41:20,920 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-18 23:41:20,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:41:20,926 INFO L225 Difference]: With dead ends: 2218 [2024-11-18 23:41:20,927 INFO L226 Difference]: Without dead ends: 1332 [2024-11-18 23:41:20,929 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-18 23:41:20,929 INFO L432 NwaCegarLoop]: 396 mSDtfsCounter, 190 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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-18 23:41:20,930 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-18 23:41:20,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1332 states. [2024-11-18 23:41:20,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1332 to 1330. [2024-11-18 23:41:20,996 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-18 23:41:21,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1330 states to 1330 states and 2060 transitions. [2024-11-18 23:41:21,002 INFO L78 Accepts]: Start accepts. Automaton has 1330 states and 2060 transitions. Word has length 331 [2024-11-18 23:41:21,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:41:21,004 INFO L471 AbstractCegarLoop]: Abstraction has 1330 states and 2060 transitions. [2024-11-18 23:41:21,004 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-18 23:41:21,004 INFO L276 IsEmpty]: Start isEmpty. Operand 1330 states and 2060 transitions. [2024-11-18 23:41:21,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2024-11-18 23:41:21,008 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:41:21,008 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-18 23:41:21,008 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 23:41:21,009 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:41:21,009 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:41:21,009 INFO L85 PathProgramCache]: Analyzing trace with hash 903795959, now seen corresponding path program 1 times [2024-11-18 23:41:21,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:41:21,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900221740] [2024-11-18 23:41:21,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:41:21,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:41:21,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:41:23,039 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-18 23:41:23,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:41:23,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900221740] [2024-11-18 23:41:23,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1900221740] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:41:23,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:41:23,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-18 23:41:23,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547477274] [2024-11-18 23:41:23,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:41:23,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-18 23:41:23,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:41:23,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-18 23:41:23,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 23:41:23,042 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-18 23:41:24,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:41:24,576 INFO L93 Difference]: Finished difference Result 3298 states and 5026 transitions. [2024-11-18 23:41:24,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 23:41:24,576 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-18 23:41:24,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:41:24,585 INFO L225 Difference]: With dead ends: 3298 [2024-11-18 23:41:24,585 INFO L226 Difference]: Without dead ends: 2412 [2024-11-18 23:41:24,588 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 9 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=69, Invalid=113, Unknown=0, NotChecked=0, Total=182 [2024-11-18 23:41:24,588 INFO L432 NwaCegarLoop]: 471 mSDtfsCounter, 1490 mSDsluCounter, 1008 mSDsCounter, 0 mSdLazyCounter, 741 mSolverCounterSat, 286 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s 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.3s IncrementalHoareTripleChecker+Time [2024-11-18 23:41:24,589 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.3s Time] [2024-11-18 23:41:24,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2412 states. [2024-11-18 23:41:24,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2412 to 1792. [2024-11-18 23:41:24,652 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-18 23:41:24,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1792 states to 1792 states and 2758 transitions. [2024-11-18 23:41:24,659 INFO L78 Accepts]: Start accepts. Automaton has 1792 states and 2758 transitions. Word has length 332 [2024-11-18 23:41:24,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:41:24,660 INFO L471 AbstractCegarLoop]: Abstraction has 1792 states and 2758 transitions. [2024-11-18 23:41:24,660 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-18 23:41:24,660 INFO L276 IsEmpty]: Start isEmpty. Operand 1792 states and 2758 transitions. [2024-11-18 23:41:24,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2024-11-18 23:41:24,664 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:41:24,664 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-18 23:41:24,664 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 23:41:24,665 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:41:24,665 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:41:24,665 INFO L85 PathProgramCache]: Analyzing trace with hash 575712777, now seen corresponding path program 1 times [2024-11-18 23:41:24,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:41:24,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959078594] [2024-11-18 23:41:24,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:41:24,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:41:24,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:41:25,288 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-18 23:41:25,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:41:25,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959078594] [2024-11-18 23:41:25,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959078594] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:41:25,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:41:25,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 23:41:25,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814366909] [2024-11-18 23:41:25,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:41:25,290 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 23:41:25,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:41:25,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 23:41:25,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-18 23:41:25,291 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-18 23:41:25,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:41:25,665 INFO L93 Difference]: Finished difference Result 5140 states and 7959 transitions. [2024-11-18 23:41:25,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 23:41:25,665 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-18 23:41:25,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:41:25,677 INFO L225 Difference]: With dead ends: 5140 [2024-11-18 23:41:25,677 INFO L226 Difference]: Without dead ends: 3351 [2024-11-18 23:41:25,681 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-18 23:41:25,681 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-18 23:41:25,682 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-18 23:41:25,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3351 states. [2024-11-18 23:41:25,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3351 to 2463. [2024-11-18 23:41:25,774 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-18 23:41:25,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2463 states to 2463 states and 3788 transitions. [2024-11-18 23:41:25,787 INFO L78 Accepts]: Start accepts. Automaton has 2463 states and 3788 transitions. Word has length 332 [2024-11-18 23:41:25,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:41:25,787 INFO L471 AbstractCegarLoop]: Abstraction has 2463 states and 3788 transitions. [2024-11-18 23:41:25,788 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-18 23:41:25,788 INFO L276 IsEmpty]: Start isEmpty. Operand 2463 states and 3788 transitions. [2024-11-18 23:41:25,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 334 [2024-11-18 23:41:25,792 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:41:25,792 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-18 23:41:25,792 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 23:41:25,792 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:41:25,793 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:41:25,793 INFO L85 PathProgramCache]: Analyzing trace with hash -2028112982, now seen corresponding path program 1 times [2024-11-18 23:41:25,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:41:25,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799773604] [2024-11-18 23:41:25,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:41:25,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:41:26,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:41:27,025 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-18 23:41:27,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:41:27,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799773604] [2024-11-18 23:41:27,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799773604] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:41:27,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:41:27,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 23:41:27,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589654534] [2024-11-18 23:41:27,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:41:27,027 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 23:41:27,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:41:27,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 23:41:27,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:41:27,028 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-18 23:41:27,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:41:27,456 INFO L93 Difference]: Finished difference Result 4596 states and 7098 transitions. [2024-11-18 23:41:27,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 23:41:27,456 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-18 23:41:27,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:41:27,471 INFO L225 Difference]: With dead ends: 4596 [2024-11-18 23:41:27,471 INFO L226 Difference]: Without dead ends: 4151 [2024-11-18 23:41:27,474 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-18 23:41:27,475 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-18 23:41:27,475 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-18 23:41:27,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4151 states. [2024-11-18 23:41:27,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4151 to 2825. [2024-11-18 23:41:27,610 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-18 23:41:27,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2825 states to 2825 states and 4334 transitions. [2024-11-18 23:41:27,619 INFO L78 Accepts]: Start accepts. Automaton has 2825 states and 4334 transitions. Word has length 333 [2024-11-18 23:41:27,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:41:27,620 INFO L471 AbstractCegarLoop]: Abstraction has 2825 states and 4334 transitions. [2024-11-18 23:41:27,620 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-18 23:41:27,621 INFO L276 IsEmpty]: Start isEmpty. Operand 2825 states and 4334 transitions. [2024-11-18 23:41:27,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 334 [2024-11-18 23:41:27,625 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:41:27,625 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-18 23:41:27,625 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 23:41:27,626 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:41:27,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:41:27,626 INFO L85 PathProgramCache]: Analyzing trace with hash -802212835, now seen corresponding path program 1 times [2024-11-18 23:41:27,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:41:27,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812237276] [2024-11-18 23:41:27,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:41:27,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:41:27,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:41:30,000 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-18 23:41:30,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:41:30,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812237276] [2024-11-18 23:41:30,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812237276] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:41:30,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:41:30,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 23:41:30,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475404767] [2024-11-18 23:41:30,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:41:30,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 23:41:30,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:41:30,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 23:41:30,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-18 23:41:30,004 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-18 23:41:30,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:41:30,889 INFO L93 Difference]: Finished difference Result 7855 states and 11947 transitions. [2024-11-18 23:41:30,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 23:41:30,890 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-18 23:41:30,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:41:30,907 INFO L225 Difference]: With dead ends: 7855 [2024-11-18 23:41:30,907 INFO L226 Difference]: Without dead ends: 5033 [2024-11-18 23:41:30,914 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-18 23:41:30,915 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.6s IncrementalHoareTripleChecker+Time [2024-11-18 23:41:30,915 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.6s Time] [2024-11-18 23:41:30,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5033 states. [2024-11-18 23:41:31,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5033 to 4011. [2024-11-18 23:41:31,105 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-18 23:41:31,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4011 states to 4011 states and 6049 transitions. [2024-11-18 23:41:31,117 INFO L78 Accepts]: Start accepts. Automaton has 4011 states and 6049 transitions. Word has length 333 [2024-11-18 23:41:31,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:41:31,118 INFO L471 AbstractCegarLoop]: Abstraction has 4011 states and 6049 transitions. [2024-11-18 23:41:31,118 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-18 23:41:31,118 INFO L276 IsEmpty]: Start isEmpty. Operand 4011 states and 6049 transitions. [2024-11-18 23:41:31,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2024-11-18 23:41:31,124 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:41:31,124 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-18 23:41:31,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 23:41:31,124 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:41:31,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:41:31,125 INFO L85 PathProgramCache]: Analyzing trace with hash -2091739622, now seen corresponding path program 1 times [2024-11-18 23:41:31,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:41:31,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116704205] [2024-11-18 23:41:31,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:41:31,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:41:31,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:41:32,610 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-18 23:41:32,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:41:32,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116704205] [2024-11-18 23:41:32,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116704205] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:41:32,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:41:32,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-18 23:41:32,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244906026] [2024-11-18 23:41:32,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:41:32,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-18 23:41:32,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:41:32,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-18 23:41:32,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-18 23:41:32,612 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-18 23:41:33,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:41:33,596 INFO L93 Difference]: Finished difference Result 7304 states and 11024 transitions. [2024-11-18 23:41:33,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 23:41:33,597 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-18 23:41:33,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:41:33,623 INFO L225 Difference]: With dead ends: 7304 [2024-11-18 23:41:33,623 INFO L226 Difference]: Without dead ends: 5594 [2024-11-18 23:41:33,628 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-18 23:41:33,629 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-18 23:41:33,629 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-18 23:41:33,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5594 states. [2024-11-18 23:41:33,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5594 to 4565. [2024-11-18 23:41:33,892 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-18 23:41:33,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4565 states to 4565 states and 6825 transitions. [2024-11-18 23:41:33,912 INFO L78 Accepts]: Start accepts. Automaton has 4565 states and 6825 transitions. Word has length 334 [2024-11-18 23:41:33,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:41:33,913 INFO L471 AbstractCegarLoop]: Abstraction has 4565 states and 6825 transitions. [2024-11-18 23:41:33,913 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-18 23:41:33,913 INFO L276 IsEmpty]: Start isEmpty. Operand 4565 states and 6825 transitions. [2024-11-18 23:41:33,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2024-11-18 23:41:33,918 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:41:33,918 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-18 23:41:33,919 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 23:41:33,919 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:41:33,919 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:41:33,919 INFO L85 PathProgramCache]: Analyzing trace with hash 1182159320, now seen corresponding path program 1 times [2024-11-18 23:41:33,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:41:33,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960220970] [2024-11-18 23:41:33,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:41:33,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:41:34,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:41:39,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-18 23:41:39,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:41:39,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960220970] [2024-11-18 23:41:39,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960220970] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:41:39,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:41:39,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-11-18 23:41:39,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035382484] [2024-11-18 23:41:39,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:41:39,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-18 23:41:39,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:41:39,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-18 23:41:39,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=205, Unknown=0, NotChecked=0, Total=240 [2024-11-18 23:41:39,845 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-18 23:41:44,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:41:44,199 INFO L93 Difference]: Finished difference Result 22281 states and 32834 transitions. [2024-11-18 23:41:44,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-18 23:41:44,200 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-18 23:41:44,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:41:44,239 INFO L225 Difference]: With dead ends: 22281 [2024-11-18 23:41:44,239 INFO L226 Difference]: Without dead ends: 19224 [2024-11-18 23:41:44,251 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 122 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=214, Invalid=656, Unknown=0, NotChecked=0, Total=870 [2024-11-18 23:41:44,252 INFO L432 NwaCegarLoop]: 509 mSDtfsCounter, 2197 mSDsluCounter, 3928 mSDsCounter, 0 mSdLazyCounter, 2654 mSolverCounterSat, 341 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s 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, 2.9s IncrementalHoareTripleChecker+Time [2024-11-18 23:41:44,253 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2197 Valid, 4437 Invalid, 2995 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [341 Valid, 2654 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-18 23:41:44,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19224 states. [2024-11-18 23:41:44,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19224 to 8968. [2024-11-18 23:41:44,688 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-18 23:41:44,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8968 states to 8968 states and 13440 transitions. [2024-11-18 23:41:44,712 INFO L78 Accepts]: Start accepts. Automaton has 8968 states and 13440 transitions. Word has length 334 [2024-11-18 23:41:44,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:41:44,712 INFO L471 AbstractCegarLoop]: Abstraction has 8968 states and 13440 transitions. [2024-11-18 23:41:44,713 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-18 23:41:44,713 INFO L276 IsEmpty]: Start isEmpty. Operand 8968 states and 13440 transitions. [2024-11-18 23:41:44,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2024-11-18 23:41:44,720 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:41:44,720 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-18 23:41:44,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 23:41:44,721 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:41:44,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:41:44,721 INFO L85 PathProgramCache]: Analyzing trace with hash -1618808507, now seen corresponding path program 1 times [2024-11-18 23:41:44,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:41:44,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063771797] [2024-11-18 23:41:44,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:41:44,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:41:45,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:41:55,800 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-18 23:41:55,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:41:55,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063771797] [2024-11-18 23:41:55,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063771797] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:41:55,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:41:55,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2024-11-18 23:41:55,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411164072] [2024-11-18 23:41:55,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:41:55,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-18 23:41:55,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:41:55,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-18 23:41:55,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=261, Unknown=0, NotChecked=0, Total=306 [2024-11-18 23:41:55,802 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-18 23:42:03,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:42:03,143 INFO L93 Difference]: Finished difference Result 19442 states and 29042 transitions. [2024-11-18 23:42:03,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-18 23:42:03,144 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-18 23:42:03,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:42:03,170 INFO L225 Difference]: With dead ends: 19442 [2024-11-18 23:42:03,171 INFO L226 Difference]: Without dead ends: 14670 [2024-11-18 23:42:03,179 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=178, Invalid=578, Unknown=0, NotChecked=0, Total=756 [2024-11-18 23:42:03,180 INFO L432 NwaCegarLoop]: 345 mSDtfsCounter, 2189 mSDsluCounter, 2577 mSDsCounter, 0 mSdLazyCounter, 2675 mSolverCounterSat, 288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s 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, 4.7s IncrementalHoareTripleChecker+Time [2024-11-18 23:42:03,180 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2189 Valid, 2922 Invalid, 2963 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [288 Valid, 2675 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2024-11-18 23:42:03,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14670 states. [2024-11-18 23:42:03,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14670 to 9770. [2024-11-18 23:42:03,574 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-18 23:42:03,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9770 states to 9770 states and 14636 transitions. [2024-11-18 23:42:03,592 INFO L78 Accepts]: Start accepts. Automaton has 9770 states and 14636 transitions. Word has length 334 [2024-11-18 23:42:03,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:42:03,592 INFO L471 AbstractCegarLoop]: Abstraction has 9770 states and 14636 transitions. [2024-11-18 23:42:03,593 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-18 23:42:03,593 INFO L276 IsEmpty]: Start isEmpty. Operand 9770 states and 14636 transitions. [2024-11-18 23:42:03,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2024-11-18 23:42:03,600 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:42:03,601 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-18 23:42:03,601 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 23:42:03,601 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:42:03,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:42:03,601 INFO L85 PathProgramCache]: Analyzing trace with hash -1627099451, now seen corresponding path program 1 times [2024-11-18 23:42:03,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:42:03,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612510838] [2024-11-18 23:42:03,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:42:03,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:42:03,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:42:04,625 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-18 23:42:04,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:42:04,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612510838] [2024-11-18 23:42:04,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612510838] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:42:04,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:42:04,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 23:42:04,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328233559] [2024-11-18 23:42:04,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:42:04,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 23:42:04,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:42:04,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 23:42:04,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-18 23:42:04,627 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-18 23:42:05,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:42:05,488 INFO L93 Difference]: Finished difference Result 16219 states and 24342 transitions. [2024-11-18 23:42:05,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 23:42:05,489 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-18 23:42:05,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:42:05,517 INFO L225 Difference]: With dead ends: 16219 [2024-11-18 23:42:05,517 INFO L226 Difference]: Without dead ends: 10368 [2024-11-18 23:42:05,529 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-18 23:42:05,530 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-18 23:42:05,530 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-18 23:42:05,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10368 states. [2024-11-18 23:42:05,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10368 to 10360. [2024-11-18 23:42:05,935 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-18 23:42:05,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10360 states to 10360 states and 15426 transitions. [2024-11-18 23:42:05,953 INFO L78 Accepts]: Start accepts. Automaton has 10360 states and 15426 transitions. Word has length 334 [2024-11-18 23:42:05,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:42:05,954 INFO L471 AbstractCegarLoop]: Abstraction has 10360 states and 15426 transitions. [2024-11-18 23:42:05,954 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-18 23:42:05,954 INFO L276 IsEmpty]: Start isEmpty. Operand 10360 states and 15426 transitions. [2024-11-18 23:42:05,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2024-11-18 23:42:05,961 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:42:05,961 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-18 23:42:05,961 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 23:42:05,962 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:42:05,962 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:42:05,962 INFO L85 PathProgramCache]: Analyzing trace with hash 1646799491, now seen corresponding path program 1 times [2024-11-18 23:42:05,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:42:05,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322527443] [2024-11-18 23:42:05,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:42:05,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:42:06,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:42:22,038 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-18 23:42:22,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:42:22,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322527443] [2024-11-18 23:42:22,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322527443] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:42:22,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:42:22,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2024-11-18 23:42:22,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712636656] [2024-11-18 23:42:22,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:42:22,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-18 23:42:22,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:42:22,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-18 23:42:22,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=261, Unknown=0, NotChecked=0, Total=306 [2024-11-18 23:42:22,040 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)