./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-56.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-56.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 de52c08fb0028bef519c22f81b06d40dd6144270e7f5fea59e5bb117b888da23 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 11:42:19,953 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 11:42:20,019 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 11:42:20,026 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 11:42:20,026 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 11:42:20,060 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 11:42:20,062 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 11:42:20,062 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 11:42:20,064 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 11:42:20,064 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 11:42:20,065 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 11:42:20,065 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 11:42:20,066 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 11:42:20,066 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 11:42:20,067 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 11:42:20,067 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 11:42:20,068 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 11:42:20,068 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 11:42:20,068 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 11:42:20,069 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 11:42:20,069 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 11:42:20,072 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 11:42:20,073 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 11:42:20,073 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 11:42:20,073 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 11:42:20,073 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 11:42:20,074 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 11:42:20,074 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 11:42:20,074 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 11:42:20,074 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 11:42:20,075 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 11:42:20,075 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 11:42:20,075 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 11:42:20,075 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 11:42:20,076 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 11:42:20,076 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 11:42:20,076 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 11:42:20,077 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 11:42:20,077 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 11:42:20,077 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 11:42:20,077 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 11:42:20,078 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 11:42:20,078 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 -> de52c08fb0028bef519c22f81b06d40dd6144270e7f5fea59e5bb117b888da23 [2024-11-22 11:42:20,343 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 11:42:20,370 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 11:42:20,373 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 11:42:20,374 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 11:42:20,375 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 11:42:20,376 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-56.i [2024-11-22 11:42:21,869 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 11:42:22,140 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 11:42:22,141 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-56.i [2024-11-22 11:42:22,152 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0a2d2322f/c880418c60764662be99db771dfe4662/FLAGec1479560 [2024-11-22 11:42:22,455 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0a2d2322f/c880418c60764662be99db771dfe4662 [2024-11-22 11:42:22,457 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 11:42:22,458 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 11:42:22,460 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 11:42:22,460 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 11:42:22,465 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 11:42:22,466 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 11:42:22" (1/1) ... [2024-11-22 11:42:22,467 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e618cb7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:42:22, skipping insertion in model container [2024-11-22 11:42:22,467 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 11:42:22" (1/1) ... [2024-11-22 11:42:22,508 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 11:42:22,721 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-56.i[916,929] [2024-11-22 11:42:22,904 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 11:42:22,919 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 11:42:22,932 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-56.i[916,929] [2024-11-22 11:42:23,021 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 11:42:23,049 INFO L204 MainTranslator]: Completed translation [2024-11-22 11:42:23,050 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:42:23 WrapperNode [2024-11-22 11:42:23,050 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 11:42:23,051 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 11:42:23,052 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 11:42:23,052 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 11:42:23,060 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:42:23" (1/1) ... [2024-11-22 11:42:23,082 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:42:23" (1/1) ... [2024-11-22 11:42:23,140 INFO L138 Inliner]: procedures = 26, calls = 63, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 370 [2024-11-22 11:42:23,140 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 11:42:23,141 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 11:42:23,141 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 11:42:23,141 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 11:42:23,152 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:42:23" (1/1) ... [2024-11-22 11:42:23,153 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:42:23" (1/1) ... [2024-11-22 11:42:23,162 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:42:23" (1/1) ... [2024-11-22 11:42:23,208 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-22 11:42:23,208 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:42:23" (1/1) ... [2024-11-22 11:42:23,209 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:42:23" (1/1) ... [2024-11-22 11:42:23,234 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:42:23" (1/1) ... [2024-11-22 11:42:23,242 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:42:23" (1/1) ... [2024-11-22 11:42:23,254 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:42:23" (1/1) ... [2024-11-22 11:42:23,263 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:42:23" (1/1) ... [2024-11-22 11:42:23,274 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 11:42:23,277 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 11:42:23,277 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 11:42:23,277 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 11:42:23,278 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:42:23" (1/1) ... [2024-11-22 11:42:23,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 11:42:23,295 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 11:42:23,315 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 11:42:23,318 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 11:42:23,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 11:42:23,365 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 11:42:23,366 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 11:42:23,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 11:42:23,367 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 11:42:23,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 11:42:23,498 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 11:42:23,500 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 11:42:24,236 INFO L? ?]: Removed 35 outVars from TransFormulas that were not future-live. [2024-11-22 11:42:24,237 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 11:42:24,253 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 11:42:24,255 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 11:42:24,255 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 11:42:24 BoogieIcfgContainer [2024-11-22 11:42:24,256 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 11:42:24,257 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 11:42:24,258 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 11:42:24,261 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 11:42:24,261 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 11:42:22" (1/3) ... [2024-11-22 11:42:24,262 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16163842 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 11:42:24, skipping insertion in model container [2024-11-22 11:42:24,262 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:42:23" (2/3) ... [2024-11-22 11:42:24,264 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16163842 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 11:42:24, skipping insertion in model container [2024-11-22 11:42:24,264 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 11:42:24" (3/3) ... [2024-11-22 11:42:24,265 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-56.i [2024-11-22 11:42:24,281 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 11:42:24,281 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 11:42:24,364 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 11:42:24,373 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;@b7ba85, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 11:42:24,374 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 11:42:24,379 INFO L276 IsEmpty]: Start isEmpty. Operand has 157 states, 104 states have (on average 1.4807692307692308) internal successors, (154), 105 states have internal predecessors, (154), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-22 11:42:24,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2024-11-22 11:42:24,402 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:42:24,404 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:42:24,405 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:42:24,409 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:42:24,411 INFO L85 PathProgramCache]: Analyzing trace with hash 1100010781, now seen corresponding path program 1 times [2024-11-22 11:42:24,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:42:24,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569475319] [2024-11-22 11:42:24,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:42:24,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:42:24,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:42:25,017 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 4802 trivial. 0 not checked. [2024-11-22 11:42:25,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:42:25,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569475319] [2024-11-22 11:42:25,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [569475319] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 11:42:25,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1138042914] [2024-11-22 11:42:25,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:42:25,023 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 11:42:25,023 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 11:42:25,026 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 11:42:25,028 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 11:42:25,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:42:25,334 INFO L255 TraceCheckSpWp]: Trace formula consists of 752 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 11:42:25,354 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 11:42:25,422 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 98 proven. 0 refuted. 0 times theorem prover too weak. 4802 trivial. 0 not checked. [2024-11-22 11:42:25,424 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 11:42:25,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1138042914] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:42:25,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 11:42:25,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-22 11:42:25,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554522907] [2024-11-22 11:42:25,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:42:25,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 11:42:25,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:42:25,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 11:42:25,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 11:42:25,457 INFO L87 Difference]: Start difference. First operand has 157 states, 104 states have (on average 1.4807692307692308) internal successors, (154), 105 states have internal predecessors, (154), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Second operand has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-22 11:42:25,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:42:25,498 INFO L93 Difference]: Finished difference Result 304 states and 546 transitions. [2024-11-22 11:42:25,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 11:42:25,500 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 2 states have call successors, (50) Word has length 324 [2024-11-22 11:42:25,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:42:25,509 INFO L225 Difference]: With dead ends: 304 [2024-11-22 11:42:25,509 INFO L226 Difference]: Without dead ends: 150 [2024-11-22 11:42:25,514 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 325 GetRequests, 325 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 11:42:25,517 INFO L432 NwaCegarLoop]: 240 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, 240 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 11:42:25,518 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 11:42:25,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2024-11-22 11:42:25,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 150. [2024-11-22 11:42:25,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 150 states, 98 states have (on average 1.4285714285714286) internal successors, (140), 98 states have internal predecessors, (140), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-22 11:42:25,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 240 transitions. [2024-11-22 11:42:25,597 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 240 transitions. Word has length 324 [2024-11-22 11:42:25,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:42:25,598 INFO L471 AbstractCegarLoop]: Abstraction has 150 states and 240 transitions. [2024-11-22 11:42:25,602 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-22 11:42:25,603 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 240 transitions. [2024-11-22 11:42:25,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2024-11-22 11:42:25,609 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:42:25,609 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:42:25,620 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 11:42:25,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-22 11:42:25,814 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:42:25,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:42:25,815 INFO L85 PathProgramCache]: Analyzing trace with hash -1601922383, now seen corresponding path program 1 times [2024-11-22 11:42:25,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:42:25,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088002818] [2024-11-22 11:42:25,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:42:25,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:42:25,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:42:26,176 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2024-11-22 11:42:26,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:42:26,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088002818] [2024-11-22 11:42:26,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2088002818] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:42:26,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:42:26,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 11:42:26,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256211897] [2024-11-22 11:42:26,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:42:26,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 11:42:26,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:42:26,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 11:42:26,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 11:42:26,183 INFO L87 Difference]: Start difference. First operand 150 states and 240 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-22 11:42:26,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:42:26,348 INFO L93 Difference]: Finished difference Result 438 states and 703 transitions. [2024-11-22 11:42:26,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 11:42:26,349 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 324 [2024-11-22 11:42:26,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:42:26,357 INFO L225 Difference]: With dead ends: 438 [2024-11-22 11:42:26,358 INFO L226 Difference]: Without dead ends: 291 [2024-11-22 11:42:26,359 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 11:42:26,360 INFO L432 NwaCegarLoop]: 416 mSDtfsCounter, 217 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 217 SdHoareTripleChecker+Valid, 626 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 11:42:26,361 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [217 Valid, 626 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 11:42:26,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2024-11-22 11:42:26,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 190. [2024-11-22 11:42:26,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 138 states have (on average 1.4855072463768115) internal successors, (205), 138 states have internal predecessors, (205), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-22 11:42:26,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 305 transitions. [2024-11-22 11:42:26,401 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 305 transitions. Word has length 324 [2024-11-22 11:42:26,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:42:26,405 INFO L471 AbstractCegarLoop]: Abstraction has 190 states and 305 transitions. [2024-11-22 11:42:26,406 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-22 11:42:26,406 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 305 transitions. [2024-11-22 11:42:26,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2024-11-22 11:42:26,415 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:42:26,415 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:42:26,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 11:42:26,416 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:42:26,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:42:26,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1996289169, now seen corresponding path program 1 times [2024-11-22 11:42:26,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:42:26,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308675364] [2024-11-22 11:42:26,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:42:26,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:42:26,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:42:26,714 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2024-11-22 11:42:26,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:42:26,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308675364] [2024-11-22 11:42:26,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1308675364] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:42:26,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:42:26,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 11:42:26,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468589428] [2024-11-22 11:42:26,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:42:26,718 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 11:42:26,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:42:26,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 11:42:26,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 11:42:26,721 INFO L87 Difference]: Start difference. First operand 190 states and 305 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-22 11:42:26,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:42:26,824 INFO L93 Difference]: Finished difference Result 560 states and 901 transitions. [2024-11-22 11:42:26,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 11:42:26,825 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 324 [2024-11-22 11:42:26,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:42:26,830 INFO L225 Difference]: With dead ends: 560 [2024-11-22 11:42:26,831 INFO L226 Difference]: Without dead ends: 373 [2024-11-22 11:42:26,832 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 11:42:26,834 INFO L432 NwaCegarLoop]: 231 mSDtfsCounter, 214 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 214 SdHoareTripleChecker+Valid, 449 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 11:42:26,835 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [214 Valid, 449 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 11:42:26,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2024-11-22 11:42:26,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 247. [2024-11-22 11:42:26,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 247 states, 195 states have (on average 1.5179487179487179) internal successors, (296), 195 states have internal predecessors, (296), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-22 11:42:26,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 396 transitions. [2024-11-22 11:42:26,873 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 396 transitions. Word has length 324 [2024-11-22 11:42:26,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:42:26,874 INFO L471 AbstractCegarLoop]: Abstraction has 247 states and 396 transitions. [2024-11-22 11:42:26,875 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-22 11:42:26,875 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 396 transitions. [2024-11-22 11:42:26,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2024-11-22 11:42:26,881 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:42:26,882 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:42:26,882 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 11:42:26,882 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:42:26,883 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:42:26,884 INFO L85 PathProgramCache]: Analyzing trace with hash -1549298128, now seen corresponding path program 1 times [2024-11-22 11:42:26,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:42:26,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265496093] [2024-11-22 11:42:26,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:42:26,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:42:27,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:42:28,483 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2024-11-22 11:42:28,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:42:28,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265496093] [2024-11-22 11:42:28,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1265496093] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:42:28,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:42:28,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 11:42:28,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765538521] [2024-11-22 11:42:28,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:42:28,488 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 11:42:28,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:42:28,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 11:42:28,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-22 11:42:28,490 INFO L87 Difference]: Start difference. First operand 247 states and 396 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-22 11:42:29,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:42:29,049 INFO L93 Difference]: Finished difference Result 790 states and 1259 transitions. [2024-11-22 11:42:29,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 11:42:29,050 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 325 [2024-11-22 11:42:29,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:42:29,055 INFO L225 Difference]: With dead ends: 790 [2024-11-22 11:42:29,055 INFO L226 Difference]: Without dead ends: 546 [2024-11-22 11:42:29,056 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-22 11:42:29,057 INFO L432 NwaCegarLoop]: 329 mSDtfsCounter, 457 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 457 SdHoareTripleChecker+Valid, 742 SdHoareTripleChecker+Invalid, 349 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 11:42:29,058 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [457 Valid, 742 Invalid, 349 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 11:42:29,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 546 states. [2024-11-22 11:42:29,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 546 to 465. [2024-11-22 11:42:29,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 465 states, 376 states have (on average 1.5186170212765957) internal successors, (571), 377 states have internal predecessors, (571), 86 states have call successors, (86), 2 states have call predecessors, (86), 2 states have return successors, (86), 85 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-22 11:42:29,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 465 states to 465 states and 743 transitions. [2024-11-22 11:42:29,110 INFO L78 Accepts]: Start accepts. Automaton has 465 states and 743 transitions. Word has length 325 [2024-11-22 11:42:29,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:42:29,111 INFO L471 AbstractCegarLoop]: Abstraction has 465 states and 743 transitions. [2024-11-22 11:42:29,112 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-22 11:42:29,112 INFO L276 IsEmpty]: Start isEmpty. Operand 465 states and 743 transitions. [2024-11-22 11:42:29,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2024-11-22 11:42:29,117 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:42:29,117 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:42:29,117 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 11:42:29,118 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:42:29,119 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:42:29,119 INFO L85 PathProgramCache]: Analyzing trace with hash 1901663666, now seen corresponding path program 1 times [2024-11-22 11:42:29,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:42:29,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764484605] [2024-11-22 11:42:29,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:42:29,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:42:29,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:42:31,565 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2024-11-22 11:42:31,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:42:31,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764484605] [2024-11-22 11:42:31,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764484605] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:42:31,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:42:31,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 11:42:31,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99337378] [2024-11-22 11:42:31,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:42:31,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 11:42:31,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:42:31,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 11:42:31,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-22 11:42:31,570 INFO L87 Difference]: Start difference. First operand 465 states and 743 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 2 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-22 11:42:36,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-22 11:42:38,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:42:38,587 INFO L93 Difference]: Finished difference Result 2038 states and 3254 transitions. [2024-11-22 11:42:38,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 11:42:38,588 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 2 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 325 [2024-11-22 11:42:38,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:42:38,603 INFO L225 Difference]: With dead ends: 2038 [2024-11-22 11:42:38,603 INFO L226 Difference]: Without dead ends: 1576 [2024-11-22 11:42:38,605 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-11-22 11:42:38,607 INFO L432 NwaCegarLoop]: 635 mSDtfsCounter, 495 mSDsluCounter, 1077 mSDsCounter, 0 mSdLazyCounter, 1035 mSolverCounterSat, 201 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 495 SdHoareTripleChecker+Valid, 1712 SdHoareTripleChecker+Invalid, 1237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 201 IncrementalHoareTripleChecker+Valid, 1035 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2024-11-22 11:42:38,607 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [495 Valid, 1712 Invalid, 1237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [201 Valid, 1035 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2024-11-22 11:42:38,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1576 states. [2024-11-22 11:42:38,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1576 to 1558. [2024-11-22 11:42:38,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1558 states, 1205 states have (on average 1.4979253112033195) internal successors, (1805), 1209 states have internal predecessors, (1805), 344 states have call successors, (344), 8 states have call predecessors, (344), 8 states have return successors, (344), 340 states have call predecessors, (344), 344 states have call successors, (344) [2024-11-22 11:42:38,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1558 states to 1558 states and 2493 transitions. [2024-11-22 11:42:38,766 INFO L78 Accepts]: Start accepts. Automaton has 1558 states and 2493 transitions. Word has length 325 [2024-11-22 11:42:38,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:42:38,767 INFO L471 AbstractCegarLoop]: Abstraction has 1558 states and 2493 transitions. [2024-11-22 11:42:38,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 2 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-22 11:42:38,768 INFO L276 IsEmpty]: Start isEmpty. Operand 1558 states and 2493 transitions. [2024-11-22 11:42:38,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2024-11-22 11:42:38,773 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:42:38,773 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:42:38,774 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 11:42:38,774 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:42:38,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:42:38,775 INFO L85 PathProgramCache]: Analyzing trace with hash -1877666778, now seen corresponding path program 1 times [2024-11-22 11:42:38,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:42:38,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [467861598] [2024-11-22 11:42:38,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:42:38,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:42:39,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:42:41,035 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2024-11-22 11:42:41,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:42:41,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [467861598] [2024-11-22 11:42:41,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [467861598] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:42:41,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:42:41,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 11:42:41,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791015184] [2024-11-22 11:42:41,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:42:41,038 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 11:42:41,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:42:41,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 11:42:41,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-22 11:42:41,041 INFO L87 Difference]: Start difference. First operand 1558 states and 2493 transitions. Second operand has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 2 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-22 11:42:42,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:42:42,812 INFO L93 Difference]: Finished difference Result 4214 states and 6745 transitions. [2024-11-22 11:42:42,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 11:42:42,813 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 2 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 325 [2024-11-22 11:42:42,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:42:42,830 INFO L225 Difference]: With dead ends: 4214 [2024-11-22 11:42:42,830 INFO L226 Difference]: Without dead ends: 2659 [2024-11-22 11:42:42,836 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-22 11:42:42,837 INFO L432 NwaCegarLoop]: 335 mSDtfsCounter, 358 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 477 mSolverCounterSat, 167 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 358 SdHoareTripleChecker+Valid, 1233 SdHoareTripleChecker+Invalid, 644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 167 IncrementalHoareTripleChecker+Valid, 477 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-22 11:42:42,839 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [358 Valid, 1233 Invalid, 644 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [167 Valid, 477 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-22 11:42:42,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2659 states. [2024-11-22 11:42:43,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2659 to 2647. [2024-11-22 11:42:43,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2647 states, 2030 states have (on average 1.4921182266009851) internal successors, (3029), 2037 states have internal predecessors, (3029), 602 states have call successors, (602), 14 states have call predecessors, (602), 14 states have return successors, (602), 595 states have call predecessors, (602), 602 states have call successors, (602) [2024-11-22 11:42:43,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2647 states to 2647 states and 4233 transitions. [2024-11-22 11:42:43,083 INFO L78 Accepts]: Start accepts. Automaton has 2647 states and 4233 transitions. Word has length 325 [2024-11-22 11:42:43,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:42:43,083 INFO L471 AbstractCegarLoop]: Abstraction has 2647 states and 4233 transitions. [2024-11-22 11:42:43,084 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 2 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-22 11:42:43,084 INFO L276 IsEmpty]: Start isEmpty. Operand 2647 states and 4233 transitions. [2024-11-22 11:42:43,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2024-11-22 11:42:43,089 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:42:43,090 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:42:43,090 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 11:42:43,090 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:42:43,091 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:42:43,091 INFO L85 PathProgramCache]: Analyzing trace with hash 1373861870, now seen corresponding path program 1 times [2024-11-22 11:42:43,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:42:43,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135040436] [2024-11-22 11:42:43,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:42:43,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:42:43,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:42:43,714 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2024-11-22 11:42:43,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:42:43,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135040436] [2024-11-22 11:42:43,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2135040436] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:42:43,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:42:43,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 11:42:43,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664856760] [2024-11-22 11:42:43,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:42:43,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 11:42:43,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:42:43,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 11:42:43,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 11:42:43,718 INFO L87 Difference]: Start difference. First operand 2647 states and 4233 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-22 11:42:44,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:42:44,700 INFO L93 Difference]: Finished difference Result 5259 states and 8386 transitions. [2024-11-22 11:42:44,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 11:42:44,701 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 325 [2024-11-22 11:42:44,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:42:44,718 INFO L225 Difference]: With dead ends: 5259 [2024-11-22 11:42:44,719 INFO L226 Difference]: Without dead ends: 2615 [2024-11-22 11:42:44,727 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-22 11:42:44,728 INFO L432 NwaCegarLoop]: 314 mSDtfsCounter, 423 mSDsluCounter, 712 mSDsCounter, 0 mSdLazyCounter, 337 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 423 SdHoareTripleChecker+Valid, 1026 SdHoareTripleChecker+Invalid, 342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 11:42:44,729 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [423 Valid, 1026 Invalid, 342 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 337 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 11:42:44,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2615 states. [2024-11-22 11:42:44,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2615 to 2513. [2024-11-22 11:42:44,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2513 states, 1819 states have (on average 1.440901594282573) internal successors, (2621), 1826 states have internal predecessors, (2621), 672 states have call successors, (672), 21 states have call predecessors, (672), 21 states have return successors, (672), 665 states have call predecessors, (672), 672 states have call successors, (672) [2024-11-22 11:42:44,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2513 states to 2513 states and 3965 transitions. [2024-11-22 11:42:44,976 INFO L78 Accepts]: Start accepts. Automaton has 2513 states and 3965 transitions. Word has length 325 [2024-11-22 11:42:44,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:42:44,977 INFO L471 AbstractCegarLoop]: Abstraction has 2513 states and 3965 transitions. [2024-11-22 11:42:44,978 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-22 11:42:44,978 INFO L276 IsEmpty]: Start isEmpty. Operand 2513 states and 3965 transitions. [2024-11-22 11:42:44,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2024-11-22 11:42:44,982 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:42:44,983 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:42:44,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 11:42:44,983 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:42:44,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:42:44,984 INFO L85 PathProgramCache]: Analyzing trace with hash 1025132689, now seen corresponding path program 1 times [2024-11-22 11:42:44,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:42:44,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641070722] [2024-11-22 11:42:44,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:42:44,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:42:45,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:42:46,273 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2024-11-22 11:42:46,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:42:46,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641070722] [2024-11-22 11:42:46,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641070722] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:42:46,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:42:46,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 11:42:46,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443277522] [2024-11-22 11:42:46,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:42:46,276 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 11:42:46,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:42:46,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 11:42:46,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-22 11:42:46,277 INFO L87 Difference]: Start difference. First operand 2513 states and 3965 transitions. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-22 11:42:47,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:42:47,984 INFO L93 Difference]: Finished difference Result 5551 states and 8760 transitions. [2024-11-22 11:42:47,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 11:42:47,985 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 326 [2024-11-22 11:42:47,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:42:48,007 INFO L225 Difference]: With dead ends: 5551 [2024-11-22 11:42:48,008 INFO L226 Difference]: Without dead ends: 4055 [2024-11-22 11:42:48,013 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-22 11:42:48,014 INFO L432 NwaCegarLoop]: 425 mSDtfsCounter, 491 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 496 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 491 SdHoareTripleChecker+Valid, 933 SdHoareTripleChecker+Invalid, 498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-22 11:42:48,014 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [491 Valid, 933 Invalid, 498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 496 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-22 11:42:48,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4055 states. [2024-11-22 11:42:48,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4055 to 2015. [2024-11-22 11:42:48,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2015 states, 1519 states have (on average 1.4595128373930217) internal successors, (2217), 1524 states have internal predecessors, (2217), 480 states have call successors, (480), 15 states have call predecessors, (480), 15 states have return successors, (480), 475 states have call predecessors, (480), 480 states have call successors, (480) [2024-11-22 11:42:48,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2015 states to 2015 states and 3177 transitions. [2024-11-22 11:42:48,295 INFO L78 Accepts]: Start accepts. Automaton has 2015 states and 3177 transitions. Word has length 326 [2024-11-22 11:42:48,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:42:48,296 INFO L471 AbstractCegarLoop]: Abstraction has 2015 states and 3177 transitions. [2024-11-22 11:42:48,297 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-22 11:42:48,297 INFO L276 IsEmpty]: Start isEmpty. Operand 2015 states and 3177 transitions. [2024-11-22 11:42:48,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2024-11-22 11:42:48,300 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:42:48,300 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:42:48,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 11:42:48,300 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:42:48,301 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:42:48,301 INFO L85 PathProgramCache]: Analyzing trace with hash 1253747243, now seen corresponding path program 1 times [2024-11-22 11:42:48,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:42:48,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362212717] [2024-11-22 11:42:48,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:42:48,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:42:48,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:42:48,836 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2024-11-22 11:42:48,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:42:48,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362212717] [2024-11-22 11:42:48,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362212717] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:42:48,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:42:48,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 11:42:48,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031079636] [2024-11-22 11:42:48,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:42:48,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 11:42:48,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:42:48,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 11:42:48,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 11:42:48,841 INFO L87 Difference]: Start difference. First operand 2015 states and 3177 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-22 11:42:49,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:42:49,969 INFO L93 Difference]: Finished difference Result 6998 states and 10976 transitions. [2024-11-22 11:42:49,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 11:42:49,970 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 326 [2024-11-22 11:42:49,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:42:50,001 INFO L225 Difference]: With dead ends: 6998 [2024-11-22 11:42:50,001 INFO L226 Difference]: Without dead ends: 4986 [2024-11-22 11:42:50,010 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 11:42:50,012 INFO L432 NwaCegarLoop]: 532 mSDtfsCounter, 328 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 328 SdHoareTripleChecker+Valid, 999 SdHoareTripleChecker+Invalid, 243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 11:42:50,012 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [328 Valid, 999 Invalid, 243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 11:42:50,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4986 states. [2024-11-22 11:42:50,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4986 to 2992. [2024-11-22 11:42:50,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2992 states, 2256 states have (on average 1.4543439716312057) internal successors, (3281), 2266 states have internal predecessors, (3281), 710 states have call successors, (710), 25 states have call predecessors, (710), 25 states have return successors, (710), 700 states have call predecessors, (710), 710 states have call successors, (710) [2024-11-22 11:42:50,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2992 states to 2992 states and 4701 transitions. [2024-11-22 11:42:50,437 INFO L78 Accepts]: Start accepts. Automaton has 2992 states and 4701 transitions. Word has length 326 [2024-11-22 11:42:50,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:42:50,438 INFO L471 AbstractCegarLoop]: Abstraction has 2992 states and 4701 transitions. [2024-11-22 11:42:50,438 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-22 11:42:50,438 INFO L276 IsEmpty]: Start isEmpty. Operand 2992 states and 4701 transitions. [2024-11-22 11:42:50,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2024-11-22 11:42:50,442 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:42:50,442 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:42:50,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 11:42:50,443 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:42:50,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:42:50,443 INFO L85 PathProgramCache]: Analyzing trace with hash -664047357, now seen corresponding path program 1 times [2024-11-22 11:42:50,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:42:50,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1194038152] [2024-11-22 11:42:50,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:42:50,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:42:50,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:42:50,981 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 138 proven. 9 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2024-11-22 11:42:50,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:42:50,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1194038152] [2024-11-22 11:42:50,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1194038152] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 11:42:50,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [979875041] [2024-11-22 11:42:50,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:42:50,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 11:42:50,983 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 11:42:50,986 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 11:42:50,987 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 11:42:51,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:42:51,230 INFO L255 TraceCheckSpWp]: Trace formula consists of 756 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-22 11:42:51,248 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 11:42:51,633 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 2074 proven. 39 refuted. 0 times theorem prover too weak. 2787 trivial. 0 not checked. [2024-11-22 11:42:51,636 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 11:42:52,192 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 108 proven. 39 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2024-11-22 11:42:52,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [979875041] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 11:42:52,193 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 11:42:52,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 11, 8] total 18 [2024-11-22 11:42:52,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728507285] [2024-11-22 11:42:52,194 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 11:42:52,195 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-22 11:42:52,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:42:52,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-22 11:42:52,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2024-11-22 11:42:52,196 INFO L87 Difference]: Start difference. First operand 2992 states and 4701 transitions. Second operand has 18 states, 18 states have (on average 7.611111111111111) internal successors, (137), 18 states have internal predecessors, (137), 5 states have call successors, (76), 3 states have call predecessors, (76), 6 states have return successors, (78), 5 states have call predecessors, (78), 5 states have call successors, (78) [2024-11-22 11:42:56,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:42:56,156 INFO L93 Difference]: Finished difference Result 4640 states and 7111 transitions. [2024-11-22 11:42:56,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2024-11-22 11:42:56,156 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 7.611111111111111) internal successors, (137), 18 states have internal predecessors, (137), 5 states have call successors, (76), 3 states have call predecessors, (76), 6 states have return successors, (78), 5 states have call predecessors, (78), 5 states have call successors, (78) Word has length 326 [2024-11-22 11:42:56,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:42:56,171 INFO L225 Difference]: With dead ends: 4640 [2024-11-22 11:42:56,172 INFO L226 Difference]: Without dead ends: 1651 [2024-11-22 11:42:56,180 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 725 GetRequests, 647 SyntacticMatches, 0 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2086 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=1018, Invalid=5302, Unknown=0, NotChecked=0, Total=6320 [2024-11-22 11:42:56,181 INFO L432 NwaCegarLoop]: 277 mSDtfsCounter, 1606 mSDsluCounter, 1210 mSDsCounter, 0 mSdLazyCounter, 1521 mSolverCounterSat, 1587 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1606 SdHoareTripleChecker+Valid, 1487 SdHoareTripleChecker+Invalid, 3108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1587 IncrementalHoareTripleChecker+Valid, 1521 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-22 11:42:56,181 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1606 Valid, 1487 Invalid, 3108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1587 Valid, 1521 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-22 11:42:56,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1651 states. [2024-11-22 11:42:56,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1651 to 407. [2024-11-22 11:42:56,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 407 states, 298 states have (on average 1.3288590604026846) internal successors, (396), 299 states have internal predecessors, (396), 98 states have call successors, (98), 10 states have call predecessors, (98), 10 states have return successors, (98), 97 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-22 11:42:56,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 407 states and 592 transitions. [2024-11-22 11:42:56,319 INFO L78 Accepts]: Start accepts. Automaton has 407 states and 592 transitions. Word has length 326 [2024-11-22 11:42:56,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:42:56,320 INFO L471 AbstractCegarLoop]: Abstraction has 407 states and 592 transitions. [2024-11-22 11:42:56,321 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 7.611111111111111) internal successors, (137), 18 states have internal predecessors, (137), 5 states have call successors, (76), 3 states have call predecessors, (76), 6 states have return successors, (78), 5 states have call predecessors, (78), 5 states have call successors, (78) [2024-11-22 11:42:56,321 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 592 transitions. [2024-11-22 11:42:56,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2024-11-22 11:42:56,323 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:42:56,323 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:42:56,333 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 11:42:56,524 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,SelfDestructingSolverStorable9 [2024-11-22 11:42:56,525 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:42:56,526 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:42:56,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1195852887, now seen corresponding path program 1 times [2024-11-22 11:42:56,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:42:56,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378523104] [2024-11-22 11:42:56,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:42:56,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:42:56,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:42:58,141 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2024-11-22 11:42:58,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:42:58,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378523104] [2024-11-22 11:42:58,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378523104] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:42:58,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:42:58,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 11:42:58,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667086993] [2024-11-22 11:42:58,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:42:58,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 11:42:58,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:42:58,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 11:42:58,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 11:42:58,143 INFO L87 Difference]: Start difference. First operand 407 states and 592 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-22 11:42:58,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:42:58,911 INFO L93 Difference]: Finished difference Result 1157 states and 1682 transitions. [2024-11-22 11:42:58,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 11:42:58,912 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 326 [2024-11-22 11:42:58,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:42:58,922 INFO L225 Difference]: With dead ends: 1157 [2024-11-22 11:42:58,922 INFO L226 Difference]: Without dead ends: 753 [2024-11-22 11:42:58,924 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 11:42:58,924 INFO L432 NwaCegarLoop]: 253 mSDtfsCounter, 206 mSDsluCounter, 320 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 573 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 11:42:58,925 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 573 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 11:42:58,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 753 states. [2024-11-22 11:42:58,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 753 to 435. [2024-11-22 11:42:58,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 435 states, 326 states have (on average 1.3374233128834356) internal successors, (436), 327 states have internal predecessors, (436), 98 states have call successors, (98), 10 states have call predecessors, (98), 10 states have return successors, (98), 97 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-22 11:42:58,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 435 states and 632 transitions. [2024-11-22 11:42:58,997 INFO L78 Accepts]: Start accepts. Automaton has 435 states and 632 transitions. Word has length 326 [2024-11-22 11:42:58,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:42:58,998 INFO L471 AbstractCegarLoop]: Abstraction has 435 states and 632 transitions. [2024-11-22 11:42:58,998 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-22 11:42:58,998 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 632 transitions. [2024-11-22 11:42:59,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2024-11-22 11:42:59,000 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:42:59,000 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:42:59,000 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 11:42:59,000 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:42:59,001 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:42:59,001 INFO L85 PathProgramCache]: Analyzing trace with hash -68580838, now seen corresponding path program 1 times [2024-11-22 11:42:59,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:42:59,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494919256] [2024-11-22 11:42:59,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:42:59,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:42:59,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:43:00,190 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 132 proven. 15 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2024-11-22 11:43:00,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:43:00,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494919256] [2024-11-22 11:43:00,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494919256] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 11:43:00,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1274339418] [2024-11-22 11:43:00,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:43:00,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 11:43:00,191 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 11:43:00,193 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-22 11:43:00,195 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-22 11:43:00,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:43:00,469 INFO L255 TraceCheckSpWp]: Trace formula consists of 750 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-22 11:43:00,478 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 11:43:02,094 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 3340 proven. 249 refuted. 0 times theorem prover too weak. 1311 trivial. 0 not checked. [2024-11-22 11:43:02,094 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 11:43:03,227 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 303 proven. 267 refuted. 0 times theorem prover too weak. 4330 trivial. 0 not checked. [2024-11-22 11:43:03,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1274339418] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 11:43:03,227 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 11:43:03,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 14, 14] total 31 [2024-11-22 11:43:03,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915678905] [2024-11-22 11:43:03,227 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 11:43:03,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-22 11:43:03,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:43:03,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-22 11:43:03,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=218, Invalid=712, Unknown=0, NotChecked=0, Total=930 [2024-11-22 11:43:03,230 INFO L87 Difference]: Start difference. First operand 435 states and 632 transitions. Second operand has 31 states, 30 states have (on average 7.266666666666667) internal successors, (218), 29 states have internal predecessors, (218), 11 states have call successors, (129), 5 states have call predecessors, (129), 12 states have return successors, (130), 11 states have call predecessors, (130), 11 states have call successors, (130) [2024-11-22 11:43:06,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:43:06,289 INFO L93 Difference]: Finished difference Result 1184 states and 1671 transitions. [2024-11-22 11:43:06,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2024-11-22 11:43:06,290 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 30 states have (on average 7.266666666666667) internal successors, (218), 29 states have internal predecessors, (218), 11 states have call successors, (129), 5 states have call predecessors, (129), 12 states have return successors, (130), 11 states have call predecessors, (130), 11 states have call successors, (130) Word has length 327 [2024-11-22 11:43:06,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:43:06,295 INFO L225 Difference]: With dead ends: 1184 [2024-11-22 11:43:06,296 INFO L226 Difference]: Without dead ends: 752 [2024-11-22 11:43:06,298 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 704 GetRequests, 637 SyntacticMatches, 0 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1335 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=1190, Invalid=3502, Unknown=0, NotChecked=0, Total=4692 [2024-11-22 11:43:06,299 INFO L432 NwaCegarLoop]: 145 mSDtfsCounter, 1605 mSDsluCounter, 911 mSDsCounter, 0 mSdLazyCounter, 1236 mSolverCounterSat, 993 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1625 SdHoareTripleChecker+Valid, 1056 SdHoareTripleChecker+Invalid, 2229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 993 IncrementalHoareTripleChecker+Valid, 1236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-22 11:43:06,299 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1625 Valid, 1056 Invalid, 2229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [993 Valid, 1236 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-22 11:43:06,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 752 states. [2024-11-22 11:43:06,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 752 to 630. [2024-11-22 11:43:06,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 630 states, 451 states have (on average 1.2439024390243902) internal successors, (561), 452 states have internal predecessors, (561), 148 states have call successors, (148), 30 states have call predecessors, (148), 30 states have return successors, (148), 147 states have call predecessors, (148), 148 states have call successors, (148) [2024-11-22 11:43:06,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 630 states to 630 states and 857 transitions. [2024-11-22 11:43:06,458 INFO L78 Accepts]: Start accepts. Automaton has 630 states and 857 transitions. Word has length 327 [2024-11-22 11:43:06,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:43:06,462 INFO L471 AbstractCegarLoop]: Abstraction has 630 states and 857 transitions. [2024-11-22 11:43:06,463 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 30 states have (on average 7.266666666666667) internal successors, (218), 29 states have internal predecessors, (218), 11 states have call successors, (129), 5 states have call predecessors, (129), 12 states have return successors, (130), 11 states have call predecessors, (130), 11 states have call successors, (130) [2024-11-22 11:43:06,463 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 857 transitions. [2024-11-22 11:43:06,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2024-11-22 11:43:06,465 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:43:06,467 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:43:06,478 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-22 11:43:06,671 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 11:43:06,672 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:43:06,672 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:43:06,672 INFO L85 PathProgramCache]: Analyzing trace with hash 185142135, now seen corresponding path program 1 times [2024-11-22 11:43:06,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:43:06,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468912663] [2024-11-22 11:43:06,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:43:06,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:43:07,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:43:08,595 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 108 proven. 39 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2024-11-22 11:43:08,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:43:08,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468912663] [2024-11-22 11:43:08,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [468912663] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 11:43:08,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [483740146] [2024-11-22 11:43:08,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:43:08,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 11:43:08,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 11:43:08,598 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 11:43:08,602 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 11:43:08,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:43:08,890 INFO L255 TraceCheckSpWp]: Trace formula consists of 753 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-22 11:43:08,902 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 11:43:11,740 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 3170 proven. 516 refuted. 0 times theorem prover too weak. 1214 trivial. 0 not checked. [2024-11-22 11:43:11,740 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 11:43:16,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [483740146] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 11:43:16,751 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-22 11:43:16,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 23] total 28 [2024-11-22 11:43:16,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341221736] [2024-11-22 11:43:16,751 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-22 11:43:16,752 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-22 11:43:16,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:43:16,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-22 11:43:16,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=162, Invalid=830, Unknown=0, NotChecked=0, Total=992 [2024-11-22 11:43:16,754 INFO L87 Difference]: Start difference. First operand 630 states and 857 transitions. Second operand has 28 states, 27 states have (on average 5.407407407407407) internal successors, (146), 25 states have internal predecessors, (146), 9 states have call successors, (83), 7 states have call predecessors, (83), 9 states have return successors, (85), 8 states have call predecessors, (85), 9 states have call successors, (85) [2024-11-22 11:43:23,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:43:23,291 INFO L93 Difference]: Finished difference Result 2480 states and 3294 transitions. [2024-11-22 11:43:23,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 84 states. [2024-11-22 11:43:23,292 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 27 states have (on average 5.407407407407407) internal successors, (146), 25 states have internal predecessors, (146), 9 states have call successors, (83), 7 states have call predecessors, (83), 9 states have return successors, (85), 8 states have call predecessors, (85), 9 states have call successors, (85) Word has length 329 [2024-11-22 11:43:23,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:43:23,302 INFO L225 Difference]: With dead ends: 2480 [2024-11-22 11:43:23,302 INFO L226 Difference]: Without dead ends: 2016 [2024-11-22 11:43:23,307 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 474 GetRequests, 364 SyntacticMatches, 0 SemanticMatches, 110 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3972 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=2153, Invalid=10279, Unknown=0, NotChecked=0, Total=12432 [2024-11-22 11:43:23,308 INFO L432 NwaCegarLoop]: 312 mSDtfsCounter, 1030 mSDsluCounter, 1867 mSDsCounter, 0 mSdLazyCounter, 2476 mSolverCounterSat, 713 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1047 SdHoareTripleChecker+Valid, 2179 SdHoareTripleChecker+Invalid, 3189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 713 IncrementalHoareTripleChecker+Valid, 2476 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-11-22 11:43:23,308 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1047 Valid, 2179 Invalid, 3189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [713 Valid, 2476 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-11-22 11:43:23,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2016 states. [2024-11-22 11:43:23,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2016 to 1502. [2024-11-22 11:43:23,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1502 states, 1087 states have (on average 1.218951241950322) internal successors, (1325), 1091 states have internal predecessors, (1325), 318 states have call successors, (318), 96 states have call predecessors, (318), 96 states have return successors, (318), 314 states have call predecessors, (318), 318 states have call successors, (318) [2024-11-22 11:43:23,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1502 states to 1502 states and 1961 transitions. [2024-11-22 11:43:23,650 INFO L78 Accepts]: Start accepts. Automaton has 1502 states and 1961 transitions. Word has length 329 [2024-11-22 11:43:23,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:43:23,651 INFO L471 AbstractCegarLoop]: Abstraction has 1502 states and 1961 transitions. [2024-11-22 11:43:23,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 27 states have (on average 5.407407407407407) internal successors, (146), 25 states have internal predecessors, (146), 9 states have call successors, (83), 7 states have call predecessors, (83), 9 states have return successors, (85), 8 states have call predecessors, (85), 9 states have call successors, (85) [2024-11-22 11:43:23,652 INFO L276 IsEmpty]: Start isEmpty. Operand 1502 states and 1961 transitions. [2024-11-22 11:43:23,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2024-11-22 11:43:23,654 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:43:23,654 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:43:23,664 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-22 11:43:23,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 11:43:23,855 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:43:23,855 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:43:23,855 INFO L85 PathProgramCache]: Analyzing trace with hash 1552520154, now seen corresponding path program 1 times [2024-11-22 11:43:23,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:43:23,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964730087] [2024-11-22 11:43:23,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:43:23,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:43:24,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 11:43:24,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [179226246] [2024-11-22 11:43:24,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:43:24,310 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 11:43:24,311 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 11:43:24,313 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 11:43:24,314 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-22 11:43:24,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:43:24,710 INFO L255 TraceCheckSpWp]: Trace formula consists of 754 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-22 11:43:24,717 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 11:43:26,199 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 1239 proven. 126 refuted. 0 times theorem prover too weak. 3535 trivial. 0 not checked. [2024-11-22 11:43:26,199 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 11:43:26,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:43:26,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964730087] [2024-11-22 11:43:26,488 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 11:43:26,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [179226246] [2024-11-22 11:43:26,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [179226246] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 11:43:26,488 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-22 11:43:26,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2024-11-22 11:43:26,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1782949823] [2024-11-22 11:43:26,488 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-22 11:43:26,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-22 11:43:26,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:43:26,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-22 11:43:26,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-22 11:43:26,490 INFO L87 Difference]: Start difference. First operand 1502 states and 1961 transitions. Second operand has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 8 states have internal predecessors, (88), 2 states have call successors, (50), 2 states have call predecessors, (50), 3 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-22 11:43:27,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:43:27,914 INFO L93 Difference]: Finished difference Result 3323 states and 4356 transitions. [2024-11-22 11:43:27,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-22 11:43:27,916 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 8 states have internal predecessors, (88), 2 states have call successors, (50), 2 states have call predecessors, (50), 3 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 329 [2024-11-22 11:43:27,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:43:27,926 INFO L225 Difference]: With dead ends: 3323 [2024-11-22 11:43:27,926 INFO L226 Difference]: Without dead ends: 2017 [2024-11-22 11:43:27,931 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 386 GetRequests, 365 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=139, Invalid=367, Unknown=0, NotChecked=0, Total=506 [2024-11-22 11:43:27,931 INFO L432 NwaCegarLoop]: 213 mSDtfsCounter, 260 mSDsluCounter, 1304 mSDsCounter, 0 mSdLazyCounter, 609 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 260 SdHoareTripleChecker+Valid, 1517 SdHoareTripleChecker+Invalid, 732 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 609 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-22 11:43:27,932 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [260 Valid, 1517 Invalid, 732 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 609 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-22 11:43:27,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2017 states. [2024-11-22 11:43:28,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2017 to 1807. [2024-11-22 11:43:28,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1807 states, 1366 states have (on average 1.2276720351390922) internal successors, (1677), 1374 states have internal predecessors, (1677), 338 states have call successors, (338), 102 states have call predecessors, (338), 102 states have return successors, (338), 330 states have call predecessors, (338), 338 states have call successors, (338) [2024-11-22 11:43:28,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1807 states to 1807 states and 2353 transitions. [2024-11-22 11:43:28,306 INFO L78 Accepts]: Start accepts. Automaton has 1807 states and 2353 transitions. Word has length 329 [2024-11-22 11:43:28,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:43:28,306 INFO L471 AbstractCegarLoop]: Abstraction has 1807 states and 2353 transitions. [2024-11-22 11:43:28,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 8 states have internal predecessors, (88), 2 states have call successors, (50), 2 states have call predecessors, (50), 3 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-22 11:43:28,307 INFO L276 IsEmpty]: Start isEmpty. Operand 1807 states and 2353 transitions. [2024-11-22 11:43:28,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2024-11-22 11:43:28,309 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:43:28,310 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:43:28,321 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-22 11:43:28,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-22 11:43:28,514 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:43:28,514 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:43:28,514 INFO L85 PathProgramCache]: Analyzing trace with hash -1848960804, now seen corresponding path program 1 times [2024-11-22 11:43:28,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:43:28,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767651022] [2024-11-22 11:43:28,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:43:28,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:43:28,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 11:43:28,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [863589724] [2024-11-22 11:43:28,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:43:28,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 11:43:28,979 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 11:43:28,981 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 11:43:28,983 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process