./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-66.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_fillercode_fillercodesize_ps-cn-250_file-66.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 16ff97a558b757e7503fa9deac406f5ee96ecd7ac74bc40e1b185d8532e8df37 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 07:25:44,859 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 07:25:44,959 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 07:25:44,966 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 07:25:44,966 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 07:25:44,994 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 07:25:44,995 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 07:25:44,995 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 07:25:44,996 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 07:25:44,996 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 07:25:44,996 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 07:25:44,996 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 07:25:44,997 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 07:25:44,997 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 07:25:44,998 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 07:25:44,998 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 07:25:45,000 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 07:25:45,003 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 07:25:45,003 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 07:25:45,003 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 07:25:45,003 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 07:25:45,008 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 07:25:45,008 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 07:25:45,008 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 07:25:45,011 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 07:25:45,011 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 07:25:45,011 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 07:25:45,012 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 07:25:45,012 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 07:25:45,012 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 07:25:45,012 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 07:25:45,012 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 07:25:45,012 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 07:25:45,013 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 07:25:45,013 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 07:25:45,013 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 07:25:45,013 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 07:25:45,013 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 07:25:45,013 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 07:25:45,013 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 07:25:45,013 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 07:25:45,014 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 07:25:45,014 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 -> 16ff97a558b757e7503fa9deac406f5ee96ecd7ac74bc40e1b185d8532e8df37 [2024-11-22 07:25:45,300 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 07:25:45,326 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 07:25:45,329 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 07:25:45,330 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 07:25:45,330 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 07:25:45,331 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-66.i [2024-11-22 07:25:46,980 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 07:25:47,203 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 07:25:47,203 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-66.i [2024-11-22 07:25:47,217 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4846de155/d05c95dc315e4a6692416921f1862a65/FLAG06235cb57 [2024-11-22 07:25:47,548 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4846de155/d05c95dc315e4a6692416921f1862a65 [2024-11-22 07:25:47,550 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 07:25:47,551 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 07:25:47,553 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 07:25:47,553 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 07:25:47,565 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 07:25:47,566 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 07:25:47" (1/1) ... [2024-11-22 07:25:47,571 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63c5b001 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:25:47, skipping insertion in model container [2024-11-22 07:25:47,571 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 07:25:47" (1/1) ... [2024-11-22 07:25:47,617 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 07:25:47,866 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-66.i[916,929] [2024-11-22 07:25:48,025 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 07:25:48,043 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 07:25:48,062 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-66.i[916,929] [2024-11-22 07:25:48,162 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 07:25:48,193 INFO L204 MainTranslator]: Completed translation [2024-11-22 07:25:48,210 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:25:48 WrapperNode [2024-11-22 07:25:48,211 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 07:25:48,212 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 07:25:48,212 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 07:25:48,212 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 07:25:48,217 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:25:48" (1/1) ... [2024-11-22 07:25:48,229 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:25:48" (1/1) ... [2024-11-22 07:25:48,273 INFO L138 Inliner]: procedures = 26, calls = 87, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 542 [2024-11-22 07:25:48,273 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 07:25:48,274 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 07:25:48,274 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 07:25:48,274 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 07:25:48,284 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:25:48" (1/1) ... [2024-11-22 07:25:48,284 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:25:48" (1/1) ... [2024-11-22 07:25:48,298 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:25:48" (1/1) ... [2024-11-22 07:25:48,333 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 07:25:48,335 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:25:48" (1/1) ... [2024-11-22 07:25:48,336 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:25:48" (1/1) ... [2024-11-22 07:25:48,359 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:25:48" (1/1) ... [2024-11-22 07:25:48,367 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:25:48" (1/1) ... [2024-11-22 07:25:48,380 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:25:48" (1/1) ... [2024-11-22 07:25:48,390 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:25:48" (1/1) ... [2024-11-22 07:25:48,399 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 07:25:48,400 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 07:25:48,401 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 07:25:48,401 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 07:25:48,402 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:25:48" (1/1) ... [2024-11-22 07:25:48,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 07:25:48,415 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 07:25:48,432 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 07:25:48,435 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 07:25:48,478 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 07:25:48,478 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 07:25:48,479 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 07:25:48,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 07:25:48,479 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 07:25:48,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 07:25:48,599 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 07:25:48,606 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 07:25:49,397 INFO L? ?]: Removed 25 outVars from TransFormulas that were not future-live. [2024-11-22 07:25:49,401 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 07:25:49,421 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 07:25:49,425 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 07:25:49,426 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 07:25:49 BoogieIcfgContainer [2024-11-22 07:25:49,426 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 07:25:49,449 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 07:25:49,449 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 07:25:49,452 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 07:25:49,452 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 07:25:47" (1/3) ... [2024-11-22 07:25:49,453 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79c585a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 07:25:49, skipping insertion in model container [2024-11-22 07:25:49,453 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:25:48" (2/3) ... [2024-11-22 07:25:49,453 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79c585a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 07:25:49, skipping insertion in model container [2024-11-22 07:25:49,453 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 07:25:49" (3/3) ... [2024-11-22 07:25:49,454 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-66.i [2024-11-22 07:25:49,467 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 07:25:49,467 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 07:25:49,571 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 07:25:49,576 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;@44ef6682, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 07:25:49,576 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 07:25:49,583 INFO L276 IsEmpty]: Start isEmpty. Operand has 226 states, 149 states have (on average 1.5302013422818792) internal successors, (228), 150 states have internal predecessors, (228), 74 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) [2024-11-22 07:25:49,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2024-11-22 07:25:49,608 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:25:49,611 INFO L215 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:25:49,611 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:25:49,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:25:49,616 INFO L85 PathProgramCache]: Analyzing trace with hash -364464880, now seen corresponding path program 1 times [2024-11-22 07:25:49,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:25:49,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562942772] [2024-11-22 07:25:49,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:25:49,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:25:49,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:25:50,055 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 146 refuted. 0 times theorem prover too weak. 10658 trivial. 0 not checked. [2024-11-22 07:25:50,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:25:50,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562942772] [2024-11-22 07:25:50,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562942772] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 07:25:50,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [211424732] [2024-11-22 07:25:50,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:25:50,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 07:25:50,057 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 07:25:50,061 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 07:25:50,063 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 07:25:50,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:25:50,555 INFO L255 TraceCheckSpWp]: Trace formula consists of 1084 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 07:25:50,593 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 07:25:50,807 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 146 proven. 0 refuted. 0 times theorem prover too weak. 10658 trivial. 0 not checked. [2024-11-22 07:25:50,808 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 07:25:50,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [211424732] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:25:50,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 07:25:50,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-22 07:25:50,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182239726] [2024-11-22 07:25:50,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:25:50,814 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 07:25:50,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:25:50,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 07:25:50,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 07:25:50,881 INFO L87 Difference]: Start difference. First operand has 226 states, 149 states have (on average 1.5302013422818792) internal successors, (228), 150 states have internal predecessors, (228), 74 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) Second operand has 2 states, 2 states have (on average 55.5) internal successors, (111), 2 states have internal predecessors, (111), 2 states have call successors, (74), 2 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 2 states have call successors, (74) [2024-11-22 07:25:50,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:25:50,972 INFO L93 Difference]: Finished difference Result 445 states and 820 transitions. [2024-11-22 07:25:50,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 07:25:50,983 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 55.5) internal successors, (111), 2 states have internal predecessors, (111), 2 states have call successors, (74), 2 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 2 states have call successors, (74) Word has length 476 [2024-11-22 07:25:50,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:25:51,006 INFO L225 Difference]: With dead ends: 445 [2024-11-22 07:25:51,006 INFO L226 Difference]: Without dead ends: 222 [2024-11-22 07:25:51,010 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 477 GetRequests, 477 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 07:25:51,014 INFO L432 NwaCegarLoop]: 369 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, 369 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 07:25:51,014 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 369 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 07:25:51,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2024-11-22 07:25:51,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 222. [2024-11-22 07:25:51,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222 states, 146 states have (on average 1.5136986301369864) internal successors, (221), 146 states have internal predecessors, (221), 74 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) [2024-11-22 07:25:51,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 369 transitions. [2024-11-22 07:25:51,086 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 369 transitions. Word has length 476 [2024-11-22 07:25:51,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:25:51,087 INFO L471 AbstractCegarLoop]: Abstraction has 222 states and 369 transitions. [2024-11-22 07:25:51,088 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 55.5) internal successors, (111), 2 states have internal predecessors, (111), 2 states have call successors, (74), 2 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 2 states have call successors, (74) [2024-11-22 07:25:51,088 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 369 transitions. [2024-11-22 07:25:51,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2024-11-22 07:25:51,099 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:25:51,100 INFO L215 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:25:51,111 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 07:25:51,301 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 07:25:51,302 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:25:51,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:25:51,304 INFO L85 PathProgramCache]: Analyzing trace with hash -1239468524, now seen corresponding path program 1 times [2024-11-22 07:25:51,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:25:51,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621524359] [2024-11-22 07:25:51,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:25:51,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:25:51,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:25:51,801 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-22 07:25:51,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:25:51,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621524359] [2024-11-22 07:25:51,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1621524359] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:25:51,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:25:51,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 07:25:51,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144058927] [2024-11-22 07:25:51,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:25:51,808 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 07:25:51,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:25:51,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 07:25:51,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 07:25:51,814 INFO L87 Difference]: Start difference. First operand 222 states and 369 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-22 07:25:51,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:25:51,937 INFO L93 Difference]: Finished difference Result 579 states and 962 transitions. [2024-11-22 07:25:51,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 07:25:51,938 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 476 [2024-11-22 07:25:51,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:25:51,946 INFO L225 Difference]: With dead ends: 579 [2024-11-22 07:25:51,950 INFO L226 Difference]: Without dead ends: 360 [2024-11-22 07:25:51,951 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 07:25:51,953 INFO L432 NwaCegarLoop]: 367 mSDtfsCounter, 206 mSDsluCounter, 356 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 723 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 07:25:51,954 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 723 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 07:25:51,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 360 states. [2024-11-22 07:25:52,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 360 to 357. [2024-11-22 07:25:52,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 357 states, 242 states have (on average 1.5206611570247934) internal successors, (368), 243 states have internal predecessors, (368), 112 states have call successors, (112), 2 states have call predecessors, (112), 2 states have return successors, (112), 111 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-22 07:25:52,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 357 states to 357 states and 592 transitions. [2024-11-22 07:25:52,065 INFO L78 Accepts]: Start accepts. Automaton has 357 states and 592 transitions. Word has length 476 [2024-11-22 07:25:52,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:25:52,076 INFO L471 AbstractCegarLoop]: Abstraction has 357 states and 592 transitions. [2024-11-22 07:25:52,077 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-22 07:25:52,077 INFO L276 IsEmpty]: Start isEmpty. Operand 357 states and 592 transitions. [2024-11-22 07:25:52,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2024-11-22 07:25:52,085 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:25:52,085 INFO L215 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:25:52,085 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 07:25:52,086 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:25:52,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:25:52,088 INFO L85 PathProgramCache]: Analyzing trace with hash -1634415148, now seen corresponding path program 1 times [2024-11-22 07:25:52,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:25:52,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761333218] [2024-11-22 07:25:52,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:25:52,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:25:52,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:25:52,540 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-22 07:25:52,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:25:52,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761333218] [2024-11-22 07:25:52,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1761333218] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:25:52,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:25:52,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 07:25:52,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658435567] [2024-11-22 07:25:52,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:25:52,546 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 07:25:52,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:25:52,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 07:25:52,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 07:25:52,550 INFO L87 Difference]: Start difference. First operand 357 states and 592 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-22 07:25:52,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:25:52,644 INFO L93 Difference]: Finished difference Result 1063 states and 1766 transitions. [2024-11-22 07:25:52,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 07:25:52,646 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 476 [2024-11-22 07:25:52,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:25:52,658 INFO L225 Difference]: With dead ends: 1063 [2024-11-22 07:25:52,658 INFO L226 Difference]: Without dead ends: 709 [2024-11-22 07:25:52,660 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 07:25:52,661 INFO L432 NwaCegarLoop]: 702 mSDtfsCounter, 356 mSDsluCounter, 355 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 356 SdHoareTripleChecker+Valid, 1057 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 07:25:52,662 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [356 Valid, 1057 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 07:25:52,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 709 states. [2024-11-22 07:25:52,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 709 to 707. [2024-11-22 07:25:52,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 707 states, 478 states have (on average 1.502092050209205) internal successors, (718), 480 states have internal predecessors, (718), 224 states have call successors, (224), 4 states have call predecessors, (224), 4 states have return successors, (224), 222 states have call predecessors, (224), 224 states have call successors, (224) [2024-11-22 07:25:52,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 707 states to 707 states and 1166 transitions. [2024-11-22 07:25:52,760 INFO L78 Accepts]: Start accepts. Automaton has 707 states and 1166 transitions. Word has length 476 [2024-11-22 07:25:52,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:25:52,762 INFO L471 AbstractCegarLoop]: Abstraction has 707 states and 1166 transitions. [2024-11-22 07:25:52,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-22 07:25:52,762 INFO L276 IsEmpty]: Start isEmpty. Operand 707 states and 1166 transitions. [2024-11-22 07:25:52,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2024-11-22 07:25:52,768 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:25:52,768 INFO L215 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:25:52,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 07:25:52,769 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:25:52,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:25:52,770 INFO L85 PathProgramCache]: Analyzing trace with hash 1851205522, now seen corresponding path program 1 times [2024-11-22 07:25:52,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:25:52,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258576678] [2024-11-22 07:25:52,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:25:52,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:25:52,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:25:53,126 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-22 07:25:53,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:25:53,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258576678] [2024-11-22 07:25:53,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258576678] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:25:53,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:25:53,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 07:25:53,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777822456] [2024-11-22 07:25:53,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:25:53,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 07:25:53,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:25:53,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 07:25:53,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 07:25:53,134 INFO L87 Difference]: Start difference. First operand 707 states and 1166 transitions. Second operand has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-22 07:25:53,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:25:53,440 INFO L93 Difference]: Finished difference Result 1883 states and 3092 transitions. [2024-11-22 07:25:53,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 07:25:53,441 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 476 [2024-11-22 07:25:53,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:25:53,448 INFO L225 Difference]: With dead ends: 1883 [2024-11-22 07:25:53,448 INFO L226 Difference]: Without dead ends: 1179 [2024-11-22 07:25:53,450 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 07:25:53,453 INFO L432 NwaCegarLoop]: 352 mSDtfsCounter, 199 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 176 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 923 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 07:25:53,454 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 923 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 176 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 07:25:53,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1179 states. [2024-11-22 07:25:53,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1179 to 1173. [2024-11-22 07:25:53,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1173 states, 800 states have (on average 1.49) internal successors, (1192), 806 states have internal predecessors, (1192), 364 states have call successors, (364), 8 states have call predecessors, (364), 8 states have return successors, (364), 358 states have call predecessors, (364), 364 states have call successors, (364) [2024-11-22 07:25:53,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1173 states to 1173 states and 1920 transitions. [2024-11-22 07:25:53,557 INFO L78 Accepts]: Start accepts. Automaton has 1173 states and 1920 transitions. Word has length 476 [2024-11-22 07:25:53,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:25:53,559 INFO L471 AbstractCegarLoop]: Abstraction has 1173 states and 1920 transitions. [2024-11-22 07:25:53,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-22 07:25:53,559 INFO L276 IsEmpty]: Start isEmpty. Operand 1173 states and 1920 transitions. [2024-11-22 07:25:53,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2024-11-22 07:25:53,564 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:25:53,565 INFO L215 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:25:53,565 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 07:25:53,566 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:25:53,566 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:25:53,566 INFO L85 PathProgramCache]: Analyzing trace with hash 656931392, now seen corresponding path program 1 times [2024-11-22 07:25:53,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:25:53,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126739134] [2024-11-22 07:25:53,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:25:53,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:25:53,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:25:53,859 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-22 07:25:53,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:25:53,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126739134] [2024-11-22 07:25:53,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126739134] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:25:53,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:25:53,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 07:25:53,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609503939] [2024-11-22 07:25:53,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:25:53,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 07:25:53,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:25:53,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 07:25:53,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 07:25:53,869 INFO L87 Difference]: Start difference. First operand 1173 states and 1920 transitions. Second operand has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-22 07:25:54,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:25:54,040 INFO L93 Difference]: Finished difference Result 2957 states and 4820 transitions. [2024-11-22 07:25:54,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 07:25:54,040 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 477 [2024-11-22 07:25:54,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:25:54,050 INFO L225 Difference]: With dead ends: 2957 [2024-11-22 07:25:54,050 INFO L226 Difference]: Without dead ends: 1787 [2024-11-22 07:25:54,053 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 07:25:54,054 INFO L432 NwaCegarLoop]: 538 mSDtfsCounter, 281 mSDsluCounter, 883 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 281 SdHoareTripleChecker+Valid, 1421 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 07:25:54,054 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [281 Valid, 1421 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 07:25:54,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1787 states. [2024-11-22 07:25:54,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1787 to 1783. [2024-11-22 07:25:54,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1783 states, 1196 states have (on average 1.4648829431438126) internal successors, (1752), 1206 states have internal predecessors, (1752), 570 states have call successors, (570), 16 states have call predecessors, (570), 16 states have return successors, (570), 560 states have call predecessors, (570), 570 states have call successors, (570) [2024-11-22 07:25:54,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1783 states to 1783 states and 2892 transitions. [2024-11-22 07:25:54,241 INFO L78 Accepts]: Start accepts. Automaton has 1783 states and 2892 transitions. Word has length 477 [2024-11-22 07:25:54,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:25:54,246 INFO L471 AbstractCegarLoop]: Abstraction has 1783 states and 2892 transitions. [2024-11-22 07:25:54,246 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-22 07:25:54,246 INFO L276 IsEmpty]: Start isEmpty. Operand 1783 states and 2892 transitions. [2024-11-22 07:25:54,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2024-11-22 07:25:54,253 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:25:54,253 INFO L215 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:25:54,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 07:25:54,255 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:25:54,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:25:54,256 INFO L85 PathProgramCache]: Analyzing trace with hash 771596794, now seen corresponding path program 1 times [2024-11-22 07:25:54,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:25:54,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1002714764] [2024-11-22 07:25:54,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:25:54,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:25:54,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:25:54,724 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-22 07:25:54,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:25:54,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1002714764] [2024-11-22 07:25:54,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1002714764] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:25:54,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:25:54,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 07:25:54,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022030174] [2024-11-22 07:25:54,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:25:54,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 07:25:54,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:25:54,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 07:25:54,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 07:25:54,728 INFO L87 Difference]: Start difference. First operand 1783 states and 2892 transitions. Second operand has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-22 07:25:55,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:25:55,543 INFO L93 Difference]: Finished difference Result 5041 states and 8148 transitions. [2024-11-22 07:25:55,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 07:25:55,544 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 477 [2024-11-22 07:25:55,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:25:55,570 INFO L225 Difference]: With dead ends: 5041 [2024-11-22 07:25:55,570 INFO L226 Difference]: Without dead ends: 3261 [2024-11-22 07:25:55,581 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-22 07:25:55,585 INFO L432 NwaCegarLoop]: 367 mSDtfsCounter, 220 mSDsluCounter, 770 mSDsCounter, 0 mSdLazyCounter, 347 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 1137 SdHoareTripleChecker+Invalid, 360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 07:25:55,585 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 1137 Invalid, 360 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 347 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 07:25:55,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3261 states. [2024-11-22 07:25:56,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3261 to 3251. [2024-11-22 07:25:56,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3251 states, 2263 states have (on average 1.4754750331418471) internal successors, (3339), 2284 states have internal predecessors, (3339), 953 states have call successors, (953), 34 states have call predecessors, (953), 34 states have return successors, (953), 932 states have call predecessors, (953), 953 states have call successors, (953) [2024-11-22 07:25:56,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3251 states to 3251 states and 5245 transitions. [2024-11-22 07:25:56,064 INFO L78 Accepts]: Start accepts. Automaton has 3251 states and 5245 transitions. Word has length 477 [2024-11-22 07:25:56,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:25:56,065 INFO L471 AbstractCegarLoop]: Abstraction has 3251 states and 5245 transitions. [2024-11-22 07:25:56,065 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-22 07:25:56,066 INFO L276 IsEmpty]: Start isEmpty. Operand 3251 states and 5245 transitions. [2024-11-22 07:25:56,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2024-11-22 07:25:56,077 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:25:56,077 INFO L215 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:25:56,077 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 07:25:56,078 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:25:56,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:25:56,078 INFO L85 PathProgramCache]: Analyzing trace with hash 1451655164, now seen corresponding path program 1 times [2024-11-22 07:25:56,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:25:56,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516436938] [2024-11-22 07:25:56,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:25:56,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:25:56,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:25:56,576 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-22 07:25:56,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:25:56,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516436938] [2024-11-22 07:25:56,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516436938] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:25:56,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:25:56,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 07:25:56,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141913860] [2024-11-22 07:25:56,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:25:56,577 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 07:25:56,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:25:56,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 07:25:56,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 07:25:56,578 INFO L87 Difference]: Start difference. First operand 3251 states and 5245 transitions. Second operand has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-22 07:25:57,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:25:57,205 INFO L93 Difference]: Finished difference Result 12028 states and 19341 transitions. [2024-11-22 07:25:57,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 07:25:57,206 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 477 [2024-11-22 07:25:57,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:25:57,260 INFO L225 Difference]: With dead ends: 12028 [2024-11-22 07:25:57,260 INFO L226 Difference]: Without dead ends: 8994 [2024-11-22 07:25:57,271 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-22 07:25:57,272 INFO L432 NwaCegarLoop]: 563 mSDtfsCounter, 632 mSDsluCounter, 1470 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 632 SdHoareTripleChecker+Valid, 2033 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 07:25:57,272 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [632 Valid, 2033 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 07:25:57,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8994 states. [2024-11-22 07:25:57,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8994 to 8717. [2024-11-22 07:25:57,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8717 states, 6292 states have (on average 1.4780673871582963) internal successors, (9300), 6361 states have internal predecessors, (9300), 2324 states have call successors, (2324), 100 states have call predecessors, (2324), 100 states have return successors, (2324), 2255 states have call predecessors, (2324), 2324 states have call successors, (2324) [2024-11-22 07:25:58,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8717 states to 8717 states and 13948 transitions. [2024-11-22 07:25:58,106 INFO L78 Accepts]: Start accepts. Automaton has 8717 states and 13948 transitions. Word has length 477 [2024-11-22 07:25:58,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:25:58,108 INFO L471 AbstractCegarLoop]: Abstraction has 8717 states and 13948 transitions. [2024-11-22 07:25:58,108 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-22 07:25:58,108 INFO L276 IsEmpty]: Start isEmpty. Operand 8717 states and 13948 transitions. [2024-11-22 07:25:58,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2024-11-22 07:25:58,118 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:25:58,118 INFO L215 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:25:58,118 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 07:25:58,119 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:25:58,119 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:25:58,119 INFO L85 PathProgramCache]: Analyzing trace with hash -34817536, now seen corresponding path program 1 times [2024-11-22 07:25:58,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:25:58,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596623666] [2024-11-22 07:25:58,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:25:58,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:25:58,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:25:58,488 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-22 07:25:58,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:25:58,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596623666] [2024-11-22 07:25:58,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596623666] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:25:58,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:25:58,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 07:25:58,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474743821] [2024-11-22 07:25:58,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:25:58,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 07:25:58,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:25:58,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 07:25:58,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 07:25:58,490 INFO L87 Difference]: Start difference. First operand 8717 states and 13948 transitions. Second operand has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-22 07:25:59,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:25:59,413 INFO L93 Difference]: Finished difference Result 19821 states and 31686 transitions. [2024-11-22 07:25:59,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 07:25:59,418 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 477 [2024-11-22 07:25:59,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:25:59,488 INFO L225 Difference]: With dead ends: 19821 [2024-11-22 07:25:59,488 INFO L226 Difference]: Without dead ends: 11563 [2024-11-22 07:25:59,519 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 07:25:59,520 INFO L432 NwaCegarLoop]: 484 mSDtfsCounter, 253 mSDsluCounter, 711 mSDsCounter, 0 mSdLazyCounter, 174 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 253 SdHoareTripleChecker+Valid, 1195 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 07:25:59,520 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [253 Valid, 1195 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 174 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 07:25:59,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11563 states. [2024-11-22 07:26:00,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11563 to 11555. [2024-11-22 07:26:00,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11555 states, 8341 states have (on average 1.4747632178395875) internal successors, (12301), 8434 states have internal predecessors, (12301), 3080 states have call successors, (3080), 133 states have call predecessors, (3080), 133 states have return successors, (3080), 2987 states have call predecessors, (3080), 3080 states have call successors, (3080) [2024-11-22 07:26:00,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11555 states to 11555 states and 18461 transitions. [2024-11-22 07:26:00,818 INFO L78 Accepts]: Start accepts. Automaton has 11555 states and 18461 transitions. Word has length 477 [2024-11-22 07:26:00,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:26:00,819 INFO L471 AbstractCegarLoop]: Abstraction has 11555 states and 18461 transitions. [2024-11-22 07:26:00,819 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-22 07:26:00,819 INFO L276 IsEmpty]: Start isEmpty. Operand 11555 states and 18461 transitions. [2024-11-22 07:26:00,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2024-11-22 07:26:00,826 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:26:00,827 INFO L215 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:26:00,827 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 07:26:00,827 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:26:00,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:26:00,828 INFO L85 PathProgramCache]: Analyzing trace with hash 213328958, now seen corresponding path program 1 times [2024-11-22 07:26:00,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:26:00,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322001050] [2024-11-22 07:26:00,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:26:00,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:26:00,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:26:01,640 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-22 07:26:01,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:26:01,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322001050] [2024-11-22 07:26:01,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322001050] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:26:01,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:26:01,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-22 07:26:01,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891096534] [2024-11-22 07:26:01,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:26:01,642 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 07:26:01,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:26:01,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 07:26:01,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-22 07:26:01,645 INFO L87 Difference]: Start difference. First operand 11555 states and 18461 transitions. Second operand has 8 states, 8 states have (on average 13.75) internal successors, (110), 8 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-22 07:26:04,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:26:04,174 INFO L93 Difference]: Finished difference Result 36343 states and 57809 transitions. [2024-11-22 07:26:04,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-22 07:26:04,174 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.75) internal successors, (110), 8 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 477 [2024-11-22 07:26:04,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:26:04,396 INFO L225 Difference]: With dead ends: 36343 [2024-11-22 07:26:04,400 INFO L226 Difference]: Without dead ends: 26022 [2024-11-22 07:26:04,506 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=119, Unknown=0, NotChecked=0, Total=182 [2024-11-22 07:26:04,509 INFO L432 NwaCegarLoop]: 642 mSDtfsCounter, 1075 mSDsluCounter, 2075 mSDsCounter, 0 mSdLazyCounter, 1180 mSolverCounterSat, 333 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1075 SdHoareTripleChecker+Valid, 2717 SdHoareTripleChecker+Invalid, 1513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 333 IncrementalHoareTripleChecker+Valid, 1180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-22 07:26:04,509 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1075 Valid, 2717 Invalid, 1513 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [333 Valid, 1180 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-22 07:26:04,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26022 states. [2024-11-22 07:26:06,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26022 to 20882. [2024-11-22 07:26:06,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20882 states, 15147 states have (on average 1.4860368389780154) internal successors, (22509), 15309 states have internal predecessors, (22509), 5495 states have call successors, (5495), 239 states have call predecessors, (5495), 239 states have return successors, (5495), 5333 states have call predecessors, (5495), 5495 states have call successors, (5495) [2024-11-22 07:26:06,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20882 states to 20882 states and 33499 transitions. [2024-11-22 07:26:06,198 INFO L78 Accepts]: Start accepts. Automaton has 20882 states and 33499 transitions. Word has length 477 [2024-11-22 07:26:06,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:26:06,199 INFO L471 AbstractCegarLoop]: Abstraction has 20882 states and 33499 transitions. [2024-11-22 07:26:06,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.75) internal successors, (110), 8 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-22 07:26:06,200 INFO L276 IsEmpty]: Start isEmpty. Operand 20882 states and 33499 transitions. [2024-11-22 07:26:06,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2024-11-22 07:26:06,206 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:26:06,206 INFO L215 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:26:06,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 07:26:06,206 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:26:06,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:26:06,207 INFO L85 PathProgramCache]: Analyzing trace with hash -793924290, now seen corresponding path program 1 times [2024-11-22 07:26:06,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:26:06,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148125211] [2024-11-22 07:26:06,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:26:06,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:26:06,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:26:06,548 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-22 07:26:06,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:26:06,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148125211] [2024-11-22 07:26:06,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148125211] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:26:06,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:26:06,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 07:26:06,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676240183] [2024-11-22 07:26:06,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:26:06,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 07:26:06,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:26:06,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 07:26:06,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 07:26:06,551 INFO L87 Difference]: Start difference. First operand 20882 states and 33499 transitions. Second operand has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-22 07:26:08,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:26:08,299 INFO L93 Difference]: Finished difference Result 35759 states and 57169 transitions. [2024-11-22 07:26:08,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 07:26:08,300 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 477 [2024-11-22 07:26:08,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:26:08,445 INFO L225 Difference]: With dead ends: 35759 [2024-11-22 07:26:08,446 INFO L226 Difference]: Without dead ends: 23924 [2024-11-22 07:26:08,485 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-22 07:26:08,485 INFO L432 NwaCegarLoop]: 576 mSDtfsCounter, 236 mSDsluCounter, 1270 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 236 SdHoareTripleChecker+Valid, 1846 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 07:26:08,486 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [236 Valid, 1846 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 07:26:08,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23924 states. [2024-11-22 07:26:10,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23924 to 23913. [2024-11-22 07:26:10,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23913 states, 17145 states have (on average 1.4753572470107903) internal successors, (25295), 17339 states have internal predecessors, (25295), 6490 states have call successors, (6490), 277 states have call predecessors, (6490), 277 states have return successors, (6490), 6296 states have call predecessors, (6490), 6490 states have call successors, (6490) [2024-11-22 07:26:10,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23913 states to 23913 states and 38275 transitions. [2024-11-22 07:26:10,652 INFO L78 Accepts]: Start accepts. Automaton has 23913 states and 38275 transitions. Word has length 477 [2024-11-22 07:26:10,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:26:10,652 INFO L471 AbstractCegarLoop]: Abstraction has 23913 states and 38275 transitions. [2024-11-22 07:26:10,653 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-22 07:26:10,653 INFO L276 IsEmpty]: Start isEmpty. Operand 23913 states and 38275 transitions. [2024-11-22 07:26:10,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2024-11-22 07:26:10,661 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:26:10,661 INFO L215 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:26:10,662 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 07:26:10,662 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:26:10,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:26:10,662 INFO L85 PathProgramCache]: Analyzing trace with hash 2014570306, now seen corresponding path program 1 times [2024-11-22 07:26:10,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:26:10,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734588342] [2024-11-22 07:26:10,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:26:10,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:26:10,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:26:11,307 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-22 07:26:11,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:26:11,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734588342] [2024-11-22 07:26:11,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1734588342] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:26:11,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:26:11,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 07:26:11,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1009409395] [2024-11-22 07:26:11,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:26:11,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 07:26:11,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:26:11,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 07:26:11,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 07:26:11,310 INFO L87 Difference]: Start difference. First operand 23913 states and 38275 transitions. Second operand has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-22 07:26:14,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:26:14,169 INFO L93 Difference]: Finished difference Result 60821 states and 96589 transitions. [2024-11-22 07:26:14,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 07:26:14,169 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 477 [2024-11-22 07:26:14,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:26:14,368 INFO L225 Difference]: With dead ends: 60821 [2024-11-22 07:26:14,368 INFO L226 Difference]: Without dead ends: 38490 [2024-11-22 07:26:14,427 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-22 07:26:14,428 INFO L432 NwaCegarLoop]: 436 mSDtfsCounter, 632 mSDsluCounter, 1126 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 632 SdHoareTripleChecker+Valid, 1562 SdHoareTripleChecker+Invalid, 165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 07:26:14,428 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [632 Valid, 1562 Invalid, 165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 07:26:14,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38490 states. [2024-11-22 07:26:16,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38490 to 26895. [2024-11-22 07:26:16,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26895 states, 19334 states have (on average 1.4738284886728044) internal successors, (28495), 19552 states have internal predecessors, (28495), 7240 states have call successors, (7240), 320 states have call predecessors, (7240), 320 states have return successors, (7240), 7022 states have call predecessors, (7240), 7240 states have call successors, (7240) [2024-11-22 07:26:16,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26895 states to 26895 states and 42975 transitions. [2024-11-22 07:26:16,643 INFO L78 Accepts]: Start accepts. Automaton has 26895 states and 42975 transitions. Word has length 477 [2024-11-22 07:26:16,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:26:16,644 INFO L471 AbstractCegarLoop]: Abstraction has 26895 states and 42975 transitions. [2024-11-22 07:26:16,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-22 07:26:16,644 INFO L276 IsEmpty]: Start isEmpty. Operand 26895 states and 42975 transitions. [2024-11-22 07:26:16,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2024-11-22 07:26:16,651 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:26:16,651 INFO L215 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:26:16,651 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 07:26:16,651 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:26:16,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:26:16,652 INFO L85 PathProgramCache]: Analyzing trace with hash 2129235708, now seen corresponding path program 1 times [2024-11-22 07:26:16,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:26:16,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420210179] [2024-11-22 07:26:16,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:26:16,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:26:16,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:26:17,247 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-22 07:26:17,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:26:17,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420210179] [2024-11-22 07:26:17,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420210179] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:26:17,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:26:17,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 07:26:17,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531017901] [2024-11-22 07:26:17,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:26:17,248 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 07:26:17,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:26:17,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 07:26:17,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 07:26:17,249 INFO L87 Difference]: Start difference. First operand 26895 states and 42975 transitions. Second operand has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 7 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-22 07:26:20,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:26:20,195 INFO L93 Difference]: Finished difference Result 55100 states and 87682 transitions. [2024-11-22 07:26:20,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 07:26:20,196 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 7 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 477 [2024-11-22 07:26:20,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:26:20,322 INFO L225 Difference]: With dead ends: 55100 [2024-11-22 07:26:20,323 INFO L226 Difference]: Without dead ends: 30078 [2024-11-22 07:26:20,407 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2024-11-22 07:26:20,407 INFO L432 NwaCegarLoop]: 535 mSDtfsCounter, 944 mSDsluCounter, 1636 mSDsCounter, 0 mSdLazyCounter, 935 mSolverCounterSat, 314 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 944 SdHoareTripleChecker+Valid, 2171 SdHoareTripleChecker+Invalid, 1249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 314 IncrementalHoareTripleChecker+Valid, 935 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-22 07:26:20,408 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [944 Valid, 2171 Invalid, 1249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [314 Valid, 935 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-22 07:26:20,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30078 states. [2024-11-22 07:26:22,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30078 to 26911. [2024-11-22 07:26:22,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26911 states, 19350 states have (on average 1.4738501291989665) internal successors, (28519), 19568 states have internal predecessors, (28519), 7240 states have call successors, (7240), 320 states have call predecessors, (7240), 320 states have return successors, (7240), 7022 states have call predecessors, (7240), 7240 states have call successors, (7240) [2024-11-22 07:26:22,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26911 states to 26911 states and 42999 transitions. [2024-11-22 07:26:22,544 INFO L78 Accepts]: Start accepts. Automaton has 26911 states and 42999 transitions. Word has length 477 [2024-11-22 07:26:22,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:26:22,545 INFO L471 AbstractCegarLoop]: Abstraction has 26911 states and 42999 transitions. [2024-11-22 07:26:22,546 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 7 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-22 07:26:22,546 INFO L276 IsEmpty]: Start isEmpty. Operand 26911 states and 42999 transitions. [2024-11-22 07:26:22,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2024-11-22 07:26:22,556 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:26:22,556 INFO L215 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:26:22,556 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 07:26:22,557 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:26:22,557 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:26:22,557 INFO L85 PathProgramCache]: Analyzing trace with hash -1687270927, now seen corresponding path program 1 times [2024-11-22 07:26:22,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:26:22,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868670141] [2024-11-22 07:26:22,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:26:22,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:26:22,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:26:23,110 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-22 07:26:23,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:26:23,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868670141] [2024-11-22 07:26:23,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868670141] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:26:23,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:26:23,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 07:26:23,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105329729] [2024-11-22 07:26:23,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:26:23,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 07:26:23,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:26:23,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 07:26:23,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 07:26:23,113 INFO L87 Difference]: Start difference. First operand 26911 states and 42999 transitions. Second operand has 6 states, 6 states have (on average 18.5) internal successors, (111), 6 states have internal predecessors, (111), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-22 07:26:25,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:26:25,597 INFO L93 Difference]: Finished difference Result 59974 states and 95236 transitions. [2024-11-22 07:26:25,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 07:26:25,597 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 6 states have internal predecessors, (111), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 478 [2024-11-22 07:26:25,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:26:25,811 INFO L225 Difference]: With dead ends: 59974 [2024-11-22 07:26:25,812 INFO L226 Difference]: Without dead ends: 34788 [2024-11-22 07:26:25,913 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-22 07:26:25,914 INFO L432 NwaCegarLoop]: 658 mSDtfsCounter, 438 mSDsluCounter, 1911 mSDsCounter, 0 mSdLazyCounter, 375 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 438 SdHoareTripleChecker+Valid, 2569 SdHoareTripleChecker+Invalid, 442 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 07:26:25,915 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [438 Valid, 2569 Invalid, 442 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 375 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 07:26:25,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34788 states. [2024-11-22 07:26:28,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34788 to 27007. [2024-11-22 07:26:28,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27007 states, 19446 states have (on average 1.4719222462203023) internal successors, (28623), 19664 states have internal predecessors, (28623), 7240 states have call successors, (7240), 320 states have call predecessors, (7240), 320 states have return successors, (7240), 7022 states have call predecessors, (7240), 7240 states have call successors, (7240) [2024-11-22 07:26:28,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27007 states to 27007 states and 43103 transitions. [2024-11-22 07:26:28,328 INFO L78 Accepts]: Start accepts. Automaton has 27007 states and 43103 transitions. Word has length 478 [2024-11-22 07:26:28,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:26:28,329 INFO L471 AbstractCegarLoop]: Abstraction has 27007 states and 43103 transitions. [2024-11-22 07:26:28,329 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 6 states have internal predecessors, (111), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-22 07:26:28,329 INFO L276 IsEmpty]: Start isEmpty. Operand 27007 states and 43103 transitions. [2024-11-22 07:26:28,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2024-11-22 07:26:28,345 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:26:28,345 INFO L215 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:26:28,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 07:26:28,346 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:26:28,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:26:28,346 INFO L85 PathProgramCache]: Analyzing trace with hash 1837796289, now seen corresponding path program 1 times [2024-11-22 07:26:28,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:26:28,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370395251] [2024-11-22 07:26:28,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:26:28,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:26:28,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat