./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-57.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/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.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-57.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 b3076681f912d15400cc4a1f3a9bf78cf0eaf2d970cc5b4c395e45c99341df62 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 04:31:03,499 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 04:31:03,558 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-17 04:31:03,562 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 04:31:03,565 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 04:31:03,589 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 04:31:03,590 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 04:31:03,590 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 04:31:03,591 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 04:31:03,591 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 04:31:03,592 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 04:31:03,592 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 04:31:03,592 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 04:31:03,592 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 04:31:03,592 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 04:31:03,592 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 04:31:03,592 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 04:31:03,593 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-17 04:31:03,593 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 04:31:03,593 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-17 04:31:03,593 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 04:31:03,593 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 04:31:03,593 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 04:31:03,593 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 04:31:03,593 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-17 04:31:03,593 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 04:31:03,593 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 04:31:03,593 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 04:31:03,594 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 04:31:03,594 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 04:31:03,594 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 04:31:03,594 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 04:31:03,594 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 04:31:03,594 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 04:31:03,595 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 04:31:03,595 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 04:31:03,595 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 04:31:03,595 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 04:31:03,595 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 04:31:03,595 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 04:31:03,595 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 04:31:03,595 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 04:31:03,595 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 04:31:03,595 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> b3076681f912d15400cc4a1f3a9bf78cf0eaf2d970cc5b4c395e45c99341df62 [2025-03-17 04:31:03,836 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 04:31:03,843 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 04:31:03,847 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 04:31:03,848 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 04:31:03,849 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 04:31:03,850 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-57.i [2025-03-17 04:31:05,017 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/72a99547c/83b934243c5f4c9ba3257380b944d9d3/FLAG8fd1198af [2025-03-17 04:31:05,316 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 04:31:05,316 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-57.i [2025-03-17 04:31:05,325 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/72a99547c/83b934243c5f4c9ba3257380b944d9d3/FLAG8fd1198af [2025-03-17 04:31:05,340 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/72a99547c/83b934243c5f4c9ba3257380b944d9d3 [2025-03-17 04:31:05,343 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 04:31:05,344 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 04:31:05,346 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 04:31:05,346 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 04:31:05,350 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 04:31:05,350 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 04:31:05" (1/1) ... [2025-03-17 04:31:05,351 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35a34016 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:31:05, skipping insertion in model container [2025-03-17 04:31:05,351 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 04:31:05" (1/1) ... [2025-03-17 04:31:05,370 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 04:31:05,522 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-57.i[916,929] [2025-03-17 04:31:05,658 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 04:31:05,679 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 04:31:05,689 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-57.i[916,929] [2025-03-17 04:31:05,760 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 04:31:05,781 INFO L204 MainTranslator]: Completed translation [2025-03-17 04:31:05,782 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:31:05 WrapperNode [2025-03-17 04:31:05,782 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 04:31:05,783 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 04:31:05,784 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 04:31:05,784 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 04:31:05,788 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:31:05" (1/1) ... [2025-03-17 04:31:05,801 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:31:05" (1/1) ... [2025-03-17 04:31:05,845 INFO L138 Inliner]: procedures = 26, calls = 68, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 518 [2025-03-17 04:31:05,845 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 04:31:05,846 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 04:31:05,846 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 04:31:05,846 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 04:31:05,852 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:31:05" (1/1) ... [2025-03-17 04:31:05,852 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:31:05" (1/1) ... [2025-03-17 04:31:05,860 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:31:05" (1/1) ... [2025-03-17 04:31:05,887 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]. [2025-03-17 04:31:05,888 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:31:05" (1/1) ... [2025-03-17 04:31:05,888 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:31:05" (1/1) ... [2025-03-17 04:31:05,901 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:31:05" (1/1) ... [2025-03-17 04:31:05,903 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:31:05" (1/1) ... [2025-03-17 04:31:05,905 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:31:05" (1/1) ... [2025-03-17 04:31:05,907 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:31:05" (1/1) ... [2025-03-17 04:31:05,911 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 04:31:05,912 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 04:31:05,912 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 04:31:05,912 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 04:31:05,913 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:31:05" (1/1) ... [2025-03-17 04:31:05,917 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 04:31:05,927 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 04:31:05,938 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) [2025-03-17 04:31:05,940 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 [2025-03-17 04:31:05,956 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 04:31:05,956 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-17 04:31:05,956 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-17 04:31:05,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 04:31:05,956 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 04:31:05,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 04:31:06,053 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 04:31:06,055 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 04:31:06,682 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L387: havoc property_#t~bitwise43#1;havoc property_#t~short44#1;havoc property_#t~ite49#1;havoc property_#t~ite48#1;havoc property_#t~ite47#1;havoc property_#t~ite46#1;havoc property_#t~bitwise45#1;havoc property_#t~short50#1;havoc property_#t~ite52#1;havoc property_#t~bitwise51#1;havoc property_#t~short53#1;havoc property_#t~bitwise54#1;havoc property_#t~short55#1;havoc property_#t~bitwise56#1;havoc property_#t~short57#1; [2025-03-17 04:31:06,755 INFO L? ?]: Removed 63 outVars from TransFormulas that were not future-live. [2025-03-17 04:31:06,755 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 04:31:06,775 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 04:31:06,775 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 04:31:06,775 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 04:31:06 BoogieIcfgContainer [2025-03-17 04:31:06,775 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 04:31:06,777 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 04:31:06,777 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 04:31:06,784 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 04:31:06,785 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 04:31:05" (1/3) ... [2025-03-17 04:31:06,785 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2988dcd1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 04:31:06, skipping insertion in model container [2025-03-17 04:31:06,785 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 04:31:05" (2/3) ... [2025-03-17 04:31:06,785 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2988dcd1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 04:31:06, skipping insertion in model container [2025-03-17 04:31:06,785 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 04:31:06" (3/3) ... [2025-03-17 04:31:06,786 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-57.i [2025-03-17 04:31:06,795 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 04:31:06,798 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount250_file-57.i that has 2 procedures, 213 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-17 04:31:06,849 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 04:31:06,857 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;@677e5ce3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 04:31:06,858 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-17 04:31:06,863 INFO L276 IsEmpty]: Start isEmpty. Operand has 213 states, 155 states have (on average 1.5161290322580645) internal successors, (235), 156 states have internal predecessors, (235), 55 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2025-03-17 04:31:06,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2025-03-17 04:31:06,877 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:31:06,877 INFO L218 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:31:06,878 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:31:06,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:31:06,881 INFO L85 PathProgramCache]: Analyzing trace with hash -1357672905, now seen corresponding path program 1 times [2025-03-17 04:31:06,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:31:06,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [679635478] [2025-03-17 04:31:06,887 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:31:06,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:31:06,972 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 359 statements into 1 equivalence classes. [2025-03-17 04:31:07,007 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 359 of 359 statements. [2025-03-17 04:31:07,010 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:31:07,011 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:31:07,243 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 108 refuted. 0 times theorem prover too weak. 5832 trivial. 0 not checked. [2025-03-17 04:31:07,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:31:07,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [679635478] [2025-03-17 04:31:07,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [679635478] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 04:31:07,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1131224609] [2025-03-17 04:31:07,245 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:31:07,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 04:31:07,245 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 04:31:07,247 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 04:31:07,249 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-17 04:31:07,378 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 359 statements into 1 equivalence classes. [2025-03-17 04:31:07,514 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 359 of 359 statements. [2025-03-17 04:31:07,515 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:31:07,515 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:31:07,521 INFO L256 TraceCheckSpWp]: Trace formula consists of 839 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-17 04:31:07,540 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 04:31:07,582 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 5832 trivial. 0 not checked. [2025-03-17 04:31:07,582 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 04:31:07,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1131224609] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:31:07,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 04:31:07,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-17 04:31:07,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254003371] [2025-03-17 04:31:07,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:31:07,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-17 04:31:07,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:31:07,609 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-17 04:31:07,610 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-17 04:31:07,611 INFO L87 Difference]: Start difference. First operand has 213 states, 155 states have (on average 1.5161290322580645) internal successors, (235), 156 states have internal predecessors, (235), 55 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) Second operand has 2 states, 2 states have (on average 44.5) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 2 states have call successors, (55) [2025-03-17 04:31:07,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:31:07,669 INFO L93 Difference]: Finished difference Result 423 states and 743 transitions. [2025-03-17 04:31:07,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-17 04:31:07,671 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 44.5) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 2 states have call successors, (55) Word has length 359 [2025-03-17 04:31:07,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:31:07,677 INFO L225 Difference]: With dead ends: 423 [2025-03-17 04:31:07,677 INFO L226 Difference]: Without dead ends: 211 [2025-03-17 04:31:07,681 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 360 GetRequests, 360 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-17 04:31:07,683 INFO L435 NwaCegarLoop]: 331 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 331 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 04:31:07,683 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 331 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 04:31:07,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2025-03-17 04:31:07,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 211. [2025-03-17 04:31:07,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 211 states, 154 states have (on average 1.5) internal successors, (231), 154 states have internal predecessors, (231), 55 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2025-03-17 04:31:07,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 341 transitions. [2025-03-17 04:31:07,738 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 341 transitions. Word has length 359 [2025-03-17 04:31:07,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:31:07,738 INFO L471 AbstractCegarLoop]: Abstraction has 211 states and 341 transitions. [2025-03-17 04:31:07,738 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 44.5) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 2 states have call successors, (55) [2025-03-17 04:31:07,738 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 341 transitions. [2025-03-17 04:31:07,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2025-03-17 04:31:07,749 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:31:07,750 INFO L218 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:31:07,760 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-17 04:31:07,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-17 04:31:07,951 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:31:07,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:31:07,951 INFO L85 PathProgramCache]: Analyzing trace with hash 1115467100, now seen corresponding path program 1 times [2025-03-17 04:31:07,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:31:07,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019425777] [2025-03-17 04:31:07,952 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:31:07,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:31:07,995 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 359 statements into 1 equivalence classes. [2025-03-17 04:31:08,085 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 359 of 359 statements. [2025-03-17 04:31:08,086 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:31:08,086 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:31:08,529 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2025-03-17 04:31:08,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:31:08,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019425777] [2025-03-17 04:31:08,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019425777] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:31:08,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:31:08,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 04:31:08,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019420333] [2025-03-17 04:31:08,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:31:08,531 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 04:31:08,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:31:08,531 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 04:31:08,531 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-17 04:31:08,534 INFO L87 Difference]: Start difference. First operand 211 states and 341 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2025-03-17 04:31:09,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:31:09,133 INFO L93 Difference]: Finished difference Result 841 states and 1361 transitions. [2025-03-17 04:31:09,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 04:31:09,134 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 359 [2025-03-17 04:31:09,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:31:09,140 INFO L225 Difference]: With dead ends: 841 [2025-03-17 04:31:09,141 INFO L226 Difference]: Without dead ends: 631 [2025-03-17 04:31:09,146 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-17 04:31:09,146 INFO L435 NwaCegarLoop]: 480 mSDtfsCounter, 828 mSDsluCounter, 479 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 828 SdHoareTripleChecker+Valid, 959 SdHoareTripleChecker+Invalid, 367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-17 04:31:09,146 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [828 Valid, 959 Invalid, 367 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-17 04:31:09,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 631 states. [2025-03-17 04:31:09,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 631 to 484. [2025-03-17 04:31:09,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 484 states, 371 states have (on average 1.5471698113207548) internal successors, (574), 371 states have internal predecessors, (574), 110 states have call successors, (110), 2 states have call predecessors, (110), 2 states have return successors, (110), 110 states have call predecessors, (110), 110 states have call successors, (110) [2025-03-17 04:31:09,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 484 states to 484 states and 794 transitions. [2025-03-17 04:31:09,217 INFO L78 Accepts]: Start accepts. Automaton has 484 states and 794 transitions. Word has length 359 [2025-03-17 04:31:09,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:31:09,219 INFO L471 AbstractCegarLoop]: Abstraction has 484 states and 794 transitions. [2025-03-17 04:31:09,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2025-03-17 04:31:09,219 INFO L276 IsEmpty]: Start isEmpty. Operand 484 states and 794 transitions. [2025-03-17 04:31:09,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2025-03-17 04:31:09,224 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:31:09,224 INFO L218 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:31:09,224 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 04:31:09,225 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:31:09,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:31:09,225 INFO L85 PathProgramCache]: Analyzing trace with hash 604546042, now seen corresponding path program 1 times [2025-03-17 04:31:09,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:31:09,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957451608] [2025-03-17 04:31:09,227 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:31:09,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:31:09,260 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 360 statements into 1 equivalence classes. [2025-03-17 04:31:09,295 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 360 of 360 statements. [2025-03-17 04:31:09,295 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:31:09,295 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:31:09,523 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2025-03-17 04:31:09,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:31:09,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957451608] [2025-03-17 04:31:09,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [957451608] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:31:09,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:31:09,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 04:31:09,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428870742] [2025-03-17 04:31:09,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:31:09,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 04:31:09,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:31:09,524 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 04:31:09,524 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 04:31:09,526 INFO L87 Difference]: Start difference. First operand 484 states and 794 transitions. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2025-03-17 04:31:10,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:31:10,118 INFO L93 Difference]: Finished difference Result 1458 states and 2360 transitions. [2025-03-17 04:31:10,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 04:31:10,118 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 360 [2025-03-17 04:31:10,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:31:10,125 INFO L225 Difference]: With dead ends: 1458 [2025-03-17 04:31:10,125 INFO L226 Difference]: Without dead ends: 975 [2025-03-17 04:31:10,126 INFO L434 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 [2025-03-17 04:31:10,130 INFO L435 NwaCegarLoop]: 458 mSDtfsCounter, 712 mSDsluCounter, 692 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 223 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 712 SdHoareTripleChecker+Valid, 1150 SdHoareTripleChecker+Invalid, 504 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 223 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-17 04:31:10,130 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [712 Valid, 1150 Invalid, 504 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [223 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-17 04:31:10,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 975 states. [2025-03-17 04:31:10,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 975 to 546. [2025-03-17 04:31:10,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 546 states, 433 states have (on average 1.5727482678983833) internal successors, (681), 433 states have internal predecessors, (681), 110 states have call successors, (110), 2 states have call predecessors, (110), 2 states have return successors, (110), 110 states have call predecessors, (110), 110 states have call successors, (110) [2025-03-17 04:31:10,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 546 states and 901 transitions. [2025-03-17 04:31:10,198 INFO L78 Accepts]: Start accepts. Automaton has 546 states and 901 transitions. Word has length 360 [2025-03-17 04:31:10,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:31:10,199 INFO L471 AbstractCegarLoop]: Abstraction has 546 states and 901 transitions. [2025-03-17 04:31:10,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2025-03-17 04:31:10,199 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 901 transitions. [2025-03-17 04:31:10,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2025-03-17 04:31:10,203 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:31:10,203 INFO L218 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:31:10,204 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 04:31:10,204 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:31:10,204 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:31:10,204 INFO L85 PathProgramCache]: Analyzing trace with hash 987948472, now seen corresponding path program 1 times [2025-03-17 04:31:10,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:31:10,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710552419] [2025-03-17 04:31:10,205 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:31:10,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:31:10,232 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 360 statements into 1 equivalence classes. [2025-03-17 04:31:10,255 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 360 of 360 statements. [2025-03-17 04:31:10,255 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:31:10,255 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:31:10,509 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2025-03-17 04:31:10,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:31:10,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710552419] [2025-03-17 04:31:10,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710552419] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:31:10,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:31:10,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 04:31:10,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084870680] [2025-03-17 04:31:10,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:31:10,511 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 04:31:10,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:31:10,512 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 04:31:10,512 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-17 04:31:10,512 INFO L87 Difference]: Start difference. First operand 546 states and 901 transitions. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2025-03-17 04:31:10,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:31:10,881 INFO L93 Difference]: Finished difference Result 1511 states and 2481 transitions. [2025-03-17 04:31:10,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 04:31:10,881 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 360 [2025-03-17 04:31:10,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:31:10,889 INFO L225 Difference]: With dead ends: 1511 [2025-03-17 04:31:10,889 INFO L226 Difference]: Without dead ends: 966 [2025-03-17 04:31:10,891 INFO L434 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 [2025-03-17 04:31:10,892 INFO L435 NwaCegarLoop]: 650 mSDtfsCounter, 548 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 548 SdHoareTripleChecker+Valid, 1222 SdHoareTripleChecker+Invalid, 341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-17 04:31:10,892 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [548 Valid, 1222 Invalid, 341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 338 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-17 04:31:10,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 966 states. [2025-03-17 04:31:10,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 966 to 820. [2025-03-17 04:31:10,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 820 states, 651 states have (on average 1.5729646697388633) internal successors, (1024), 651 states have internal predecessors, (1024), 165 states have call successors, (165), 3 states have call predecessors, (165), 3 states have return successors, (165), 165 states have call predecessors, (165), 165 states have call successors, (165) [2025-03-17 04:31:10,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 820 states to 820 states and 1354 transitions. [2025-03-17 04:31:10,971 INFO L78 Accepts]: Start accepts. Automaton has 820 states and 1354 transitions. Word has length 360 [2025-03-17 04:31:10,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:31:10,973 INFO L471 AbstractCegarLoop]: Abstraction has 820 states and 1354 transitions. [2025-03-17 04:31:10,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2025-03-17 04:31:10,974 INFO L276 IsEmpty]: Start isEmpty. Operand 820 states and 1354 transitions. [2025-03-17 04:31:10,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2025-03-17 04:31:10,979 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:31:10,979 INFO L218 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:31:10,980 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 04:31:10,980 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:31:10,980 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:31:10,980 INFO L85 PathProgramCache]: Analyzing trace with hash -377602951, now seen corresponding path program 1 times [2025-03-17 04:31:10,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:31:10,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601636358] [2025-03-17 04:31:10,980 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:31:10,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:31:11,008 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 360 statements into 1 equivalence classes. [2025-03-17 04:31:11,191 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 360 of 360 statements. [2025-03-17 04:31:11,192 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:31:11,192 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:31:11,742 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2025-03-17 04:31:11,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:31:11,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601636358] [2025-03-17 04:31:11,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601636358] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:31:11,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:31:11,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-17 04:31:11,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748452092] [2025-03-17 04:31:11,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:31:11,745 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 04:31:11,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:31:11,745 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 04:31:11,746 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-17 04:31:11,746 INFO L87 Difference]: Start difference. First operand 820 states and 1354 transitions. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 2 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2025-03-17 04:31:12,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:31:12,389 INFO L93 Difference]: Finished difference Result 2827 states and 4671 transitions. [2025-03-17 04:31:12,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 04:31:12,390 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 2 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) Word has length 360 [2025-03-17 04:31:12,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:31:12,399 INFO L225 Difference]: With dead ends: 2827 [2025-03-17 04:31:12,399 INFO L226 Difference]: Without dead ends: 2008 [2025-03-17 04:31:12,401 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2025-03-17 04:31:12,402 INFO L435 NwaCegarLoop]: 403 mSDtfsCounter, 635 mSDsluCounter, 1210 mSDsCounter, 0 mSdLazyCounter, 344 mSolverCounterSat, 279 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 635 SdHoareTripleChecker+Valid, 1613 SdHoareTripleChecker+Invalid, 623 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 279 IncrementalHoareTripleChecker+Valid, 344 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-17 04:31:12,402 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [635 Valid, 1613 Invalid, 623 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [279 Valid, 344 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-17 04:31:12,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2008 states. [2025-03-17 04:31:12,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2008 to 1944. [2025-03-17 04:31:12,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1944 states, 1607 states have (on average 1.5955196017423772) internal successors, (2564), 1607 states have internal predecessors, (2564), 330 states have call successors, (330), 6 states have call predecessors, (330), 6 states have return successors, (330), 330 states have call predecessors, (330), 330 states have call successors, (330) [2025-03-17 04:31:12,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1944 states to 1944 states and 3224 transitions. [2025-03-17 04:31:12,506 INFO L78 Accepts]: Start accepts. Automaton has 1944 states and 3224 transitions. Word has length 360 [2025-03-17 04:31:12,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:31:12,507 INFO L471 AbstractCegarLoop]: Abstraction has 1944 states and 3224 transitions. [2025-03-17 04:31:12,507 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 2 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2025-03-17 04:31:12,507 INFO L276 IsEmpty]: Start isEmpty. Operand 1944 states and 3224 transitions. [2025-03-17 04:31:12,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2025-03-17 04:31:12,511 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:31:12,512 INFO L218 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:31:12,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 04:31:12,513 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:31:12,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:31:12,516 INFO L85 PathProgramCache]: Analyzing trace with hash 1994525597, now seen corresponding path program 1 times [2025-03-17 04:31:12,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:31:12,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935906796] [2025-03-17 04:31:12,516 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:31:12,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:31:12,544 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 361 statements into 1 equivalence classes. [2025-03-17 04:31:12,587 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 361 of 361 statements. [2025-03-17 04:31:12,587 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:31:12,587 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:31:13,135 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2025-03-17 04:31:13,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:31:13,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935906796] [2025-03-17 04:31:13,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935906796] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:31:13,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:31:13,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-17 04:31:13,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26998187] [2025-03-17 04:31:13,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:31:13,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-17 04:31:13,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:31:13,137 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-17 04:31:13,137 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2025-03-17 04:31:13,137 INFO L87 Difference]: Start difference. First operand 1944 states and 3224 transitions. Second operand has 12 states, 12 states have (on average 7.416666666666667) internal successors, (89), 12 states have internal predecessors, (89), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2025-03-17 04:31:20,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:31:20,242 INFO L93 Difference]: Finished difference Result 15344 states and 25211 transitions. [2025-03-17 04:31:20,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2025-03-17 04:31:20,244 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 7.416666666666667) internal successors, (89), 12 states have internal predecessors, (89), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 361 [2025-03-17 04:31:20,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:31:20,298 INFO L225 Difference]: With dead ends: 15344 [2025-03-17 04:31:20,298 INFO L226 Difference]: Without dead ends: 14048 [2025-03-17 04:31:20,306 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 608 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=421, Invalid=1835, Unknown=0, NotChecked=0, Total=2256 [2025-03-17 04:31:20,307 INFO L435 NwaCegarLoop]: 1839 mSDtfsCounter, 2653 mSDsluCounter, 10671 mSDsCounter, 0 mSdLazyCounter, 8665 mSolverCounterSat, 439 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2653 SdHoareTripleChecker+Valid, 12510 SdHoareTripleChecker+Invalid, 9104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 439 IncrementalHoareTripleChecker+Valid, 8665 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2025-03-17 04:31:20,307 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2653 Valid, 12510 Invalid, 9104 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [439 Valid, 8665 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2025-03-17 04:31:20,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14048 states. [2025-03-17 04:31:20,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14048 to 8137. [2025-03-17 04:31:20,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8137 states, 6772 states have (on average 1.5847607796810397) internal successors, (10732), 6788 states have internal predecessors, (10732), 1328 states have call successors, (1328), 36 states have call predecessors, (1328), 36 states have return successors, (1328), 1312 states have call predecessors, (1328), 1328 states have call successors, (1328) [2025-03-17 04:31:20,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8137 states to 8137 states and 13388 transitions. [2025-03-17 04:31:20,891 INFO L78 Accepts]: Start accepts. Automaton has 8137 states and 13388 transitions. Word has length 361 [2025-03-17 04:31:20,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:31:20,894 INFO L471 AbstractCegarLoop]: Abstraction has 8137 states and 13388 transitions. [2025-03-17 04:31:20,894 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.416666666666667) internal successors, (89), 12 states have internal predecessors, (89), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2025-03-17 04:31:20,894 INFO L276 IsEmpty]: Start isEmpty. Operand 8137 states and 13388 transitions. [2025-03-17 04:31:20,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2025-03-17 04:31:20,903 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:31:20,903 INFO L218 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:31:20,903 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 04:31:20,903 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:31:20,904 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:31:20,904 INFO L85 PathProgramCache]: Analyzing trace with hash 1366844991, now seen corresponding path program 1 times [2025-03-17 04:31:20,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:31:20,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753205472] [2025-03-17 04:31:20,904 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:31:20,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:31:20,951 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 361 statements into 1 equivalence classes. [2025-03-17 04:31:21,123 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 361 of 361 statements. [2025-03-17 04:31:21,123 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:31:21,123 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:31:21,480 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2025-03-17 04:31:21,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:31:21,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753205472] [2025-03-17 04:31:21,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753205472] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:31:21,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:31:21,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 04:31:21,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841269473] [2025-03-17 04:31:21,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:31:21,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 04:31:21,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:31:21,481 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 04:31:21,482 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 04:31:21,482 INFO L87 Difference]: Start difference. First operand 8137 states and 13388 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2025-03-17 04:31:22,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:31:22,268 INFO L93 Difference]: Finished difference Result 29773 states and 48272 transitions. [2025-03-17 04:31:22,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 04:31:22,268 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 361 [2025-03-17 04:31:22,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:31:22,358 INFO L225 Difference]: With dead ends: 29773 [2025-03-17 04:31:22,358 INFO L226 Difference]: Without dead ends: 21637 [2025-03-17 04:31:22,384 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-17 04:31:22,384 INFO L435 NwaCegarLoop]: 394 mSDtfsCounter, 483 mSDsluCounter, 708 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 169 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 483 SdHoareTripleChecker+Valid, 1102 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 169 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 04:31:22,384 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [483 Valid, 1102 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [169 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 04:31:22,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21637 states. [2025-03-17 04:31:23,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21637 to 15881. [2025-03-17 04:31:23,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15881 states, 13152 states have (on average 1.5736009732360097) internal successors, (20696), 13184 states have internal predecessors, (20696), 2656 states have call successors, (2656), 72 states have call predecessors, (2656), 72 states have return successors, (2656), 2624 states have call predecessors, (2656), 2656 states have call successors, (2656) [2025-03-17 04:31:23,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15881 states to 15881 states and 26008 transitions. [2025-03-17 04:31:23,754 INFO L78 Accepts]: Start accepts. Automaton has 15881 states and 26008 transitions. Word has length 361 [2025-03-17 04:31:23,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:31:23,755 INFO L471 AbstractCegarLoop]: Abstraction has 15881 states and 26008 transitions. [2025-03-17 04:31:23,756 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2025-03-17 04:31:23,756 INFO L276 IsEmpty]: Start isEmpty. Operand 15881 states and 26008 transitions. [2025-03-17 04:31:23,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2025-03-17 04:31:23,765 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:31:23,765 INFO L218 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:31:23,765 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-17 04:31:23,765 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:31:23,766 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:31:23,766 INFO L85 PathProgramCache]: Analyzing trace with hash 413706167, now seen corresponding path program 1 times [2025-03-17 04:31:23,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:31:23,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420891748] [2025-03-17 04:31:23,766 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:31:23,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:31:23,787 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 362 statements into 1 equivalence classes. [2025-03-17 04:31:23,805 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 362 of 362 statements. [2025-03-17 04:31:23,806 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:31:23,806 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:31:24,233 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2025-03-17 04:31:24,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:31:24,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420891748] [2025-03-17 04:31:24,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420891748] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:31:24,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:31:24,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 04:31:24,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857961755] [2025-03-17 04:31:24,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:31:24,235 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 04:31:24,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:31:24,236 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 04:31:24,236 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 04:31:24,236 INFO L87 Difference]: Start difference. First operand 15881 states and 26008 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2025-03-17 04:31:24,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:31:24,984 INFO L93 Difference]: Finished difference Result 39805 states and 65036 transitions. [2025-03-17 04:31:24,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 04:31:24,985 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 362 [2025-03-17 04:31:24,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:31:25,068 INFO L225 Difference]: With dead ends: 39805 [2025-03-17 04:31:25,069 INFO L226 Difference]: Without dead ends: 23925 [2025-03-17 04:31:25,109 INFO L434 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 [2025-03-17 04:31:25,109 INFO L435 NwaCegarLoop]: 328 mSDtfsCounter, 133 mSDsluCounter, 617 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 945 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 04:31:25,110 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 945 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 04:31:25,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23925 states. [2025-03-17 04:31:26,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23925 to 20471. [2025-03-17 04:31:26,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20471 states, 17742 states have (on average 1.6113177770262654) internal successors, (28588), 17774 states have internal predecessors, (28588), 2656 states have call successors, (2656), 72 states have call predecessors, (2656), 72 states have return successors, (2656), 2624 states have call predecessors, (2656), 2656 states have call successors, (2656) [2025-03-17 04:31:26,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20471 states to 20471 states and 33900 transitions. [2025-03-17 04:31:26,354 INFO L78 Accepts]: Start accepts. Automaton has 20471 states and 33900 transitions. Word has length 362 [2025-03-17 04:31:26,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:31:26,355 INFO L471 AbstractCegarLoop]: Abstraction has 20471 states and 33900 transitions. [2025-03-17 04:31:26,355 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2025-03-17 04:31:26,356 INFO L276 IsEmpty]: Start isEmpty. Operand 20471 states and 33900 transitions. [2025-03-17 04:31:26,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2025-03-17 04:31:26,365 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:31:26,366 INFO L218 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:31:26,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-17 04:31:26,367 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:31:26,367 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:31:26,368 INFO L85 PathProgramCache]: Analyzing trace with hash 1493701365, now seen corresponding path program 1 times [2025-03-17 04:31:26,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:31:26,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473589803] [2025-03-17 04:31:26,368 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:31:26,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:31:26,394 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 364 statements into 1 equivalence classes. [2025-03-17 04:31:26,422 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 364 of 364 statements. [2025-03-17 04:31:26,422 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:31:26,422 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:31:26,943 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2025-03-17 04:31:26,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:31:26,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473589803] [2025-03-17 04:31:26,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473589803] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:31:26,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:31:26,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-17 04:31:26,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [628970544] [2025-03-17 04:31:26,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:31:26,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 04:31:26,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:31:26,948 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 04:31:26,948 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-17 04:31:26,948 INFO L87 Difference]: Start difference. First operand 20471 states and 33900 transitions. Second operand has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2025-03-17 04:31:28,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:31:28,450 INFO L93 Difference]: Finished difference Result 47629 states and 78509 transitions. [2025-03-17 04:31:28,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-17 04:31:28,451 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 364 [2025-03-17 04:31:28,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:31:28,548 INFO L225 Difference]: With dead ends: 47629 [2025-03-17 04:31:28,548 INFO L226 Difference]: Without dead ends: 32115 [2025-03-17 04:31:28,586 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2025-03-17 04:31:28,589 INFO L435 NwaCegarLoop]: 702 mSDtfsCounter, 593 mSDsluCounter, 1860 mSDsCounter, 0 mSdLazyCounter, 537 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 593 SdHoareTripleChecker+Valid, 2562 SdHoareTripleChecker+Invalid, 540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 537 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-03-17 04:31:28,590 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [593 Valid, 2562 Invalid, 540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 537 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-03-17 04:31:28,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32115 states. [2025-03-17 04:31:29,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32115 to 28471. [2025-03-17 04:31:29,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28471 states, 24686 states have (on average 1.6083610143401117) internal successors, (39704), 24726 states have internal predecessors, (39704), 3688 states have call successors, (3688), 96 states have call predecessors, (3688), 96 states have return successors, (3688), 3648 states have call predecessors, (3688), 3688 states have call successors, (3688) [2025-03-17 04:31:29,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28471 states to 28471 states and 47080 transitions. [2025-03-17 04:31:29,797 INFO L78 Accepts]: Start accepts. Automaton has 28471 states and 47080 transitions. Word has length 364 [2025-03-17 04:31:29,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:31:29,798 INFO L471 AbstractCegarLoop]: Abstraction has 28471 states and 47080 transitions. [2025-03-17 04:31:29,798 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2025-03-17 04:31:29,798 INFO L276 IsEmpty]: Start isEmpty. Operand 28471 states and 47080 transitions. [2025-03-17 04:31:29,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2025-03-17 04:31:29,810 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:31:29,810 INFO L218 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:31:29,810 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-17 04:31:29,810 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:31:29,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:31:29,812 INFO L85 PathProgramCache]: Analyzing trace with hash 1469562967, now seen corresponding path program 1 times [2025-03-17 04:31:29,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:31:29,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206381346] [2025-03-17 04:31:29,812 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:31:29,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:31:29,833 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 365 statements into 1 equivalence classes. [2025-03-17 04:31:29,858 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 365 of 365 statements. [2025-03-17 04:31:29,858 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:31:29,858 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:31:30,123 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2025-03-17 04:31:30,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:31:30,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206381346] [2025-03-17 04:31:30,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206381346] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:31:30,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:31:30,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-03-17 04:31:30,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389799966] [2025-03-17 04:31:30,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:31:30,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-17 04:31:30,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:31:30,128 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-17 04:31:30,128 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2025-03-17 04:31:30,128 INFO L87 Difference]: Start difference. First operand 28471 states and 47080 transitions. Second operand has 10 states, 10 states have (on average 9.3) internal successors, (93), 10 states have internal predecessors, (93), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2025-03-17 04:31:35,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:31:35,745 INFO L93 Difference]: Finished difference Result 164283 states and 269059 transitions. [2025-03-17 04:31:35,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2025-03-17 04:31:35,746 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 9.3) internal successors, (93), 10 states have internal predecessors, (93), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 365 [2025-03-17 04:31:35,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:31:36,120 INFO L225 Difference]: With dead ends: 164283 [2025-03-17 04:31:36,120 INFO L226 Difference]: Without dead ends: 149613 [2025-03-17 04:31:36,178 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 361 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=269, Invalid=1213, Unknown=0, NotChecked=0, Total=1482 [2025-03-17 04:31:36,179 INFO L435 NwaCegarLoop]: 1013 mSDtfsCounter, 2103 mSDsluCounter, 5584 mSDsCounter, 0 mSdLazyCounter, 3135 mSolverCounterSat, 394 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2103 SdHoareTripleChecker+Valid, 6597 SdHoareTripleChecker+Invalid, 3529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 394 IncrementalHoareTripleChecker+Valid, 3135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2025-03-17 04:31:36,179 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2103 Valid, 6597 Invalid, 3529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [394 Valid, 3135 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2025-03-17 04:31:36,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149613 states. [2025-03-17 04:31:39,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149613 to 83682. [2025-03-17 04:31:39,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83682 states, 74852 states have (on average 1.610217495858494) internal successors, (120528), 75051 states have internal predecessors, (120528), 8465 states have call successors, (8465), 364 states have call predecessors, (8465), 364 states have return successors, (8465), 8266 states have call predecessors, (8465), 8465 states have call successors, (8465) [2025-03-17 04:31:39,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83682 states to 83682 states and 137458 transitions. [2025-03-17 04:31:39,587 INFO L78 Accepts]: Start accepts. Automaton has 83682 states and 137458 transitions. Word has length 365 [2025-03-17 04:31:39,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:31:39,588 INFO L471 AbstractCegarLoop]: Abstraction has 83682 states and 137458 transitions. [2025-03-17 04:31:39,588 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 9.3) internal successors, (93), 10 states have internal predecessors, (93), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2025-03-17 04:31:39,588 INFO L276 IsEmpty]: Start isEmpty. Operand 83682 states and 137458 transitions. [2025-03-17 04:31:39,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2025-03-17 04:31:39,613 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:31:39,613 INFO L218 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:31:39,613 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-17 04:31:39,613 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:31:39,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:31:39,614 INFO L85 PathProgramCache]: Analyzing trace with hash -568493322, now seen corresponding path program 1 times [2025-03-17 04:31:39,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:31:39,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749097879] [2025-03-17 04:31:39,614 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:31:39,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:31:39,631 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 365 statements into 1 equivalence classes. [2025-03-17 04:31:39,702 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 365 of 365 statements. [2025-03-17 04:31:39,702 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:31:39,702 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:31:41,230 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2025-03-17 04:31:41,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:31:41,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749097879] [2025-03-17 04:31:41,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749097879] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:31:41,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:31:41,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 04:31:41,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195354369] [2025-03-17 04:31:41,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:31:41,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 04:31:41,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:31:41,233 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 04:31:41,233 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 04:31:41,233 INFO L87 Difference]: Start difference. First operand 83682 states and 137458 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2025-03-17 04:31:43,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:31:43,952 INFO L93 Difference]: Finished difference Result 167919 states and 274860 transitions. [2025-03-17 04:31:43,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 04:31:43,953 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 365 [2025-03-17 04:31:43,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:31:44,215 INFO L225 Difference]: With dead ends: 167919 [2025-03-17 04:31:44,216 INFO L226 Difference]: Without dead ends: 94397 [2025-03-17 04:31:44,348 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2025-03-17 04:31:44,349 INFO L435 NwaCegarLoop]: 304 mSDtfsCounter, 407 mSDsluCounter, 767 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 166 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 407 SdHoareTripleChecker+Valid, 1071 SdHoareTripleChecker+Invalid, 457 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 166 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-17 04:31:44,350 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [407 Valid, 1071 Invalid, 457 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [166 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-17 04:31:44,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94397 states. [2025-03-17 04:31:47,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94397 to 83861. [2025-03-17 04:31:47,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83861 states, 75002 states have (on average 1.6097970720780779) internal successors, (120738), 75200 states have internal predecessors, (120738), 8493 states have call successors, (8493), 365 states have call predecessors, (8493), 365 states have return successors, (8493), 8295 states have call predecessors, (8493), 8493 states have call successors, (8493) [2025-03-17 04:31:47,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83861 states to 83861 states and 137724 transitions. [2025-03-17 04:31:47,712 INFO L78 Accepts]: Start accepts. Automaton has 83861 states and 137724 transitions. Word has length 365 [2025-03-17 04:31:47,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:31:47,714 INFO L471 AbstractCegarLoop]: Abstraction has 83861 states and 137724 transitions. [2025-03-17 04:31:47,714 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2025-03-17 04:31:47,715 INFO L276 IsEmpty]: Start isEmpty. Operand 83861 states and 137724 transitions. [2025-03-17 04:31:47,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2025-03-17 04:31:47,731 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:31:47,731 INFO L218 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:31:47,731 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-17 04:31:47,732 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:31:47,732 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:31:47,733 INFO L85 PathProgramCache]: Analyzing trace with hash -2062112516, now seen corresponding path program 1 times [2025-03-17 04:31:47,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:31:47,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465079826] [2025-03-17 04:31:47,733 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:31:47,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:31:47,759 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 365 statements into 1 equivalence classes. [2025-03-17 04:31:47,781 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 365 of 365 statements. [2025-03-17 04:31:47,781 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:31:47,781 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:31:48,433 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2025-03-17 04:31:48,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:31:48,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [465079826] [2025-03-17 04:31:48,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [465079826] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:31:48,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:31:48,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-17 04:31:48,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721307648] [2025-03-17 04:31:48,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:31:48,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 04:31:48,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:31:48,435 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 04:31:48,435 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2025-03-17 04:31:48,435 INFO L87 Difference]: Start difference. First operand 83861 states and 137724 transitions. Second operand has 6 states, 6 states have (on average 15.5) internal successors, (93), 6 states have internal predecessors, (93), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2025-03-17 04:31:51,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:31:51,817 INFO L93 Difference]: Finished difference Result 172035 states and 282081 transitions. [2025-03-17 04:31:51,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 04:31:51,818 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.5) internal successors, (93), 6 states have internal predecessors, (93), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 365 [2025-03-17 04:31:51,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:31:52,275 INFO L225 Difference]: With dead ends: 172035 [2025-03-17 04:31:52,276 INFO L226 Difference]: Without dead ends: 88397 [2025-03-17 04:31:52,371 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2025-03-17 04:31:52,372 INFO L435 NwaCegarLoop]: 440 mSDtfsCounter, 446 mSDsluCounter, 1203 mSDsCounter, 0 mSdLazyCounter, 684 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 446 SdHoareTripleChecker+Valid, 1643 SdHoareTripleChecker+Invalid, 687 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 684 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-03-17 04:31:52,373 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [446 Valid, 1643 Invalid, 687 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 684 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-03-17 04:31:52,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88397 states. [2025-03-17 04:31:55,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88397 to 85005. [2025-03-17 04:31:55,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85005 states, 76146 states have (on average 1.608830404748772) internal successors, (122506), 76344 states have internal predecessors, (122506), 8493 states have call successors, (8493), 365 states have call predecessors, (8493), 365 states have return successors, (8493), 8295 states have call predecessors, (8493), 8493 states have call successors, (8493) [2025-03-17 04:31:55,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85005 states to 85005 states and 139492 transitions. [2025-03-17 04:31:55,475 INFO L78 Accepts]: Start accepts. Automaton has 85005 states and 139492 transitions. Word has length 365 [2025-03-17 04:31:55,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:31:55,476 INFO L471 AbstractCegarLoop]: Abstraction has 85005 states and 139492 transitions. [2025-03-17 04:31:55,476 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.5) internal successors, (93), 6 states have internal predecessors, (93), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2025-03-17 04:31:55,476 INFO L276 IsEmpty]: Start isEmpty. Operand 85005 states and 139492 transitions. [2025-03-17 04:31:55,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2025-03-17 04:31:55,492 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:31:55,493 INFO L218 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:31:55,493 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-17 04:31:55,493 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:31:55,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:31:55,494 INFO L85 PathProgramCache]: Analyzing trace with hash 633984528, now seen corresponding path program 1 times [2025-03-17 04:31:55,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:31:55,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399009900] [2025-03-17 04:31:55,494 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:31:55,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:31:55,522 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 366 statements into 1 equivalence classes. [2025-03-17 04:31:55,543 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 366 of 366 statements. [2025-03-17 04:31:55,543 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:31:55,543 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:31:55,885 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2025-03-17 04:31:55,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:31:55,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399009900] [2025-03-17 04:31:55,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399009900] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:31:55,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:31:55,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 04:31:55,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236972613] [2025-03-17 04:31:55,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:31:55,886 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 04:31:55,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:31:55,888 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 04:31:55,888 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 04:31:55,888 INFO L87 Difference]: Start difference. First operand 85005 states and 139492 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2025-03-17 04:31:59,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:31:59,806 INFO L93 Difference]: Finished difference Result 208411 states and 337632 transitions. [2025-03-17 04:31:59,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 04:31:59,807 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 366 [2025-03-17 04:31:59,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:32:00,178 INFO L225 Difference]: With dead ends: 208411 [2025-03-17 04:32:00,178 INFO L226 Difference]: Without dead ends: 123629 [2025-03-17 04:32:00,306 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2025-03-17 04:32:00,307 INFO L435 NwaCegarLoop]: 377 mSDtfsCounter, 232 mSDsluCounter, 1015 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 232 SdHoareTripleChecker+Valid, 1392 SdHoareTripleChecker+Invalid, 186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 04:32:00,307 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [232 Valid, 1392 Invalid, 186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 184 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 04:32:00,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123629 states. [2025-03-17 04:32:04,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123629 to 94041. [2025-03-17 04:32:04,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94041 states, 85182 states have (on average 1.6082505693691156) internal successors, (136994), 85380 states have internal predecessors, (136994), 8493 states have call successors, (8493), 365 states have call predecessors, (8493), 365 states have return successors, (8493), 8295 states have call predecessors, (8493), 8493 states have call successors, (8493) [2025-03-17 04:32:05,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94041 states to 94041 states and 153980 transitions. [2025-03-17 04:32:05,088 INFO L78 Accepts]: Start accepts. Automaton has 94041 states and 153980 transitions. Word has length 366 [2025-03-17 04:32:05,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:32:05,089 INFO L471 AbstractCegarLoop]: Abstraction has 94041 states and 153980 transitions. [2025-03-17 04:32:05,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2025-03-17 04:32:05,089 INFO L276 IsEmpty]: Start isEmpty. Operand 94041 states and 153980 transitions. [2025-03-17 04:32:05,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2025-03-17 04:32:05,103 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:32:05,103 INFO L218 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:32:05,104 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-17 04:32:05,104 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:32:05,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:32:05,104 INFO L85 PathProgramCache]: Analyzing trace with hash -1911453773, now seen corresponding path program 1 times [2025-03-17 04:32:05,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:32:05,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773225227] [2025-03-17 04:32:05,105 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:32:05,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:32:05,123 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 366 statements into 1 equivalence classes. [2025-03-17 04:32:05,244 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 366 of 366 statements. [2025-03-17 04:32:05,245 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:32:05,245 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:32:05,620 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2025-03-17 04:32:05,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:32:05,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773225227] [2025-03-17 04:32:05,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1773225227] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:32:05,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:32:05,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 04:32:05,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630176309] [2025-03-17 04:32:05,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:32:05,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 04:32:05,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:32:05,622 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 04:32:05,622 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 04:32:05,622 INFO L87 Difference]: Start difference. First operand 94041 states and 153980 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2025-03-17 04:32:07,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:32:07,911 INFO L93 Difference]: Finished difference Result 188147 states and 308055 transitions. [2025-03-17 04:32:07,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 04:32:07,911 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 366 [2025-03-17 04:32:07,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:32:08,182 INFO L225 Difference]: With dead ends: 188147 [2025-03-17 04:32:08,182 INFO L226 Difference]: Without dead ends: 94329 [2025-03-17 04:32:08,301 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 04:32:08,302 INFO L435 NwaCegarLoop]: 329 mSDtfsCounter, 0 mSDsluCounter, 651 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 980 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 04:32:08,302 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 980 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 04:32:08,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94329 states. [2025-03-17 04:32:11,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94329 to 94329. [2025-03-17 04:32:11,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94329 states, 85470 states have (on average 1.601006201006201) internal successors, (136838), 85668 states have internal predecessors, (136838), 8493 states have call successors, (8493), 365 states have call predecessors, (8493), 365 states have return successors, (8493), 8295 states have call predecessors, (8493), 8493 states have call successors, (8493) [2025-03-17 04:32:11,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94329 states to 94329 states and 153824 transitions. [2025-03-17 04:32:11,745 INFO L78 Accepts]: Start accepts. Automaton has 94329 states and 153824 transitions. Word has length 366 [2025-03-17 04:32:11,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 04:32:11,746 INFO L471 AbstractCegarLoop]: Abstraction has 94329 states and 153824 transitions. [2025-03-17 04:32:11,746 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2025-03-17 04:32:11,746 INFO L276 IsEmpty]: Start isEmpty. Operand 94329 states and 153824 transitions. [2025-03-17 04:32:11,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2025-03-17 04:32:11,757 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 04:32:11,757 INFO L218 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 04:32:11,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-17 04:32:11,757 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 04:32:11,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 04:32:11,758 INFO L85 PathProgramCache]: Analyzing trace with hash -346780994, now seen corresponding path program 1 times [2025-03-17 04:32:11,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 04:32:11,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832236823] [2025-03-17 04:32:11,758 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 04:32:11,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 04:32:11,776 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 367 statements into 1 equivalence classes. [2025-03-17 04:32:11,794 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 367 of 367 statements. [2025-03-17 04:32:11,794 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 04:32:11,795 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 04:32:12,051 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2025-03-17 04:32:12,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 04:32:12,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832236823] [2025-03-17 04:32:12,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832236823] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 04:32:12,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 04:32:12,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 04:32:12,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545138463] [2025-03-17 04:32:12,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 04:32:12,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 04:32:12,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 04:32:12,054 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 04:32:12,054 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-03-17 04:32:12,054 INFO L87 Difference]: Start difference. First operand 94329 states and 153824 transitions. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2025-03-17 04:32:15,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 04:32:15,234 INFO L93 Difference]: Finished difference Result 245585 states and 392596 transitions. [2025-03-17 04:32:15,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 04:32:15,235 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 367 [2025-03-17 04:32:15,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 04:32:15,704 INFO L225 Difference]: With dead ends: 245585 [2025-03-17 04:32:15,705 INFO L226 Difference]: Without dead ends: 151479 [2025-03-17 04:32:15,797 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-03-17 04:32:15,798 INFO L435 NwaCegarLoop]: 317 mSDtfsCounter, 404 mSDsluCounter, 736 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 404 SdHoareTripleChecker+Valid, 1053 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 04:32:15,798 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [404 Valid, 1053 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 125 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 04:32:15,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151479 states.