./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-45.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-45.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 e1fa75596dd4a8d087ff959d2eea13841816935af8426327d316b65266b0a5e8 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 12:02:00,289 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 12:02:00,342 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 12:02:00,348 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 12:02:00,348 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 12:02:00,375 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 12:02:00,376 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 12:02:00,376 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 12:02:00,377 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 12:02:00,378 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 12:02:00,378 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 12:02:00,379 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 12:02:00,379 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 12:02:00,380 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 12:02:00,380 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 12:02:00,382 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 12:02:00,383 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 12:02:00,383 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 12:02:00,383 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 12:02:00,383 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 12:02:00,383 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 12:02:00,384 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 12:02:00,384 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 12:02:00,384 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 12:02:00,384 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 12:02:00,384 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 12:02:00,385 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 12:02:00,385 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 12:02:00,385 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 12:02:00,385 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 12:02:00,385 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 12:02:00,385 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 12:02:00,386 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 12:02:00,386 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 12:02:00,386 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 12:02:00,386 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 12:02:00,386 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 12:02:00,386 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 12:02:00,387 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 12:02:00,387 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 12:02:00,387 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 12:02:00,389 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 12:02:00,389 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e1fa75596dd4a8d087ff959d2eea13841816935af8426327d316b65266b0a5e8 [2024-11-22 12:02:00,590 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 12:02:00,614 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 12:02:00,617 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 12:02:00,618 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 12:02:00,618 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 12:02:00,619 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-45.i [2024-11-22 12:02:01,884 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 12:02:02,126 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 12:02:02,127 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-45.i [2024-11-22 12:02:02,141 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/66f951ed4/13df435574254af991a197ebc37e46a7/FLAGbecbe8fac [2024-11-22 12:02:02,152 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/66f951ed4/13df435574254af991a197ebc37e46a7 [2024-11-22 12:02:02,154 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 12:02:02,155 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 12:02:02,156 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 12:02:02,156 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 12:02:02,164 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 12:02:02,165 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:02:02" (1/1) ... [2024-11-22 12:02:02,166 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d583dad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:02:02, skipping insertion in model container [2024-11-22 12:02:02,166 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:02:02" (1/1) ... [2024-11-22 12:02:02,219 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 12:02:02,375 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-45.i[916,929] [2024-11-22 12:02:02,597 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 12:02:02,617 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 12:02:02,635 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-45.i[916,929] [2024-11-22 12:02:02,736 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 12:02:02,754 INFO L204 MainTranslator]: Completed translation [2024-11-22 12:02:02,755 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:02:02 WrapperNode [2024-11-22 12:02:02,755 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 12:02:02,756 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 12:02:02,757 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 12:02:02,757 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 12:02:02,762 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:02:02" (1/1) ... [2024-11-22 12:02:02,784 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:02:02" (1/1) ... [2024-11-22 12:02:02,868 INFO L138 Inliner]: procedures = 26, calls = 76, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 713 [2024-11-22 12:02:02,869 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 12:02:02,870 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 12:02:02,870 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 12:02:02,870 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 12:02:02,878 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:02:02" (1/1) ... [2024-11-22 12:02:02,879 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:02:02" (1/1) ... [2024-11-22 12:02:02,895 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:02:02" (1/1) ... [2024-11-22 12:02:02,997 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-22 12:02:03,001 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:02:02" (1/1) ... [2024-11-22 12:02:03,002 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:02:02" (1/1) ... [2024-11-22 12:02:03,035 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:02:02" (1/1) ... [2024-11-22 12:02:03,044 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:02:02" (1/1) ... [2024-11-22 12:02:03,080 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:02:02" (1/1) ... [2024-11-22 12:02:03,088 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:02:02" (1/1) ... [2024-11-22 12:02:03,103 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 12:02:03,105 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 12:02:03,105 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 12:02:03,105 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 12:02:03,106 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:02:02" (1/1) ... [2024-11-22 12:02:03,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 12:02:03,122 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 12:02:03,139 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 12:02:03,143 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 12:02:03,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 12:02:03,182 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 12:02:03,182 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 12:02:03,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 12:02:03,183 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 12:02:03,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 12:02:03,307 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 12:02:03,309 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 12:02:04,307 INFO L? ?]: Removed 98 outVars from TransFormulas that were not future-live. [2024-11-22 12:02:04,308 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 12:02:04,325 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 12:02:04,326 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 12:02:04,326 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:02:04 BoogieIcfgContainer [2024-11-22 12:02:04,326 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 12:02:04,328 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 12:02:04,328 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 12:02:04,331 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 12:02:04,331 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 12:02:02" (1/3) ... [2024-11-22 12:02:04,332 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d320b6d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:02:04, skipping insertion in model container [2024-11-22 12:02:04,332 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:02:02" (2/3) ... [2024-11-22 12:02:04,333 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d320b6d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:02:04, skipping insertion in model container [2024-11-22 12:02:04,333 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:02:04" (3/3) ... [2024-11-22 12:02:04,334 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-45.i [2024-11-22 12:02:04,347 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 12:02:04,347 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 12:02:04,414 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 12:02:04,420 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;@46d95cce, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 12:02:04,421 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 12:02:04,426 INFO L276 IsEmpty]: Start isEmpty. Operand has 276 states, 210 states have (on average 1.5285714285714285) internal successors, (321), 211 states have internal predecessors, (321), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) [2024-11-22 12:02:04,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 453 [2024-11-22 12:02:04,448 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:02:04,448 INFO L215 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:02:04,449 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:02:04,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:02:04,457 INFO L85 PathProgramCache]: Analyzing trace with hash -991109657, now seen corresponding path program 1 times [2024-11-22 12:02:04,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:02:04,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946539247] [2024-11-22 12:02:04,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:02:04,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:02:04,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:02:05,016 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 124 refuted. 0 times theorem prover too weak. 7688 trivial. 0 not checked. [2024-11-22 12:02:05,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:02:05,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946539247] [2024-11-22 12:02:05,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946539247] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 12:02:05,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1316391250] [2024-11-22 12:02:05,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:02:05,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 12:02:05,019 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 12:02:05,021 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 12:02:05,022 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 12:02:05,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:02:05,332 INFO L255 TraceCheckSpWp]: Trace formula consists of 1186 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 12:02:05,351 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 12:02:05,402 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 124 proven. 0 refuted. 0 times theorem prover too weak. 7688 trivial. 0 not checked. [2024-11-22 12:02:05,402 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 12:02:05,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1316391250] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:02:05,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 12:02:05,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-22 12:02:05,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [335271666] [2024-11-22 12:02:05,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:02:05,412 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 12:02:05,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:02:05,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 12:02:05,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 12:02:05,457 INFO L87 Difference]: Start difference. First operand has 276 states, 210 states have (on average 1.5285714285714285) internal successors, (321), 211 states have internal predecessors, (321), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) Second operand has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 2 states have call successors, (63) [2024-11-22 12:02:05,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:02:05,508 INFO L93 Difference]: Finished difference Result 545 states and 951 transitions. [2024-11-22 12:02:05,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 12:02:05,513 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 2 states have call successors, (63) Word has length 452 [2024-11-22 12:02:05,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:02:05,522 INFO L225 Difference]: With dead ends: 545 [2024-11-22 12:02:05,522 INFO L226 Difference]: Without dead ends: 272 [2024-11-22 12:02:05,526 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 453 GetRequests, 453 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 12:02:05,529 INFO L432 NwaCegarLoop]: 439 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 439 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 12:02:05,530 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 439 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 12:02:05,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272 states. [2024-11-22 12:02:05,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272 to 272. [2024-11-22 12:02:05,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 272 states, 207 states have (on average 1.5120772946859904) internal successors, (313), 207 states have internal predecessors, (313), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) [2024-11-22 12:02:05,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 272 states and 439 transitions. [2024-11-22 12:02:05,599 INFO L78 Accepts]: Start accepts. Automaton has 272 states and 439 transitions. Word has length 452 [2024-11-22 12:02:05,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:02:05,600 INFO L471 AbstractCegarLoop]: Abstraction has 272 states and 439 transitions. [2024-11-22 12:02:05,600 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 2 states have call successors, (63) [2024-11-22 12:02:05,601 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 439 transitions. [2024-11-22 12:02:05,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2024-11-22 12:02:05,614 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:02:05,615 INFO L215 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:02:05,632 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 12:02:05,815 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-22 12:02:05,816 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:02:05,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:02:05,817 INFO L85 PathProgramCache]: Analyzing trace with hash 1709531869, now seen corresponding path program 1 times [2024-11-22 12:02:05,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:02:05,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329464158] [2024-11-22 12:02:05,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:02:05,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:02:05,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:02:06,235 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2024-11-22 12:02:06,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:02:06,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329464158] [2024-11-22 12:02:06,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329464158] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:02:06,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:02:06,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 12:02:06,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128516157] [2024-11-22 12:02:06,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:02:06,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 12:02:06,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:02:06,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 12:02:06,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 12:02:06,245 INFO L87 Difference]: Start difference. First operand 272 states and 439 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-22 12:02:06,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:02:06,339 INFO L93 Difference]: Finished difference Result 798 states and 1290 transitions. [2024-11-22 12:02:06,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 12:02:06,340 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 453 [2024-11-22 12:02:06,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:02:06,345 INFO L225 Difference]: With dead ends: 798 [2024-11-22 12:02:06,345 INFO L226 Difference]: Without dead ends: 529 [2024-11-22 12:02:06,347 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 12:02:06,347 INFO L432 NwaCegarLoop]: 658 mSDtfsCounter, 409 mSDsluCounter, 417 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 409 SdHoareTripleChecker+Valid, 1075 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 12:02:06,348 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [409 Valid, 1075 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 12:02:06,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 529 states. [2024-11-22 12:02:06,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 529 to 302. [2024-11-22 12:02:06,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 302 states, 237 states have (on average 1.5232067510548524) internal successors, (361), 237 states have internal predecessors, (361), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) [2024-11-22 12:02:06,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 302 states and 487 transitions. [2024-11-22 12:02:06,392 INFO L78 Accepts]: Start accepts. Automaton has 302 states and 487 transitions. Word has length 453 [2024-11-22 12:02:06,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:02:06,395 INFO L471 AbstractCegarLoop]: Abstraction has 302 states and 487 transitions. [2024-11-22 12:02:06,395 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-22 12:02:06,395 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 487 transitions. [2024-11-22 12:02:06,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2024-11-22 12:02:06,402 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:02:06,402 INFO L215 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:02:06,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 12:02:06,403 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:02:06,403 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:02:06,403 INFO L85 PathProgramCache]: Analyzing trace with hash 2076150989, now seen corresponding path program 1 times [2024-11-22 12:02:06,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:02:06,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458199965] [2024-11-22 12:02:06,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:02:06,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:02:06,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:02:06,757 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2024-11-22 12:02:06,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:02:06,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458199965] [2024-11-22 12:02:06,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1458199965] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:02:06,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:02:06,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 12:02:06,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031315774] [2024-11-22 12:02:06,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:02:06,758 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 12:02:06,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:02:06,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 12:02:06,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 12:02:06,759 INFO L87 Difference]: Start difference. First operand 302 states and 487 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-22 12:02:06,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:02:06,831 INFO L93 Difference]: Finished difference Result 898 states and 1451 transitions. [2024-11-22 12:02:06,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 12:02:06,832 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 454 [2024-11-22 12:02:06,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:02:06,838 INFO L225 Difference]: With dead ends: 898 [2024-11-22 12:02:06,839 INFO L226 Difference]: Without dead ends: 599 [2024-11-22 12:02:06,840 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 12:02:06,840 INFO L432 NwaCegarLoop]: 703 mSDtfsCounter, 387 mSDsluCounter, 422 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 387 SdHoareTripleChecker+Valid, 1125 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 12:02:06,842 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [387 Valid, 1125 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 12:02:06,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 599 states. [2024-11-22 12:02:06,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 599 to 423. [2024-11-22 12:02:06,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 423 states, 358 states have (on average 1.5642458100558658) internal successors, (560), 358 states have internal predecessors, (560), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) [2024-11-22 12:02:06,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 686 transitions. [2024-11-22 12:02:06,869 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 686 transitions. Word has length 454 [2024-11-22 12:02:06,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:02:06,871 INFO L471 AbstractCegarLoop]: Abstraction has 423 states and 686 transitions. [2024-11-22 12:02:06,871 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-22 12:02:06,871 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 686 transitions. [2024-11-22 12:02:06,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2024-11-22 12:02:06,877 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:02:06,877 INFO L215 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:02:06,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 12:02:06,878 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:02:06,878 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:02:06,878 INFO L85 PathProgramCache]: Analyzing trace with hash 381489613, now seen corresponding path program 1 times [2024-11-22 12:02:06,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:02:06,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006359516] [2024-11-22 12:02:06,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:02:06,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:02:06,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:02:07,173 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2024-11-22 12:02:07,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:02:07,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006359516] [2024-11-22 12:02:07,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2006359516] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:02:07,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:02:07,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 12:02:07,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639801218] [2024-11-22 12:02:07,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:02:07,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 12:02:07,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:02:07,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 12:02:07,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 12:02:07,177 INFO L87 Difference]: Start difference. First operand 423 states and 686 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-22 12:02:07,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:02:07,242 INFO L93 Difference]: Finished difference Result 1220 states and 1982 transitions. [2024-11-22 12:02:07,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 12:02:07,243 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 454 [2024-11-22 12:02:07,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:02:07,251 INFO L225 Difference]: With dead ends: 1220 [2024-11-22 12:02:07,251 INFO L226 Difference]: Without dead ends: 800 [2024-11-22 12:02:07,252 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 12:02:07,253 INFO L432 NwaCegarLoop]: 670 mSDtfsCounter, 325 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 325 SdHoareTripleChecker+Valid, 1093 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 12:02:07,254 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [325 Valid, 1093 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 12:02:07,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 800 states. [2024-11-22 12:02:07,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 800 to 642. [2024-11-22 12:02:07,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 642 states, 577 states have (on average 1.6048526863084922) internal successors, (926), 577 states have internal predecessors, (926), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) [2024-11-22 12:02:07,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 642 states and 1052 transitions. [2024-11-22 12:02:07,281 INFO L78 Accepts]: Start accepts. Automaton has 642 states and 1052 transitions. Word has length 454 [2024-11-22 12:02:07,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:02:07,282 INFO L471 AbstractCegarLoop]: Abstraction has 642 states and 1052 transitions. [2024-11-22 12:02:07,282 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-22 12:02:07,282 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 1052 transitions. [2024-11-22 12:02:07,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2024-11-22 12:02:07,288 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:02:07,289 INFO L215 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:02:07,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 12:02:07,290 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:02:07,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:02:07,292 INFO L85 PathProgramCache]: Analyzing trace with hash -111136561, now seen corresponding path program 1 times [2024-11-22 12:02:07,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:02:07,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435545582] [2024-11-22 12:02:07,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:02:07,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:02:07,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:02:08,232 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2024-11-22 12:02:08,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:02:08,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435545582] [2024-11-22 12:02:08,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435545582] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:02:08,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:02:08,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 12:02:08,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157018950] [2024-11-22 12:02:08,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:02:08,234 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 12:02:08,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:02:08,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 12:02:08,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-22 12:02:08,236 INFO L87 Difference]: Start difference. First operand 642 states and 1052 transitions. Second operand has 7 states, 7 states have (on average 20.285714285714285) internal successors, (142), 7 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-22 12:02:09,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:02:09,856 INFO L93 Difference]: Finished difference Result 3666 states and 5982 transitions. [2024-11-22 12:02:09,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-22 12:02:09,857 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.285714285714285) internal successors, (142), 7 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 454 [2024-11-22 12:02:09,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:02:09,868 INFO L225 Difference]: With dead ends: 3666 [2024-11-22 12:02:09,869 INFO L226 Difference]: Without dead ends: 3027 [2024-11-22 12:02:09,871 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=117, Unknown=0, NotChecked=0, Total=182 [2024-11-22 12:02:09,872 INFO L432 NwaCegarLoop]: 741 mSDtfsCounter, 2438 mSDsluCounter, 2636 mSDsCounter, 0 mSdLazyCounter, 1308 mSolverCounterSat, 449 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2438 SdHoareTripleChecker+Valid, 3377 SdHoareTripleChecker+Invalid, 1757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 449 IncrementalHoareTripleChecker+Valid, 1308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-22 12:02:09,872 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2438 Valid, 3377 Invalid, 1757 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [449 Valid, 1308 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-22 12:02:09,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3027 states. [2024-11-22 12:02:09,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3027 to 2035. [2024-11-22 12:02:09,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2035 states, 1842 states have (on average 1.6047774158523345) internal successors, (2956), 1842 states have internal predecessors, (2956), 189 states have call successors, (189), 3 states have call predecessors, (189), 3 states have return successors, (189), 189 states have call predecessors, (189), 189 states have call successors, (189) [2024-11-22 12:02:09,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2035 states to 2035 states and 3334 transitions. [2024-11-22 12:02:09,963 INFO L78 Accepts]: Start accepts. Automaton has 2035 states and 3334 transitions. Word has length 454 [2024-11-22 12:02:09,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:02:09,964 INFO L471 AbstractCegarLoop]: Abstraction has 2035 states and 3334 transitions. [2024-11-22 12:02:09,964 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.285714285714285) internal successors, (142), 7 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-22 12:02:09,964 INFO L276 IsEmpty]: Start isEmpty. Operand 2035 states and 3334 transitions. [2024-11-22 12:02:09,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2024-11-22 12:02:09,971 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:02:09,971 INFO L215 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:02:09,971 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 12:02:09,971 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:02:09,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:02:09,972 INFO L85 PathProgramCache]: Analyzing trace with hash 1966200337, now seen corresponding path program 1 times [2024-11-22 12:02:09,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:02:09,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173878404] [2024-11-22 12:02:09,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:02:09,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:02:10,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:02:10,909 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2024-11-22 12:02:10,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:02:10,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173878404] [2024-11-22 12:02:10,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173878404] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:02:10,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:02:10,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 12:02:10,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171909370] [2024-11-22 12:02:10,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:02:10,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 12:02:10,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:02:10,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 12:02:10,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 12:02:10,913 INFO L87 Difference]: Start difference. First operand 2035 states and 3334 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-22 12:02:11,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:02:11,225 INFO L93 Difference]: Finished difference Result 6652 states and 10876 transitions. [2024-11-22 12:02:11,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 12:02:11,226 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 454 [2024-11-22 12:02:11,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:02:11,244 INFO L225 Difference]: With dead ends: 6652 [2024-11-22 12:02:11,244 INFO L226 Difference]: Without dead ends: 4620 [2024-11-22 12:02:11,250 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 12:02:11,251 INFO L432 NwaCegarLoop]: 574 mSDtfsCounter, 551 mSDsluCounter, 824 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 551 SdHoareTripleChecker+Valid, 1398 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 12:02:11,251 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [551 Valid, 1398 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 12:02:11,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4620 states. [2024-11-22 12:02:11,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4620 to 4000. [2024-11-22 12:02:11,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4000 states, 3750 states have (on average 1.6176) internal successors, (6066), 3753 states have internal predecessors, (6066), 243 states have call successors, (243), 6 states have call predecessors, (243), 6 states have return successors, (243), 240 states have call predecessors, (243), 243 states have call successors, (243) [2024-11-22 12:02:11,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4000 states to 4000 states and 6552 transitions. [2024-11-22 12:02:11,374 INFO L78 Accepts]: Start accepts. Automaton has 4000 states and 6552 transitions. Word has length 454 [2024-11-22 12:02:11,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:02:11,375 INFO L471 AbstractCegarLoop]: Abstraction has 4000 states and 6552 transitions. [2024-11-22 12:02:11,376 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-22 12:02:11,376 INFO L276 IsEmpty]: Start isEmpty. Operand 4000 states and 6552 transitions. [2024-11-22 12:02:11,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2024-11-22 12:02:11,384 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:02:11,384 INFO L215 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:02:11,384 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 12:02:11,384 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:02:11,385 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:02:11,385 INFO L85 PathProgramCache]: Analyzing trace with hash -1412260841, now seen corresponding path program 1 times [2024-11-22 12:02:11,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:02:11,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613404833] [2024-11-22 12:02:11,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:02:11,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:02:11,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:02:12,469 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2024-11-22 12:02:12,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:02:12,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613404833] [2024-11-22 12:02:12,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613404833] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:02:12,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:02:12,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 12:02:12,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590254589] [2024-11-22 12:02:12,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:02:12,474 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 12:02:12,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:02:12,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 12:02:12,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 12:02:12,475 INFO L87 Difference]: Start difference. First operand 4000 states and 6552 transitions. Second operand has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-22 12:02:12,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:02:12,969 INFO L93 Difference]: Finished difference Result 9890 states and 16209 transitions. [2024-11-22 12:02:12,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 12:02:12,970 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 454 [2024-11-22 12:02:12,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:02:12,991 INFO L225 Difference]: With dead ends: 9890 [2024-11-22 12:02:12,991 INFO L226 Difference]: Without dead ends: 5893 [2024-11-22 12:02:12,996 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-22 12:02:12,996 INFO L432 NwaCegarLoop]: 480 mSDtfsCounter, 377 mSDsluCounter, 1189 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 191 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 377 SdHoareTripleChecker+Valid, 1669 SdHoareTripleChecker+Invalid, 385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 191 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 12:02:12,997 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [377 Valid, 1669 Invalid, 385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [191 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 12:02:13,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5893 states. [2024-11-22 12:02:13,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5893 to 4108. [2024-11-22 12:02:13,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4108 states, 3794 states have (on average 1.6107011070110702) internal successors, (6111), 3797 states have internal predecessors, (6111), 306 states have call successors, (306), 7 states have call predecessors, (306), 7 states have return successors, (306), 303 states have call predecessors, (306), 306 states have call successors, (306) [2024-11-22 12:02:13,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4108 states to 4108 states and 6723 transitions. [2024-11-22 12:02:13,126 INFO L78 Accepts]: Start accepts. Automaton has 4108 states and 6723 transitions. Word has length 454 [2024-11-22 12:02:13,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:02:13,127 INFO L471 AbstractCegarLoop]: Abstraction has 4108 states and 6723 transitions. [2024-11-22 12:02:13,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-22 12:02:13,128 INFO L276 IsEmpty]: Start isEmpty. Operand 4108 states and 6723 transitions. [2024-11-22 12:02:13,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2024-11-22 12:02:13,133 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:02:13,134 INFO L215 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:02:13,134 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 12:02:13,134 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:02:13,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:02:13,134 INFO L85 PathProgramCache]: Analyzing trace with hash -1002713499, now seen corresponding path program 1 times [2024-11-22 12:02:13,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:02:13,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386544800] [2024-11-22 12:02:13,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:02:13,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:02:13,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:02:13,954 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2024-11-22 12:02:13,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:02:13,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386544800] [2024-11-22 12:02:13,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386544800] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:02:13,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:02:13,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 12:02:13,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012020431] [2024-11-22 12:02:13,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:02:13,956 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 12:02:13,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:02:13,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 12:02:13,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 12:02:13,957 INFO L87 Difference]: Start difference. First operand 4108 states and 6723 transitions. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-22 12:02:14,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:02:14,182 INFO L93 Difference]: Finished difference Result 11488 states and 18736 transitions. [2024-11-22 12:02:14,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 12:02:14,183 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 455 [2024-11-22 12:02:14,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:02:14,214 INFO L225 Difference]: With dead ends: 11488 [2024-11-22 12:02:14,214 INFO L226 Difference]: Without dead ends: 7491 [2024-11-22 12:02:14,226 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 12:02:14,228 INFO L432 NwaCegarLoop]: 480 mSDtfsCounter, 355 mSDsluCounter, 850 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 355 SdHoareTripleChecker+Valid, 1330 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 12:02:14,228 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [355 Valid, 1330 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 12:02:14,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7491 states. [2024-11-22 12:02:14,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7491 to 5458. [2024-11-22 12:02:14,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5458 states, 5144 states have (on average 1.6205287713841368) internal successors, (8336), 5147 states have internal predecessors, (8336), 306 states have call successors, (306), 7 states have call predecessors, (306), 7 states have return successors, (306), 303 states have call predecessors, (306), 306 states have call successors, (306) [2024-11-22 12:02:14,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5458 states to 5458 states and 8948 transitions. [2024-11-22 12:02:14,407 INFO L78 Accepts]: Start accepts. Automaton has 5458 states and 8948 transitions. Word has length 455 [2024-11-22 12:02:14,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:02:14,407 INFO L471 AbstractCegarLoop]: Abstraction has 5458 states and 8948 transitions. [2024-11-22 12:02:14,411 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-22 12:02:14,411 INFO L276 IsEmpty]: Start isEmpty. Operand 5458 states and 8948 transitions. [2024-11-22 12:02:14,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2024-11-22 12:02:14,451 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:02:14,452 INFO L215 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:02:14,452 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 12:02:14,452 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:02:14,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:02:14,453 INFO L85 PathProgramCache]: Analyzing trace with hash -868699993, now seen corresponding path program 1 times [2024-11-22 12:02:14,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:02:14,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478607862] [2024-11-22 12:02:14,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:02:14,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:02:14,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:02:15,379 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2024-11-22 12:02:15,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:02:15,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1478607862] [2024-11-22 12:02:15,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1478607862] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:02:15,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:02:15,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 12:02:15,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497353063] [2024-11-22 12:02:15,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:02:15,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 12:02:15,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:02:15,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 12:02:15,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 12:02:15,385 INFO L87 Difference]: Start difference. First operand 5458 states and 8948 transitions. Second operand has 5 states, 5 states have (on average 28.6) internal successors, (143), 5 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-22 12:02:16,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:02:16,013 INFO L93 Difference]: Finished difference Result 14465 states and 23672 transitions. [2024-11-22 12:02:16,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 12:02:16,018 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.6) internal successors, (143), 5 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 455 [2024-11-22 12:02:16,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:02:16,045 INFO L225 Difference]: With dead ends: 14465 [2024-11-22 12:02:16,045 INFO L226 Difference]: Without dead ends: 9118 [2024-11-22 12:02:16,055 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-22 12:02:16,056 INFO L432 NwaCegarLoop]: 858 mSDtfsCounter, 696 mSDsluCounter, 1587 mSDsCounter, 0 mSdLazyCounter, 476 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 696 SdHoareTripleChecker+Valid, 2445 SdHoareTripleChecker+Invalid, 535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 476 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 12:02:16,056 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [696 Valid, 2445 Invalid, 535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 476 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 12:02:16,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9118 states. [2024-11-22 12:02:16,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9118 to 8962. [2024-11-22 12:02:16,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8962 states, 8428 states have (on average 1.6158044613194116) internal successors, (13618), 8437 states have internal predecessors, (13618), 516 states have call successors, (516), 17 states have call predecessors, (516), 17 states have return successors, (516), 507 states have call predecessors, (516), 516 states have call successors, (516) [2024-11-22 12:02:16,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8962 states to 8962 states and 14650 transitions. [2024-11-22 12:02:16,376 INFO L78 Accepts]: Start accepts. Automaton has 8962 states and 14650 transitions. Word has length 455 [2024-11-22 12:02:16,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:02:16,377 INFO L471 AbstractCegarLoop]: Abstraction has 8962 states and 14650 transitions. [2024-11-22 12:02:16,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.6) internal successors, (143), 5 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-22 12:02:16,377 INFO L276 IsEmpty]: Start isEmpty. Operand 8962 states and 14650 transitions. [2024-11-22 12:02:16,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2024-11-22 12:02:16,386 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:02:16,386 INFO L215 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:02:16,386 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 12:02:16,387 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:02:16,387 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:02:16,387 INFO L85 PathProgramCache]: Analyzing trace with hash -86207381, now seen corresponding path program 1 times [2024-11-22 12:02:16,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:02:16,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261006475] [2024-11-22 12:02:16,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:02:16,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:02:16,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:02:21,059 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2024-11-22 12:02:21,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:02:21,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261006475] [2024-11-22 12:02:21,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261006475] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:02:21,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:02:21,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-22 12:02:21,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301164988] [2024-11-22 12:02:21,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:02:21,060 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-22 12:02:21,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:02:21,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-22 12:02:21,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2024-11-22 12:02:21,062 INFO L87 Difference]: Start difference. First operand 8962 states and 14650 transitions. Second operand has 12 states, 12 states have (on average 11.916666666666666) internal successors, (143), 12 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-22 12:02:24,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:02:24,589 INFO L93 Difference]: Finished difference Result 31418 states and 51583 transitions. [2024-11-22 12:02:24,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-22 12:02:24,590 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 11.916666666666666) internal successors, (143), 12 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 455 [2024-11-22 12:02:24,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:02:24,644 INFO L225 Difference]: With dead ends: 31418 [2024-11-22 12:02:24,644 INFO L226 Difference]: Without dead ends: 22567 [2024-11-22 12:02:24,666 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 153 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=272, Invalid=598, Unknown=0, NotChecked=0, Total=870 [2024-11-22 12:02:24,667 INFO L432 NwaCegarLoop]: 517 mSDtfsCounter, 4299 mSDsluCounter, 3796 mSDsCounter, 0 mSdLazyCounter, 1648 mSolverCounterSat, 231 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4299 SdHoareTripleChecker+Valid, 4313 SdHoareTripleChecker+Invalid, 1879 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 231 IncrementalHoareTripleChecker+Valid, 1648 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-22 12:02:24,668 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4299 Valid, 4313 Invalid, 1879 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [231 Valid, 1648 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-22 12:02:24,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22567 states. [2024-11-22 12:02:24,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22567 to 12403. [2024-11-22 12:02:25,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12403 states, 11869 states have (on average 1.632487993933777) internal successors, (19376), 11878 states have internal predecessors, (19376), 516 states have call successors, (516), 17 states have call predecessors, (516), 17 states have return successors, (516), 507 states have call predecessors, (516), 516 states have call successors, (516) [2024-11-22 12:02:25,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12403 states to 12403 states and 20408 transitions. [2024-11-22 12:02:25,038 INFO L78 Accepts]: Start accepts. Automaton has 12403 states and 20408 transitions. Word has length 455 [2024-11-22 12:02:25,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:02:25,039 INFO L471 AbstractCegarLoop]: Abstraction has 12403 states and 20408 transitions. [2024-11-22 12:02:25,039 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.916666666666666) internal successors, (143), 12 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-22 12:02:25,039 INFO L276 IsEmpty]: Start isEmpty. Operand 12403 states and 20408 transitions. [2024-11-22 12:02:25,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2024-11-22 12:02:25,052 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:02:25,052 INFO L215 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:02:25,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 12:02:25,052 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:02:25,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:02:25,053 INFO L85 PathProgramCache]: Analyzing trace with hash 615392493, now seen corresponding path program 1 times [2024-11-22 12:02:25,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:02:25,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1046286160] [2024-11-22 12:02:25,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:02:25,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:02:25,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:02:26,109 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2024-11-22 12:02:26,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:02:26,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1046286160] [2024-11-22 12:02:26,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1046286160] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:02:26,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:02:26,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 12:02:26,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79583249] [2024-11-22 12:02:26,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:02:26,111 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 12:02:26,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:02:26,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 12:02:26,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 12:02:26,112 INFO L87 Difference]: Start difference. First operand 12403 states and 20408 transitions. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-22 12:02:26,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:02:26,422 INFO L93 Difference]: Finished difference Result 34962 states and 57424 transitions. [2024-11-22 12:02:26,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 12:02:26,423 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 455 [2024-11-22 12:02:26,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:02:26,471 INFO L225 Difference]: With dead ends: 34962 [2024-11-22 12:02:26,472 INFO L226 Difference]: Without dead ends: 25025 [2024-11-22 12:02:26,491 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 12:02:26,492 INFO L432 NwaCegarLoop]: 564 mSDtfsCounter, 535 mSDsluCounter, 905 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 535 SdHoareTripleChecker+Valid, 1469 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 12:02:26,492 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [535 Valid, 1469 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 12:02:26,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25025 states. [2024-11-22 12:02:26,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25025 to 21622. [2024-11-22 12:02:26,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21622 states, 20881 states have (on average 1.633015660169532) internal successors, (34099), 20900 states have internal predecessors, (34099), 710 states have call successors, (710), 30 states have call predecessors, (710), 30 states have return successors, (710), 691 states have call predecessors, (710), 710 states have call successors, (710) [2024-11-22 12:02:26,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21622 states to 21622 states and 35519 transitions. [2024-11-22 12:02:26,958 INFO L78 Accepts]: Start accepts. Automaton has 21622 states and 35519 transitions. Word has length 455 [2024-11-22 12:02:26,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:02:26,959 INFO L471 AbstractCegarLoop]: Abstraction has 21622 states and 35519 transitions. [2024-11-22 12:02:26,959 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-22 12:02:26,959 INFO L276 IsEmpty]: Start isEmpty. Operand 21622 states and 35519 transitions. [2024-11-22 12:02:26,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2024-11-22 12:02:26,986 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:02:26,986 INFO L215 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:02:26,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 12:02:26,986 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:02:26,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:02:26,987 INFO L85 PathProgramCache]: Analyzing trace with hash 1059293167, now seen corresponding path program 1 times [2024-11-22 12:02:26,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:02:26,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971530165] [2024-11-22 12:02:26,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:02:26,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:02:27,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:02:27,776 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2024-11-22 12:02:27,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:02:27,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971530165] [2024-11-22 12:02:27,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971530165] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:02:27,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:02:27,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 12:02:27,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595067044] [2024-11-22 12:02:27,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:02:27,778 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 12:02:27,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:02:27,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 12:02:27,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 12:02:27,779 INFO L87 Difference]: Start difference. First operand 21622 states and 35519 transitions. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-22 12:02:28,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:02:28,344 INFO L93 Difference]: Finished difference Result 91528 states and 150287 transitions. [2024-11-22 12:02:28,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 12:02:28,346 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 455 [2024-11-22 12:02:28,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:02:28,496 INFO L225 Difference]: With dead ends: 91528 [2024-11-22 12:02:28,502 INFO L226 Difference]: Without dead ends: 70032 [2024-11-22 12:02:28,572 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 12:02:28,573 INFO L432 NwaCegarLoop]: 433 mSDtfsCounter, 1083 mSDsluCounter, 855 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 196 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1083 SdHoareTripleChecker+Valid, 1288 SdHoareTripleChecker+Invalid, 218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 196 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 12:02:28,573 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1083 Valid, 1288 Invalid, 218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [196 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 12:02:28,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70032 states. [2024-11-22 12:02:29,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70032 to 43176. [2024-11-22 12:02:29,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43176 states, 41760 states have (on average 1.615469348659004) internal successors, (67462), 41798 states have internal predecessors, (67462), 1357 states have call successors, (1357), 58 states have call predecessors, (1357), 58 states have return successors, (1357), 1319 states have call predecessors, (1357), 1357 states have call successors, (1357) [2024-11-22 12:02:29,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43176 states to 43176 states and 70176 transitions. [2024-11-22 12:02:29,631 INFO L78 Accepts]: Start accepts. Automaton has 43176 states and 70176 transitions. Word has length 455 [2024-11-22 12:02:29,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:02:29,632 INFO L471 AbstractCegarLoop]: Abstraction has 43176 states and 70176 transitions. [2024-11-22 12:02:29,632 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-22 12:02:29,632 INFO L276 IsEmpty]: Start isEmpty. Operand 43176 states and 70176 transitions. [2024-11-22 12:02:29,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2024-11-22 12:02:29,693 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:02:29,693 INFO L215 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:02:29,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 12:02:29,694 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:02:29,694 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:02:29,694 INFO L85 PathProgramCache]: Analyzing trace with hash 1030792877, now seen corresponding path program 1 times [2024-11-22 12:02:29,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:02:29,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286058189] [2024-11-22 12:02:29,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:02:29,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:02:30,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:02:31,062 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2024-11-22 12:02:31,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:02:31,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286058189] [2024-11-22 12:02:31,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1286058189] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:02:31,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:02:31,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 12:02:31,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696484469] [2024-11-22 12:02:31,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:02:31,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 12:02:31,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:02:31,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 12:02:31,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 12:02:31,065 INFO L87 Difference]: Start difference. First operand 43176 states and 70176 transitions. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-22 12:02:32,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:02:32,226 INFO L93 Difference]: Finished difference Result 135202 states and 219977 transitions. [2024-11-22 12:02:32,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 12:02:32,227 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 455 [2024-11-22 12:02:32,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:02:32,386 INFO L225 Difference]: With dead ends: 135202 [2024-11-22 12:02:32,386 INFO L226 Difference]: Without dead ends: 97310 [2024-11-22 12:02:32,423 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 12:02:32,424 INFO L432 NwaCegarLoop]: 474 mSDtfsCounter, 482 mSDsluCounter, 775 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 482 SdHoareTripleChecker+Valid, 1249 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 12:02:32,424 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [482 Valid, 1249 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 125 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 12:02:32,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97310 states. [2024-11-22 12:02:33,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97310 to 55088. [2024-11-22 12:02:33,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55088 states, 53596 states have (on average 1.6132174042839018) internal successors, (86462), 53638 states have internal predecessors, (86462), 1429 states have call successors, (1429), 62 states have call predecessors, (1429), 62 states have return successors, (1429), 1387 states have call predecessors, (1429), 1429 states have call successors, (1429) [2024-11-22 12:02:33,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55088 states to 55088 states and 89320 transitions. [2024-11-22 12:02:33,761 INFO L78 Accepts]: Start accepts. Automaton has 55088 states and 89320 transitions. Word has length 455 [2024-11-22 12:02:33,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:02:33,761 INFO L471 AbstractCegarLoop]: Abstraction has 55088 states and 89320 transitions. [2024-11-22 12:02:33,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-22 12:02:33,762 INFO L276 IsEmpty]: Start isEmpty. Operand 55088 states and 89320 transitions. [2024-11-22 12:02:33,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2024-11-22 12:02:33,804 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:02:33,805 INFO L215 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:02:33,805 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 12:02:33,805 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:02:33,805 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:02:33,805 INFO L85 PathProgramCache]: Analyzing trace with hash -79657706, now seen corresponding path program 1 times [2024-11-22 12:02:33,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:02:33,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944202011] [2024-11-22 12:02:33,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:02:33,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:02:33,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:02:33,972 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2024-11-22 12:02:33,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:02:33,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944202011] [2024-11-22 12:02:33,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944202011] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:02:33,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:02:33,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 12:02:33,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [198718305] [2024-11-22 12:02:33,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:02:33,974 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 12:02:33,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:02:33,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 12:02:33,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 12:02:33,975 INFO L87 Difference]: Start difference. First operand 55088 states and 89320 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-22 12:02:35,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:02:35,166 INFO L93 Difference]: Finished difference Result 121250 states and 196074 transitions. [2024-11-22 12:02:35,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 12:02:35,168 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 455 [2024-11-22 12:02:35,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:02:35,330 INFO L225 Difference]: With dead ends: 121250 [2024-11-22 12:02:35,331 INFO L226 Difference]: Without dead ends: 73402 [2024-11-22 12:02:35,377 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 12:02:35,379 INFO L432 NwaCegarLoop]: 543 mSDtfsCounter, 402 mSDsluCounter, 415 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 402 SdHoareTripleChecker+Valid, 958 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 12:02:35,379 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [402 Valid, 958 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 12:02:35,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73402 states. [2024-11-22 12:02:36,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73402 to 52572. [2024-11-22 12:02:36,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52572 states, 51080 states have (on average 1.5687157400156617) internal successors, (80130), 51122 states have internal predecessors, (80130), 1429 states have call successors, (1429), 62 states have call predecessors, (1429), 62 states have return successors, (1429), 1387 states have call predecessors, (1429), 1429 states have call successors, (1429) [2024-11-22 12:02:36,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52572 states to 52572 states and 82988 transitions. [2024-11-22 12:02:36,649 INFO L78 Accepts]: Start accepts. Automaton has 52572 states and 82988 transitions. Word has length 455 [2024-11-22 12:02:36,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:02:36,650 INFO L471 AbstractCegarLoop]: Abstraction has 52572 states and 82988 transitions. [2024-11-22 12:02:36,650 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-22 12:02:36,650 INFO L276 IsEmpty]: Start isEmpty. Operand 52572 states and 82988 transitions. [2024-11-22 12:02:36,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2024-11-22 12:02:36,690 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:02:36,690 INFO L215 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:02:36,690 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 12:02:36,691 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:02:36,691 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:02:36,691 INFO L85 PathProgramCache]: Analyzing trace with hash -2108243816, now seen corresponding path program 1 times [2024-11-22 12:02:36,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:02:36,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995424030] [2024-11-22 12:02:36,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:02:36,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:02:37,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:02:38,150 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2024-11-22 12:02:38,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:02:38,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995424030] [2024-11-22 12:02:38,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995424030] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:02:38,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:02:38,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 12:02:38,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757960688] [2024-11-22 12:02:38,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:02:38,153 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 12:02:38,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:02:38,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 12:02:38,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 12:02:38,154 INFO L87 Difference]: Start difference. First operand 52572 states and 82988 transitions. Second operand has 5 states, 5 states have (on average 28.6) internal successors, (143), 5 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-22 12:02:39,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:02:39,548 INFO L93 Difference]: Finished difference Result 137414 states and 217614 transitions. [2024-11-22 12:02:39,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 12:02:39,548 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.6) internal successors, (143), 5 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 455 [2024-11-22 12:02:39,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:02:39,743 INFO L225 Difference]: With dead ends: 137414 [2024-11-22 12:02:39,743 INFO L226 Difference]: Without dead ends: 90146 [2024-11-22 12:02:39,773 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-22 12:02:39,774 INFO L432 NwaCegarLoop]: 666 mSDtfsCounter, 796 mSDsluCounter, 978 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 796 SdHoareTripleChecker+Valid, 1644 SdHoareTripleChecker+Invalid, 335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 12:02:39,774 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [796 Valid, 1644 Invalid, 335 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 12:02:39,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90146 states. [2024-11-22 12:02:41,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90146 to 59892. [2024-11-22 12:02:41,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59892 states, 58462 states have (on average 1.540966781841196) internal successors, (90088), 58504 states have internal predecessors, (90088), 1361 states have call successors, (1361), 68 states have call predecessors, (1361), 68 states have return successors, (1361), 1319 states have call predecessors, (1361), 1361 states have call successors, (1361) [2024-11-22 12:02:41,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59892 states to 59892 states and 92810 transitions. [2024-11-22 12:02:41,221 INFO L78 Accepts]: Start accepts. Automaton has 59892 states and 92810 transitions. Word has length 455 [2024-11-22 12:02:41,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:02:41,222 INFO L471 AbstractCegarLoop]: Abstraction has 59892 states and 92810 transitions. [2024-11-22 12:02:41,222 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.6) internal successors, (143), 5 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-22 12:02:41,222 INFO L276 IsEmpty]: Start isEmpty. Operand 59892 states and 92810 transitions. [2024-11-22 12:02:41,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2024-11-22 12:02:41,279 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:02:41,280 INFO L215 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:02:41,280 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 12:02:41,280 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:02:41,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:02:41,281 INFO L85 PathProgramCache]: Analyzing trace with hash 63442223, now seen corresponding path program 1 times [2024-11-22 12:02:41,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:02:41,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349877524] [2024-11-22 12:02:41,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:02:41,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:02:41,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:02:42,552 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2024-11-22 12:02:42,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:02:42,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349877524] [2024-11-22 12:02:42,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1349877524] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:02:42,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:02:42,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 12:02:42,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124341506] [2024-11-22 12:02:42,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:02:42,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 12:02:42,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:02:42,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 12:02:42,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 12:02:42,555 INFO L87 Difference]: Start difference. First operand 59892 states and 92810 transitions. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-22 12:02:44,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:02:44,030 INFO L93 Difference]: Finished difference Result 134760 states and 210283 transitions. [2024-11-22 12:02:44,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 12:02:44,031 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 455 [2024-11-22 12:02:44,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:02:44,181 INFO L225 Difference]: With dead ends: 134760 [2024-11-22 12:02:44,181 INFO L226 Difference]: Without dead ends: 85660 [2024-11-22 12:02:44,232 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 12:02:44,233 INFO L432 NwaCegarLoop]: 669 mSDtfsCounter, 598 mSDsluCounter, 605 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 598 SdHoareTripleChecker+Valid, 1274 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 12:02:44,233 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [598 Valid, 1274 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 12:02:44,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85660 states. [2024-11-22 12:02:45,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85660 to 36422. [2024-11-22 12:02:45,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36422 states, 35466 states have (on average 1.5314949529126487) internal successors, (54316), 35484 states have internal predecessors, (54316), 901 states have call successors, (901), 54 states have call predecessors, (901), 54 states have return successors, (901), 883 states have call predecessors, (901), 901 states have call successors, (901) [2024-11-22 12:02:45,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36422 states to 36422 states and 56118 transitions. [2024-11-22 12:02:45,331 INFO L78 Accepts]: Start accepts. Automaton has 36422 states and 56118 transitions. Word has length 455 [2024-11-22 12:02:45,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:02:45,332 INFO L471 AbstractCegarLoop]: Abstraction has 36422 states and 56118 transitions. [2024-11-22 12:02:45,332 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-22 12:02:45,332 INFO L276 IsEmpty]: Start isEmpty. Operand 36422 states and 56118 transitions. [2024-11-22 12:02:45,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2024-11-22 12:02:45,493 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:02:45,494 INFO L215 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:02:45,494 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 12:02:45,494 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:02:45,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:02:45,494 INFO L85 PathProgramCache]: Analyzing trace with hash 1219372826, now seen corresponding path program 1 times [2024-11-22 12:02:45,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:02:45,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767821201] [2024-11-22 12:02:45,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:02:45,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:02:45,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:02:46,635 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2024-11-22 12:02:46,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:02:46,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767821201] [2024-11-22 12:02:46,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767821201] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:02:46,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:02:46,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 12:02:46,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135457769] [2024-11-22 12:02:46,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:02:46,637 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 12:02:46,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:02:46,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 12:02:46,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 12:02:46,638 INFO L87 Difference]: Start difference. First operand 36422 states and 56118 transitions. Second operand has 5 states, 5 states have (on average 28.6) internal successors, (143), 5 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-22 12:02:47,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:02:47,598 INFO L93 Difference]: Finished difference Result 85106 states and 131348 transitions. [2024-11-22 12:02:47,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 12:02:47,599 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.6) internal successors, (143), 5 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 455 [2024-11-22 12:02:47,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:02:47,663 INFO L225 Difference]: With dead ends: 85106 [2024-11-22 12:02:47,664 INFO L226 Difference]: Without dead ends: 48812 [2024-11-22 12:02:47,696 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-22 12:02:47,697 INFO L432 NwaCegarLoop]: 426 mSDtfsCounter, 317 mSDsluCounter, 1127 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 190 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 317 SdHoareTripleChecker+Valid, 1553 SdHoareTripleChecker+Invalid, 383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 190 IncrementalHoareTripleChecker+Valid, 193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 12:02:47,697 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [317 Valid, 1553 Invalid, 383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [190 Valid, 193 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 12:02:47,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48812 states. [2024-11-22 12:02:48,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48812 to 36422. [2024-11-22 12:02:48,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36422 states, 35466 states have (on average 1.53138216883776) internal successors, (54312), 35484 states have internal predecessors, (54312), 901 states have call successors, (901), 54 states have call predecessors, (901), 54 states have return successors, (901), 883 states have call predecessors, (901), 901 states have call successors, (901) [2024-11-22 12:02:48,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36422 states to 36422 states and 56114 transitions. [2024-11-22 12:02:48,600 INFO L78 Accepts]: Start accepts. Automaton has 36422 states and 56114 transitions. Word has length 455 [2024-11-22 12:02:48,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:02:48,601 INFO L471 AbstractCegarLoop]: Abstraction has 36422 states and 56114 transitions. [2024-11-22 12:02:48,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.6) internal successors, (143), 5 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-22 12:02:48,601 INFO L276 IsEmpty]: Start isEmpty. Operand 36422 states and 56114 transitions. [2024-11-22 12:02:48,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2024-11-22 12:02:48,624 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:02:48,625 INFO L215 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:02:48,625 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 12:02:48,625 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:02:48,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:02:48,626 INFO L85 PathProgramCache]: Analyzing trace with hash 335863836, now seen corresponding path program 1 times [2024-11-22 12:02:48,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:02:48,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385884208] [2024-11-22 12:02:48,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:02:48,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:02:50,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:02:50,992 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 6 proven. 180 refuted. 0 times theorem prover too weak. 7626 trivial. 0 not checked. [2024-11-22 12:02:50,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:02:50,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385884208] [2024-11-22 12:02:50,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385884208] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 12:02:50,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1942290277] [2024-11-22 12:02:50,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:02:50,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 12:02:50,994 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 12:02:50,996 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 12:02:50,997 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 12:02:51,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:02:51,315 INFO L255 TraceCheckSpWp]: Trace formula consists of 1198 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 12:02:51,322 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 12:02:51,715 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 3462 proven. 126 refuted. 0 times theorem prover too weak. 4224 trivial. 0 not checked. [2024-11-22 12:02:51,716 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 12:02:52,072 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 60 proven. 126 refuted. 0 times theorem prover too weak. 7626 trivial. 0 not checked. [2024-11-22 12:02:52,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1942290277] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 12:02:52,072 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 12:02:52,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-11-22 12:02:52,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888288035] [2024-11-22 12:02:52,073 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 12:02:52,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 12:02:52,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:02:52,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 12:02:52,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-22 12:02:52,075 INFO L87 Difference]: Start difference. First operand 36422 states and 56114 transitions. Second operand has 8 states, 8 states have (on average 29.25) internal successors, (234), 8 states have internal predecessors, (234), 3 states have call successors, (165), 2 states have call predecessors, (165), 4 states have return successors, (167), 3 states have call predecessors, (167), 3 states have call successors, (167) [2024-11-22 12:02:53,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:02:53,178 INFO L93 Difference]: Finished difference Result 72732 states and 111887 transitions. [2024-11-22 12:02:53,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-22 12:02:53,178 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 29.25) internal successors, (234), 8 states have internal predecessors, (234), 3 states have call successors, (165), 2 states have call predecessors, (165), 4 states have return successors, (167), 3 states have call predecessors, (167), 3 states have call successors, (167) Word has length 455 [2024-11-22 12:02:53,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:02:53,231 INFO L225 Difference]: With dead ends: 72732 [2024-11-22 12:02:53,231 INFO L226 Difference]: Without dead ends: 31494 [2024-11-22 12:02:53,256 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 923 GetRequests, 907 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=93, Invalid=179, Unknown=0, NotChecked=0, Total=272 [2024-11-22 12:02:53,256 INFO L432 NwaCegarLoop]: 378 mSDtfsCounter, 948 mSDsluCounter, 569 mSDsCounter, 0 mSdLazyCounter, 473 mSolverCounterSat, 172 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 951 SdHoareTripleChecker+Valid, 947 SdHoareTripleChecker+Invalid, 645 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 172 IncrementalHoareTripleChecker+Valid, 473 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 12:02:53,256 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [951 Valid, 947 Invalid, 645 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [172 Valid, 473 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 12:02:53,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31494 states. [2024-11-22 12:02:53,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31494 to 31230. [2024-11-22 12:02:53,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31230 states, 30234 states have (on average 1.4972547463120989) internal successors, (45268), 30252 states have internal predecessors, (45268), 901 states have call successors, (901), 94 states have call predecessors, (901), 94 states have return successors, (901), 883 states have call predecessors, (901), 901 states have call successors, (901) [2024-11-22 12:02:54,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31230 states to 31230 states and 47070 transitions. [2024-11-22 12:02:54,017 INFO L78 Accepts]: Start accepts. Automaton has 31230 states and 47070 transitions. Word has length 455 [2024-11-22 12:02:54,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:02:54,018 INFO L471 AbstractCegarLoop]: Abstraction has 31230 states and 47070 transitions. [2024-11-22 12:02:54,018 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 29.25) internal successors, (234), 8 states have internal predecessors, (234), 3 states have call successors, (165), 2 states have call predecessors, (165), 4 states have return successors, (167), 3 states have call predecessors, (167), 3 states have call successors, (167) [2024-11-22 12:02:54,018 INFO L276 IsEmpty]: Start isEmpty. Operand 31230 states and 47070 transitions. [2024-11-22 12:02:54,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2024-11-22 12:02:54,039 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:02:54,039 INFO L215 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:02:54,050 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-22 12:02:54,240 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-22 12:02:54,240 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:02:54,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:02:54,241 INFO L85 PathProgramCache]: Analyzing trace with hash -23181918, now seen corresponding path program 1 times [2024-11-22 12:02:54,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:02:54,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703708552] [2024-11-22 12:02:54,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:02:54,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:02:54,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:02:55,051 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2024-11-22 12:02:55,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:02:55,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703708552] [2024-11-22 12:02:55,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703708552] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:02:55,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:02:55,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 12:02:55,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290186840] [2024-11-22 12:02:55,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:02:55,053 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 12:02:55,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:02:55,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 12:02:55,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 12:02:55,054 INFO L87 Difference]: Start difference. First operand 31230 states and 47070 transitions. Second operand has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-22 12:02:56,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:02:56,064 INFO L93 Difference]: Finished difference Result 63798 states and 96120 transitions. [2024-11-22 12:02:56,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 12:02:56,065 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 456 [2024-11-22 12:02:56,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:02:56,117 INFO L225 Difference]: With dead ends: 63798 [2024-11-22 12:02:56,117 INFO L226 Difference]: Without dead ends: 33058 [2024-11-22 12:02:56,152 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 12:02:56,153 INFO L432 NwaCegarLoop]: 452 mSDtfsCounter, 357 mSDsluCounter, 840 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 190 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 357 SdHoareTripleChecker+Valid, 1292 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 190 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 12:02:56,153 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [357 Valid, 1292 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [190 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 12:02:56,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33058 states. [2024-11-22 12:02:56,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33058 to 26792. [2024-11-22 12:02:56,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26792 states, 25796 states have (on average 1.4935648937819817) internal successors, (38528), 25814 states have internal predecessors, (38528), 901 states have call successors, (901), 94 states have call predecessors, (901), 94 states have return successors, (901), 883 states have call predecessors, (901), 901 states have call successors, (901) [2024-11-22 12:02:56,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26792 states to 26792 states and 40330 transitions. [2024-11-22 12:02:56,875 INFO L78 Accepts]: Start accepts. Automaton has 26792 states and 40330 transitions. Word has length 456 [2024-11-22 12:02:56,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:02:56,876 INFO L471 AbstractCegarLoop]: Abstraction has 26792 states and 40330 transitions. [2024-11-22 12:02:56,876 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-22 12:02:56,876 INFO L276 IsEmpty]: Start isEmpty. Operand 26792 states and 40330 transitions. [2024-11-22 12:02:56,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2024-11-22 12:02:56,887 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:02:56,887 INFO L215 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:02:56,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 12:02:56,888 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:02:56,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:02:56,888 INFO L85 PathProgramCache]: Analyzing trace with hash -1713858840, now seen corresponding path program 1 times [2024-11-22 12:02:56,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:02:56,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447467888] [2024-11-22 12:02:56,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:02:56,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:02:57,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:02:59,107 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2024-11-22 12:02:59,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:02:59,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447467888] [2024-11-22 12:02:59,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447467888] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:02:59,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:02:59,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-22 12:02:59,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23316678] [2024-11-22 12:02:59,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:02:59,108 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 12:02:59,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:02:59,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 12:02:59,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-22 12:02:59,109 INFO L87 Difference]: Start difference. First operand 26792 states and 40330 transitions. Second operand has 8 states, 8 states have (on average 18.125) internal successors, (145), 8 states have internal predecessors, (145), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-22 12:03:01,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:03:01,866 INFO L93 Difference]: Finished difference Result 103406 states and 155761 transitions. [2024-11-22 12:03:01,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 12:03:01,867 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 18.125) internal successors, (145), 8 states have internal predecessors, (145), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 457 [2024-11-22 12:03:01,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:03:01,981 INFO L225 Difference]: With dead ends: 103406 [2024-11-22 12:03:01,981 INFO L226 Difference]: Without dead ends: 81208 [2024-11-22 12:03:02,022 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=64, Invalid=118, Unknown=0, NotChecked=0, Total=182 [2024-11-22 12:03:02,022 INFO L432 NwaCegarLoop]: 607 mSDtfsCounter, 1753 mSDsluCounter, 1931 mSDsCounter, 0 mSdLazyCounter, 778 mSolverCounterSat, 451 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1753 SdHoareTripleChecker+Valid, 2538 SdHoareTripleChecker+Invalid, 1229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 451 IncrementalHoareTripleChecker+Valid, 778 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-22 12:03:02,022 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1753 Valid, 2538 Invalid, 1229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [451 Valid, 778 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-22 12:03:02,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81208 states. [2024-11-22 12:03:03,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81208 to 74226. [2024-11-22 12:03:03,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74226 states, 71622 states have (on average 1.4985898187707687) internal successors, (107332), 71682 states have internal predecessors, (107332), 2335 states have call successors, (2335), 268 states have call predecessors, (2335), 268 states have return successors, (2335), 2275 states have call predecessors, (2335), 2335 states have call successors, (2335) [2024-11-22 12:03:03,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74226 states to 74226 states and 112002 transitions. [2024-11-22 12:03:04,003 INFO L78 Accepts]: Start accepts. Automaton has 74226 states and 112002 transitions. Word has length 457 [2024-11-22 12:03:04,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:03:04,004 INFO L471 AbstractCegarLoop]: Abstraction has 74226 states and 112002 transitions. [2024-11-22 12:03:04,004 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 18.125) internal successors, (145), 8 states have internal predecessors, (145), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-22 12:03:04,004 INFO L276 IsEmpty]: Start isEmpty. Operand 74226 states and 112002 transitions. [2024-11-22 12:03:04,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2024-11-22 12:03:04,026 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:03:04,026 INFO L215 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:03:04,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 12:03:04,026 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:03:04,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:03:04,027 INFO L85 PathProgramCache]: Analyzing trace with hash -1012258966, now seen corresponding path program 1 times [2024-11-22 12:03:04,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:03:04,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405098505] [2024-11-22 12:03:04,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:03:04,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:03:06,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat