./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-cn_file-4.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-cn_file-4.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 2a17d360b20bc2aef487820935da4493eeb86b5990f7bfc304c1b85cdc64ccf7 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 21:28:27,395 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 21:28:27,472 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 21:28:27,477 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 21:28:27,478 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 21:28:27,503 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 21:28:27,503 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 21:28:27,504 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 21:28:27,504 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 21:28:27,505 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 21:28:27,506 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 21:28:27,507 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 21:28:27,507 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 21:28:27,508 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 21:28:27,510 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 21:28:27,510 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 21:28:27,510 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 21:28:27,511 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 21:28:27,511 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 21:28:27,511 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 21:28:27,511 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 21:28:27,514 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 21:28:27,514 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 21:28:27,515 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 21:28:27,515 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 21:28:27,515 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 21:28:27,515 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 21:28:27,515 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 21:28:27,516 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 21:28:27,516 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 21:28:27,516 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 21:28:27,516 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 21:28:27,516 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 21:28:27,517 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 21:28:27,517 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 21:28:27,517 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 21:28:27,524 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 21:28:27,524 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 21:28:27,525 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 21:28:27,525 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 21:28:27,525 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 21:28:27,527 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 21:28:27,527 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 -> 2a17d360b20bc2aef487820935da4493eeb86b5990f7bfc304c1b85cdc64ccf7 [2024-11-18 21:28:27,796 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 21:28:27,824 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 21:28:27,827 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 21:28:27,828 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 21:28:27,829 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 21:28:27,830 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-cn_file-4.i [2024-11-18 21:28:29,374 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 21:28:29,594 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 21:28:29,598 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-cn_file-4.i [2024-11-18 21:28:29,618 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/88b931a77/3fa5d18dc8a54690ac70db2c290067de/FLAGb7e017e20 [2024-11-18 21:28:29,652 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/88b931a77/3fa5d18dc8a54690ac70db2c290067de [2024-11-18 21:28:29,654 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 21:28:29,656 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 21:28:29,657 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 21:28:29,659 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 21:28:29,664 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 21:28:29,664 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 09:28:29" (1/1) ... [2024-11-18 21:28:29,665 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@219596f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:28:29, skipping insertion in model container [2024-11-18 21:28:29,665 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 09:28:29" (1/1) ... [2024-11-18 21:28:29,698 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 21:28:29,855 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_fillercode_fillercodestructure_filler-ps-cn_file-4.i[918,931] [2024-11-18 21:28:29,930 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 21:28:29,943 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 21:28:29,954 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_fillercode_fillercodestructure_filler-ps-cn_file-4.i[918,931] [2024-11-18 21:28:29,997 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 21:28:30,020 INFO L204 MainTranslator]: Completed translation [2024-11-18 21:28:30,020 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:28:30 WrapperNode [2024-11-18 21:28:30,021 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 21:28:30,022 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 21:28:30,022 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 21:28:30,022 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 21:28:30,029 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:28:30" (1/1) ... [2024-11-18 21:28:30,040 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:28:30" (1/1) ... [2024-11-18 21:28:30,085 INFO L138 Inliner]: procedures = 26, calls = 53, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 255 [2024-11-18 21:28:30,086 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 21:28:30,087 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 21:28:30,087 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 21:28:30,087 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 21:28:30,099 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:28:30" (1/1) ... [2024-11-18 21:28:30,102 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:28:30" (1/1) ... [2024-11-18 21:28:30,107 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:28:30" (1/1) ... [2024-11-18 21:28:30,131 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-18 21:28:30,131 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:28:30" (1/1) ... [2024-11-18 21:28:30,133 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:28:30" (1/1) ... [2024-11-18 21:28:30,150 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:28:30" (1/1) ... [2024-11-18 21:28:30,154 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:28:30" (1/1) ... [2024-11-18 21:28:30,157 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:28:30" (1/1) ... [2024-11-18 21:28:30,159 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:28:30" (1/1) ... [2024-11-18 21:28:30,164 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 21:28:30,165 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 21:28:30,166 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 21:28:30,166 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 21:28:30,167 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:28:30" (1/1) ... [2024-11-18 21:28:30,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 21:28:30,191 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 21:28:30,209 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-18 21:28:30,213 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-18 21:28:30,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 21:28:30,266 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 21:28:30,267 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 21:28:30,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 21:28:30,267 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 21:28:30,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 21:28:30,378 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 21:28:30,382 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 21:28:30,893 INFO L? ?]: Removed 20 outVars from TransFormulas that were not future-live. [2024-11-18 21:28:30,894 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 21:28:30,913 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 21:28:30,915 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 21:28:30,915 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 09:28:30 BoogieIcfgContainer [2024-11-18 21:28:30,915 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 21:28:30,918 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 21:28:30,918 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 21:28:30,921 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 21:28:30,922 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 09:28:29" (1/3) ... [2024-11-18 21:28:30,924 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7253a76e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 09:28:30, skipping insertion in model container [2024-11-18 21:28:30,924 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:28:30" (2/3) ... [2024-11-18 21:28:30,924 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7253a76e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 09:28:30, skipping insertion in model container [2024-11-18 21:28:30,925 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 09:28:30" (3/3) ... [2024-11-18 21:28:30,926 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-ps-cn_file-4.i [2024-11-18 21:28:30,947 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 21:28:30,947 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 21:28:31,035 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 21:28:31,044 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;@60a67a02, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 21:28:31,045 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 21:28:31,052 INFO L276 IsEmpty]: Start isEmpty. Operand has 111 states, 68 states have (on average 1.4411764705882353) internal successors, (98), 69 states have internal predecessors, (98), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-18 21:28:31,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2024-11-18 21:28:31,101 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 21:28:31,103 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 21:28:31,103 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 21:28:31,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 21:28:31,111 INFO L85 PathProgramCache]: Analyzing trace with hash -1969294744, now seen corresponding path program 1 times [2024-11-18 21:28:31,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 21:28:31,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838178711] [2024-11-18 21:28:31,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 21:28:31,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 21:28:31,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 21:28:31,686 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-18 21:28:31,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 21:28:31,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838178711] [2024-11-18 21:28:31,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [838178711] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 21:28:31,689 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 21:28:31,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-18 21:28:31,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220245734] [2024-11-18 21:28:31,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 21:28:31,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 21:28:31,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 21:28:31,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 21:28:31,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 21:28:31,725 INFO L87 Difference]: Start difference. First operand has 111 states, 68 states have (on average 1.4411764705882353) internal successors, (98), 69 states have internal predecessors, (98), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) Second operand has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 21:28:31,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 21:28:31,775 INFO L93 Difference]: Finished difference Result 215 states and 390 transitions. [2024-11-18 21:28:31,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 21:28:31,778 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 248 [2024-11-18 21:28:31,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 21:28:31,789 INFO L225 Difference]: With dead ends: 215 [2024-11-18 21:28:31,789 INFO L226 Difference]: Without dead ends: 107 [2024-11-18 21:28:31,797 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 21:28:31,800 INFO L432 NwaCegarLoop]: 170 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, 170 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 21:28:31,801 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 21:28:31,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2024-11-18 21:28:31,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 107. [2024-11-18 21:28:31,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 65 states have (on average 1.3846153846153846) internal successors, (90), 65 states have internal predecessors, (90), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-18 21:28:31,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 170 transitions. [2024-11-18 21:28:31,856 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 170 transitions. Word has length 248 [2024-11-18 21:28:31,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 21:28:31,860 INFO L471 AbstractCegarLoop]: Abstraction has 107 states and 170 transitions. [2024-11-18 21:28:31,860 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 21:28:31,861 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 170 transitions. [2024-11-18 21:28:31,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2024-11-18 21:28:31,865 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 21:28:31,865 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 21:28:31,866 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 21:28:31,866 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 21:28:31,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 21:28:31,867 INFO L85 PathProgramCache]: Analyzing trace with hash -1152308023, now seen corresponding path program 1 times [2024-11-18 21:28:31,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 21:28:31,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267955765] [2024-11-18 21:28:31,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 21:28:31,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 21:28:32,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 21:28:33,112 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-18 21:28:33,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 21:28:33,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267955765] [2024-11-18 21:28:33,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267955765] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 21:28:33,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 21:28:33,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 21:28:33,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295078689] [2024-11-18 21:28:33,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 21:28:33,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 21:28:33,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 21:28:33,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 21:28:33,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-18 21:28:33,123 INFO L87 Difference]: Start difference. First operand 107 states and 170 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-18 21:28:34,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 21:28:34,330 INFO L93 Difference]: Finished difference Result 483 states and 759 transitions. [2024-11-18 21:28:34,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 21:28:34,332 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 249 [2024-11-18 21:28:34,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 21:28:34,340 INFO L225 Difference]: With dead ends: 483 [2024-11-18 21:28:34,342 INFO L226 Difference]: Without dead ends: 379 [2024-11-18 21:28:34,344 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-11-18 21:28:34,345 INFO L432 NwaCegarLoop]: 297 mSDtfsCounter, 446 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 352 mSolverCounterSat, 229 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 446 SdHoareTripleChecker+Valid, 560 SdHoareTripleChecker+Invalid, 581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 229 IncrementalHoareTripleChecker+Valid, 352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-18 21:28:34,347 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [446 Valid, 560 Invalid, 581 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [229 Valid, 352 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-18 21:28:34,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2024-11-18 21:28:34,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 244. [2024-11-18 21:28:34,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 244 states, 139 states have (on average 1.330935251798561) internal successors, (185), 141 states have internal predecessors, (185), 100 states have call successors, (100), 4 states have call predecessors, (100), 4 states have return successors, (100), 98 states have call predecessors, (100), 100 states have call successors, (100) [2024-11-18 21:28:34,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 244 states and 385 transitions. [2024-11-18 21:28:34,451 INFO L78 Accepts]: Start accepts. Automaton has 244 states and 385 transitions. Word has length 249 [2024-11-18 21:28:34,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 21:28:34,453 INFO L471 AbstractCegarLoop]: Abstraction has 244 states and 385 transitions. [2024-11-18 21:28:34,453 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-18 21:28:34,453 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 385 transitions. [2024-11-18 21:28:34,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2024-11-18 21:28:34,460 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 21:28:34,460 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 21:28:34,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 21:28:34,461 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 21:28:34,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 21:28:34,463 INFO L85 PathProgramCache]: Analyzing trace with hash -1969956473, now seen corresponding path program 1 times [2024-11-18 21:28:34,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 21:28:34,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083594921] [2024-11-18 21:28:34,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 21:28:34,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 21:28:34,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 21:28:40,801 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-18 21:28:40,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 21:28:40,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083594921] [2024-11-18 21:28:40,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083594921] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 21:28:40,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 21:28:40,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-18 21:28:40,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839775960] [2024-11-18 21:28:40,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 21:28:40,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-18 21:28:40,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 21:28:40,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-18 21:28:40,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-18 21:28:40,805 INFO L87 Difference]: Start difference. First operand 244 states and 385 transitions. Second operand has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 9 states have internal predecessors, (52), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 21:28:41,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 21:28:41,666 INFO L93 Difference]: Finished difference Result 593 states and 900 transitions. [2024-11-18 21:28:41,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-18 21:28:41,668 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 9 states have internal predecessors, (52), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 249 [2024-11-18 21:28:41,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 21:28:41,675 INFO L225 Difference]: With dead ends: 593 [2024-11-18 21:28:41,675 INFO L226 Difference]: Without dead ends: 384 [2024-11-18 21:28:41,677 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=57, Invalid=99, Unknown=0, NotChecked=0, Total=156 [2024-11-18 21:28:41,681 INFO L432 NwaCegarLoop]: 153 mSDtfsCounter, 99 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 793 SdHoareTripleChecker+Invalid, 193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 21:28:41,681 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 793 Invalid, 193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 21:28:41,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 384 states. [2024-11-18 21:28:41,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 384 to 314. [2024-11-18 21:28:41,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 314 states, 202 states have (on average 1.3267326732673268) internal successors, (268), 206 states have internal predecessors, (268), 104 states have call successors, (104), 7 states have call predecessors, (104), 7 states have return successors, (104), 100 states have call predecessors, (104), 104 states have call successors, (104) [2024-11-18 21:28:41,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 476 transitions. [2024-11-18 21:28:41,760 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 476 transitions. Word has length 249 [2024-11-18 21:28:41,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 21:28:41,763 INFO L471 AbstractCegarLoop]: Abstraction has 314 states and 476 transitions. [2024-11-18 21:28:41,763 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 9 states have internal predecessors, (52), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 21:28:41,764 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 476 transitions. [2024-11-18 21:28:41,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2024-11-18 21:28:41,768 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 21:28:41,768 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 21:28:41,769 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 21:28:41,769 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 21:28:41,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 21:28:41,770 INFO L85 PathProgramCache]: Analyzing trace with hash -1971803515, now seen corresponding path program 1 times [2024-11-18 21:28:41,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 21:28:41,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888310592] [2024-11-18 21:28:41,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 21:28:41,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 21:28:41,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 21:28:42,416 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-18 21:28:42,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 21:28:42,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888310592] [2024-11-18 21:28:42,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888310592] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 21:28:42,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 21:28:42,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 21:28:42,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290199605] [2024-11-18 21:28:42,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 21:28:42,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 21:28:42,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 21:28:42,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 21:28:42,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-18 21:28:42,419 INFO L87 Difference]: Start difference. First operand 314 states and 476 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 21:28:42,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 21:28:42,809 INFO L93 Difference]: Finished difference Result 940 states and 1408 transitions. [2024-11-18 21:28:42,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 21:28:42,810 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 249 [2024-11-18 21:28:42,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 21:28:42,815 INFO L225 Difference]: With dead ends: 940 [2024-11-18 21:28:42,815 INFO L226 Difference]: Without dead ends: 665 [2024-11-18 21:28:42,816 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-18 21:28:42,817 INFO L432 NwaCegarLoop]: 311 mSDtfsCounter, 215 mSDsluCounter, 391 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 215 SdHoareTripleChecker+Valid, 702 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 21:28:42,818 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [215 Valid, 702 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 21:28:42,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 665 states. [2024-11-18 21:28:42,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 665 to 472. [2024-11-18 21:28:42,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 472 states, 315 states have (on average 1.3746031746031746) internal successors, (433), 320 states have internal predecessors, (433), 146 states have call successors, (146), 10 states have call predecessors, (146), 10 states have return successors, (146), 141 states have call predecessors, (146), 146 states have call successors, (146) [2024-11-18 21:28:42,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 472 states to 472 states and 725 transitions. [2024-11-18 21:28:42,919 INFO L78 Accepts]: Start accepts. Automaton has 472 states and 725 transitions. Word has length 249 [2024-11-18 21:28:42,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 21:28:42,920 INFO L471 AbstractCegarLoop]: Abstraction has 472 states and 725 transitions. [2024-11-18 21:28:42,921 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 21:28:42,921 INFO L276 IsEmpty]: Start isEmpty. Operand 472 states and 725 transitions. [2024-11-18 21:28:42,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2024-11-18 21:28:42,923 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 21:28:42,924 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 21:28:42,924 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 21:28:42,924 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 21:28:42,925 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 21:28:42,925 INFO L85 PathProgramCache]: Analyzing trace with hash -1711791035, now seen corresponding path program 1 times [2024-11-18 21:28:42,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 21:28:42,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506074334] [2024-11-18 21:28:42,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 21:28:42,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 21:28:42,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 21:28:43,312 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-18 21:28:43,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 21:28:43,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506074334] [2024-11-18 21:28:43,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506074334] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 21:28:43,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 21:28:43,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 21:28:43,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565891628] [2024-11-18 21:28:43,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 21:28:43,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 21:28:43,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 21:28:43,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 21:28:43,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 21:28:43,318 INFO L87 Difference]: Start difference. First operand 472 states and 725 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 21:28:43,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 21:28:43,522 INFO L93 Difference]: Finished difference Result 1309 states and 2016 transitions. [2024-11-18 21:28:43,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 21:28:43,522 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 249 [2024-11-18 21:28:43,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 21:28:43,530 INFO L225 Difference]: With dead ends: 1309 [2024-11-18 21:28:43,530 INFO L226 Difference]: Without dead ends: 876 [2024-11-18 21:28:43,532 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 21:28:43,535 INFO L432 NwaCegarLoop]: 182 mSDtfsCounter, 89 mSDsluCounter, 154 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 336 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 21:28:43,536 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 336 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 21:28:43,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 876 states. [2024-11-18 21:28:43,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 876 to 731. [2024-11-18 21:28:43,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 731 states, 484 states have (on average 1.3574380165289257) internal successors, (657), 491 states have internal predecessors, (657), 230 states have call successors, (230), 16 states have call predecessors, (230), 16 states have return successors, (230), 223 states have call predecessors, (230), 230 states have call successors, (230) [2024-11-18 21:28:43,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 731 states to 731 states and 1117 transitions. [2024-11-18 21:28:43,712 INFO L78 Accepts]: Start accepts. Automaton has 731 states and 1117 transitions. Word has length 249 [2024-11-18 21:28:43,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 21:28:43,713 INFO L471 AbstractCegarLoop]: Abstraction has 731 states and 1117 transitions. [2024-11-18 21:28:43,713 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 21:28:43,713 INFO L276 IsEmpty]: Start isEmpty. Operand 731 states and 1117 transitions. [2024-11-18 21:28:43,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2024-11-18 21:28:43,717 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 21:28:43,717 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 21:28:43,718 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 21:28:43,718 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 21:28:43,718 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 21:28:43,719 INFO L85 PathProgramCache]: Analyzing trace with hash 79119568, now seen corresponding path program 1 times [2024-11-18 21:28:43,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 21:28:43,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27115115] [2024-11-18 21:28:43,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 21:28:43,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 21:28:43,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 21:28:44,106 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 9 proven. 108 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2024-11-18 21:28:44,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 21:28:44,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27115115] [2024-11-18 21:28:44,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27115115] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 21:28:44,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [610395983] [2024-11-18 21:28:44,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 21:28:44,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 21:28:44,108 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 21:28:44,110 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 21:28:44,112 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 21:28:44,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 21:28:44,294 INFO L255 TraceCheckSpWp]: Trace formula consists of 575 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 21:28:44,308 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 21:28:44,797 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 477 proven. 108 refuted. 0 times theorem prover too weak. 2535 trivial. 0 not checked. [2024-11-18 21:28:44,798 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 21:28:45,212 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 9 proven. 108 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2024-11-18 21:28:45,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [610395983] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 21:28:45,212 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 21:28:45,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2024-11-18 21:28:45,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17941171] [2024-11-18 21:28:45,213 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 21:28:45,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 21:28:45,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 21:28:45,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 21:28:45,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-18 21:28:45,218 INFO L87 Difference]: Start difference. First operand 731 states and 1117 transitions. Second operand has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 2 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (77), 2 states have call predecessors, (77), 2 states have call successors, (77) [2024-11-18 21:28:45,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 21:28:45,659 INFO L93 Difference]: Finished difference Result 1378 states and 2068 transitions. [2024-11-18 21:28:45,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 21:28:45,660 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 2 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (77), 2 states have call predecessors, (77), 2 states have call successors, (77) Word has length 250 [2024-11-18 21:28:45,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 21:28:45,667 INFO L225 Difference]: With dead ends: 1378 [2024-11-18 21:28:45,668 INFO L226 Difference]: Without dead ends: 686 [2024-11-18 21:28:45,670 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 507 GetRequests, 497 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2024-11-18 21:28:45,672 INFO L432 NwaCegarLoop]: 118 mSDtfsCounter, 54 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 215 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 274 SdHoareTripleChecker+Invalid, 224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 21:28:45,674 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 274 Invalid, 224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 215 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 21:28:45,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 686 states. [2024-11-18 21:28:45,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 686 to 642. [2024-11-18 21:28:45,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 642 states, 399 states have (on average 1.300751879699248) internal successors, (519), 401 states have internal predecessors, (519), 220 states have call successors, (220), 22 states have call predecessors, (220), 22 states have return successors, (220), 218 states have call predecessors, (220), 220 states have call successors, (220) [2024-11-18 21:28:45,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 642 states and 959 transitions. [2024-11-18 21:28:45,828 INFO L78 Accepts]: Start accepts. Automaton has 642 states and 959 transitions. Word has length 250 [2024-11-18 21:28:45,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 21:28:45,828 INFO L471 AbstractCegarLoop]: Abstraction has 642 states and 959 transitions. [2024-11-18 21:28:45,829 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 2 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (77), 2 states have call predecessors, (77), 2 states have call successors, (77) [2024-11-18 21:28:45,829 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 959 transitions. [2024-11-18 21:28:45,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2024-11-18 21:28:45,832 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 21:28:45,833 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 21:28:45,853 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-18 21:28:46,034 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,SelfDestructingSolverStorable5 [2024-11-18 21:28:46,035 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 21:28:46,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 21:28:46,036 INFO L85 PathProgramCache]: Analyzing trace with hash 299798569, now seen corresponding path program 1 times [2024-11-18 21:28:46,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 21:28:46,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [460195585] [2024-11-18 21:28:46,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 21:28:46,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 21:28:46,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 21:28:46,260 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-18 21:28:46,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 21:28:46,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [460195585] [2024-11-18 21:28:46,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [460195585] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 21:28:46,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 21:28:46,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 21:28:46,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899114274] [2024-11-18 21:28:46,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 21:28:46,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 21:28:46,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 21:28:46,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 21:28:46,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 21:28:46,265 INFO L87 Difference]: Start difference. First operand 642 states and 959 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 21:28:46,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 21:28:46,437 INFO L93 Difference]: Finished difference Result 1235 states and 1849 transitions. [2024-11-18 21:28:46,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 21:28:46,438 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 250 [2024-11-18 21:28:46,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 21:28:46,443 INFO L225 Difference]: With dead ends: 1235 [2024-11-18 21:28:46,443 INFO L226 Difference]: Without dead ends: 636 [2024-11-18 21:28:46,445 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 21:28:46,447 INFO L432 NwaCegarLoop]: 171 mSDtfsCounter, 155 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 324 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 21:28:46,447 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 324 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 21:28:46,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 636 states. [2024-11-18 21:28:46,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 636 to 634. [2024-11-18 21:28:46,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 634 states, 391 states have (on average 1.2966751918158568) internal successors, (507), 393 states have internal predecessors, (507), 220 states have call successors, (220), 22 states have call predecessors, (220), 22 states have return successors, (220), 218 states have call predecessors, (220), 220 states have call successors, (220) [2024-11-18 21:28:46,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 634 states to 634 states and 947 transitions. [2024-11-18 21:28:46,590 INFO L78 Accepts]: Start accepts. Automaton has 634 states and 947 transitions. Word has length 250 [2024-11-18 21:28:46,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 21:28:46,592 INFO L471 AbstractCegarLoop]: Abstraction has 634 states and 947 transitions. [2024-11-18 21:28:46,592 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 21:28:46,592 INFO L276 IsEmpty]: Start isEmpty. Operand 634 states and 947 transitions. [2024-11-18 21:28:46,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2024-11-18 21:28:46,596 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 21:28:46,596 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 21:28:46,596 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 21:28:46,597 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 21:28:46,597 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 21:28:46,597 INFO L85 PathProgramCache]: Analyzing trace with hash 297951527, now seen corresponding path program 1 times [2024-11-18 21:28:46,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 21:28:46,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086738378] [2024-11-18 21:28:46,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 21:28:46,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 21:28:46,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 21:28:47,088 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 3 proven. 114 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2024-11-18 21:28:47,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 21:28:47,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086738378] [2024-11-18 21:28:47,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086738378] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 21:28:47,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [947472522] [2024-11-18 21:28:47,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 21:28:47,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 21:28:47,089 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 21:28:47,091 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-18 21:28:47,093 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-18 21:28:47,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 21:28:47,266 INFO L255 TraceCheckSpWp]: Trace formula consists of 575 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-18 21:28:47,276 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 21:28:47,764 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 193 proven. 114 refuted. 0 times theorem prover too weak. 2813 trivial. 0 not checked. [2024-11-18 21:28:47,765 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 21:28:48,170 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 3 proven. 114 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2024-11-18 21:28:48,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [947472522] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 21:28:48,171 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 21:28:48,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 9 [2024-11-18 21:28:48,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990106884] [2024-11-18 21:28:48,171 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 21:28:48,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-18 21:28:48,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 21:28:48,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-18 21:28:48,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-18 21:28:48,175 INFO L87 Difference]: Start difference. First operand 634 states and 947 transitions. Second operand has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 9 states have internal predecessors, (62), 2 states have call successors, (78), 2 states have call predecessors, (78), 4 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) [2024-11-18 21:28:49,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 21:28:49,012 INFO L93 Difference]: Finished difference Result 1287 states and 1895 transitions. [2024-11-18 21:28:49,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-18 21:28:49,013 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 9 states have internal predecessors, (62), 2 states have call successors, (78), 2 states have call predecessors, (78), 4 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) Word has length 250 [2024-11-18 21:28:49,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 21:28:49,018 INFO L225 Difference]: With dead ends: 1287 [2024-11-18 21:28:49,018 INFO L226 Difference]: Without dead ends: 684 [2024-11-18 21:28:49,021 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 519 GetRequests, 495 SyntacticMatches, 4 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=129, Invalid=333, Unknown=0, NotChecked=0, Total=462 [2024-11-18 21:28:49,022 INFO L432 NwaCegarLoop]: 219 mSDtfsCounter, 185 mSDsluCounter, 606 mSDsCounter, 0 mSdLazyCounter, 594 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 825 SdHoareTripleChecker+Invalid, 682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 594 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 21:28:49,022 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 825 Invalid, 682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 594 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 21:28:49,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 684 states. [2024-11-18 21:28:49,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 684 to 632. [2024-11-18 21:28:49,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 632 states, 389 states have (on average 1.287917737789203) internal successors, (501), 391 states have internal predecessors, (501), 220 states have call successors, (220), 22 states have call predecessors, (220), 22 states have return successors, (220), 218 states have call predecessors, (220), 220 states have call successors, (220) [2024-11-18 21:28:49,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 632 states to 632 states and 941 transitions. [2024-11-18 21:28:49,221 INFO L78 Accepts]: Start accepts. Automaton has 632 states and 941 transitions. Word has length 250 [2024-11-18 21:28:49,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 21:28:49,222 INFO L471 AbstractCegarLoop]: Abstraction has 632 states and 941 transitions. [2024-11-18 21:28:49,223 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 9 states have internal predecessors, (62), 2 states have call successors, (78), 2 states have call predecessors, (78), 4 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) [2024-11-18 21:28:49,223 INFO L276 IsEmpty]: Start isEmpty. Operand 632 states and 941 transitions. [2024-11-18 21:28:49,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2024-11-18 21:28:49,227 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 21:28:49,227 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 21:28:49,247 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-18 21:28:49,432 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,SelfDestructingSolverStorable7 [2024-11-18 21:28:49,434 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 21:28:49,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 21:28:49,437 INFO L85 PathProgramCache]: Analyzing trace with hash 208797448, now seen corresponding path program 1 times [2024-11-18 21:28:49,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 21:28:49,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199331194] [2024-11-18 21:28:49,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 21:28:49,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 21:28:49,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 21:28:49,544 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-18 21:28:49,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 21:28:49,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199331194] [2024-11-18 21:28:49,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [199331194] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 21:28:49,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 21:28:49,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 21:28:49,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163108364] [2024-11-18 21:28:49,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 21:28:49,546 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 21:28:49,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 21:28:49,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 21:28:49,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 21:28:49,548 INFO L87 Difference]: Start difference. First operand 632 states and 941 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 21:28:49,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 21:28:49,692 INFO L93 Difference]: Finished difference Result 1010 states and 1506 transitions. [2024-11-18 21:28:49,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 21:28:49,693 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 250 [2024-11-18 21:28:49,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 21:28:49,698 INFO L225 Difference]: With dead ends: 1010 [2024-11-18 21:28:49,699 INFO L226 Difference]: Without dead ends: 636 [2024-11-18 21:28:49,700 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 21:28:49,702 INFO L432 NwaCegarLoop]: 169 mSDtfsCounter, 155 mSDsluCounter, 151 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 320 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 21:28:49,703 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 320 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 21:28:49,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 636 states. [2024-11-18 21:28:49,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 636 to 514. [2024-11-18 21:28:49,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 514 states, 315 states have (on average 1.2698412698412698) internal successors, (400), 317 states have internal predecessors, (400), 180 states have call successors, (180), 18 states have call predecessors, (180), 18 states have return successors, (180), 178 states have call predecessors, (180), 180 states have call successors, (180) [2024-11-18 21:28:49,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514 states to 514 states and 760 transitions. [2024-11-18 21:28:49,817 INFO L78 Accepts]: Start accepts. Automaton has 514 states and 760 transitions. Word has length 250 [2024-11-18 21:28:49,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 21:28:49,817 INFO L471 AbstractCegarLoop]: Abstraction has 514 states and 760 transitions. [2024-11-18 21:28:49,818 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 21:28:49,818 INFO L276 IsEmpty]: Start isEmpty. Operand 514 states and 760 transitions. [2024-11-18 21:28:49,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2024-11-18 21:28:49,822 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 21:28:49,822 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 21:28:49,822 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 21:28:49,823 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 21:28:49,823 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 21:28:49,823 INFO L85 PathProgramCache]: Analyzing trace with hash 206950406, now seen corresponding path program 1 times [2024-11-18 21:28:49,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 21:28:49,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443894827] [2024-11-18 21:28:49,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 21:28:49,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 21:28:49,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 21:28:50,066 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-18 21:28:50,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 21:28:50,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443894827] [2024-11-18 21:28:50,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [443894827] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 21:28:50,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 21:28:50,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 21:28:50,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301148595] [2024-11-18 21:28:50,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 21:28:50,068 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 21:28:50,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 21:28:50,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 21:28:50,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 21:28:50,070 INFO L87 Difference]: Start difference. First operand 514 states and 760 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 21:28:50,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 21:28:50,434 INFO L93 Difference]: Finished difference Result 999 states and 1487 transitions. [2024-11-18 21:28:50,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 21:28:50,435 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 250 [2024-11-18 21:28:50,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 21:28:50,440 INFO L225 Difference]: With dead ends: 999 [2024-11-18 21:28:50,441 INFO L226 Difference]: Without dead ends: 747 [2024-11-18 21:28:50,442 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 21:28:50,443 INFO L432 NwaCegarLoop]: 301 mSDtfsCounter, 164 mSDsluCounter, 363 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 164 SdHoareTripleChecker+Valid, 664 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 21:28:50,444 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [164 Valid, 664 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 21:28:50,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 747 states. [2024-11-18 21:28:50,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 747 to 744. [2024-11-18 21:28:50,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 744 states, 457 states have (on average 1.2822757111597374) internal successors, (586), 459 states have internal predecessors, (586), 260 states have call successors, (260), 26 states have call predecessors, (260), 26 states have return successors, (260), 258 states have call predecessors, (260), 260 states have call successors, (260) [2024-11-18 21:28:50,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 744 states and 1106 transitions. [2024-11-18 21:28:50,589 INFO L78 Accepts]: Start accepts. Automaton has 744 states and 1106 transitions. Word has length 250 [2024-11-18 21:28:50,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 21:28:50,590 INFO L471 AbstractCegarLoop]: Abstraction has 744 states and 1106 transitions. [2024-11-18 21:28:50,590 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 21:28:50,591 INFO L276 IsEmpty]: Start isEmpty. Operand 744 states and 1106 transitions. [2024-11-18 21:28:50,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2024-11-18 21:28:50,593 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 21:28:50,593 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 21:28:50,593 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 21:28:50,594 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 21:28:50,594 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 21:28:50,594 INFO L85 PathProgramCache]: Analyzing trace with hash 887008776, now seen corresponding path program 1 times [2024-11-18 21:28:50,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 21:28:50,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232878312] [2024-11-18 21:28:50,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 21:28:50,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 21:28:50,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 21:28:52,098 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 24 proven. 93 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2024-11-18 21:28:52,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 21:28:52,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232878312] [2024-11-18 21:28:52,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232878312] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 21:28:52,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [315453591] [2024-11-18 21:28:52,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 21:28:52,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 21:28:52,100 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 21:28:52,102 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 21:28:52,104 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-18 21:28:52,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 21:28:52,296 INFO L255 TraceCheckSpWp]: Trace formula consists of 578 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-11-18 21:28:52,307 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 21:28:56,708 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1131 proven. 426 refuted. 0 times theorem prover too weak. 1563 trivial. 0 not checked. [2024-11-18 21:28:56,709 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 21:29:38,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [315453591] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 21:29:38,181 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-18 21:29:38,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 19] total 26 [2024-11-18 21:29:38,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989858173] [2024-11-18 21:29:38,182 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-18 21:29:38,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-18 21:29:38,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 21:29:38,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-18 21:29:38,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=398, Invalid=1080, Unknown=4, NotChecked=0, Total=1482 [2024-11-18 21:29:38,185 INFO L87 Difference]: Start difference. First operand 744 states and 1106 transitions. Second operand has 26 states, 26 states have (on average 4.576923076923077) internal successors, (119), 24 states have internal predecessors, (119), 8 states have call successors, (80), 7 states have call predecessors, (80), 10 states have return successors, (80), 8 states have call predecessors, (80), 8 states have call successors, (80) [2024-11-18 21:29:49,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []