./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-87.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-87.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 4d3cce94ffabfa8eb2319567467a3939f8beda53c0e9f767c0ac9dd6ba326551 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 12:06:00,465 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 12:06:00,531 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 12:06:00,536 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 12:06:00,539 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 12:06:00,565 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 12:06:00,566 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 12:06:00,566 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 12:06:00,567 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 12:06:00,568 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 12:06:00,568 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 12:06:00,568 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 12:06:00,569 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 12:06:00,569 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 12:06:00,571 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 12:06:00,572 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 12:06:00,572 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 12:06:00,572 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 12:06:00,572 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 12:06:00,573 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 12:06:00,573 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 12:06:00,573 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 12:06:00,574 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 12:06:00,574 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 12:06:00,574 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 12:06:00,574 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 12:06:00,574 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 12:06:00,575 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 12:06:00,575 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 12:06:00,575 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 12:06:00,575 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 12:06:00,576 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 12:06:00,576 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 12:06:00,576 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 12:06:00,576 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 12:06:00,577 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 12:06:00,577 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 12:06:00,577 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 12:06:00,577 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 12:06:00,578 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 12:06:00,578 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 12:06:00,578 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 12:06:00,578 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 -> 4d3cce94ffabfa8eb2319567467a3939f8beda53c0e9f767c0ac9dd6ba326551 [2024-11-22 12:06:00,775 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 12:06:00,795 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 12:06:00,797 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 12:06:00,798 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 12:06:00,799 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 12:06:00,800 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-87.i [2024-11-22 12:06:02,070 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 12:06:02,321 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 12:06:02,321 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-87.i [2024-11-22 12:06:02,335 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c90877657/d93ad63b58ea4e9fa413984714b2f84b/FLAG68d067788 [2024-11-22 12:06:02,664 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c90877657/d93ad63b58ea4e9fa413984714b2f84b [2024-11-22 12:06:02,666 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 12:06:02,667 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 12:06:02,669 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 12:06:02,669 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 12:06:02,673 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 12:06:02,673 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:06:02" (1/1) ... [2024-11-22 12:06:02,674 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7bbaf6fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:06:02, skipping insertion in model container [2024-11-22 12:06:02,674 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:06:02" (1/1) ... [2024-11-22 12:06:02,726 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 12:06:02,884 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_amount500_file-87.i[916,929] [2024-11-22 12:06:03,089 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 12:06:03,100 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 12:06:03,113 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_amount500_file-87.i[916,929] [2024-11-22 12:06:03,209 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 12:06:03,227 INFO L204 MainTranslator]: Completed translation [2024-11-22 12:06:03,228 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:06:03 WrapperNode [2024-11-22 12:06:03,228 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 12:06:03,229 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 12:06:03,229 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 12:06:03,229 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 12:06:03,235 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:06:03" (1/1) ... [2024-11-22 12:06:03,258 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:06:03" (1/1) ... [2024-11-22 12:06:03,345 INFO L138 Inliner]: procedures = 26, calls = 81, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 717 [2024-11-22 12:06:03,346 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 12:06:03,346 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 12:06:03,346 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 12:06:03,347 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 12:06:03,354 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:06:03" (1/1) ... [2024-11-22 12:06:03,355 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:06:03" (1/1) ... [2024-11-22 12:06:03,379 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:06:03" (1/1) ... [2024-11-22 12:06:03,489 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-22 12:06:03,489 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:06:03" (1/1) ... [2024-11-22 12:06:03,489 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:06:03" (1/1) ... [2024-11-22 12:06:03,521 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:06:03" (1/1) ... [2024-11-22 12:06:03,527 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:06:03" (1/1) ... [2024-11-22 12:06:03,542 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:06:03" (1/1) ... [2024-11-22 12:06:03,567 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:06:03" (1/1) ... [2024-11-22 12:06:03,583 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 12:06:03,584 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 12:06:03,584 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 12:06:03,585 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 12:06:03,585 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:06:03" (1/1) ... [2024-11-22 12:06:03,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 12:06:03,609 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 12:06:03,631 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 12:06:03,634 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 12:06:03,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 12:06:03,674 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 12:06:03,675 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 12:06:03,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 12:06:03,675 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 12:06:03,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 12:06:03,800 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 12:06:03,802 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 12:06:04,600 INFO L? ?]: Removed 94 outVars from TransFormulas that were not future-live. [2024-11-22 12:06:04,600 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 12:06:04,623 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 12:06:04,623 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 12:06:04,624 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:06:04 BoogieIcfgContainer [2024-11-22 12:06:04,624 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 12:06:04,625 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 12:06:04,625 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 12:06:04,628 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 12:06:04,628 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 12:06:02" (1/3) ... [2024-11-22 12:06:04,629 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15a0bc54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:06:04, skipping insertion in model container [2024-11-22 12:06:04,629 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:06:03" (2/3) ... [2024-11-22 12:06:04,630 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15a0bc54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:06:04, skipping insertion in model container [2024-11-22 12:06:04,630 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:06:04" (3/3) ... [2024-11-22 12:06:04,631 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-87.i [2024-11-22 12:06:04,644 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 12:06:04,645 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 12:06:04,717 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 12:06:04,725 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;@60f2b7a9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 12:06:04,725 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 12:06:04,731 INFO L276 IsEmpty]: Start isEmpty. Operand has 281 states, 210 states have (on average 1.5476190476190477) internal successors, (325), 211 states have internal predecessors, (325), 68 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2024-11-22 12:06:04,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2024-11-22 12:06:04,759 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:06:04,760 INFO L215 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:06:04,761 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:06:04,765 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:06:04,765 INFO L85 PathProgramCache]: Analyzing trace with hash 1061994735, now seen corresponding path program 1 times [2024-11-22 12:06:04,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:06:04,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759958267] [2024-11-22 12:06:04,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:06:04,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:06:05,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:06:05,562 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-11-22 12:06:05,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:06:05,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759958267] [2024-11-22 12:06:05,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1759958267] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:06:05,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:06:05,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 12:06:05,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147096814] [2024-11-22 12:06:05,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:06:05,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 12:06:05,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:06:05,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 12:06:05,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 12:06:05,601 INFO L87 Difference]: Start difference. First operand has 281 states, 210 states have (on average 1.5476190476190477) internal successors, (325), 211 states have internal predecessors, (325), 68 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-22 12:06:05,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:06:05,802 INFO L93 Difference]: Finished difference Result 824 states and 1497 transitions. [2024-11-22 12:06:05,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 12:06:05,805 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 464 [2024-11-22 12:06:05,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:06:05,824 INFO L225 Difference]: With dead ends: 824 [2024-11-22 12:06:05,824 INFO L226 Difference]: Without dead ends: 546 [2024-11-22 12:06:05,831 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 12:06:05,835 INFO L432 NwaCegarLoop]: 842 mSDtfsCounter, 418 mSDsluCounter, 427 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 418 SdHoareTripleChecker+Valid, 1269 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 12:06:05,837 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [418 Valid, 1269 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 12:06:05,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 546 states. [2024-11-22 12:06:05,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 546 to 542. [2024-11-22 12:06:05,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 403 states have (on average 1.498759305210918) internal successors, (604), 403 states have internal predecessors, (604), 136 states have call successors, (136), 2 states have call predecessors, (136), 2 states have return successors, (136), 136 states have call predecessors, (136), 136 states have call successors, (136) [2024-11-22 12:06:05,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 876 transitions. [2024-11-22 12:06:05,951 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 876 transitions. Word has length 464 [2024-11-22 12:06:05,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:06:05,955 INFO L471 AbstractCegarLoop]: Abstraction has 542 states and 876 transitions. [2024-11-22 12:06:05,955 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-22 12:06:05,956 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 876 transitions. [2024-11-22 12:06:05,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2024-11-22 12:06:05,968 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:06:05,968 INFO L215 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:06:05,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 12:06:05,969 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:06:05,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:06:05,969 INFO L85 PathProgramCache]: Analyzing trace with hash 2015934893, now seen corresponding path program 1 times [2024-11-22 12:06:05,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:06:05,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425323084] [2024-11-22 12:06:05,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:06:05,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:06:06,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:06:06,720 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-11-22 12:06:06,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:06:06,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425323084] [2024-11-22 12:06:06,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425323084] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:06:06,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:06:06,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 12:06:06,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054120255] [2024-11-22 12:06:06,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:06:06,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 12:06:06,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:06:06,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 12:06:06,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 12:06:06,729 INFO L87 Difference]: Start difference. First operand 542 states and 876 transitions. Second operand has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-22 12:06:07,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:06:07,226 INFO L93 Difference]: Finished difference Result 1764 states and 2855 transitions. [2024-11-22 12:06:07,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 12:06:07,227 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 464 [2024-11-22 12:06:07,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:06:07,235 INFO L225 Difference]: With dead ends: 1764 [2024-11-22 12:06:07,236 INFO L226 Difference]: Without dead ends: 1225 [2024-11-22 12:06:07,237 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-22 12:06:07,242 INFO L432 NwaCegarLoop]: 428 mSDtfsCounter, 681 mSDsluCounter, 1282 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 208 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 681 SdHoareTripleChecker+Valid, 1710 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 208 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 12:06:07,243 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [681 Valid, 1710 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [208 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 12:06:07,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1225 states. [2024-11-22 12:06:07,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1225 to 1205. [2024-11-22 12:06:07,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1205 states, 928 states have (on average 1.519396551724138) internal successors, (1410), 928 states have internal predecessors, (1410), 272 states have call successors, (272), 4 states have call predecessors, (272), 4 states have return successors, (272), 272 states have call predecessors, (272), 272 states have call successors, (272) [2024-11-22 12:06:07,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1205 states to 1205 states and 1954 transitions. [2024-11-22 12:06:07,342 INFO L78 Accepts]: Start accepts. Automaton has 1205 states and 1954 transitions. Word has length 464 [2024-11-22 12:06:07,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:06:07,348 INFO L471 AbstractCegarLoop]: Abstraction has 1205 states and 1954 transitions. [2024-11-22 12:06:07,348 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-22 12:06:07,348 INFO L276 IsEmpty]: Start isEmpty. Operand 1205 states and 1954 transitions. [2024-11-22 12:06:07,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2024-11-22 12:06:07,353 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:06:07,353 INFO L215 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:06:07,353 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 12:06:07,354 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:06:07,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:06:07,354 INFO L85 PathProgramCache]: Analyzing trace with hash -1439998741, now seen corresponding path program 1 times [2024-11-22 12:06:07,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:06:07,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004150203] [2024-11-22 12:06:07,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:06:07,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:06:07,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:06:07,807 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-11-22 12:06:07,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:06:07,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1004150203] [2024-11-22 12:06:07,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1004150203] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:06:07,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:06:07,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 12:06:07,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436546751] [2024-11-22 12:06:07,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:06:07,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 12:06:07,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:06:07,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 12:06:07,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 12:06:07,810 INFO L87 Difference]: Start difference. First operand 1205 states and 1954 transitions. Second operand has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-22 12:06:08,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:06:08,064 INFO L93 Difference]: Finished difference Result 3169 states and 5130 transitions. [2024-11-22 12:06:08,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 12:06:08,065 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 464 [2024-11-22 12:06:08,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:06:08,073 INFO L225 Difference]: With dead ends: 3169 [2024-11-22 12:06:08,073 INFO L226 Difference]: Without dead ends: 1967 [2024-11-22 12:06:08,075 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 12:06:08,076 INFO L432 NwaCegarLoop]: 502 mSDtfsCounter, 213 mSDsluCounter, 847 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1349 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 12:06:08,077 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1349 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 12:06:08,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1967 states. [2024-11-22 12:06:08,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1967 to 1961. [2024-11-22 12:06:08,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1961 states, 1648 states have (on average 1.549757281553398) internal successors, (2554), 1652 states have internal predecessors, (2554), 304 states have call successors, (304), 8 states have call predecessors, (304), 8 states have return successors, (304), 300 states have call predecessors, (304), 304 states have call successors, (304) [2024-11-22 12:06:08,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1961 states to 1961 states and 3162 transitions. [2024-11-22 12:06:08,192 INFO L78 Accepts]: Start accepts. Automaton has 1961 states and 3162 transitions. Word has length 464 [2024-11-22 12:06:08,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:06:08,193 INFO L471 AbstractCegarLoop]: Abstraction has 1961 states and 3162 transitions. [2024-11-22 12:06:08,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-22 12:06:08,193 INFO L276 IsEmpty]: Start isEmpty. Operand 1961 states and 3162 transitions. [2024-11-22 12:06:08,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2024-11-22 12:06:08,198 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:06:08,198 INFO L215 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:06:08,199 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 12:06:08,199 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:06:08,199 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:06:08,199 INFO L85 PathProgramCache]: Analyzing trace with hash -1516899539, now seen corresponding path program 1 times [2024-11-22 12:06:08,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:06:08,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36969430] [2024-11-22 12:06:08,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:06:08,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:06:08,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:06:08,629 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-11-22 12:06:08,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:06:08,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36969430] [2024-11-22 12:06:08,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36969430] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:06:08,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:06:08,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 12:06:08,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900801112] [2024-11-22 12:06:08,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:06:08,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 12:06:08,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:06:08,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 12:06:08,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 12:06:08,632 INFO L87 Difference]: Start difference. First operand 1961 states and 3162 transitions. Second operand has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-22 12:06:09,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:06:09,039 INFO L93 Difference]: Finished difference Result 6655 states and 10713 transitions. [2024-11-22 12:06:09,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 12:06:09,040 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 464 [2024-11-22 12:06:09,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:06:09,058 INFO L225 Difference]: With dead ends: 6655 [2024-11-22 12:06:09,058 INFO L226 Difference]: Without dead ends: 4697 [2024-11-22 12:06:09,065 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-22 12:06:09,065 INFO L432 NwaCegarLoop]: 442 mSDtfsCounter, 673 mSDsluCounter, 1178 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 673 SdHoareTripleChecker+Valid, 1620 SdHoareTripleChecker+Invalid, 371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 205 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 12:06:09,066 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [673 Valid, 1620 Invalid, 371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [205 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 12:06:09,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4697 states. [2024-11-22 12:06:09,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4697 to 3917. [2024-11-22 12:06:09,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3917 states, 3292 states have (on average 1.5479951397326852) internal successors, (5096), 3300 states have internal predecessors, (5096), 608 states have call successors, (608), 16 states have call predecessors, (608), 16 states have return successors, (608), 600 states have call predecessors, (608), 608 states have call successors, (608) [2024-11-22 12:06:09,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3917 states to 3917 states and 6312 transitions. [2024-11-22 12:06:09,459 INFO L78 Accepts]: Start accepts. Automaton has 3917 states and 6312 transitions. Word has length 464 [2024-11-22 12:06:09,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:06:09,460 INFO L471 AbstractCegarLoop]: Abstraction has 3917 states and 6312 transitions. [2024-11-22 12:06:09,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-22 12:06:09,461 INFO L276 IsEmpty]: Start isEmpty. Operand 3917 states and 6312 transitions. [2024-11-22 12:06:09,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2024-11-22 12:06:09,469 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:06:09,470 INFO L215 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:06:09,470 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 12:06:09,470 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:06:09,471 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:06:09,471 INFO L85 PathProgramCache]: Analyzing trace with hash 1702721254, now seen corresponding path program 1 times [2024-11-22 12:06:09,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:06:09,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414108791] [2024-11-22 12:06:09,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:06:09,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:06:09,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:06:10,173 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-11-22 12:06:10,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:06:10,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414108791] [2024-11-22 12:06:10,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414108791] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:06:10,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:06:10,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 12:06:10,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899064206] [2024-11-22 12:06:10,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:06:10,175 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 12:06:10,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:06:10,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 12:06:10,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 12:06:10,176 INFO L87 Difference]: Start difference. First operand 3917 states and 6312 transitions. Second operand has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-22 12:06:10,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:06:10,490 INFO L93 Difference]: Finished difference Result 9340 states and 15017 transitions. [2024-11-22 12:06:10,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 12:06:10,490 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 465 [2024-11-22 12:06:10,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:06:10,512 INFO L225 Difference]: With dead ends: 9340 [2024-11-22 12:06:10,512 INFO L226 Difference]: Without dead ends: 5426 [2024-11-22 12:06:10,521 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 12:06:10,522 INFO L432 NwaCegarLoop]: 445 mSDtfsCounter, 297 mSDsluCounter, 875 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 297 SdHoareTripleChecker+Valid, 1320 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 205 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 12:06:10,522 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [297 Valid, 1320 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [205 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 12:06:10,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5426 states. [2024-11-22 12:06:10,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5426 to 4066. [2024-11-22 12:06:10,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4066 states, 3372 states have (on average 1.5424080664294186) internal successors, (5201), 3380 states have internal predecessors, (5201), 676 states have call successors, (676), 17 states have call predecessors, (676), 17 states have return successors, (676), 668 states have call predecessors, (676), 676 states have call successors, (676) [2024-11-22 12:06:10,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4066 states to 4066 states and 6553 transitions. [2024-11-22 12:06:10,720 INFO L78 Accepts]: Start accepts. Automaton has 4066 states and 6553 transitions. Word has length 465 [2024-11-22 12:06:10,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:06:10,720 INFO L471 AbstractCegarLoop]: Abstraction has 4066 states and 6553 transitions. [2024-11-22 12:06:10,721 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-22 12:06:10,721 INFO L276 IsEmpty]: Start isEmpty. Operand 4066 states and 6553 transitions. [2024-11-22 12:06:10,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2024-11-22 12:06:10,726 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:06:10,726 INFO L215 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:06:10,726 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 12:06:10,727 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:06:10,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:06:10,728 INFO L85 PathProgramCache]: Analyzing trace with hash 970753828, now seen corresponding path program 1 times [2024-11-22 12:06:10,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:06:10,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758140222] [2024-11-22 12:06:10,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:06:10,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:06:10,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:06:12,322 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-11-22 12:06:12,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:06:12,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758140222] [2024-11-22 12:06:12,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758140222] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:06:12,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:06:12,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-22 12:06:12,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557650652] [2024-11-22 12:06:12,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:06:12,324 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-22 12:06:12,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:06:12,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-22 12:06:12,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-22 12:06:12,326 INFO L87 Difference]: Start difference. First operand 4066 states and 6553 transitions. Second operand has 9 states, 9 states have (on average 14.222222222222221) internal successors, (128), 9 states have internal predecessors, (128), 2 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2024-11-22 12:06:13,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:06:13,714 INFO L93 Difference]: Finished difference Result 11008 states and 17619 transitions. [2024-11-22 12:06:13,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-22 12:06:13,716 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 14.222222222222221) internal successors, (128), 9 states have internal predecessors, (128), 2 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) Word has length 465 [2024-11-22 12:06:13,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:06:13,746 INFO L225 Difference]: With dead ends: 11008 [2024-11-22 12:06:13,746 INFO L226 Difference]: Without dead ends: 7094 [2024-11-22 12:06:13,755 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=137, Unknown=0, NotChecked=0, Total=210 [2024-11-22 12:06:13,756 INFO L432 NwaCegarLoop]: 498 mSDtfsCounter, 2550 mSDsluCounter, 1959 mSDsCounter, 0 mSdLazyCounter, 1048 mSolverCounterSat, 422 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2550 SdHoareTripleChecker+Valid, 2457 SdHoareTripleChecker+Invalid, 1470 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 422 IncrementalHoareTripleChecker+Valid, 1048 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-22 12:06:13,757 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2550 Valid, 2457 Invalid, 1470 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [422 Valid, 1048 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-22 12:06:13,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7094 states. [2024-11-22 12:06:13,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7094 to 6166. [2024-11-22 12:06:13,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6166 states, 5415 states have (on average 1.5682363804247461) internal successors, (8492), 5431 states have internal predecessors, (8492), 724 states have call successors, (724), 26 states have call predecessors, (724), 26 states have return successors, (724), 708 states have call predecessors, (724), 724 states have call successors, (724) [2024-11-22 12:06:13,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6166 states to 6166 states and 9940 transitions. [2024-11-22 12:06:13,964 INFO L78 Accepts]: Start accepts. Automaton has 6166 states and 9940 transitions. Word has length 465 [2024-11-22 12:06:13,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:06:13,965 INFO L471 AbstractCegarLoop]: Abstraction has 6166 states and 9940 transitions. [2024-11-22 12:06:13,965 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 14.222222222222221) internal successors, (128), 9 states have internal predecessors, (128), 2 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2024-11-22 12:06:13,966 INFO L276 IsEmpty]: Start isEmpty. Operand 6166 states and 9940 transitions. [2024-11-22 12:06:13,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2024-11-22 12:06:13,972 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:06:13,973 INFO L215 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:06:13,973 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 12:06:13,973 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:06:13,973 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:06:13,974 INFO L85 PathProgramCache]: Analyzing trace with hash 986272546, now seen corresponding path program 1 times [2024-11-22 12:06:13,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:06:13,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62471630] [2024-11-22 12:06:13,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:06:13,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:06:14,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:06:15,105 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-11-22 12:06:15,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:06:15,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62471630] [2024-11-22 12:06:15,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62471630] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:06:15,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:06:15,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 12:06:15,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715103608] [2024-11-22 12:06:15,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:06:15,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 12:06:15,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:06:15,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 12:06:15,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 12:06:15,110 INFO L87 Difference]: Start difference. First operand 6166 states and 9940 transitions. Second operand has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-22 12:06:15,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:06:15,701 INFO L93 Difference]: Finished difference Result 18801 states and 30275 transitions. [2024-11-22 12:06:15,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 12:06:15,701 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 465 [2024-11-22 12:06:15,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:06:15,751 INFO L225 Difference]: With dead ends: 18801 [2024-11-22 12:06:15,751 INFO L226 Difference]: Without dead ends: 12777 [2024-11-22 12:06:15,765 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 12:06:15,766 INFO L432 NwaCegarLoop]: 435 mSDtfsCounter, 796 mSDsluCounter, 666 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 796 SdHoareTripleChecker+Valid, 1101 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 12:06:15,766 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [796 Valid, 1101 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 12:06:15,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12777 states. [2024-11-22 12:06:16,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12777 to 9569. [2024-11-22 12:06:16,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9569 states, 8725 states have (on average 1.5837249283667623) internal successors, (13818), 8749 states have internal predecessors, (13818), 804 states have call successors, (804), 39 states have call predecessors, (804), 39 states have return successors, (804), 780 states have call predecessors, (804), 804 states have call successors, (804) [2024-11-22 12:06:16,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9569 states to 9569 states and 15426 transitions. [2024-11-22 12:06:16,204 INFO L78 Accepts]: Start accepts. Automaton has 9569 states and 15426 transitions. Word has length 465 [2024-11-22 12:06:16,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:06:16,205 INFO L471 AbstractCegarLoop]: Abstraction has 9569 states and 15426 transitions. [2024-11-22 12:06:16,206 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-22 12:06:16,206 INFO L276 IsEmpty]: Start isEmpty. Operand 9569 states and 15426 transitions. [2024-11-22 12:06:16,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2024-11-22 12:06:16,216 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:06:16,216 INFO L215 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:06:16,217 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 12:06:16,217 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:06:16,217 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:06:16,217 INFO L85 PathProgramCache]: Analyzing trace with hash 1560550242, now seen corresponding path program 1 times [2024-11-22 12:06:16,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:06:16,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632207038] [2024-11-22 12:06:16,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:06:16,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:06:16,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:06:18,301 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-11-22 12:06:18,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:06:18,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632207038] [2024-11-22 12:06:18,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632207038] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:06:18,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:06:18,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-22 12:06:18,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891753045] [2024-11-22 12:06:18,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:06:18,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-22 12:06:18,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:06:18,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-22 12:06:18,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 12:06:18,306 INFO L87 Difference]: Start difference. First operand 9569 states and 15426 transitions. Second operand has 9 states, 9 states have (on average 14.222222222222221) internal successors, (128), 9 states have internal predecessors, (128), 3 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) [2024-11-22 12:06:20,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:06:20,175 INFO L93 Difference]: Finished difference Result 31127 states and 50009 transitions. [2024-11-22 12:06:20,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-22 12:06:20,175 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 14.222222222222221) internal successors, (128), 9 states have internal predecessors, (128), 3 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) Word has length 465 [2024-11-22 12:06:20,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:06:20,223 INFO L225 Difference]: With dead ends: 31127 [2024-11-22 12:06:20,223 INFO L226 Difference]: Without dead ends: 21745 [2024-11-22 12:06:20,244 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=79, Invalid=131, Unknown=0, NotChecked=0, Total=210 [2024-11-22 12:06:20,245 INFO L432 NwaCegarLoop]: 490 mSDtfsCounter, 1755 mSDsluCounter, 2258 mSDsCounter, 0 mSdLazyCounter, 850 mSolverCounterSat, 433 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1755 SdHoareTripleChecker+Valid, 2748 SdHoareTripleChecker+Invalid, 1283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 433 IncrementalHoareTripleChecker+Valid, 850 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-22 12:06:20,245 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1755 Valid, 2748 Invalid, 1283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [433 Valid, 850 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-22 12:06:20,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21745 states. [2024-11-22 12:06:20,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21745 to 17909. [2024-11-22 12:06:20,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17909 states, 16385 states have (on average 1.5818126335062557) internal successors, (25918), 16445 states have internal predecessors, (25918), 1436 states have call successors, (1436), 87 states have call predecessors, (1436), 87 states have return successors, (1436), 1376 states have call predecessors, (1436), 1436 states have call successors, (1436) [2024-11-22 12:06:21,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17909 states to 17909 states and 28790 transitions. [2024-11-22 12:06:21,038 INFO L78 Accepts]: Start accepts. Automaton has 17909 states and 28790 transitions. Word has length 465 [2024-11-22 12:06:21,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:06:21,039 INFO L471 AbstractCegarLoop]: Abstraction has 17909 states and 28790 transitions. [2024-11-22 12:06:21,039 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 14.222222222222221) internal successors, (128), 9 states have internal predecessors, (128), 3 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) [2024-11-22 12:06:21,039 INFO L276 IsEmpty]: Start isEmpty. Operand 17909 states and 28790 transitions. [2024-11-22 12:06:21,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2024-11-22 12:06:21,057 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:06:21,057 INFO L215 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:06:21,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 12:06:21,058 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:06:21,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:06:21,058 INFO L85 PathProgramCache]: Analyzing trace with hash 973744228, now seen corresponding path program 1 times [2024-11-22 12:06:21,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:06:21,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24407363] [2024-11-22 12:06:21,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:06:21,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:06:21,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:06:21,999 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-11-22 12:06:22,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:06:22,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24407363] [2024-11-22 12:06:22,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24407363] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:06:22,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:06:22,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 12:06:22,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643952847] [2024-11-22 12:06:22,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:06:22,001 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 12:06:22,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:06:22,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 12:06:22,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 12:06:22,002 INFO L87 Difference]: Start difference. First operand 17909 states and 28790 transitions. Second operand has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-22 12:06:22,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:06:22,826 INFO L93 Difference]: Finished difference Result 51019 states and 82166 transitions. [2024-11-22 12:06:22,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 12:06:22,828 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 465 [2024-11-22 12:06:22,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:06:22,902 INFO L225 Difference]: With dead ends: 51019 [2024-11-22 12:06:22,902 INFO L226 Difference]: Without dead ends: 33249 [2024-11-22 12:06:22,937 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 12:06:22,938 INFO L432 NwaCegarLoop]: 450 mSDtfsCounter, 418 mSDsluCounter, 916 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 208 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 418 SdHoareTripleChecker+Valid, 1366 SdHoareTripleChecker+Invalid, 230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 208 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 12:06:22,940 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [418 Valid, 1366 Invalid, 230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [208 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 12:06:22,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33249 states. [2024-11-22 12:06:23,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33249 to 17935. [2024-11-22 12:06:23,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17935 states, 16411 states have (on average 1.5805252574492719) internal successors, (25938), 16471 states have internal predecessors, (25938), 1436 states have call successors, (1436), 87 states have call predecessors, (1436), 87 states have return successors, (1436), 1376 states have call predecessors, (1436), 1436 states have call successors, (1436) [2024-11-22 12:06:23,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17935 states to 17935 states and 28810 transitions. [2024-11-22 12:06:23,554 INFO L78 Accepts]: Start accepts. Automaton has 17935 states and 28810 transitions. Word has length 465 [2024-11-22 12:06:23,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:06:23,554 INFO L471 AbstractCegarLoop]: Abstraction has 17935 states and 28810 transitions. [2024-11-22 12:06:23,555 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-22 12:06:23,555 INFO L276 IsEmpty]: Start isEmpty. Operand 17935 states and 28810 transitions. [2024-11-22 12:06:23,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2024-11-22 12:06:23,569 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:06:23,569 INFO L215 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:06:23,569 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 12:06:23,569 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:06:23,573 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:06:23,573 INFO L85 PathProgramCache]: Analyzing trace with hash 1009836703, now seen corresponding path program 1 times [2024-11-22 12:06:23,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:06:23,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956357802] [2024-11-22 12:06:23,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:06:23,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:06:23,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:06:25,530 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-11-22 12:06:25,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:06:25,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956357802] [2024-11-22 12:06:25,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1956357802] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:06:25,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:06:25,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-22 12:06:25,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263011717] [2024-11-22 12:06:25,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:06:25,532 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 12:06:25,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:06:25,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 12:06:25,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-22 12:06:25,533 INFO L87 Difference]: Start difference. First operand 17935 states and 28810 transitions. Second operand has 8 states, 8 states have (on average 16.25) internal successors, (130), 8 states have internal predecessors, (130), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-22 12:06:28,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:06:28,229 INFO L93 Difference]: Finished difference Result 88688 states and 141865 transitions. [2024-11-22 12:06:28,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 12:06:28,230 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 16.25) internal successors, (130), 8 states have internal predecessors, (130), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 467 [2024-11-22 12:06:28,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:06:28,481 INFO L225 Difference]: With dead ends: 88688 [2024-11-22 12:06:28,482 INFO L226 Difference]: Without dead ends: 70938 [2024-11-22 12:06:28,586 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=43, Invalid=67, Unknown=0, NotChecked=0, Total=110 [2024-11-22 12:06:28,587 INFO L432 NwaCegarLoop]: 630 mSDtfsCounter, 2127 mSDsluCounter, 2585 mSDsCounter, 0 mSdLazyCounter, 596 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2127 SdHoareTripleChecker+Valid, 3215 SdHoareTripleChecker+Invalid, 727 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 596 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-22 12:06:28,587 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2127 Valid, 3215 Invalid, 727 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 596 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-22 12:06:28,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70938 states. [2024-11-22 12:06:30,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70938 to 59454. [2024-11-22 12:06:30,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59454 states, 56182 states have (on average 1.5910789932718665) internal successors, (89390), 56422 states have internal predecessors, (89390), 2972 states have call successors, (2972), 299 states have call predecessors, (2972), 299 states have return successors, (2972), 2732 states have call predecessors, (2972), 2972 states have call successors, (2972) [2024-11-22 12:06:30,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59454 states to 59454 states and 95334 transitions. [2024-11-22 12:06:30,777 INFO L78 Accepts]: Start accepts. Automaton has 59454 states and 95334 transitions. Word has length 467 [2024-11-22 12:06:30,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:06:30,778 INFO L471 AbstractCegarLoop]: Abstraction has 59454 states and 95334 transitions. [2024-11-22 12:06:30,778 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.25) internal successors, (130), 8 states have internal predecessors, (130), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-22 12:06:30,778 INFO L276 IsEmpty]: Start isEmpty. Operand 59454 states and 95334 transitions. [2024-11-22 12:06:30,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2024-11-22 12:06:30,820 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:06:30,821 INFO L215 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:06:30,821 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 12:06:30,821 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:06:30,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:06:30,822 INFO L85 PathProgramCache]: Analyzing trace with hash 1461711257, now seen corresponding path program 1 times [2024-11-22 12:06:30,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:06:30,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763021623] [2024-11-22 12:06:30,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:06:30,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:06:32,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:06:52,062 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-11-22 12:06:52,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:06:52,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763021623] [2024-11-22 12:06:52,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763021623] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:06:52,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:06:52,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-22 12:06:52,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981751314] [2024-11-22 12:06:52,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:06:52,068 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-22 12:06:52,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:06:52,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-22 12:06:52,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-22 12:06:52,069 INFO L87 Difference]: Start difference. First operand 59454 states and 95334 transitions. Second operand has 11 states, 11 states have (on average 11.818181818181818) internal successors, (130), 11 states have internal predecessors, (130), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-22 12:07:06,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:07:06,689 INFO L93 Difference]: Finished difference Result 202724 states and 324734 transitions. [2024-11-22 12:07:06,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-22 12:07:06,690 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 11.818181818181818) internal successors, (130), 11 states have internal predecessors, (130), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 467 [2024-11-22 12:07:06,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:07:07,256 INFO L225 Difference]: With dead ends: 202724 [2024-11-22 12:07:07,256 INFO L226 Difference]: Without dead ends: 143532 [2024-11-22 12:07:07,325 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 7.1s TimeCoverageRelationStatistics Valid=104, Invalid=202, Unknown=0, NotChecked=0, Total=306 [2024-11-22 12:07:07,327 INFO L432 NwaCegarLoop]: 640 mSDtfsCounter, 1642 mSDsluCounter, 2612 mSDsCounter, 0 mSdLazyCounter, 1770 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1642 SdHoareTripleChecker+Valid, 3252 SdHoareTripleChecker+Invalid, 1891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 1770 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2024-11-22 12:07:07,327 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1642 Valid, 3252 Invalid, 1891 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 1770 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2024-11-22 12:07:07,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143532 states. [2024-11-22 12:07:10,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143532 to 119620. [2024-11-22 12:07:10,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119620 states, 113779 states have (on average 1.5898100703996343) internal successors, (180887), 114189 states have internal predecessors, (180887), 5288 states have call successors, (5288), 552 states have call predecessors, (5288), 552 states have return successors, (5288), 4878 states have call predecessors, (5288), 5288 states have call successors, (5288) [2024-11-22 12:07:11,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119620 states to 119620 states and 191463 transitions. [2024-11-22 12:07:11,264 INFO L78 Accepts]: Start accepts. Automaton has 119620 states and 191463 transitions. Word has length 467 [2024-11-22 12:07:11,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:07:11,265 INFO L471 AbstractCegarLoop]: Abstraction has 119620 states and 191463 transitions. [2024-11-22 12:07:11,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 11.818181818181818) internal successors, (130), 11 states have internal predecessors, (130), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-22 12:07:11,266 INFO L276 IsEmpty]: Start isEmpty. Operand 119620 states and 191463 transitions. [2024-11-22 12:07:11,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2024-11-22 12:07:11,347 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:07:11,347 INFO L215 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:07:11,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 12:07:11,347 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:07:11,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:07:11,348 INFO L85 PathProgramCache]: Analyzing trace with hash 1396228699, now seen corresponding path program 1 times [2024-11-22 12:07:11,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:07:11,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987935778] [2024-11-22 12:07:11,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:07:11,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:07:11,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:07:13,084 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-11-22 12:07:13,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:07:13,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987935778] [2024-11-22 12:07:13,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987935778] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:07:13,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:07:13,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 12:07:13,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869518033] [2024-11-22 12:07:13,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:07:13,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 12:07:13,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:07:13,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 12:07:13,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 12:07:13,087 INFO L87 Difference]: Start difference. First operand 119620 states and 191463 transitions. Second operand has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-22 12:07:15,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:07:15,887 INFO L93 Difference]: Finished difference Result 232539 states and 372342 transitions. [2024-11-22 12:07:15,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 12:07:15,893 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 467 [2024-11-22 12:07:15,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:07:16,520 INFO L225 Difference]: With dead ends: 232539 [2024-11-22 12:07:16,520 INFO L226 Difference]: Without dead ends: 173371 [2024-11-22 12:07:16,581 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 12:07:16,582 INFO L432 NwaCegarLoop]: 439 mSDtfsCounter, 324 mSDsluCounter, 869 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 324 SdHoareTripleChecker+Valid, 1308 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 205 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 12:07:16,582 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [324 Valid, 1308 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [205 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 12:07:16,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173371 states.