./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-70.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-70.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 7ce47381267ee67677a133028db906aae8ff01d6ab9cce9bbfb67fc1f629a942 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 12:04:25,836 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 12:04:25,921 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 12:04:25,930 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 12:04:25,931 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 12:04:25,959 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 12:04:25,959 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 12:04:25,959 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 12:04:25,960 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 12:04:25,960 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 12:04:25,960 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 12:04:25,961 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 12:04:25,962 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 12:04:25,966 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 12:04:25,966 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 12:04:25,967 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 12:04:25,967 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 12:04:25,967 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 12:04:25,967 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 12:04:25,968 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 12:04:25,968 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 12:04:25,970 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 12:04:25,970 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 12:04:25,971 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 12:04:25,971 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 12:04:25,971 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 12:04:25,971 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 12:04:25,971 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 12:04:25,972 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 12:04:25,972 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 12:04:25,972 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 12:04:25,972 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 12:04:25,973 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 12:04:25,973 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 12:04:25,973 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 12:04:25,973 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 12:04:25,973 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 12:04:25,974 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 12:04:25,974 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 12:04:25,974 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 12:04:25,975 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 12:04:25,976 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 12:04:25,976 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 -> 7ce47381267ee67677a133028db906aae8ff01d6ab9cce9bbfb67fc1f629a942 [2024-11-22 12:04:26,245 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 12:04:26,264 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 12:04:26,267 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 12:04:26,269 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 12:04:26,269 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 12:04:26,270 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-70.i [2024-11-22 12:04:27,699 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 12:04:27,974 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 12:04:27,975 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-70.i [2024-11-22 12:04:28,001 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/436a2a3c8/5281d2fc12b04082817908aa570d6853/FLAGf0e242b4c [2024-11-22 12:04:28,019 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/436a2a3c8/5281d2fc12b04082817908aa570d6853 [2024-11-22 12:04:28,023 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 12:04:28,025 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 12:04:28,028 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 12:04:28,029 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 12:04:28,034 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 12:04:28,035 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:04:28" (1/1) ... [2024-11-22 12:04:28,036 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32da885f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:28, skipping insertion in model container [2024-11-22 12:04:28,036 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:04:28" (1/1) ... [2024-11-22 12:04:28,098 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 12:04:28,315 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-70.i[916,929] [2024-11-22 12:04:28,575 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 12:04:28,594 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 12:04:28,611 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-70.i[916,929] [2024-11-22 12:04:28,739 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 12:04:28,765 INFO L204 MainTranslator]: Completed translation [2024-11-22 12:04:28,766 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:28 WrapperNode [2024-11-22 12:04:28,766 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 12:04:28,767 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 12:04:28,767 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 12:04:28,767 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 12:04:28,774 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:04:28" (1/1) ... [2024-11-22 12:04:28,810 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:04:28" (1/1) ... [2024-11-22 12:04:28,950 INFO L138 Inliner]: procedures = 26, calls = 73, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 709 [2024-11-22 12:04:28,951 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 12:04:28,952 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 12:04:28,952 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 12:04:28,952 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 12:04:28,963 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:28" (1/1) ... [2024-11-22 12:04:28,964 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:28" (1/1) ... [2024-11-22 12:04:28,994 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:28" (1/1) ... [2024-11-22 12:04:29,117 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:04:29,117 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:28" (1/1) ... [2024-11-22 12:04:29,117 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:28" (1/1) ... [2024-11-22 12:04:29,185 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:28" (1/1) ... [2024-11-22 12:04:29,204 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:28" (1/1) ... [2024-11-22 12:04:29,277 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:28" (1/1) ... [2024-11-22 12:04:29,332 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:28" (1/1) ... [2024-11-22 12:04:29,405 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 12:04:29,407 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 12:04:29,408 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 12:04:29,408 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 12:04:29,409 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:28" (1/1) ... [2024-11-22 12:04:29,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 12:04:29,425 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 12:04:29,442 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:04:29,446 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:04:29,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 12:04:29,497 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 12:04:29,498 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 12:04:29,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 12:04:29,498 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 12:04:29,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 12:04:29,629 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 12:04:29,631 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 12:04:30,980 INFO L? ?]: Removed 81 outVars from TransFormulas that were not future-live. [2024-11-22 12:04:30,980 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 12:04:31,001 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 12:04:31,003 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 12:04:31,004 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:04:31 BoogieIcfgContainer [2024-11-22 12:04:31,004 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 12:04:31,007 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 12:04:31,007 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 12:04:31,010 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 12:04:31,011 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 12:04:28" (1/3) ... [2024-11-22 12:04:31,012 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a817c63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:04:31, skipping insertion in model container [2024-11-22 12:04:31,012 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:28" (2/3) ... [2024-11-22 12:04:31,012 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a817c63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:04:31, skipping insertion in model container [2024-11-22 12:04:31,013 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:04:31" (3/3) ... [2024-11-22 12:04:31,015 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-70.i [2024-11-22 12:04:31,033 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 12:04:31,033 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 12:04:31,120 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 12:04:31,128 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;@58601baf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 12:04:31,129 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 12:04:31,136 INFO L276 IsEmpty]: Start isEmpty. Operand has 281 states, 218 states have (on average 1.555045871559633) internal successors, (339), 219 states have internal predecessors, (339), 60 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-22 12:04:31,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2024-11-22 12:04:31,173 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:04:31,174 INFO L215 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:31,175 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:04:31,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:04:31,181 INFO L85 PathProgramCache]: Analyzing trace with hash -1870401890, now seen corresponding path program 1 times [2024-11-22 12:04:31,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:04:31,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738710982] [2024-11-22 12:04:31,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:04:31,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:04:31,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:04:31,920 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 118 refuted. 0 times theorem prover too weak. 6962 trivial. 0 not checked. [2024-11-22 12:04:31,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:04:31,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738710982] [2024-11-22 12:04:31,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1738710982] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 12:04:31,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1952902334] [2024-11-22 12:04:31,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:04:31,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 12:04:31,925 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 12:04:31,928 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:04:31,930 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:04:32,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:04:32,318 INFO L255 TraceCheckSpWp]: Trace formula consists of 1098 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 12:04:32,339 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 12:04:32,397 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 118 proven. 0 refuted. 0 times theorem prover too weak. 6962 trivial. 0 not checked. [2024-11-22 12:04:32,398 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 12:04:32,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1952902334] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:04:32,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 12:04:32,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-22 12:04:32,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [73693116] [2024-11-22 12:04:32,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:04:32,406 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 12:04:32,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:04:32,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 12:04:32,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 12:04:32,433 INFO L87 Difference]: Start difference. First operand has 281 states, 218 states have (on average 1.555045871559633) internal successors, (339), 219 states have internal predecessors, (339), 60 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) Second operand has 2 states, 2 states have (on average 68.5) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 2 states have call successors, (60) [2024-11-22 12:04:32,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:04:32,491 INFO L93 Difference]: Finished difference Result 553 states and 968 transitions. [2024-11-22 12:04:32,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 12:04:32,496 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 68.5) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 2 states have call successors, (60) Word has length 432 [2024-11-22 12:04:32,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:04:32,507 INFO L225 Difference]: With dead ends: 553 [2024-11-22 12:04:32,508 INFO L226 Difference]: Without dead ends: 275 [2024-11-22 12:04:32,513 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 433 GetRequests, 433 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:04:32,516 INFO L432 NwaCegarLoop]: 447 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, 447 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:04:32,517 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 447 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 12:04:32,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 275 states. [2024-11-22 12:04:32,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 275 to 275. [2024-11-22 12:04:32,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 275 states, 213 states have (on average 1.5352112676056338) internal successors, (327), 213 states have internal predecessors, (327), 60 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-22 12:04:32,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 275 states and 447 transitions. [2024-11-22 12:04:32,590 INFO L78 Accepts]: Start accepts. Automaton has 275 states and 447 transitions. Word has length 432 [2024-11-22 12:04:32,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:04:32,591 INFO L471 AbstractCegarLoop]: Abstraction has 275 states and 447 transitions. [2024-11-22 12:04:32,592 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 68.5) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 2 states have call successors, (60) [2024-11-22 12:04:32,592 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 447 transitions. [2024-11-22 12:04:32,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2024-11-22 12:04:32,601 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:04:32,601 INFO L215 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:32,613 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:04:32,808 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:04:32,809 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:04:32,810 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:04:32,810 INFO L85 PathProgramCache]: Analyzing trace with hash -489881194, now seen corresponding path program 1 times [2024-11-22 12:04:32,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:04:32,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471059174] [2024-11-22 12:04:32,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:04:32,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:04:32,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:04:33,418 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2024-11-22 12:04:33,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:04:33,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471059174] [2024-11-22 12:04:33,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1471059174] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:04:33,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:04:33,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 12:04:33,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940144580] [2024-11-22 12:04:33,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:04:33,423 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 12:04:33,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:04:33,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 12:04:33,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 12:04:33,428 INFO L87 Difference]: Start difference. First operand 275 states and 447 transitions. Second operand has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:04:33,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:04:33,922 INFO L93 Difference]: Finished difference Result 963 states and 1571 transitions. [2024-11-22 12:04:33,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 12:04:33,923 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 432 [2024-11-22 12:04:33,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:04:33,934 INFO L225 Difference]: With dead ends: 963 [2024-11-22 12:04:33,935 INFO L226 Difference]: Without dead ends: 691 [2024-11-22 12:04:33,937 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 12:04:33,938 INFO L432 NwaCegarLoop]: 528 mSDtfsCounter, 920 mSDsluCounter, 690 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 920 SdHoareTripleChecker+Valid, 1218 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 12:04:33,939 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [920 Valid, 1218 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 12:04:33,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 691 states. [2024-11-22 12:04:34,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 691 to 534. [2024-11-22 12:04:34,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 534 states, 436 states have (on average 1.5802752293577982) internal successors, (689), 437 states have internal predecessors, (689), 95 states have call successors, (95), 2 states have call predecessors, (95), 2 states have return successors, (95), 94 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-22 12:04:34,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 534 states to 534 states and 879 transitions. [2024-11-22 12:04:34,013 INFO L78 Accepts]: Start accepts. Automaton has 534 states and 879 transitions. Word has length 432 [2024-11-22 12:04:34,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:04:34,016 INFO L471 AbstractCegarLoop]: Abstraction has 534 states and 879 transitions. [2024-11-22 12:04:34,016 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:04:34,016 INFO L276 IsEmpty]: Start isEmpty. Operand 534 states and 879 transitions. [2024-11-22 12:04:34,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2024-11-22 12:04:34,025 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:04:34,026 INFO L215 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:34,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 12:04:34,027 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:04:34,028 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:04:34,028 INFO L85 PathProgramCache]: Analyzing trace with hash -1221848620, now seen corresponding path program 1 times [2024-11-22 12:04:34,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:04:34,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838549926] [2024-11-22 12:04:34,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:04:34,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:04:34,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:04:34,348 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2024-11-22 12:04:34,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:04:34,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838549926] [2024-11-22 12:04:34,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [838549926] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:04:34,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:04:34,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 12:04:34,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962977463] [2024-11-22 12:04:34,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:04:34,353 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 12:04:34,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:04:34,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 12:04:34,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 12:04:34,355 INFO L87 Difference]: Start difference. First operand 534 states and 879 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:04:34,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:04:34,482 INFO L93 Difference]: Finished difference Result 1579 states and 2601 transitions. [2024-11-22 12:04:34,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 12:04:34,483 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 432 [2024-11-22 12:04:34,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:04:34,495 INFO L225 Difference]: With dead ends: 1579 [2024-11-22 12:04:34,497 INFO L226 Difference]: Without dead ends: 1048 [2024-11-22 12:04:34,499 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:04:34,500 INFO L432 NwaCegarLoop]: 627 mSDtfsCounter, 418 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 418 SdHoareTripleChecker+Valid, 1050 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 12:04:34,501 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [418 Valid, 1050 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 12:04:34,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1048 states. [2024-11-22 12:04:34,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1048 to 597. [2024-11-22 12:04:34,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 597 states, 499 states have (on average 1.591182364729459) internal successors, (794), 500 states have internal predecessors, (794), 95 states have call successors, (95), 2 states have call predecessors, (95), 2 states have return successors, (95), 94 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-22 12:04:34,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 597 states to 597 states and 984 transitions. [2024-11-22 12:04:34,618 INFO L78 Accepts]: Start accepts. Automaton has 597 states and 984 transitions. Word has length 432 [2024-11-22 12:04:34,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:04:34,623 INFO L471 AbstractCegarLoop]: Abstraction has 597 states and 984 transitions. [2024-11-22 12:04:34,623 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:04:34,624 INFO L276 IsEmpty]: Start isEmpty. Operand 597 states and 984 transitions. [2024-11-22 12:04:34,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2024-11-22 12:04:34,633 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:04:34,633 INFO L215 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:34,634 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 12:04:34,634 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:04:34,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:04:34,635 INFO L85 PathProgramCache]: Analyzing trace with hash -163240178, now seen corresponding path program 1 times [2024-11-22 12:04:34,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:04:34,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601761746] [2024-11-22 12:04:34,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:04:34,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:04:34,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:04:35,164 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2024-11-22 12:04:35,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:04:35,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601761746] [2024-11-22 12:04:35,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1601761746] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:04:35,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:04:35,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 12:04:35,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801659756] [2024-11-22 12:04:35,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:04:35,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 12:04:35,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:04:35,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 12:04:35,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 12:04:35,169 INFO L87 Difference]: Start difference. First operand 597 states and 984 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:04:36,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:04:36,003 INFO L93 Difference]: Finished difference Result 3155 states and 5154 transitions. [2024-11-22 12:04:36,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 12:04:36,004 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 432 [2024-11-22 12:04:36,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:04:36,018 INFO L225 Difference]: With dead ends: 3155 [2024-11-22 12:04:36,018 INFO L226 Difference]: Without dead ends: 2561 [2024-11-22 12:04:36,021 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-22 12:04:36,022 INFO L432 NwaCegarLoop]: 694 mSDtfsCounter, 1795 mSDsluCounter, 1927 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 301 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1795 SdHoareTripleChecker+Valid, 2621 SdHoareTripleChecker+Invalid, 549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 301 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 12:04:36,022 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1795 Valid, 2621 Invalid, 549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [301 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 12:04:36,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2561 states. [2024-11-22 12:04:36,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2561 to 1177. [2024-11-22 12:04:36,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1177 states, 1059 states have (on average 1.6279508970727101) internal successors, (1724), 1062 states have internal predecessors, (1724), 113 states have call successors, (113), 4 states have call predecessors, (113), 4 states have return successors, (113), 110 states have call predecessors, (113), 113 states have call successors, (113) [2024-11-22 12:04:36,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1177 states to 1177 states and 1950 transitions. [2024-11-22 12:04:36,126 INFO L78 Accepts]: Start accepts. Automaton has 1177 states and 1950 transitions. Word has length 432 [2024-11-22 12:04:36,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:04:36,127 INFO L471 AbstractCegarLoop]: Abstraction has 1177 states and 1950 transitions. [2024-11-22 12:04:36,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:04:36,128 INFO L276 IsEmpty]: Start isEmpty. Operand 1177 states and 1950 transitions. [2024-11-22 12:04:36,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2024-11-22 12:04:36,135 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:04:36,136 INFO L215 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:36,136 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 12:04:36,136 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:04:36,137 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:04:36,137 INFO L85 PathProgramCache]: Analyzing trace with hash -1192599476, now seen corresponding path program 1 times [2024-11-22 12:04:36,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:04:36,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821486303] [2024-11-22 12:04:36,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:04:36,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:04:36,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:04:36,487 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2024-11-22 12:04:36,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:04:36,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [821486303] [2024-11-22 12:04:36,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [821486303] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:04:36,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:04:36,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 12:04:36,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770461396] [2024-11-22 12:04:36,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:04:36,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 12:04:36,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:04:36,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 12:04:36,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 12:04:36,490 INFO L87 Difference]: Start difference. First operand 1177 states and 1950 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:04:36,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:04:36,626 INFO L93 Difference]: Finished difference Result 3485 states and 5764 transitions. [2024-11-22 12:04:36,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 12:04:36,627 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 432 [2024-11-22 12:04:36,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:04:36,639 INFO L225 Difference]: With dead ends: 3485 [2024-11-22 12:04:36,640 INFO L226 Difference]: Without dead ends: 2311 [2024-11-22 12:04:36,643 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:04:36,644 INFO L432 NwaCegarLoop]: 432 mSDtfsCounter, 414 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 414 SdHoareTripleChecker+Valid, 845 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 12:04:36,644 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [414 Valid, 845 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 12:04:36,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2311 states. [2024-11-22 12:04:36,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2311 to 1805. [2024-11-22 12:04:36,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1805 states, 1687 states have (on average 1.6218138707765264) internal successors, (2736), 1690 states have internal predecessors, (2736), 113 states have call successors, (113), 4 states have call predecessors, (113), 4 states have return successors, (113), 110 states have call predecessors, (113), 113 states have call successors, (113) [2024-11-22 12:04:36,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1805 states to 1805 states and 2962 transitions. [2024-11-22 12:04:36,724 INFO L78 Accepts]: Start accepts. Automaton has 1805 states and 2962 transitions. Word has length 432 [2024-11-22 12:04:36,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:04:36,725 INFO L471 AbstractCegarLoop]: Abstraction has 1805 states and 2962 transitions. [2024-11-22 12:04:36,725 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:04:36,725 INFO L276 IsEmpty]: Start isEmpty. Operand 1805 states and 2962 transitions. [2024-11-22 12:04:36,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2024-11-22 12:04:36,735 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:04:36,735 INFO L215 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:36,735 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 12:04:36,736 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:04:36,736 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:04:36,736 INFO L85 PathProgramCache]: Analyzing trace with hash 90171447, now seen corresponding path program 1 times [2024-11-22 12:04:36,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:04:36,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642871662] [2024-11-22 12:04:36,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:04:36,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:04:36,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:04:37,019 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2024-11-22 12:04:37,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:04:37,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642871662] [2024-11-22 12:04:37,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642871662] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:04:37,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:04:37,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 12:04:37,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574351639] [2024-11-22 12:04:37,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:04:37,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 12:04:37,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:04:37,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 12:04:37,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 12:04:37,025 INFO L87 Difference]: Start difference. First operand 1805 states and 2962 transitions. Second operand has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:04:37,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:04:37,230 INFO L93 Difference]: Finished difference Result 5185 states and 8484 transitions. [2024-11-22 12:04:37,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 12:04:37,230 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 433 [2024-11-22 12:04:37,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:04:37,247 INFO L225 Difference]: With dead ends: 5185 [2024-11-22 12:04:37,248 INFO L226 Difference]: Without dead ends: 3383 [2024-11-22 12:04:37,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:04:37,255 INFO L432 NwaCegarLoop]: 494 mSDtfsCounter, 390 mSDsluCounter, 400 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 390 SdHoareTripleChecker+Valid, 894 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 12:04:37,256 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [390 Valid, 894 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 12:04:37,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3383 states. [2024-11-22 12:04:37,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3383 to 3045. [2024-11-22 12:04:37,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3045 states, 2927 states have (on average 1.6159890673044073) internal successors, (4730), 2930 states have internal predecessors, (4730), 113 states have call successors, (113), 4 states have call predecessors, (113), 4 states have return successors, (113), 110 states have call predecessors, (113), 113 states have call successors, (113) [2024-11-22 12:04:37,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3045 states to 3045 states and 4956 transitions. [2024-11-22 12:04:37,367 INFO L78 Accepts]: Start accepts. Automaton has 3045 states and 4956 transitions. Word has length 433 [2024-11-22 12:04:37,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:04:37,368 INFO L471 AbstractCegarLoop]: Abstraction has 3045 states and 4956 transitions. [2024-11-22 12:04:37,368 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:04:37,368 INFO L276 IsEmpty]: Start isEmpty. Operand 3045 states and 4956 transitions. [2024-11-22 12:04:37,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2024-11-22 12:04:37,376 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:04:37,376 INFO L215 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:37,377 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 12:04:37,377 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:04:37,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:04:37,377 INFO L85 PathProgramCache]: Analyzing trace with hash 49496697, now seen corresponding path program 1 times [2024-11-22 12:04:37,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:04:37,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826968368] [2024-11-22 12:04:37,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:04:37,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:04:37,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:04:38,250 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2024-11-22 12:04:38,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:04:38,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826968368] [2024-11-22 12:04:38,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826968368] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:04:38,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:04:38,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 12:04:38,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344238956] [2024-11-22 12:04:38,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:04:38,254 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 12:04:38,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:04:38,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 12:04:38,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 12:04:38,255 INFO L87 Difference]: Start difference. First operand 3045 states and 4956 transitions. Second operand has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:04:38,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:04:38,690 INFO L93 Difference]: Finished difference Result 9034 states and 14717 transitions. [2024-11-22 12:04:38,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 12:04:38,691 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 433 [2024-11-22 12:04:38,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:04:38,717 INFO L225 Difference]: With dead ends: 9034 [2024-11-22 12:04:38,717 INFO L226 Difference]: Without dead ends: 5992 [2024-11-22 12:04:38,724 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:04:38,726 INFO L432 NwaCegarLoop]: 433 mSDtfsCounter, 335 mSDsluCounter, 854 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 182 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 335 SdHoareTripleChecker+Valid, 1287 SdHoareTripleChecker+Invalid, 230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 182 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 12:04:38,726 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [335 Valid, 1287 Invalid, 230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [182 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 12:04:38,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5992 states. [2024-11-22 12:04:38,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5992 to 5722. [2024-11-22 12:04:38,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5722 states, 5543 states have (on average 1.6258343857117084) internal successors, (9012), 5546 states have internal predecessors, (9012), 173 states have call successors, (173), 5 states have call predecessors, (173), 5 states have return successors, (173), 170 states have call predecessors, (173), 173 states have call successors, (173) [2024-11-22 12:04:38,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5722 states to 5722 states and 9358 transitions. [2024-11-22 12:04:38,892 INFO L78 Accepts]: Start accepts. Automaton has 5722 states and 9358 transitions. Word has length 433 [2024-11-22 12:04:38,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:04:38,893 INFO L471 AbstractCegarLoop]: Abstraction has 5722 states and 9358 transitions. [2024-11-22 12:04:38,893 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:04:38,893 INFO L276 IsEmpty]: Start isEmpty. Operand 5722 states and 9358 transitions. [2024-11-22 12:04:38,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2024-11-22 12:04:38,901 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:04:38,901 INFO L215 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:38,902 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 12:04:38,902 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:04:38,902 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:04:38,902 INFO L85 PathProgramCache]: Analyzing trace with hash -577929475, now seen corresponding path program 1 times [2024-11-22 12:04:38,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:04:38,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113344527] [2024-11-22 12:04:38,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:04:38,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:04:39,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:04:39,522 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2024-11-22 12:04:39,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:04:39,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113344527] [2024-11-22 12:04:39,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113344527] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:04:39,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:04:39,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 12:04:39,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133422452] [2024-11-22 12:04:39,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:04:39,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 12:04:39,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:04:39,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 12:04:39,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 12:04:39,526 INFO L87 Difference]: Start difference. First operand 5722 states and 9358 transitions. Second operand has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:04:39,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:04:39,923 INFO L93 Difference]: Finished difference Result 11599 states and 18935 transitions. [2024-11-22 12:04:39,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 12:04:39,924 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 434 [2024-11-22 12:04:39,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:04:39,949 INFO L225 Difference]: With dead ends: 11599 [2024-11-22 12:04:39,949 INFO L226 Difference]: Without dead ends: 5992 [2024-11-22 12:04:39,959 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:04:39,960 INFO L432 NwaCegarLoop]: 435 mSDtfsCounter, 331 mSDsluCounter, 855 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 182 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 331 SdHoareTripleChecker+Valid, 1290 SdHoareTripleChecker+Invalid, 227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 182 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 12:04:39,960 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [331 Valid, 1290 Invalid, 227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [182 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 12:04:39,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5992 states. [2024-11-22 12:04:40,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5992 to 5730. [2024-11-22 12:04:40,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5730 states, 5551 states have (on average 1.6247522968834445) internal successors, (9019), 5554 states have internal predecessors, (9019), 173 states have call successors, (173), 5 states have call predecessors, (173), 5 states have return successors, (173), 170 states have call predecessors, (173), 173 states have call successors, (173) [2024-11-22 12:04:40,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5730 states to 5730 states and 9365 transitions. [2024-11-22 12:04:40,148 INFO L78 Accepts]: Start accepts. Automaton has 5730 states and 9365 transitions. Word has length 434 [2024-11-22 12:04:40,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:04:40,149 INFO L471 AbstractCegarLoop]: Abstraction has 5730 states and 9365 transitions. [2024-11-22 12:04:40,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:04:40,149 INFO L276 IsEmpty]: Start isEmpty. Operand 5730 states and 9365 transitions. [2024-11-22 12:04:40,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2024-11-22 12:04:40,157 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:04:40,157 INFO L215 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:40,158 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 12:04:40,158 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:04:40,158 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:04:40,158 INFO L85 PathProgramCache]: Analyzing trace with hash 656317142, now seen corresponding path program 1 times [2024-11-22 12:04:40,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:04:40,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616900825] [2024-11-22 12:04:40,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:04:40,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:04:40,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:04:41,258 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2024-11-22 12:04:41,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:04:41,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616900825] [2024-11-22 12:04:41,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616900825] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:04:41,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:04:41,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 12:04:41,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034736806] [2024-11-22 12:04:41,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:04:41,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 12:04:41,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:04:41,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 12:04:41,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-22 12:04:41,262 INFO L87 Difference]: Start difference. First operand 5730 states and 9365 transitions. Second operand has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:04:41,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:04:41,800 INFO L93 Difference]: Finished difference Result 10834 states and 17553 transitions. [2024-11-22 12:04:41,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 12:04:41,801 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 435 [2024-11-22 12:04:41,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:04:41,827 INFO L225 Difference]: With dead ends: 10834 [2024-11-22 12:04:41,828 INFO L226 Difference]: Without dead ends: 7356 [2024-11-22 12:04:41,841 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-22 12:04:41,844 INFO L432 NwaCegarLoop]: 773 mSDtfsCounter, 1000 mSDsluCounter, 865 mSDsCounter, 0 mSdLazyCounter, 235 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1000 SdHoareTripleChecker+Valid, 1638 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 12:04:41,844 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1000 Valid, 1638 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 235 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 12:04:41,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7356 states. [2024-11-22 12:04:42,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7356 to 6202. [2024-11-22 12:04:42,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6202 states, 6023 states have (on average 1.6169682882284575) internal successors, (9739), 6026 states have internal predecessors, (9739), 173 states have call successors, (173), 5 states have call predecessors, (173), 5 states have return successors, (173), 170 states have call predecessors, (173), 173 states have call successors, (173) [2024-11-22 12:04:42,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6202 states to 6202 states and 10085 transitions. [2024-11-22 12:04:42,090 INFO L78 Accepts]: Start accepts. Automaton has 6202 states and 10085 transitions. Word has length 435 [2024-11-22 12:04:42,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:04:42,091 INFO L471 AbstractCegarLoop]: Abstraction has 6202 states and 10085 transitions. [2024-11-22 12:04:42,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:04:42,093 INFO L276 IsEmpty]: Start isEmpty. Operand 6202 states and 10085 transitions. [2024-11-22 12:04:42,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2024-11-22 12:04:42,103 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:04:42,104 INFO L215 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:42,104 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 12:04:42,104 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:04:42,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:04:42,105 INFO L85 PathProgramCache]: Analyzing trace with hash -1319762482, now seen corresponding path program 1 times [2024-11-22 12:04:42,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:04:42,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619531368] [2024-11-22 12:04:42,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:04:42,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:04:42,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:04:43,381 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2024-11-22 12:04:43,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:04:43,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619531368] [2024-11-22 12:04:43,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619531368] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:04:43,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:04:43,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 12:04:43,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035113097] [2024-11-22 12:04:43,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:04:43,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 12:04:43,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:04:43,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 12:04:43,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-22 12:04:43,386 INFO L87 Difference]: Start difference. First operand 6202 states and 10085 transitions. Second operand has 6 states, 6 states have (on average 23.0) internal successors, (138), 6 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:04:44,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:04:44,427 INFO L93 Difference]: Finished difference Result 15732 states and 25378 transitions. [2024-11-22 12:04:44,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 12:04:44,428 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.0) internal successors, (138), 6 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 435 [2024-11-22 12:04:44,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:04:44,456 INFO L225 Difference]: With dead ends: 15732 [2024-11-22 12:04:44,457 INFO L226 Difference]: Without dead ends: 12070 [2024-11-22 12:04:44,468 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2024-11-22 12:04:44,469 INFO L432 NwaCegarLoop]: 772 mSDtfsCounter, 1167 mSDsluCounter, 1808 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1167 SdHoareTripleChecker+Valid, 2580 SdHoareTripleChecker+Invalid, 558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-22 12:04:44,471 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1167 Valid, 2580 Invalid, 558 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 530 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-22 12:04:44,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12070 states. [2024-11-22 12:04:44,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12070 to 6426. [2024-11-22 12:04:44,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6426 states, 6247 states have (on average 1.6204578197534816) internal successors, (10123), 6250 states have internal predecessors, (10123), 173 states have call successors, (173), 5 states have call predecessors, (173), 5 states have return successors, (173), 170 states have call predecessors, (173), 173 states have call successors, (173) [2024-11-22 12:04:44,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6426 states to 6426 states and 10469 transitions. [2024-11-22 12:04:44,666 INFO L78 Accepts]: Start accepts. Automaton has 6426 states and 10469 transitions. Word has length 435 [2024-11-22 12:04:44,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:04:44,667 INFO L471 AbstractCegarLoop]: Abstraction has 6426 states and 10469 transitions. [2024-11-22 12:04:44,667 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.0) internal successors, (138), 6 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:04:44,667 INFO L276 IsEmpty]: Start isEmpty. Operand 6426 states and 10469 transitions. [2024-11-22 12:04:44,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2024-11-22 12:04:44,675 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:04:44,675 INFO L215 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:44,676 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 12:04:44,676 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:04:44,677 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:04:44,677 INFO L85 PathProgramCache]: Analyzing trace with hash 1462568436, now seen corresponding path program 1 times [2024-11-22 12:04:44,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:04:44,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325692514] [2024-11-22 12:04:44,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:04:44,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:04:44,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:04:44,975 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2024-11-22 12:04:44,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:04:44,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325692514] [2024-11-22 12:04:44,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325692514] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:04:44,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:04:44,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 12:04:44,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154340969] [2024-11-22 12:04:44,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:04:44,977 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 12:04:44,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:04:44,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 12:04:44,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 12:04:44,978 INFO L87 Difference]: Start difference. First operand 6426 states and 10469 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:04:45,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:04:45,139 INFO L93 Difference]: Finished difference Result 12942 states and 21059 transitions. [2024-11-22 12:04:45,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 12:04:45,141 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 435 [2024-11-22 12:04:45,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:04:45,163 INFO L225 Difference]: With dead ends: 12942 [2024-11-22 12:04:45,164 INFO L226 Difference]: Without dead ends: 8848 [2024-11-22 12:04:45,174 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:04:45,175 INFO L432 NwaCegarLoop]: 602 mSDtfsCounter, 423 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 423 SdHoareTripleChecker+Valid, 1027 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 12:04:45,175 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [423 Valid, 1027 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 12:04:45,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8848 states. [2024-11-22 12:04:45,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8848 to 5986. [2024-11-22 12:04:45,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5986 states, 5807 states have (on average 1.616497330807646) internal successors, (9387), 5810 states have internal predecessors, (9387), 173 states have call successors, (173), 5 states have call predecessors, (173), 5 states have return successors, (173), 170 states have call predecessors, (173), 173 states have call successors, (173) [2024-11-22 12:04:45,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5986 states to 5986 states and 9733 transitions. [2024-11-22 12:04:45,335 INFO L78 Accepts]: Start accepts. Automaton has 5986 states and 9733 transitions. Word has length 435 [2024-11-22 12:04:45,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:04:45,335 INFO L471 AbstractCegarLoop]: Abstraction has 5986 states and 9733 transitions. [2024-11-22 12:04:45,336 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:04:45,336 INFO L276 IsEmpty]: Start isEmpty. Operand 5986 states and 9733 transitions. [2024-11-22 12:04:45,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2024-11-22 12:04:45,343 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:04:45,343 INFO L215 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:45,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 12:04:45,343 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:04:45,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:04:45,344 INFO L85 PathProgramCache]: Analyzing trace with hash -382798730, now seen corresponding path program 1 times [2024-11-22 12:04:45,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:04:45,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362747405] [2024-11-22 12:04:45,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:04:45,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:04:45,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:04:46,179 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2024-11-22 12:04:46,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:04:46,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362747405] [2024-11-22 12:04:46,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362747405] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:04:46,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:04:46,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 12:04:46,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130996235] [2024-11-22 12:04:46,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:04:46,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 12:04:46,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:04:46,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 12:04:46,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 12:04:46,183 INFO L87 Difference]: Start difference. First operand 5986 states and 9733 transitions. Second operand has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:04:46,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:04:46,490 INFO L93 Difference]: Finished difference Result 14474 states and 23362 transitions. [2024-11-22 12:04:46,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 12:04:46,491 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 435 [2024-11-22 12:04:46,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:04:46,516 INFO L225 Difference]: With dead ends: 14474 [2024-11-22 12:04:46,516 INFO L226 Difference]: Without dead ends: 10332 [2024-11-22 12:04:46,526 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:04:46,527 INFO L432 NwaCegarLoop]: 676 mSDtfsCounter, 426 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 426 SdHoareTripleChecker+Valid, 1244 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 12:04:46,527 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [426 Valid, 1244 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 12:04:46,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10332 states. [2024-11-22 12:04:46,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10332 to 7266. [2024-11-22 12:04:46,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7266 states, 7087 states have (on average 1.6180330182023424) internal successors, (11467), 7090 states have internal predecessors, (11467), 173 states have call successors, (173), 5 states have call predecessors, (173), 5 states have return successors, (173), 170 states have call predecessors, (173), 173 states have call successors, (173) [2024-11-22 12:04:46,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7266 states to 7266 states and 11813 transitions. [2024-11-22 12:04:46,786 INFO L78 Accepts]: Start accepts. Automaton has 7266 states and 11813 transitions. Word has length 435 [2024-11-22 12:04:46,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:04:46,787 INFO L471 AbstractCegarLoop]: Abstraction has 7266 states and 11813 transitions. [2024-11-22 12:04:46,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:04:46,788 INFO L276 IsEmpty]: Start isEmpty. Operand 7266 states and 11813 transitions. [2024-11-22 12:04:46,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2024-11-22 12:04:46,800 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:04:46,800 INFO L215 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:46,800 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 12:04:46,801 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:04:46,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:04:46,801 INFO L85 PathProgramCache]: Analyzing trace with hash -1754606028, now seen corresponding path program 1 times [2024-11-22 12:04:46,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:04:46,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212213831] [2024-11-22 12:04:46,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:04:46,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:04:47,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:04:48,126 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2024-11-22 12:04:48,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:04:48,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212213831] [2024-11-22 12:04:48,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212213831] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:04:48,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:04:48,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 12:04:48,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709765134] [2024-11-22 12:04:48,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:04:48,129 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 12:04:48,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:04:48,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 12:04:48,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 12:04:48,130 INFO L87 Difference]: Start difference. First operand 7266 states and 11813 transitions. Second operand has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:04:48,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:04:48,608 INFO L93 Difference]: Finished difference Result 14673 states and 23819 transitions. [2024-11-22 12:04:48,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 12:04:48,610 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 435 [2024-11-22 12:04:48,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:04:48,627 INFO L225 Difference]: With dead ends: 14673 [2024-11-22 12:04:48,627 INFO L226 Difference]: Without dead ends: 7526 [2024-11-22 12:04:48,639 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-22 12:04:48,640 INFO L432 NwaCegarLoop]: 441 mSDtfsCounter, 331 mSDsluCounter, 1182 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 181 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 331 SdHoareTripleChecker+Valid, 1623 SdHoareTripleChecker+Invalid, 340 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 181 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 12:04:48,640 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [331 Valid, 1623 Invalid, 340 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [181 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 12:04:48,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7526 states. [2024-11-22 12:04:48,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7526 to 7264. [2024-11-22 12:04:48,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7264 states, 7085 states have (on average 1.6177840508115737) internal successors, (11462), 7088 states have internal predecessors, (11462), 173 states have call successors, (173), 5 states have call predecessors, (173), 5 states have return successors, (173), 170 states have call predecessors, (173), 173 states have call successors, (173) [2024-11-22 12:04:48,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7264 states to 7264 states and 11808 transitions. [2024-11-22 12:04:48,798 INFO L78 Accepts]: Start accepts. Automaton has 7264 states and 11808 transitions. Word has length 435 [2024-11-22 12:04:48,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:04:48,799 INFO L471 AbstractCegarLoop]: Abstraction has 7264 states and 11808 transitions. [2024-11-22 12:04:48,799 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:04:48,799 INFO L276 IsEmpty]: Start isEmpty. Operand 7264 states and 11808 transitions. [2024-11-22 12:04:48,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2024-11-22 12:04:48,808 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:04:48,808 INFO L215 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:48,809 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 12:04:48,809 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:04:48,810 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:04:48,810 INFO L85 PathProgramCache]: Analyzing trace with hash -436160716, now seen corresponding path program 1 times [2024-11-22 12:04:48,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:04:48,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532812700] [2024-11-22 12:04:48,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:04:48,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:04:49,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:04:50,179 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2024-11-22 12:04:50,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:04:50,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532812700] [2024-11-22 12:04:50,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532812700] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:04:50,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:04:50,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 12:04:50,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869487606] [2024-11-22 12:04:50,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:04:50,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 12:04:50,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:04:50,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 12:04:50,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 12:04:50,182 INFO L87 Difference]: Start difference. First operand 7264 states and 11808 transitions. Second operand has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:04:50,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:04:50,546 INFO L93 Difference]: Finished difference Result 15008 states and 24295 transitions. [2024-11-22 12:04:50,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 12:04:50,547 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 435 [2024-11-22 12:04:50,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:04:50,568 INFO L225 Difference]: With dead ends: 15008 [2024-11-22 12:04:50,568 INFO L226 Difference]: Without dead ends: 9554 [2024-11-22 12:04:50,580 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:04:50,581 INFO L432 NwaCegarLoop]: 1006 mSDtfsCounter, 690 mSDsluCounter, 683 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 690 SdHoareTripleChecker+Valid, 1689 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 12:04:50,581 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [690 Valid, 1689 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 12:04:50,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9554 states. [2024-11-22 12:04:50,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9554 to 7162. [2024-11-22 12:04:50,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7162 states, 6983 states have (on average 1.6142059286839467) internal successors, (11272), 6986 states have internal predecessors, (11272), 173 states have call successors, (173), 5 states have call predecessors, (173), 5 states have return successors, (173), 170 states have call predecessors, (173), 173 states have call successors, (173) [2024-11-22 12:04:50,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7162 states to 7162 states and 11618 transitions. [2024-11-22 12:04:50,752 INFO L78 Accepts]: Start accepts. Automaton has 7162 states and 11618 transitions. Word has length 435 [2024-11-22 12:04:50,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:04:50,753 INFO L471 AbstractCegarLoop]: Abstraction has 7162 states and 11618 transitions. [2024-11-22 12:04:50,753 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:04:50,753 INFO L276 IsEmpty]: Start isEmpty. Operand 7162 states and 11618 transitions. [2024-11-22 12:04:50,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2024-11-22 12:04:50,762 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:04:50,763 INFO L215 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:50,763 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 12:04:50,763 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:04:50,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:04:50,764 INFO L85 PathProgramCache]: Analyzing trace with hash 609377778, now seen corresponding path program 1 times [2024-11-22 12:04:50,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:04:50,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775800111] [2024-11-22 12:04:50,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:04:50,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:04:51,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:04:51,852 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2024-11-22 12:04:51,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:04:51,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775800111] [2024-11-22 12:04:51,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775800111] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:04:51,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:04:51,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 12:04:51,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [662114303] [2024-11-22 12:04:51,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:04:51,854 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 12:04:51,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:04:51,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 12:04:51,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 12:04:51,855 INFO L87 Difference]: Start difference. First operand 7162 states and 11618 transitions. Second operand has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:04:52,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:04:52,216 INFO L93 Difference]: Finished difference Result 16959 states and 27404 transitions. [2024-11-22 12:04:52,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 12:04:52,216 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 435 [2024-11-22 12:04:52,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:04:52,239 INFO L225 Difference]: With dead ends: 16959 [2024-11-22 12:04:52,240 INFO L226 Difference]: Without dead ends: 10019 [2024-11-22 12:04:52,255 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 12:04:52,256 INFO L432 NwaCegarLoop]: 510 mSDtfsCounter, 925 mSDsluCounter, 1165 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 146 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 925 SdHoareTripleChecker+Valid, 1675 SdHoareTripleChecker+Invalid, 185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 146 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 12:04:52,256 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [925 Valid, 1675 Invalid, 185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [146 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 12:04:52,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10019 states. [2024-11-22 12:04:52,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10019 to 3748. [2024-11-22 12:04:52,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3748 states, 3613 states have (on average 1.6030999169665099) internal successors, (5792), 3614 states have internal predecessors, (5792), 129 states have call successors, (129), 5 states have call predecessors, (129), 5 states have return successors, (129), 128 states have call predecessors, (129), 129 states have call successors, (129) [2024-11-22 12:04:52,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3748 states to 3748 states and 6050 transitions. [2024-11-22 12:04:52,401 INFO L78 Accepts]: Start accepts. Automaton has 3748 states and 6050 transitions. Word has length 435 [2024-11-22 12:04:52,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:04:52,401 INFO L471 AbstractCegarLoop]: Abstraction has 3748 states and 6050 transitions. [2024-11-22 12:04:52,402 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:04:52,402 INFO L276 IsEmpty]: Start isEmpty. Operand 3748 states and 6050 transitions. [2024-11-22 12:04:52,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2024-11-22 12:04:52,407 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:04:52,408 INFO L215 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:52,408 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 12:04:52,408 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:04:52,408 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:04:52,409 INFO L85 PathProgramCache]: Analyzing trace with hash 1246045258, now seen corresponding path program 1 times [2024-11-22 12:04:52,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:04:52,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88815556] [2024-11-22 12:04:52,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:04:52,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:04:52,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:04:53,619 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2024-11-22 12:04:53,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:04:53,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88815556] [2024-11-22 12:04:53,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88815556] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:04:53,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:04:53,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 12:04:53,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514677646] [2024-11-22 12:04:53,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:04:53,622 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 12:04:53,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:04:53,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 12:04:53,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-22 12:04:53,623 INFO L87 Difference]: Start difference. First operand 3748 states and 6050 transitions. Second operand has 6 states, 6 states have (on average 23.0) internal successors, (138), 6 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:04:54,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:04:54,453 INFO L93 Difference]: Finished difference Result 13574 states and 21814 transitions. [2024-11-22 12:04:54,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 12:04:54,454 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.0) internal successors, (138), 6 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 435 [2024-11-22 12:04:54,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:04:54,476 INFO L225 Difference]: With dead ends: 13574 [2024-11-22 12:04:54,476 INFO L226 Difference]: Without dead ends: 10272 [2024-11-22 12:04:54,486 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-22 12:04:54,487 INFO L432 NwaCegarLoop]: 721 mSDtfsCounter, 1244 mSDsluCounter, 1342 mSDsCounter, 0 mSdLazyCounter, 278 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1244 SdHoareTripleChecker+Valid, 2063 SdHoareTripleChecker+Invalid, 331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 278 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 12:04:54,487 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1244 Valid, 2063 Invalid, 331 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 278 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 12:04:54,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10272 states. [2024-11-22 12:04:54,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10272 to 7137. [2024-11-22 12:04:54,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7137 states, 6980 states have (on average 1.6047277936962752) internal successors, (11201), 6983 states have internal predecessors, (11201), 149 states have call successors, (149), 7 states have call predecessors, (149), 7 states have return successors, (149), 146 states have call predecessors, (149), 149 states have call successors, (149) [2024-11-22 12:04:54,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7137 states to 7137 states and 11499 transitions. [2024-11-22 12:04:54,676 INFO L78 Accepts]: Start accepts. Automaton has 7137 states and 11499 transitions. Word has length 435 [2024-11-22 12:04:54,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:04:54,676 INFO L471 AbstractCegarLoop]: Abstraction has 7137 states and 11499 transitions. [2024-11-22 12:04:54,677 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.0) internal successors, (138), 6 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:04:54,677 INFO L276 IsEmpty]: Start isEmpty. Operand 7137 states and 11499 transitions. [2024-11-22 12:04:54,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2024-11-22 12:04:54,686 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:04:54,686 INFO L215 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:54,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 12:04:54,687 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:04:54,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:04:54,687 INFO L85 PathProgramCache]: Analyzing trace with hash 811201712, now seen corresponding path program 1 times [2024-11-22 12:04:54,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:04:54,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003028690] [2024-11-22 12:04:54,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:04:54,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:04:55,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:04:55,784 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2024-11-22 12:04:55,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:04:55,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003028690] [2024-11-22 12:04:55,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1003028690] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:04:55,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:04:55,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 12:04:55,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808209971] [2024-11-22 12:04:55,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:04:55,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 12:04:55,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:04:55,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 12:04:55,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 12:04:55,787 INFO L87 Difference]: Start difference. First operand 7137 states and 11499 transitions. Second operand has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:04:56,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:04:56,412 INFO L93 Difference]: Finished difference Result 23196 states and 37324 transitions. [2024-11-22 12:04:56,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 12:04:56,413 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 435 [2024-11-22 12:04:56,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:04:56,455 INFO L225 Difference]: With dead ends: 23196 [2024-11-22 12:04:56,456 INFO L226 Difference]: Without dead ends: 16509 [2024-11-22 12:04:56,473 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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:04:56,473 INFO L432 NwaCegarLoop]: 626 mSDtfsCounter, 1042 mSDsluCounter, 1265 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 153 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1042 SdHoareTripleChecker+Valid, 1891 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 153 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 12:04:56,474 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1042 Valid, 1891 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [153 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 12:04:56,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16509 states. [2024-11-22 12:04:56,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16509 to 6953. [2024-11-22 12:04:56,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6953 states, 6796 states have (on average 1.5987345497351384) internal successors, (10865), 6799 states have internal predecessors, (10865), 149 states have call successors, (149), 7 states have call predecessors, (149), 7 states have return successors, (149), 146 states have call predecessors, (149), 149 states have call successors, (149) [2024-11-22 12:04:56,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6953 states to 6953 states and 11163 transitions. [2024-11-22 12:04:56,709 INFO L78 Accepts]: Start accepts. Automaton has 6953 states and 11163 transitions. Word has length 435 [2024-11-22 12:04:56,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:04:56,710 INFO L471 AbstractCegarLoop]: Abstraction has 6953 states and 11163 transitions. [2024-11-22 12:04:56,710 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:04:56,710 INFO L276 IsEmpty]: Start isEmpty. Operand 6953 states and 11163 transitions. [2024-11-22 12:04:56,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2024-11-22 12:04:56,719 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:04:56,720 INFO L215 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:56,720 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 12:04:56,720 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:04:56,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:04:56,721 INFO L85 PathProgramCache]: Analyzing trace with hash -916297109, now seen corresponding path program 1 times [2024-11-22 12:04:56,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:04:56,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447684839] [2024-11-22 12:04:56,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:04:56,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:04:57,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:04:58,468 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2024-11-22 12:04:58,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:04:58,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447684839] [2024-11-22 12:04:58,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447684839] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:04:58,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:04:58,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 12:04:58,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548897487] [2024-11-22 12:04:58,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:04:58,470 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 12:04:58,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:04:58,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 12:04:58,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 12:04:58,472 INFO L87 Difference]: Start difference. First operand 6953 states and 11163 transitions. Second operand has 5 states, 5 states have (on average 27.8) internal successors, (139), 5 states have internal predecessors, (139), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:04:59,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:04:59,137 INFO L93 Difference]: Finished difference Result 16030 states and 25556 transitions. [2024-11-22 12:04:59,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 12:04:59,138 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.8) internal successors, (139), 5 states have internal predecessors, (139), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 436 [2024-11-22 12:04:59,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:04:59,167 INFO L225 Difference]: With dead ends: 16030 [2024-11-22 12:04:59,167 INFO L226 Difference]: Without dead ends: 12239 [2024-11-22 12:04:59,178 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-11-22 12:04:59,179 INFO L432 NwaCegarLoop]: 701 mSDtfsCounter, 605 mSDsluCounter, 899 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 605 SdHoareTripleChecker+Valid, 1600 SdHoareTripleChecker+Invalid, 221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 12:04:59,179 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [605 Valid, 1600 Invalid, 221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 12:04:59,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12239 states. [2024-11-22 12:04:59,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12239 to 9638. [2024-11-22 12:04:59,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9638 states, 9434 states have (on average 1.600063599745601) internal successors, (15095), 9441 states have internal predecessors, (15095), 191 states have call successors, (191), 12 states have call predecessors, (191), 12 states have return successors, (191), 184 states have call predecessors, (191), 191 states have call successors, (191) [2024-11-22 12:04:59,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9638 states to 9638 states and 15477 transitions. [2024-11-22 12:04:59,482 INFO L78 Accepts]: Start accepts. Automaton has 9638 states and 15477 transitions. Word has length 436 [2024-11-22 12:04:59,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:04:59,482 INFO L471 AbstractCegarLoop]: Abstraction has 9638 states and 15477 transitions. [2024-11-22 12:04:59,483 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.8) internal successors, (139), 5 states have internal predecessors, (139), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:04:59,483 INFO L276 IsEmpty]: Start isEmpty. Operand 9638 states and 15477 transitions. [2024-11-22 12:04:59,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2024-11-22 12:04:59,497 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:04:59,498 INFO L215 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:59,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 12:04:59,498 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:04:59,498 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:04:59,499 INFO L85 PathProgramCache]: Analyzing trace with hash -1520569435, now seen corresponding path program 1 times [2024-11-22 12:04:59,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:04:59,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054292822] [2024-11-22 12:04:59,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:04:59,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:04:59,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:05:00,279 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2024-11-22 12:05:00,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:05:00,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054292822] [2024-11-22 12:05:00,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054292822] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:05:00,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:05:00,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 12:05:00,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145452185] [2024-11-22 12:05:00,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:05:00,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 12:05:00,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:05:00,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 12:05:00,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 12:05:00,283 INFO L87 Difference]: Start difference. First operand 9638 states and 15477 transitions. Second operand has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:05:00,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:05:00,733 INFO L93 Difference]: Finished difference Result 16456 states and 26378 transitions. [2024-11-22 12:05:00,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 12:05:00,733 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 436 [2024-11-22 12:05:00,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:05:00,759 INFO L225 Difference]: With dead ends: 16456 [2024-11-22 12:05:00,760 INFO L226 Difference]: Without dead ends: 10894 [2024-11-22 12:05:00,770 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 12:05:00,771 INFO L432 NwaCegarLoop]: 660 mSDtfsCounter, 418 mSDsluCounter, 837 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 418 SdHoareTripleChecker+Valid, 1497 SdHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 12:05:00,771 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [418 Valid, 1497 Invalid, 134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 12:05:00,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10894 states. [2024-11-22 12:05:00,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10894 to 9694. [2024-11-22 12:05:00,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9694 states, 9490 states have (on average 1.6003161222339304) internal successors, (15187), 9497 states have internal predecessors, (15187), 191 states have call successors, (191), 12 states have call predecessors, (191), 12 states have return successors, (191), 184 states have call predecessors, (191), 191 states have call successors, (191) [2024-11-22 12:05:01,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9694 states to 9694 states and 15569 transitions. [2024-11-22 12:05:01,009 INFO L78 Accepts]: Start accepts. Automaton has 9694 states and 15569 transitions. Word has length 436 [2024-11-22 12:05:01,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:05:01,010 INFO L471 AbstractCegarLoop]: Abstraction has 9694 states and 15569 transitions. [2024-11-22 12:05:01,010 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:05:01,011 INFO L276 IsEmpty]: Start isEmpty. Operand 9694 states and 15569 transitions. [2024-11-22 12:05:01,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2024-11-22 12:05:01,025 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:05:01,026 INFO L215 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:01,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 12:05:01,026 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:05:01,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:05:01,027 INFO L85 PathProgramCache]: Analyzing trace with hash 863355303, now seen corresponding path program 1 times [2024-11-22 12:05:01,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:05:01,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492992608] [2024-11-22 12:05:01,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:05:01,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:05:01,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:05:01,340 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2024-11-22 12:05:01,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:05:01,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492992608] [2024-11-22 12:05:01,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492992608] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:05:01,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:05:01,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 12:05:01,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700885130] [2024-11-22 12:05:01,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:05:01,343 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 12:05:01,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:05:01,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 12:05:01,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 12:05:01,344 INFO L87 Difference]: Start difference. First operand 9694 states and 15569 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:05:01,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:05:01,620 INFO L93 Difference]: Finished difference Result 16722 states and 26840 transitions. [2024-11-22 12:05:01,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 12:05:01,621 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 436 [2024-11-22 12:05:01,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:05:01,646 INFO L225 Difference]: With dead ends: 16722 [2024-11-22 12:05:01,647 INFO L226 Difference]: Without dead ends: 9710 [2024-11-22 12:05:01,657 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:05:01,658 INFO L432 NwaCegarLoop]: 671 mSDtfsCounter, 213 mSDsluCounter, 428 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1099 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 12:05:01,659 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1099 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 12:05:01,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9710 states. [2024-11-22 12:05:01,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9710 to 6624. [2024-11-22 12:05:01,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6624 states, 6461 states have (on average 1.592942268998607) internal successors, (10292), 6464 states have internal predecessors, (10292), 151 states have call successors, (151), 11 states have call predecessors, (151), 11 states have return successors, (151), 148 states have call predecessors, (151), 151 states have call successors, (151) [2024-11-22 12:05:01,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6624 states to 6624 states and 10594 transitions. [2024-11-22 12:05:01,904 INFO L78 Accepts]: Start accepts. Automaton has 6624 states and 10594 transitions. Word has length 436 [2024-11-22 12:05:01,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:05:01,905 INFO L471 AbstractCegarLoop]: Abstraction has 6624 states and 10594 transitions. [2024-11-22 12:05:01,906 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:05:01,906 INFO L276 IsEmpty]: Start isEmpty. Operand 6624 states and 10594 transitions. [2024-11-22 12:05:01,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2024-11-22 12:05:01,916 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:05:01,916 INFO L215 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:01,916 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 12:05:01,916 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:05:01,917 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:05:01,917 INFO L85 PathProgramCache]: Analyzing trace with hash 1178322050, now seen corresponding path program 1 times [2024-11-22 12:05:01,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:05:01,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203108483] [2024-11-22 12:05:01,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:05:01,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:05:02,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:05:03,008 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2024-11-22 12:05:03,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:05:03,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203108483] [2024-11-22 12:05:03,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203108483] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:05:03,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:05:03,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 12:05:03,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774324440] [2024-11-22 12:05:03,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:05:03,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 12:05:03,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:05:03,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 12:05:03,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 12:05:03,011 INFO L87 Difference]: Start difference. First operand 6624 states and 10594 transitions. Second operand has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:05:03,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:05:03,432 INFO L93 Difference]: Finished difference Result 13238 states and 21199 transitions. [2024-11-22 12:05:03,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 12:05:03,433 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 437 [2024-11-22 12:05:03,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:05:03,450 INFO L225 Difference]: With dead ends: 13238 [2024-11-22 12:05:03,451 INFO L226 Difference]: Without dead ends: 7872 [2024-11-22 12:05:03,456 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:05:03,457 INFO L432 NwaCegarLoop]: 422 mSDtfsCounter, 736 mSDsluCounter, 393 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 736 SdHoareTripleChecker+Valid, 815 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 12:05:03,458 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [736 Valid, 815 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 12:05:03,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7872 states. [2024-11-22 12:05:03,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7872 to 4564. [2024-11-22 12:05:03,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4564 states, 4418 states have (on average 1.5699411498415572) internal successors, (6936), 4419 states have internal predecessors, (6936), 133 states have call successors, (133), 12 states have call predecessors, (133), 12 states have return successors, (133), 132 states have call predecessors, (133), 133 states have call successors, (133) [2024-11-22 12:05:03,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4564 states to 4564 states and 7202 transitions. [2024-11-22 12:05:03,592 INFO L78 Accepts]: Start accepts. Automaton has 4564 states and 7202 transitions. Word has length 437 [2024-11-22 12:05:03,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:05:03,593 INFO L471 AbstractCegarLoop]: Abstraction has 4564 states and 7202 transitions. [2024-11-22 12:05:03,593 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:05:03,594 INFO L276 IsEmpty]: Start isEmpty. Operand 4564 states and 7202 transitions. [2024-11-22 12:05:03,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2024-11-22 12:05:03,600 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:05:03,601 INFO L215 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:03,601 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-22 12:05:03,601 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:05:03,602 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:05:03,602 INFO L85 PathProgramCache]: Analyzing trace with hash -1152142215, now seen corresponding path program 1 times [2024-11-22 12:05:03,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:05:03,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932253922] [2024-11-22 12:05:03,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:05:03,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:05:03,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:05:05,502 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2024-11-22 12:05:05,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:05:05,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932253922] [2024-11-22 12:05:05,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932253922] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:05:05,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:05:05,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-22 12:05:05,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755994238] [2024-11-22 12:05:05,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:05:05,504 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 12:05:05,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:05:05,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 12:05:05,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-22 12:05:05,505 INFO L87 Difference]: Start difference. First operand 4564 states and 7202 transitions. Second operand has 8 states, 8 states have (on average 17.5) internal successors, (140), 8 states have internal predecessors, (140), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:05:06,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:05:06,323 INFO L93 Difference]: Finished difference Result 11536 states and 18211 transitions. [2024-11-22 12:05:06,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 12:05:06,324 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 17.5) internal successors, (140), 8 states have internal predecessors, (140), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 437 [2024-11-22 12:05:06,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:05:06,342 INFO L225 Difference]: With dead ends: 11536 [2024-11-22 12:05:06,342 INFO L226 Difference]: Without dead ends: 8866 [2024-11-22 12:05:06,350 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2024-11-22 12:05:06,351 INFO L432 NwaCegarLoop]: 619 mSDtfsCounter, 978 mSDsluCounter, 2267 mSDsCounter, 0 mSdLazyCounter, 383 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 978 SdHoareTripleChecker+Valid, 2886 SdHoareTripleChecker+Invalid, 410 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 383 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 12:05:06,351 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [978 Valid, 2886 Invalid, 410 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 383 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 12:05:06,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8866 states. [2024-11-22 12:05:06,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8866 to 5028. [2024-11-22 12:05:06,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5028 states, 4882 states have (on average 1.5780417861532159) internal successors, (7704), 4883 states have internal predecessors, (7704), 133 states have call successors, (133), 12 states have call predecessors, (133), 12 states have return successors, (133), 132 states have call predecessors, (133), 133 states have call successors, (133) [2024-11-22 12:05:06,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5028 states to 5028 states and 7970 transitions. [2024-11-22 12:05:06,500 INFO L78 Accepts]: Start accepts. Automaton has 5028 states and 7970 transitions. Word has length 437 [2024-11-22 12:05:06,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:05:06,501 INFO L471 AbstractCegarLoop]: Abstraction has 5028 states and 7970 transitions. [2024-11-22 12:05:06,501 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.5) internal successors, (140), 8 states have internal predecessors, (140), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:05:06,502 INFO L276 IsEmpty]: Start isEmpty. Operand 5028 states and 7970 transitions. [2024-11-22 12:05:06,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2024-11-22 12:05:06,506 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:05:06,507 INFO L215 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:06,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-22 12:05:06,507 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:05:06,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:05:06,508 INFO L85 PathProgramCache]: Analyzing trace with hash 1943541728, now seen corresponding path program 1 times [2024-11-22 12:05:06,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:05:06,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630316052] [2024-11-22 12:05:06,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:05:06,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:05:06,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:05:07,757 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2024-11-22 12:05:07,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:05:07,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630316052] [2024-11-22 12:05:07,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [630316052] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:05:07,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:05:07,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 12:05:07,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195063855] [2024-11-22 12:05:07,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:05:07,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 12:05:07,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:05:07,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 12:05:07,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-22 12:05:07,763 INFO L87 Difference]: Start difference. First operand 5028 states and 7970 transitions. Second operand has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:05:08,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:05:08,531 INFO L93 Difference]: Finished difference Result 10645 states and 16800 transitions. [2024-11-22 12:05:08,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 12:05:08,532 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 437 [2024-11-22 12:05:08,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:05:08,551 INFO L225 Difference]: With dead ends: 10645 [2024-11-22 12:05:08,551 INFO L226 Difference]: Without dead ends: 7809 [2024-11-22 12:05:08,558 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-22 12:05:08,559 INFO L432 NwaCegarLoop]: 669 mSDtfsCounter, 796 mSDsluCounter, 1122 mSDsCounter, 0 mSdLazyCounter, 416 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 796 SdHoareTripleChecker+Valid, 1791 SdHoareTripleChecker+Invalid, 454 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 416 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 12:05:08,559 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [796 Valid, 1791 Invalid, 454 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 416 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 12:05:08,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7809 states. [2024-11-22 12:05:08,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7809 to 5751. [2024-11-22 12:05:08,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5751 states, 5566 states have (on average 1.5727632051742724) internal successors, (8754), 5568 states have internal predecessors, (8754), 168 states have call successors, (168), 16 states have call predecessors, (168), 16 states have return successors, (168), 166 states have call predecessors, (168), 168 states have call successors, (168) [2024-11-22 12:05:08,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5751 states to 5751 states and 9090 transitions. [2024-11-22 12:05:08,741 INFO L78 Accepts]: Start accepts. Automaton has 5751 states and 9090 transitions. Word has length 437 [2024-11-22 12:05:08,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:05:08,742 INFO L471 AbstractCegarLoop]: Abstraction has 5751 states and 9090 transitions. [2024-11-22 12:05:08,743 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:05:08,743 INFO L276 IsEmpty]: Start isEmpty. Operand 5751 states and 9090 transitions. [2024-11-22 12:05:08,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2024-11-22 12:05:08,748 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:05:08,748 INFO L215 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:08,748 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-22 12:05:08,749 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:05:08,749 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:05:08,749 INFO L85 PathProgramCache]: Analyzing trace with hash -1457939230, now seen corresponding path program 1 times [2024-11-22 12:05:08,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:05:08,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005292930] [2024-11-22 12:05:08,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:05:08,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:05:09,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:05:10,433 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2024-11-22 12:05:10,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:05:10,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005292930] [2024-11-22 12:05:10,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005292930] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:05:10,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:05:10,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 12:05:10,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923441031] [2024-11-22 12:05:10,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:05:10,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 12:05:10,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:05:10,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 12:05:10,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-22 12:05:10,437 INFO L87 Difference]: Start difference. First operand 5751 states and 9090 transitions. Second operand has 6 states, 6 states have (on average 23.333333333333332) internal successors, (140), 6 states have internal predecessors, (140), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:05:11,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:05:11,170 INFO L93 Difference]: Finished difference Result 13406 states and 21099 transitions. [2024-11-22 12:05:11,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 12:05:11,170 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.333333333333332) internal successors, (140), 6 states have internal predecessors, (140), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 437 [2024-11-22 12:05:11,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:05:11,192 INFO L225 Difference]: With dead ends: 13406 [2024-11-22 12:05:11,192 INFO L226 Difference]: Without dead ends: 9321 [2024-11-22 12:05:11,200 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2024-11-22 12:05:11,201 INFO L432 NwaCegarLoop]: 583 mSDtfsCounter, 720 mSDsluCounter, 1066 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 720 SdHoareTripleChecker+Valid, 1649 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 12:05:11,201 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [720 Valid, 1649 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 179 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 12:05:11,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9321 states. [2024-11-22 12:05:11,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9321 to 5679. [2024-11-22 12:05:11,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5679 states, 5494 states have (on average 1.5693483800509647) internal successors, (8622), 5496 states have internal predecessors, (8622), 168 states have call successors, (168), 16 states have call predecessors, (168), 16 states have return successors, (168), 166 states have call predecessors, (168), 168 states have call successors, (168) [2024-11-22 12:05:11,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5679 states to 5679 states and 8958 transitions. [2024-11-22 12:05:11,390 INFO L78 Accepts]: Start accepts. Automaton has 5679 states and 8958 transitions. Word has length 437 [2024-11-22 12:05:11,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:05:11,391 INFO L471 AbstractCegarLoop]: Abstraction has 5679 states and 8958 transitions. [2024-11-22 12:05:11,391 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.333333333333332) internal successors, (140), 6 states have internal predecessors, (140), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-22 12:05:11,392 INFO L276 IsEmpty]: Start isEmpty. Operand 5679 states and 8958 transitions. [2024-11-22 12:05:11,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2024-11-22 12:05:11,396 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:05:11,397 INFO L215 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:11,397 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-22 12:05:11,397 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:05:11,397 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:05:11,398 INFO L85 PathProgramCache]: Analyzing trace with hash 2013898881, now seen corresponding path program 1 times [2024-11-22 12:05:11,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:05:11,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646266170] [2024-11-22 12:05:11,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:05:11,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:05:13,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:05:13,981 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 3 proven. 174 refuted. 0 times theorem prover too weak. 6903 trivial. 0 not checked. [2024-11-22 12:05:13,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:05:13,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646266170] [2024-11-22 12:05:13,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1646266170] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 12:05:13,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1075818295] [2024-11-22 12:05:13,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:05:13,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 12:05:13,986 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 12:05:13,988 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:05:13,990 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:05:14,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:05:14,383 INFO L255 TraceCheckSpWp]: Trace formula consists of 1098 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 12:05:14,392 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 12:05:14,722 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 3557 proven. 78 refuted. 0 times theorem prover too weak. 3445 trivial. 0 not checked. [2024-11-22 12:05:14,722 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 12:05:15,134 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 99 proven. 78 refuted. 0 times theorem prover too weak. 6903 trivial. 0 not checked. [2024-11-22 12:05:15,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1075818295] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 12:05:15,135 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 12:05:15,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 16 [2024-11-22 12:05:15,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943207663] [2024-11-22 12:05:15,136 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 12:05:15,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-22 12:05:15,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:05:15,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-22 12:05:15,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2024-11-22 12:05:15,139 INFO L87 Difference]: Start difference. First operand 5679 states and 8958 transitions. Second operand has 16 states, 16 states have (on average 17.875) internal successors, (286), 16 states have internal predecessors, (286), 4 states have call successors, (144), 2 states have call predecessors, (144), 4 states have return successors, (146), 4 states have call predecessors, (146), 4 states have call successors, (146) [2024-11-22 12:05:16,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:05:16,197 INFO L93 Difference]: Finished difference Result 11250 states and 17715 transitions. [2024-11-22 12:05:16,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-22 12:05:16,197 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 17.875) internal successors, (286), 16 states have internal predecessors, (286), 4 states have call successors, (144), 2 states have call predecessors, (144), 4 states have return successors, (146), 4 states have call predecessors, (146), 4 states have call successors, (146) Word has length 437 [2024-11-22 12:05:16,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:05:16,209 INFO L225 Difference]: With dead ends: 11250 [2024-11-22 12:05:16,209 INFO L226 Difference]: Without dead ends: 5703 [2024-11-22 12:05:16,214 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 896 GetRequests, 868 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=225, Invalid=645, Unknown=0, NotChecked=0, Total=870 [2024-11-22 12:05:16,215 INFO L432 NwaCegarLoop]: 334 mSDtfsCounter, 1552 mSDsluCounter, 1157 mSDsCounter, 0 mSdLazyCounter, 841 mSolverCounterSat, 403 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1553 SdHoareTripleChecker+Valid, 1491 SdHoareTripleChecker+Invalid, 1244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 403 IncrementalHoareTripleChecker+Valid, 841 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 12:05:16,215 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1553 Valid, 1491 Invalid, 1244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [403 Valid, 841 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 12:05:16,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5703 states. [2024-11-22 12:05:16,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5703 to 5660. [2024-11-22 12:05:16,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5660 states, 5469 states have (on average 1.552569025415981) internal successors, (8491), 5471 states have internal predecessors, (8491), 166 states have call successors, (166), 24 states have call predecessors, (166), 24 states have return successors, (166), 164 states have call predecessors, (166), 166 states have call successors, (166) [2024-11-22 12:05:16,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5660 states to 5660 states and 8823 transitions. [2024-11-22 12:05:16,410 INFO L78 Accepts]: Start accepts. Automaton has 5660 states and 8823 transitions. Word has length 437 [2024-11-22 12:05:16,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:05:16,410 INFO L471 AbstractCegarLoop]: Abstraction has 5660 states and 8823 transitions. [2024-11-22 12:05:16,414 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 17.875) internal successors, (286), 16 states have internal predecessors, (286), 4 states have call successors, (144), 2 states have call predecessors, (144), 4 states have return successors, (146), 4 states have call predecessors, (146), 4 states have call successors, (146) [2024-11-22 12:05:16,414 INFO L276 IsEmpty]: Start isEmpty. Operand 5660 states and 8823 transitions. [2024-11-22 12:05:16,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2024-11-22 12:05:16,419 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:05:16,419 INFO L215 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:16,433 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 12:05:16,620 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,SelfDestructingSolverStorable24 [2024-11-22 12:05:16,621 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:05:16,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:05:16,622 INFO L85 PathProgramCache]: Analyzing trace with hash 1268032925, now seen corresponding path program 1 times [2024-11-22 12:05:16,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:05:16,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011940188] [2024-11-22 12:05:16,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:05:16,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:05:17,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat