./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/eca-rers2012/Problem15_label52.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 023d838f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/eca-rers2012/Problem15_label52.c -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 0f8565bc5543801b18fd72f9af86ccf360a9fe950b021c6b04fc8ab7186c8456 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-09 19:44:16,706 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 19:44:16,770 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-09 19:44:16,775 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 19:44:16,775 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 19:44:16,798 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 19:44:16,801 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 19:44:16,802 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 19:44:16,803 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 19:44:16,804 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 19:44:16,804 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 19:44:16,805 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 19:44:16,805 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 19:44:16,808 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 19:44:16,808 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 19:44:16,809 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 19:44:16,809 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 19:44:16,809 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 19:44:16,810 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 19:44:16,810 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 19:44:16,810 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 19:44:16,814 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 19:44:16,815 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 19:44:16,815 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 19:44:16,815 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 19:44:16,815 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 19:44:16,816 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 19:44:16,816 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 19:44:16,816 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-09 19:44:16,816 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 19:44:16,817 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 19:44:16,817 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 19:44:16,817 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 19:44:16,817 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 19:44:16,818 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 19:44:16,818 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 19:44:16,820 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 19:44:16,820 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 19:44:16,821 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 19:44:16,821 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 19:44:16,822 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 19:44:16,822 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 19:44:16,823 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 -> 0f8565bc5543801b18fd72f9af86ccf360a9fe950b021c6b04fc8ab7186c8456 [2024-11-09 19:44:17,130 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 19:44:17,158 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 19:44:17,163 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 19:44:17,164 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 19:44:17,165 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 19:44:17,166 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem15_label52.c [2024-11-09 19:44:18,619 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 19:44:18,950 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 19:44:18,952 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem15_label52.c [2024-11-09 19:44:18,979 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7e21d1b3f/2f38517e928c45789dc1008020d0b6f5/FLAGc88dc00fa [2024-11-09 19:44:18,995 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7e21d1b3f/2f38517e928c45789dc1008020d0b6f5 [2024-11-09 19:44:19,000 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 19:44:19,002 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 19:44:19,004 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 19:44:19,005 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 19:44:19,010 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 19:44:19,011 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 07:44:18" (1/1) ... [2024-11-09 19:44:19,012 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69598821 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:44:19, skipping insertion in model container [2024-11-09 19:44:19,013 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 07:44:18" (1/1) ... [2024-11-09 19:44:19,115 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 19:44:19,337 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/eca-rers2012/Problem15_label52.c[4872,4885] [2024-11-09 19:44:19,726 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 19:44:19,738 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 19:44:19,762 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/eca-rers2012/Problem15_label52.c[4872,4885] [2024-11-09 19:44:19,969 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 19:44:19,990 INFO L204 MainTranslator]: Completed translation [2024-11-09 19:44:19,991 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:44:19 WrapperNode [2024-11-09 19:44:19,991 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 19:44:19,992 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 19:44:19,993 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 19:44:19,993 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 19:44:20,000 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:44:19" (1/1) ... [2024-11-09 19:44:20,045 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:44:19" (1/1) ... [2024-11-09 19:44:20,183 INFO L138 Inliner]: procedures = 15, calls = 9, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 1759 [2024-11-09 19:44:20,184 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 19:44:20,185 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 19:44:20,185 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 19:44:20,185 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 19:44:20,195 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:44:19" (1/1) ... [2024-11-09 19:44:20,195 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:44:19" (1/1) ... [2024-11-09 19:44:20,215 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:44:19" (1/1) ... [2024-11-09 19:44:20,372 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-09 19:44:20,373 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:44:19" (1/1) ... [2024-11-09 19:44:20,373 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:44:19" (1/1) ... [2024-11-09 19:44:20,433 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:44:19" (1/1) ... [2024-11-09 19:44:20,441 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:44:19" (1/1) ... [2024-11-09 19:44:20,453 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:44:19" (1/1) ... [2024-11-09 19:44:20,467 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:44:19" (1/1) ... [2024-11-09 19:44:20,488 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 19:44:20,490 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-09 19:44:20,491 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-09 19:44:20,491 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-09 19:44:20,492 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:44:19" (1/1) ... [2024-11-09 19:44:20,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 19:44:20,512 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 19:44:20,530 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-09 19:44:20,532 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-09 19:44:20,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 19:44:20,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 19:44:20,648 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 19:44:20,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 19:44:20,771 INFO L256 CfgBuilder]: Building ICFG [2024-11-09 19:44:20,773 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 19:44:23,784 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L1665: havoc calculate_output_#t~ret7#1; [2024-11-09 19:44:23,921 INFO L? ?]: Removed 697 outVars from TransFormulas that were not future-live. [2024-11-09 19:44:23,922 INFO L307 CfgBuilder]: Performing block encoding [2024-11-09 19:44:23,958 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 19:44:23,958 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-09 19:44:23,960 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.11 07:44:23 BoogieIcfgContainer [2024-11-09 19:44:23,960 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-09 19:44:23,962 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 19:44:23,963 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 19:44:23,966 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 19:44:23,967 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 07:44:18" (1/3) ... [2024-11-09 19:44:23,968 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17563540 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:44:23, skipping insertion in model container [2024-11-09 19:44:23,968 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:44:19" (2/3) ... [2024-11-09 19:44:23,969 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17563540 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:44:23, skipping insertion in model container [2024-11-09 19:44:23,969 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.11 07:44:23" (3/3) ... [2024-11-09 19:44:23,971 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label52.c [2024-11-09 19:44:23,989 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 19:44:23,989 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 19:44:24,081 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 19:44:24,089 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;@38bd99de, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 19:44:24,089 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 19:44:24,096 INFO L276 IsEmpty]: Start isEmpty. Operand has 427 states, 425 states have (on average 2.3176470588235296) internal successors, (985), 426 states have internal predecessors, (985), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:44:24,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-09 19:44:24,105 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 19:44:24,106 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 19:44:24,107 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 19:44:24,113 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 19:44:24,114 INFO L85 PathProgramCache]: Analyzing trace with hash 278130481, now seen corresponding path program 1 times [2024-11-09 19:44:24,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 19:44:24,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706836088] [2024-11-09 19:44:24,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 19:44:24,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 19:44:24,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 19:44:24,481 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 19:44:24,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 19:44:24,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706836088] [2024-11-09 19:44:24,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [706836088] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 19:44:24,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 19:44:24,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 19:44:24,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156197633] [2024-11-09 19:44:24,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 19:44:24,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 19:44:24,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 19:44:24,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 19:44:24,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 19:44:24,512 INFO L87 Difference]: Start difference. First operand has 427 states, 425 states have (on average 2.3176470588235296) internal successors, (985), 426 states have internal predecessors, (985), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 2 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:44:27,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 19:44:27,677 INFO L93 Difference]: Finished difference Result 1160 states and 2808 transitions. [2024-11-09 19:44:27,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 19:44:27,680 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 2 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 41 [2024-11-09 19:44:27,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 19:44:27,707 INFO L225 Difference]: With dead ends: 1160 [2024-11-09 19:44:27,708 INFO L226 Difference]: Without dead ends: 668 [2024-11-09 19:44:27,712 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-09 19:44:27,718 INFO L432 NwaCegarLoop]: 337 mSDtfsCounter, 514 mSDsluCounter, 51 mSDsCounter, 0 mSdLazyCounter, 1440 mSolverCounterSat, 254 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 514 SdHoareTripleChecker+Valid, 388 SdHoareTripleChecker+Invalid, 1694 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 254 IncrementalHoareTripleChecker+Valid, 1440 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-09 19:44:27,720 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [514 Valid, 388 Invalid, 1694 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [254 Valid, 1440 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-09 19:44:27,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 668 states. [2024-11-09 19:44:27,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 668 to 666. [2024-11-09 19:44:27,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 666 states, 665 states have (on average 2.177443609022556) internal successors, (1448), 665 states have internal predecessors, (1448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:44:27,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 666 states to 666 states and 1448 transitions. [2024-11-09 19:44:27,796 INFO L78 Accepts]: Start accepts. Automaton has 666 states and 1448 transitions. Word has length 41 [2024-11-09 19:44:27,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 19:44:27,796 INFO L471 AbstractCegarLoop]: Abstraction has 666 states and 1448 transitions. [2024-11-09 19:44:27,797 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 2 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:44:27,797 INFO L276 IsEmpty]: Start isEmpty. Operand 666 states and 1448 transitions. [2024-11-09 19:44:27,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-09 19:44:27,802 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 19:44:27,802 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 19:44:27,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 19:44:27,802 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 19:44:27,803 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 19:44:27,803 INFO L85 PathProgramCache]: Analyzing trace with hash -475298406, now seen corresponding path program 1 times [2024-11-09 19:44:27,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 19:44:27,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272016472] [2024-11-09 19:44:27,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 19:44:27,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 19:44:27,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 19:44:28,212 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 19:44:28,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 19:44:28,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272016472] [2024-11-09 19:44:28,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [272016472] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 19:44:28,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 19:44:28,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 19:44:28,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [101750578] [2024-11-09 19:44:28,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 19:44:28,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 19:44:28,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 19:44:28,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 19:44:28,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 19:44:28,219 INFO L87 Difference]: Start difference. First operand 666 states and 1448 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:44:29,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 19:44:29,995 INFO L93 Difference]: Finished difference Result 1631 states and 3482 transitions. [2024-11-09 19:44:29,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 19:44:29,996 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 107 [2024-11-09 19:44:29,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 19:44:30,000 INFO L225 Difference]: With dead ends: 1631 [2024-11-09 19:44:30,000 INFO L226 Difference]: Without dead ends: 967 [2024-11-09 19:44:30,003 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-09 19:44:30,004 INFO L432 NwaCegarLoop]: 301 mSDtfsCounter, 469 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 1374 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 469 SdHoareTripleChecker+Valid, 341 SdHoareTripleChecker+Invalid, 1398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 1374 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-09 19:44:30,005 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [469 Valid, 341 Invalid, 1398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 1374 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-09 19:44:30,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 967 states. [2024-11-09 19:44:30,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 967 to 967. [2024-11-09 19:44:30,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 967 states, 966 states have (on average 2.0817805383022776) internal successors, (2011), 966 states have internal predecessors, (2011), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:44:30,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 967 states to 967 states and 2011 transitions. [2024-11-09 19:44:30,040 INFO L78 Accepts]: Start accepts. Automaton has 967 states and 2011 transitions. Word has length 107 [2024-11-09 19:44:30,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 19:44:30,040 INFO L471 AbstractCegarLoop]: Abstraction has 967 states and 2011 transitions. [2024-11-09 19:44:30,041 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:44:30,041 INFO L276 IsEmpty]: Start isEmpty. Operand 967 states and 2011 transitions. [2024-11-09 19:44:30,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-09 19:44:30,043 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 19:44:30,043 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 19:44:30,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 19:44:30,044 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 19:44:30,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 19:44:30,044 INFO L85 PathProgramCache]: Analyzing trace with hash -1520762689, now seen corresponding path program 1 times [2024-11-09 19:44:30,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 19:44:30,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929071805] [2024-11-09 19:44:30,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 19:44:30,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 19:44:30,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 19:44:30,276 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 19:44:30,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 19:44:30,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929071805] [2024-11-09 19:44:30,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929071805] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 19:44:30,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 19:44:30,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 19:44:30,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115081800] [2024-11-09 19:44:30,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 19:44:30,281 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 19:44:30,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 19:44:30,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 19:44:30,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 19:44:30,283 INFO L87 Difference]: Start difference. First operand 967 states and 2011 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 2 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:44:32,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 19:44:32,363 INFO L93 Difference]: Finished difference Result 2238 states and 4819 transitions. [2024-11-09 19:44:32,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 19:44:32,364 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 2 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 112 [2024-11-09 19:44:32,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 19:44:32,371 INFO L225 Difference]: With dead ends: 2238 [2024-11-09 19:44:32,371 INFO L226 Difference]: Without dead ends: 1573 [2024-11-09 19:44:32,373 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-09 19:44:32,374 INFO L432 NwaCegarLoop]: 281 mSDtfsCounter, 488 mSDsluCounter, 41 mSDsCounter, 0 mSdLazyCounter, 1303 mSolverCounterSat, 285 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 488 SdHoareTripleChecker+Valid, 322 SdHoareTripleChecker+Invalid, 1588 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 285 IncrementalHoareTripleChecker+Valid, 1303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-09 19:44:32,375 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [488 Valid, 322 Invalid, 1588 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [285 Valid, 1303 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-09 19:44:32,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1573 states. [2024-11-09 19:44:32,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1573 to 1271. [2024-11-09 19:44:32,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1271 states, 1270 states have (on average 2.0338582677165356) internal successors, (2583), 1270 states have internal predecessors, (2583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:44:32,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1271 states to 1271 states and 2583 transitions. [2024-11-09 19:44:32,402 INFO L78 Accepts]: Start accepts. Automaton has 1271 states and 2583 transitions. Word has length 112 [2024-11-09 19:44:32,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 19:44:32,403 INFO L471 AbstractCegarLoop]: Abstraction has 1271 states and 2583 transitions. [2024-11-09 19:44:32,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 2 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:44:32,403 INFO L276 IsEmpty]: Start isEmpty. Operand 1271 states and 2583 transitions. [2024-11-09 19:44:32,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-09 19:44:32,407 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 19:44:32,407 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-09 19:44:32,407 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 19:44:32,408 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 19:44:32,408 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 19:44:32,408 INFO L85 PathProgramCache]: Analyzing trace with hash -641323014, now seen corresponding path program 1 times [2024-11-09 19:44:32,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 19:44:32,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83200081] [2024-11-09 19:44:32,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 19:44:32,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 19:44:32,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 19:44:32,617 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-09 19:44:32,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 19:44:32,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83200081] [2024-11-09 19:44:32,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [83200081] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 19:44:32,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 19:44:32,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 19:44:32,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272144909] [2024-11-09 19:44:32,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 19:44:32,618 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 19:44:32,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 19:44:32,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 19:44:32,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 19:44:32,620 INFO L87 Difference]: Start difference. First operand 1271 states and 2583 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 2 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:44:34,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 19:44:34,414 INFO L93 Difference]: Finished difference Result 3450 states and 7116 transitions. [2024-11-09 19:44:34,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 19:44:34,415 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 2 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 209 [2024-11-09 19:44:34,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 19:44:34,424 INFO L225 Difference]: With dead ends: 3450 [2024-11-09 19:44:34,424 INFO L226 Difference]: Without dead ends: 2181 [2024-11-09 19:44:34,427 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-09 19:44:34,428 INFO L432 NwaCegarLoop]: 275 mSDtfsCounter, 490 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 1255 mSolverCounterSat, 298 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 490 SdHoareTripleChecker+Valid, 344 SdHoareTripleChecker+Invalid, 1553 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 298 IncrementalHoareTripleChecker+Valid, 1255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-09 19:44:34,428 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [490 Valid, 344 Invalid, 1553 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [298 Valid, 1255 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-09 19:44:34,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2181 states. [2024-11-09 19:44:34,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2181 to 2176. [2024-11-09 19:44:34,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2176 states, 2175 states have (on average 1.9802298850574713) internal successors, (4307), 2175 states have internal predecessors, (4307), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:44:34,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2176 states to 2176 states and 4307 transitions. [2024-11-09 19:44:34,471 INFO L78 Accepts]: Start accepts. Automaton has 2176 states and 4307 transitions. Word has length 209 [2024-11-09 19:44:34,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 19:44:34,472 INFO L471 AbstractCegarLoop]: Abstraction has 2176 states and 4307 transitions. [2024-11-09 19:44:34,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 2 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:44:34,472 INFO L276 IsEmpty]: Start isEmpty. Operand 2176 states and 4307 transitions. [2024-11-09 19:44:34,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2024-11-09 19:44:34,476 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 19:44:34,477 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 19:44:34,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 19:44:34,477 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 19:44:34,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 19:44:34,478 INFO L85 PathProgramCache]: Analyzing trace with hash -1692180064, now seen corresponding path program 1 times [2024-11-09 19:44:34,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 19:44:34,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606278904] [2024-11-09 19:44:34,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 19:44:34,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 19:44:34,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 19:44:35,099 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-09 19:44:35,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 19:44:35,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606278904] [2024-11-09 19:44:35,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606278904] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 19:44:35,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 19:44:35,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 19:44:35,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844103107] [2024-11-09 19:44:35,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 19:44:35,101 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 19:44:35,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 19:44:35,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 19:44:35,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 19:44:35,104 INFO L87 Difference]: Start difference. First operand 2176 states and 4307 transitions. Second operand has 3 states, 3 states have (on average 92.66666666666667) internal successors, (278), 2 states have internal predecessors, (278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:44:36,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 19:44:36,805 INFO L93 Difference]: Finished difference Result 4650 states and 9156 transitions. [2024-11-09 19:44:36,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 19:44:36,806 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 92.66666666666667) internal successors, (278), 2 states have internal predecessors, (278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 315 [2024-11-09 19:44:36,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 19:44:36,816 INFO L225 Difference]: With dead ends: 4650 [2024-11-09 19:44:36,817 INFO L226 Difference]: Without dead ends: 2476 [2024-11-09 19:44:36,820 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-09 19:44:36,821 INFO L432 NwaCegarLoop]: 326 mSDtfsCounter, 337 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 1352 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 337 SdHoareTripleChecker+Valid, 363 SdHoareTripleChecker+Invalid, 1357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-09 19:44:36,824 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [337 Valid, 363 Invalid, 1357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 1352 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-09 19:44:36,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2476 states. [2024-11-09 19:44:36,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2476 to 2476. [2024-11-09 19:44:36,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2476 states, 2475 states have (on average 1.9575757575757575) internal successors, (4845), 2475 states have internal predecessors, (4845), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:44:36,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2476 states to 2476 states and 4845 transitions. [2024-11-09 19:44:36,875 INFO L78 Accepts]: Start accepts. Automaton has 2476 states and 4845 transitions. Word has length 315 [2024-11-09 19:44:36,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 19:44:36,877 INFO L471 AbstractCegarLoop]: Abstraction has 2476 states and 4845 transitions. [2024-11-09 19:44:36,877 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 92.66666666666667) internal successors, (278), 2 states have internal predecessors, (278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:44:36,877 INFO L276 IsEmpty]: Start isEmpty. Operand 2476 states and 4845 transitions. [2024-11-09 19:44:36,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2024-11-09 19:44:36,883 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 19:44:36,883 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 19:44:36,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 19:44:36,883 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 19:44:36,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 19:44:36,884 INFO L85 PathProgramCache]: Analyzing trace with hash -2017130109, now seen corresponding path program 1 times [2024-11-09 19:44:36,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 19:44:36,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2049232675] [2024-11-09 19:44:36,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 19:44:36,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 19:44:36,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 19:44:37,124 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2024-11-09 19:44:37,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 19:44:37,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2049232675] [2024-11-09 19:44:37,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2049232675] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 19:44:37,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 19:44:37,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 19:44:37,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004960392] [2024-11-09 19:44:37,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 19:44:37,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 19:44:37,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 19:44:37,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 19:44:37,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 19:44:37,129 INFO L87 Difference]: Start difference. First operand 2476 states and 4845 transitions. Second operand has 3 states, 3 states have (on average 80.0) internal successors, (240), 3 states have internal predecessors, (240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:44:39,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 19:44:39,060 INFO L93 Difference]: Finished difference Result 5251 states and 10505 transitions. [2024-11-09 19:44:39,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 19:44:39,061 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 80.0) internal successors, (240), 3 states have internal predecessors, (240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 330 [2024-11-09 19:44:39,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 19:44:39,072 INFO L225 Difference]: With dead ends: 5251 [2024-11-09 19:44:39,072 INFO L226 Difference]: Without dead ends: 3077 [2024-11-09 19:44:39,075 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-09 19:44:39,076 INFO L432 NwaCegarLoop]: 280 mSDtfsCounter, 508 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 1372 mSolverCounterSat, 206 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 508 SdHoareTripleChecker+Valid, 327 SdHoareTripleChecker+Invalid, 1578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 206 IncrementalHoareTripleChecker+Valid, 1372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-09 19:44:39,077 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [508 Valid, 327 Invalid, 1578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [206 Valid, 1372 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-09 19:44:39,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3077 states. [2024-11-09 19:44:39,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3077 to 2173. [2024-11-09 19:44:39,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2173 states, 2172 states have (on average 1.977900552486188) internal successors, (4296), 2172 states have internal predecessors, (4296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:44:39,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2173 states to 2173 states and 4296 transitions. [2024-11-09 19:44:39,122 INFO L78 Accepts]: Start accepts. Automaton has 2173 states and 4296 transitions. Word has length 330 [2024-11-09 19:44:39,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 19:44:39,123 INFO L471 AbstractCegarLoop]: Abstraction has 2173 states and 4296 transitions. [2024-11-09 19:44:39,123 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 80.0) internal successors, (240), 3 states have internal predecessors, (240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:44:39,123 INFO L276 IsEmpty]: Start isEmpty. Operand 2173 states and 4296 transitions. [2024-11-09 19:44:39,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 390 [2024-11-09 19:44:39,128 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 19:44:39,129 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 19:44:39,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 19:44:39,129 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 19:44:39,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 19:44:39,130 INFO L85 PathProgramCache]: Analyzing trace with hash -1609941905, now seen corresponding path program 1 times [2024-11-09 19:44:39,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 19:44:39,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024349070] [2024-11-09 19:44:39,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 19:44:39,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 19:44:39,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 19:44:40,349 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 75 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 19:44:40,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 19:44:40,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1024349070] [2024-11-09 19:44:40,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1024349070] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 19:44:40,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1706886823] [2024-11-09 19:44:40,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 19:44:40,351 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 19:44:40,352 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 19:44:40,353 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-09 19:44:40,355 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-09 19:44:40,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 19:44:40,534 INFO L255 TraceCheckSpWp]: Trace formula consists of 483 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 19:44:40,548 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 19:44:40,701 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 151 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 19:44:40,704 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 19:44:40,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1706886823] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 19:44:40,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 19:44:40,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2024-11-09 19:44:40,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236089113] [2024-11-09 19:44:40,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 19:44:40,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 19:44:40,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 19:44:40,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 19:44:40,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-09 19:44:40,709 INFO L87 Difference]: Start difference. First operand 2173 states and 4296 transitions. Second operand has 3 states, 3 states have (on average 129.66666666666666) internal successors, (389), 3 states have internal predecessors, (389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:44:42,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 19:44:42,381 INFO L93 Difference]: Finished difference Result 5256 states and 10593 transitions. [2024-11-09 19:44:42,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 19:44:42,382 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 129.66666666666666) internal successors, (389), 3 states have internal predecessors, (389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 389 [2024-11-09 19:44:42,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 19:44:42,390 INFO L225 Difference]: With dead ends: 5256 [2024-11-09 19:44:42,390 INFO L226 Difference]: Without dead ends: 3385 [2024-11-09 19:44:42,392 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 393 GetRequests, 388 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-09 19:44:42,393 INFO L432 NwaCegarLoop]: 313 mSDtfsCounter, 481 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 1341 mSolverCounterSat, 282 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 481 SdHoareTripleChecker+Valid, 350 SdHoareTripleChecker+Invalid, 1623 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 282 IncrementalHoareTripleChecker+Valid, 1341 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-09 19:44:42,393 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [481 Valid, 350 Invalid, 1623 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [282 Valid, 1341 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-09 19:44:42,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3385 states. [2024-11-09 19:44:42,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3385 to 3082. [2024-11-09 19:44:42,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3082 states, 3081 states have (on average 1.9594287568971114) internal successors, (6037), 3081 states have internal predecessors, (6037), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:44:42,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3082 states to 3082 states and 6037 transitions. [2024-11-09 19:44:42,448 INFO L78 Accepts]: Start accepts. Automaton has 3082 states and 6037 transitions. Word has length 389 [2024-11-09 19:44:42,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 19:44:42,449 INFO L471 AbstractCegarLoop]: Abstraction has 3082 states and 6037 transitions. [2024-11-09 19:44:42,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 129.66666666666666) internal successors, (389), 3 states have internal predecessors, (389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:44:42,450 INFO L276 IsEmpty]: Start isEmpty. Operand 3082 states and 6037 transitions. [2024-11-09 19:44:42,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2024-11-09 19:44:42,455 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 19:44:42,455 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 19:44:42,474 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-09 19:44:42,656 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 19:44:42,657 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 19:44:42,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 19:44:42,658 INFO L85 PathProgramCache]: Analyzing trace with hash 1817060927, now seen corresponding path program 1 times [2024-11-09 19:44:42,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 19:44:42,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557755263] [2024-11-09 19:44:42,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 19:44:42,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 19:44:42,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 19:44:43,300 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 280 proven. 39 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-09 19:44:43,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 19:44:43,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557755263] [2024-11-09 19:44:43,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557755263] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 19:44:43,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1447722327] [2024-11-09 19:44:43,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 19:44:43,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 19:44:43,301 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 19:44:43,303 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 19:44:43,305 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 19:44:43,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 19:44:43,478 INFO L255 TraceCheckSpWp]: Trace formula consists of 519 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 19:44:43,485 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 19:44:44,480 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 280 proven. 39 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-09 19:44:44,481 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 19:44:45,356 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 280 proven. 39 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-09 19:44:45,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1447722327] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 19:44:45,357 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 19:44:45,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2024-11-09 19:44:45,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138729942] [2024-11-09 19:44:45,358 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 19:44:45,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-09 19:44:45,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 19:44:45,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-09 19:44:45,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-11-09 19:44:45,361 INFO L87 Difference]: Start difference. First operand 3082 states and 6037 transitions. Second operand has 9 states, 9 states have (on average 73.55555555555556) internal successors, (662), 8 states have internal predecessors, (662), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:44:52,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 19:44:52,769 INFO L93 Difference]: Finished difference Result 10630 states and 20537 transitions. [2024-11-09 19:44:52,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-09 19:44:52,769 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 73.55555555555556) internal successors, (662), 8 states have internal predecessors, (662), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 407 [2024-11-09 19:44:52,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 19:44:52,785 INFO L225 Difference]: With dead ends: 10630 [2024-11-09 19:44:52,786 INFO L226 Difference]: Without dead ends: 4885 [2024-11-09 19:44:52,790 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 823 GetRequests, 809 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=89, Invalid=151, Unknown=0, NotChecked=0, Total=240 [2024-11-09 19:44:52,791 INFO L432 NwaCegarLoop]: 110 mSDtfsCounter, 6391 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 8014 mSolverCounterSat, 701 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6391 SdHoareTripleChecker+Valid, 263 SdHoareTripleChecker+Invalid, 8715 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 701 IncrementalHoareTripleChecker+Valid, 8014 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2024-11-09 19:44:52,791 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6391 Valid, 263 Invalid, 8715 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [701 Valid, 8014 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2024-11-09 19:44:52,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4885 states. [2024-11-09 19:44:52,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4885 to 4882. [2024-11-09 19:44:52,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4882 states, 4881 states have (on average 1.8862937922556853) internal successors, (9207), 4881 states have internal predecessors, (9207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:44:52,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4882 states to 4882 states and 9207 transitions. [2024-11-09 19:44:52,884 INFO L78 Accepts]: Start accepts. Automaton has 4882 states and 9207 transitions. Word has length 407 [2024-11-09 19:44:52,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 19:44:52,884 INFO L471 AbstractCegarLoop]: Abstraction has 4882 states and 9207 transitions. [2024-11-09 19:44:52,885 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 73.55555555555556) internal successors, (662), 8 states have internal predecessors, (662), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:44:52,886 INFO L276 IsEmpty]: Start isEmpty. Operand 4882 states and 9207 transitions. [2024-11-09 19:44:52,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 421 [2024-11-09 19:44:52,892 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 19:44:52,893 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 19:44:52,911 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 19:44:53,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-09 19:44:53,094 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 19:44:53,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 19:44:53,095 INFO L85 PathProgramCache]: Analyzing trace with hash 418042629, now seen corresponding path program 1 times [2024-11-09 19:44:53,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 19:44:53,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800109573] [2024-11-09 19:44:53,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 19:44:53,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 19:44:53,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 19:44:53,400 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2024-11-09 19:44:53,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 19:44:53,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800109573] [2024-11-09 19:44:53,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800109573] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 19:44:53,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 19:44:53,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 19:44:53,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240198787] [2024-11-09 19:44:53,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 19:44:53,402 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 19:44:53,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 19:44:53,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 19:44:53,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 19:44:53,403 INFO L87 Difference]: Start difference. First operand 4882 states and 9207 transitions. Second operand has 3 states, 3 states have (on average 104.66666666666667) internal successors, (314), 3 states have internal predecessors, (314), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:44:54,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 19:44:54,858 INFO L93 Difference]: Finished difference Result 10965 states and 20744 transitions. [2024-11-09 19:44:54,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 19:44:54,858 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 104.66666666666667) internal successors, (314), 3 states have internal predecessors, (314), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 420 [2024-11-09 19:44:54,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 19:44:54,877 INFO L225 Difference]: With dead ends: 10965 [2024-11-09 19:44:54,877 INFO L226 Difference]: Without dead ends: 6085 [2024-11-09 19:44:54,883 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-09 19:44:54,884 INFO L432 NwaCegarLoop]: 751 mSDtfsCounter, 519 mSDsluCounter, 41 mSDsCounter, 0 mSdLazyCounter, 1245 mSolverCounterSat, 178 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 519 SdHoareTripleChecker+Valid, 792 SdHoareTripleChecker+Invalid, 1423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 178 IncrementalHoareTripleChecker+Valid, 1245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-09 19:44:54,884 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [519 Valid, 792 Invalid, 1423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [178 Valid, 1245 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-09 19:44:54,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6085 states. [2024-11-09 19:44:54,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6085 to 5784. [2024-11-09 19:44:54,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5784 states, 5783 states have (on average 1.8618364170845583) internal successors, (10767), 5783 states have internal predecessors, (10767), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:44:54,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5784 states to 5784 states and 10767 transitions. [2024-11-09 19:44:54,976 INFO L78 Accepts]: Start accepts. Automaton has 5784 states and 10767 transitions. Word has length 420 [2024-11-09 19:44:54,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 19:44:54,977 INFO L471 AbstractCegarLoop]: Abstraction has 5784 states and 10767 transitions. [2024-11-09 19:44:54,977 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 104.66666666666667) internal successors, (314), 3 states have internal predecessors, (314), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:44:54,977 INFO L276 IsEmpty]: Start isEmpty. Operand 5784 states and 10767 transitions. [2024-11-09 19:44:54,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 519 [2024-11-09 19:44:54,985 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 19:44:54,986 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 19:44:54,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 19:44:54,986 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 19:44:54,986 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 19:44:54,987 INFO L85 PathProgramCache]: Analyzing trace with hash 525916665, now seen corresponding path program 1 times [2024-11-09 19:44:54,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 19:44:54,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866917698] [2024-11-09 19:44:54,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 19:44:54,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 19:44:55,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 19:44:55,487 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 308 proven. 0 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2024-11-09 19:44:55,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 19:44:55,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866917698] [2024-11-09 19:44:55,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866917698] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 19:44:55,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 19:44:55,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 19:44:55,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770503542] [2024-11-09 19:44:55,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 19:44:55,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 19:44:55,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 19:44:55,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 19:44:55,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 19:44:55,490 INFO L87 Difference]: Start difference. First operand 5784 states and 10767 transitions. Second operand has 3 states, 3 states have (on average 137.33333333333334) internal successors, (412), 3 states have internal predecessors, (412), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:44:56,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 19:44:56,784 INFO L93 Difference]: Finished difference Result 13377 states and 24965 transitions. [2024-11-09 19:44:56,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 19:44:56,789 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 137.33333333333334) internal successors, (412), 3 states have internal predecessors, (412), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 518 [2024-11-09 19:44:56,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 19:44:56,810 INFO L225 Difference]: With dead ends: 13377 [2024-11-09 19:44:56,810 INFO L226 Difference]: Without dead ends: 7595 [2024-11-09 19:44:56,817 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-09 19:44:56,818 INFO L432 NwaCegarLoop]: 713 mSDtfsCounter, 476 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 1239 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 476 SdHoareTripleChecker+Valid, 748 SdHoareTripleChecker+Invalid, 1367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 1239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-09 19:44:56,818 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [476 Valid, 748 Invalid, 1367 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 1239 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-09 19:44:56,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7595 states. [2024-11-09 19:44:56,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7595 to 7595. [2024-11-09 19:44:56,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7595 states, 7594 states have (on average 1.846984461416908) internal successors, (14026), 7594 states have internal predecessors, (14026), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:44:56,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7595 states to 7595 states and 14026 transitions. [2024-11-09 19:44:56,945 INFO L78 Accepts]: Start accepts. Automaton has 7595 states and 14026 transitions. Word has length 518 [2024-11-09 19:44:56,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 19:44:56,946 INFO L471 AbstractCegarLoop]: Abstraction has 7595 states and 14026 transitions. [2024-11-09 19:44:56,947 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 137.33333333333334) internal successors, (412), 3 states have internal predecessors, (412), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:44:56,947 INFO L276 IsEmpty]: Start isEmpty. Operand 7595 states and 14026 transitions. [2024-11-09 19:44:56,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 546 [2024-11-09 19:44:56,950 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 19:44:56,951 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 19:44:56,951 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 19:44:56,951 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 19:44:56,952 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 19:44:56,952 INFO L85 PathProgramCache]: Analyzing trace with hash -1461250396, now seen corresponding path program 1 times [2024-11-09 19:44:56,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 19:44:56,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692393839] [2024-11-09 19:44:56,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 19:44:56,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 19:44:57,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 19:44:57,448 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 345 proven. 0 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2024-11-09 19:44:57,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 19:44:57,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692393839] [2024-11-09 19:44:57,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1692393839] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 19:44:57,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 19:44:57,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 19:44:57,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833150918] [2024-11-09 19:44:57,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 19:44:57,450 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 19:44:57,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 19:44:57,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 19:44:57,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 19:44:57,451 INFO L87 Difference]: Start difference. First operand 7595 states and 14026 transitions. Second operand has 3 states, 3 states have (on average 146.33333333333334) internal successors, (439), 3 states have internal predecessors, (439), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:44:58,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 19:44:58,797 INFO L93 Difference]: Finished difference Result 19089 states and 35415 transitions. [2024-11-09 19:44:58,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 19:44:58,797 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 146.33333333333334) internal successors, (439), 3 states have internal predecessors, (439), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 545 [2024-11-09 19:44:58,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 19:44:58,822 INFO L225 Difference]: With dead ends: 19089 [2024-11-09 19:44:58,823 INFO L226 Difference]: Without dead ends: 11796 [2024-11-09 19:44:58,831 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-09 19:44:58,832 INFO L432 NwaCegarLoop]: 102 mSDtfsCounter, 481 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 1261 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 481 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 1389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 1261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-09 19:44:58,833 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [481 Valid, 131 Invalid, 1389 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 1261 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-09 19:44:58,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11796 states. [2024-11-09 19:44:58,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11796 to 11196. [2024-11-09 19:44:58,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11196 states, 11195 states have (on average 1.848771773112997) internal successors, (20697), 11195 states have internal predecessors, (20697), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:44:58,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11196 states to 11196 states and 20697 transitions. [2024-11-09 19:44:58,980 INFO L78 Accepts]: Start accepts. Automaton has 11196 states and 20697 transitions. Word has length 545 [2024-11-09 19:44:58,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 19:44:58,980 INFO L471 AbstractCegarLoop]: Abstraction has 11196 states and 20697 transitions. [2024-11-09 19:44:58,981 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 146.33333333333334) internal successors, (439), 3 states have internal predecessors, (439), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:44:58,981 INFO L276 IsEmpty]: Start isEmpty. Operand 11196 states and 20697 transitions. [2024-11-09 19:44:58,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 692 [2024-11-09 19:44:58,987 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 19:44:58,989 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 19:44:58,989 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 19:44:58,989 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 19:44:58,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 19:44:58,990 INFO L85 PathProgramCache]: Analyzing trace with hash -762651157, now seen corresponding path program 1 times [2024-11-09 19:44:58,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 19:44:58,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204591261] [2024-11-09 19:44:58,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 19:44:58,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 19:44:59,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 19:45:00,591 INFO L134 CoverageAnalysis]: Checked inductivity of 793 backedges. 451 proven. 121 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2024-11-09 19:45:00,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 19:45:00,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204591261] [2024-11-09 19:45:00,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204591261] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 19:45:00,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [196515073] [2024-11-09 19:45:00,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 19:45:00,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 19:45:00,593 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 19:45:00,595 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 19:45:00,596 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 19:45:00,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 19:45:00,858 INFO L255 TraceCheckSpWp]: Trace formula consists of 826 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 19:45:00,869 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 19:45:01,339 INFO L134 CoverageAnalysis]: Checked inductivity of 793 backedges. 451 proven. 153 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2024-11-09 19:45:01,340 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 19:45:01,784 INFO L134 CoverageAnalysis]: Checked inductivity of 793 backedges. 151 proven. 0 refuted. 0 times theorem prover too weak. 642 trivial. 0 not checked. [2024-11-09 19:45:01,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [196515073] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-09 19:45:01,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-09 19:45:01,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5, 5] total 9 [2024-11-09 19:45:01,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891176396] [2024-11-09 19:45:01,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 19:45:01,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 19:45:01,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 19:45:01,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 19:45:01,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-09 19:45:01,787 INFO L87 Difference]: Start difference. First operand 11196 states and 20697 transitions. Second operand has 3 states, 3 states have (on average 105.33333333333333) internal successors, (316), 3 states have internal predecessors, (316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:45:03,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 19:45:03,174 INFO L93 Difference]: Finished difference Result 27799 states and 51401 transitions. [2024-11-09 19:45:03,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 19:45:03,175 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 105.33333333333333) internal successors, (316), 3 states have internal predecessors, (316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 691 [2024-11-09 19:45:03,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 19:45:03,213 INFO L225 Difference]: With dead ends: 27799 [2024-11-09 19:45:03,213 INFO L226 Difference]: Without dead ends: 16605 [2024-11-09 19:45:03,227 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1385 GetRequests, 1378 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-09 19:45:03,228 INFO L432 NwaCegarLoop]: 640 mSDtfsCounter, 538 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 1258 mSolverCounterSat, 150 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 538 SdHoareTripleChecker+Valid, 668 SdHoareTripleChecker+Invalid, 1408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 150 IncrementalHoareTripleChecker+Valid, 1258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-09 19:45:03,228 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [538 Valid, 668 Invalid, 1408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [150 Valid, 1258 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-09 19:45:03,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16605 states. [2024-11-09 19:45:03,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16605 to 14795. [2024-11-09 19:45:03,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14795 states, 14794 states have (on average 1.8408138434500474) internal successors, (27233), 14794 states have internal predecessors, (27233), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:45:03,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14795 states to 14795 states and 27233 transitions. [2024-11-09 19:45:03,453 INFO L78 Accepts]: Start accepts. Automaton has 14795 states and 27233 transitions. Word has length 691 [2024-11-09 19:45:03,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 19:45:03,454 INFO L471 AbstractCegarLoop]: Abstraction has 14795 states and 27233 transitions. [2024-11-09 19:45:03,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 105.33333333333333) internal successors, (316), 3 states have internal predecessors, (316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:45:03,454 INFO L276 IsEmpty]: Start isEmpty. Operand 14795 states and 27233 transitions. [2024-11-09 19:45:03,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 705 [2024-11-09 19:45:03,462 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 19:45:03,463 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 19:45:03,481 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 19:45:03,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 19:45:03,667 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 19:45:03,667 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 19:45:03,667 INFO L85 PathProgramCache]: Analyzing trace with hash -1342276164, now seen corresponding path program 1 times [2024-11-09 19:45:03,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 19:45:03,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860878476] [2024-11-09 19:45:03,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 19:45:03,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 19:45:03,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 19:45:05,150 INFO L134 CoverageAnalysis]: Checked inductivity of 819 backedges. 554 proven. 76 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2024-11-09 19:45:05,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 19:45:05,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860878476] [2024-11-09 19:45:05,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860878476] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 19:45:05,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2051906123] [2024-11-09 19:45:05,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 19:45:05,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 19:45:05,152 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 19:45:05,153 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 19:45:05,155 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 19:45:05,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 19:45:05,429 INFO L255 TraceCheckSpWp]: Trace formula consists of 839 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 19:45:05,440 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 19:45:06,007 INFO L134 CoverageAnalysis]: Checked inductivity of 819 backedges. 553 proven. 77 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2024-11-09 19:45:06,008 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 19:45:07,066 INFO L134 CoverageAnalysis]: Checked inductivity of 819 backedges. 477 proven. 0 refuted. 0 times theorem prover too weak. 342 trivial. 0 not checked. [2024-11-09 19:45:07,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2051906123] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-09 19:45:07,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-09 19:45:07,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5, 4] total 8 [2024-11-09 19:45:07,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6850915] [2024-11-09 19:45:07,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 19:45:07,068 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 19:45:07,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 19:45:07,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 19:45:07,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-09 19:45:07,071 INFO L87 Difference]: Start difference. First operand 14795 states and 27233 transitions. Second operand has 3 states, 3 states have (on average 146.66666666666666) internal successors, (440), 3 states have internal predecessors, (440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:45:08,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 19:45:08,447 INFO L93 Difference]: Finished difference Result 32594 states and 60102 transitions. [2024-11-09 19:45:08,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 19:45:08,448 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 146.66666666666666) internal successors, (440), 3 states have internal predecessors, (440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 704 [2024-11-09 19:45:08,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 19:45:08,481 INFO L225 Difference]: With dead ends: 32594 [2024-11-09 19:45:08,481 INFO L226 Difference]: Without dead ends: 17801 [2024-11-09 19:45:08,496 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1412 GetRequests, 1406 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-09 19:45:08,498 INFO L432 NwaCegarLoop]: 75 mSDtfsCounter, 459 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 1236 mSolverCounterSat, 197 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 459 SdHoareTripleChecker+Valid, 93 SdHoareTripleChecker+Invalid, 1433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 197 IncrementalHoareTripleChecker+Valid, 1236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-09 19:45:08,498 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [459 Valid, 93 Invalid, 1433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [197 Valid, 1236 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-09 19:45:08,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17801 states. [2024-11-09 19:45:08,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17801 to 17196. [2024-11-09 19:45:08,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17196 states, 17195 states have (on average 1.8431520790927596) internal successors, (31693), 17195 states have internal predecessors, (31693), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:45:08,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17196 states to 17196 states and 31693 transitions. [2024-11-09 19:45:08,878 INFO L78 Accepts]: Start accepts. Automaton has 17196 states and 31693 transitions. Word has length 704 [2024-11-09 19:45:08,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 19:45:08,879 INFO L471 AbstractCegarLoop]: Abstraction has 17196 states and 31693 transitions. [2024-11-09 19:45:08,879 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 146.66666666666666) internal successors, (440), 3 states have internal predecessors, (440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:45:08,879 INFO L276 IsEmpty]: Start isEmpty. Operand 17196 states and 31693 transitions. [2024-11-09 19:45:08,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 717 [2024-11-09 19:45:08,890 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 19:45:08,890 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 19:45:08,910 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-09 19:45:09,091 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 19:45:09,091 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 19:45:09,091 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 19:45:09,092 INFO L85 PathProgramCache]: Analyzing trace with hash -1979856178, now seen corresponding path program 1 times [2024-11-09 19:45:09,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 19:45:09,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684242739] [2024-11-09 19:45:09,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 19:45:09,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 19:45:09,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 19:45:09,648 INFO L134 CoverageAnalysis]: Checked inductivity of 893 backedges. 151 proven. 0 refuted. 0 times theorem prover too weak. 742 trivial. 0 not checked. [2024-11-09 19:45:09,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 19:45:09,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684242739] [2024-11-09 19:45:09,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684242739] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 19:45:09,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 19:45:09,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 19:45:09,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044075029] [2024-11-09 19:45:09,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 19:45:09,649 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 19:45:09,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 19:45:09,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 19:45:09,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 19:45:09,650 INFO L87 Difference]: Start difference. First operand 17196 states and 31693 transitions. Second operand has 3 states, 3 states have (on average 105.33333333333333) internal successors, (316), 3 states have internal predecessors, (316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:45:10,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 19:45:10,919 INFO L93 Difference]: Finished difference Result 36798 states and 67759 transitions. [2024-11-09 19:45:10,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 19:45:10,919 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 105.33333333333333) internal successors, (316), 3 states have internal predecessors, (316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 716 [2024-11-09 19:45:10,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 19:45:10,947 INFO L225 Difference]: With dead ends: 36798 [2024-11-09 19:45:10,947 INFO L226 Difference]: Without dead ends: 19604 [2024-11-09 19:45:10,966 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-09 19:45:10,967 INFO L432 NwaCegarLoop]: 716 mSDtfsCounter, 502 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 1264 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 502 SdHoareTripleChecker+Valid, 756 SdHoareTripleChecker+Invalid, 1303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 1264 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-09 19:45:10,967 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [502 Valid, 756 Invalid, 1303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 1264 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-09 19:45:10,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19604 states. [2024-11-09 19:45:11,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19604 to 18702. [2024-11-09 19:45:11,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18702 states, 18701 states have (on average 1.8395272980054542) internal successors, (34401), 18701 states have internal predecessors, (34401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:45:11,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18702 states to 18702 states and 34401 transitions. [2024-11-09 19:45:11,217 INFO L78 Accepts]: Start accepts. Automaton has 18702 states and 34401 transitions. Word has length 716 [2024-11-09 19:45:11,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 19:45:11,217 INFO L471 AbstractCegarLoop]: Abstraction has 18702 states and 34401 transitions. [2024-11-09 19:45:11,217 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 105.33333333333333) internal successors, (316), 3 states have internal predecessors, (316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:45:11,218 INFO L276 IsEmpty]: Start isEmpty. Operand 18702 states and 34401 transitions. [2024-11-09 19:45:11,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 731 [2024-11-09 19:45:11,227 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 19:45:11,229 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 19:45:11,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-09 19:45:11,229 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 19:45:11,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 19:45:11,230 INFO L85 PathProgramCache]: Analyzing trace with hash 209259696, now seen corresponding path program 1 times [2024-11-09 19:45:11,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 19:45:11,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693826630] [2024-11-09 19:45:11,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 19:45:11,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 19:45:11,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 19:45:12,153 INFO L134 CoverageAnalysis]: Checked inductivity of 871 backedges. 529 proven. 0 refuted. 0 times theorem prover too weak. 342 trivial. 0 not checked. [2024-11-09 19:45:12,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 19:45:12,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693826630] [2024-11-09 19:45:12,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693826630] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 19:45:12,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 19:45:12,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 19:45:12,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398948491] [2024-11-09 19:45:12,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 19:45:12,155 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 19:45:12,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 19:45:12,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 19:45:12,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 19:45:12,156 INFO L87 Difference]: Start difference. First operand 18702 states and 34401 transitions. Second operand has 3 states, 3 states have (on average 155.33333333333334) internal successors, (466), 3 states have internal predecessors, (466), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:45:13,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 19:45:13,300 INFO L93 Difference]: Finished difference Result 37104 states and 68270 transitions. [2024-11-09 19:45:13,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 19:45:13,300 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 155.33333333333334) internal successors, (466), 3 states have internal predecessors, (466), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 730 [2024-11-09 19:45:13,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 19:45:13,323 INFO L225 Difference]: With dead ends: 37104 [2024-11-09 19:45:13,323 INFO L226 Difference]: Without dead ends: 18704 [2024-11-09 19:45:13,334 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 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-09 19:45:13,335 INFO L432 NwaCegarLoop]: 100 mSDtfsCounter, 460 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 1193 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 460 SdHoareTripleChecker+Valid, 115 SdHoareTripleChecker+Invalid, 1290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-09 19:45:13,335 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [460 Valid, 115 Invalid, 1290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 1193 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-09 19:45:13,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18704 states. [2024-11-09 19:45:13,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18704 to 18702. [2024-11-09 19:45:13,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18702 states, 18701 states have (on average 1.8345543019089887) internal successors, (34308), 18701 states have internal predecessors, (34308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:45:13,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18702 states to 18702 states and 34308 transitions. [2024-11-09 19:45:13,789 INFO L78 Accepts]: Start accepts. Automaton has 18702 states and 34308 transitions. Word has length 730 [2024-11-09 19:45:13,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 19:45:13,790 INFO L471 AbstractCegarLoop]: Abstraction has 18702 states and 34308 transitions. [2024-11-09 19:45:13,790 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 155.33333333333334) internal successors, (466), 3 states have internal predecessors, (466), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:45:13,790 INFO L276 IsEmpty]: Start isEmpty. Operand 18702 states and 34308 transitions. [2024-11-09 19:45:13,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 737 [2024-11-09 19:45:13,811 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 19:45:13,812 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 19:45:13,812 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-09 19:45:13,812 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 19:45:13,813 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 19:45:13,813 INFO L85 PathProgramCache]: Analyzing trace with hash 1555994568, now seen corresponding path program 1 times [2024-11-09 19:45:13,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 19:45:13,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [730812238] [2024-11-09 19:45:13,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 19:45:13,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 19:45:13,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 19:45:15,293 INFO L134 CoverageAnalysis]: Checked inductivity of 883 backedges. 537 proven. 189 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2024-11-09 19:45:15,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 19:45:15,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [730812238] [2024-11-09 19:45:15,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [730812238] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 19:45:15,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1611641786] [2024-11-09 19:45:15,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 19:45:15,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 19:45:15,294 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 19:45:15,296 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 19:45:15,298 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 19:45:15,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 19:45:15,550 INFO L255 TraceCheckSpWp]: Trace formula consists of 874 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 19:45:15,557 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 19:45:15,833 INFO L134 CoverageAnalysis]: Checked inductivity of 883 backedges. 533 proven. 0 refuted. 0 times theorem prover too weak. 350 trivial. 0 not checked. [2024-11-09 19:45:15,833 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 19:45:15,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1611641786] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 19:45:15,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 19:45:15,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 7 [2024-11-09 19:45:15,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656056407] [2024-11-09 19:45:15,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 19:45:15,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 19:45:15,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 19:45:15,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 19:45:15,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-09 19:45:15,836 INFO L87 Difference]: Start difference. First operand 18702 states and 34308 transitions. Second operand has 4 states, 4 states have (on average 117.0) internal successors, (468), 4 states have internal predecessors, (468), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:45:18,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 19:45:18,040 INFO L93 Difference]: Finished difference Result 44324 states and 81256 transitions. [2024-11-09 19:45:18,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 19:45:18,041 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 117.0) internal successors, (468), 4 states have internal predecessors, (468), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 736 [2024-11-09 19:45:18,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 19:45:18,073 INFO L225 Difference]: With dead ends: 44324 [2024-11-09 19:45:18,073 INFO L226 Difference]: Without dead ends: 25924 [2024-11-09 19:45:18,080 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 739 GetRequests, 734 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-09 19:45:18,080 INFO L432 NwaCegarLoop]: 67 mSDtfsCounter, 982 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 2463 mSolverCounterSat, 252 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 982 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 2715 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 252 IncrementalHoareTripleChecker+Valid, 2463 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-09 19:45:18,080 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [982 Valid, 131 Invalid, 2715 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [252 Valid, 2463 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-09 19:45:18,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25924 states. [2024-11-09 19:45:18,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25924 to 24421. [2024-11-09 19:45:18,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24421 states, 24420 states have (on average 1.8308353808353808) internal successors, (44709), 24420 states have internal predecessors, (44709), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:45:18,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24421 states to 24421 states and 44709 transitions. [2024-11-09 19:45:18,348 INFO L78 Accepts]: Start accepts. Automaton has 24421 states and 44709 transitions. Word has length 736 [2024-11-09 19:45:18,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 19:45:18,348 INFO L471 AbstractCegarLoop]: Abstraction has 24421 states and 44709 transitions. [2024-11-09 19:45:18,349 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 117.0) internal successors, (468), 4 states have internal predecessors, (468), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:45:18,349 INFO L276 IsEmpty]: Start isEmpty. Operand 24421 states and 44709 transitions. [2024-11-09 19:45:18,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 795 [2024-11-09 19:45:18,362 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 19:45:18,363 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 19:45:18,379 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-09 19:45:18,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-09 19:45:18,564 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 19:45:18,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 19:45:18,565 INFO L85 PathProgramCache]: Analyzing trace with hash -1443121669, now seen corresponding path program 1 times [2024-11-09 19:45:18,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 19:45:18,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448120814] [2024-11-09 19:45:18,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 19:45:18,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 19:45:18,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 19:45:19,064 INFO L134 CoverageAnalysis]: Checked inductivity of 1195 backedges. 593 proven. 0 refuted. 0 times theorem prover too weak. 602 trivial. 0 not checked. [2024-11-09 19:45:19,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 19:45:19,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448120814] [2024-11-09 19:45:19,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448120814] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 19:45:19,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 19:45:19,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 19:45:19,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523046346] [2024-11-09 19:45:19,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 19:45:19,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 19:45:19,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 19:45:19,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 19:45:19,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 19:45:19,067 INFO L87 Difference]: Start difference. First operand 24421 states and 44709 transitions. Second operand has 3 states, 3 states have (on average 147.0) internal successors, (441), 3 states have internal predecessors, (441), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:45:20,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 19:45:20,351 INFO L93 Difference]: Finished difference Result 49738 states and 91065 transitions. [2024-11-09 19:45:20,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 19:45:20,352 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 147.0) internal successors, (441), 3 states have internal predecessors, (441), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 794 [2024-11-09 19:45:20,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 19:45:20,388 INFO L225 Difference]: With dead ends: 49738 [2024-11-09 19:45:20,388 INFO L226 Difference]: Without dead ends: 25619 [2024-11-09 19:45:20,405 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-09 19:45:20,406 INFO L432 NwaCegarLoop]: 670 mSDtfsCounter, 457 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 1190 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 457 SdHoareTripleChecker+Valid, 699 SdHoareTripleChecker+Invalid, 1305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 1190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-09 19:45:20,406 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [457 Valid, 699 Invalid, 1305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 1190 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-09 19:45:20,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25619 states. [2024-11-09 19:45:20,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25619 to 22909. [2024-11-09 19:45:20,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22909 states, 22908 states have (on average 1.8279203771608172) internal successors, (41874), 22908 states have internal predecessors, (41874), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:45:20,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22909 states to 22909 states and 41874 transitions. [2024-11-09 19:45:20,630 INFO L78 Accepts]: Start accepts. Automaton has 22909 states and 41874 transitions. Word has length 794 [2024-11-09 19:45:20,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 19:45:20,631 INFO L471 AbstractCegarLoop]: Abstraction has 22909 states and 41874 transitions. [2024-11-09 19:45:20,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 147.0) internal successors, (441), 3 states have internal predecessors, (441), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:45:20,631 INFO L276 IsEmpty]: Start isEmpty. Operand 22909 states and 41874 transitions. [2024-11-09 19:45:20,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 869 [2024-11-09 19:45:20,646 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 19:45:20,646 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 19:45:20,646 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-09 19:45:20,646 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 19:45:20,647 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 19:45:20,647 INFO L85 PathProgramCache]: Analyzing trace with hash 2017253444, now seen corresponding path program 1 times [2024-11-09 19:45:20,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 19:45:20,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740980105] [2024-11-09 19:45:20,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 19:45:20,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 19:45:20,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 19:45:21,068 INFO L134 CoverageAnalysis]: Checked inductivity of 1196 backedges. 969 proven. 0 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2024-11-09 19:45:21,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 19:45:21,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740980105] [2024-11-09 19:45:21,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1740980105] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 19:45:21,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 19:45:21,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 19:45:21,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539253665] [2024-11-09 19:45:21,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 19:45:21,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 19:45:21,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 19:45:21,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 19:45:21,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 19:45:21,071 INFO L87 Difference]: Start difference. First operand 22909 states and 41874 transitions. Second operand has 3 states, 3 states have (on average 214.33333333333334) internal successors, (643), 3 states have internal predecessors, (643), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:45:22,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 19:45:22,464 INFO L93 Difference]: Finished difference Result 46113 states and 84376 transitions. [2024-11-09 19:45:22,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 19:45:22,465 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 214.33333333333334) internal successors, (643), 3 states have internal predecessors, (643), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 868 [2024-11-09 19:45:22,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 19:45:22,493 INFO L225 Difference]: With dead ends: 46113 [2024-11-09 19:45:22,493 INFO L226 Difference]: Without dead ends: 23506 [2024-11-09 19:45:22,504 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-09 19:45:22,504 INFO L432 NwaCegarLoop]: 715 mSDtfsCounter, 341 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 1203 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 341 SdHoareTripleChecker+Valid, 748 SdHoareTripleChecker+Invalid, 1304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 1203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-09 19:45:22,505 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [341 Valid, 748 Invalid, 1304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 1203 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-09 19:45:22,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23506 states. [2024-11-09 19:45:22,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23506 to 22906. [2024-11-09 19:45:22,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22906 states, 22905 states have (on average 1.816153678236193) internal successors, (41599), 22905 states have internal predecessors, (41599), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:45:22,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22906 states to 22906 states and 41599 transitions. [2024-11-09 19:45:22,841 INFO L78 Accepts]: Start accepts. Automaton has 22906 states and 41599 transitions. Word has length 868 [2024-11-09 19:45:22,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 19:45:22,842 INFO L471 AbstractCegarLoop]: Abstraction has 22906 states and 41599 transitions. [2024-11-09 19:45:22,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 214.33333333333334) internal successors, (643), 3 states have internal predecessors, (643), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:45:22,842 INFO L276 IsEmpty]: Start isEmpty. Operand 22906 states and 41599 transitions. [2024-11-09 19:45:22,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 937 [2024-11-09 19:45:22,867 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 19:45:22,867 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 19:45:22,867 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-09 19:45:22,867 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 19:45:22,868 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 19:45:22,868 INFO L85 PathProgramCache]: Analyzing trace with hash 1744824441, now seen corresponding path program 1 times [2024-11-09 19:45:22,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 19:45:22,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212060593] [2024-11-09 19:45:22,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 19:45:22,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 19:45:23,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 19:45:24,038 INFO L134 CoverageAnalysis]: Checked inductivity of 1777 backedges. 740 proven. 0 refuted. 0 times theorem prover too weak. 1037 trivial. 0 not checked. [2024-11-09 19:45:24,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 19:45:24,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212060593] [2024-11-09 19:45:24,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212060593] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 19:45:24,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 19:45:24,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 19:45:24,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142142872] [2024-11-09 19:45:24,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 19:45:24,039 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 19:45:24,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 19:45:24,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 19:45:24,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 19:45:24,040 INFO L87 Difference]: Start difference. First operand 22906 states and 41599 transitions. Second operand has 3 states, 3 states have (on average 147.33333333333334) internal successors, (442), 3 states have internal predecessors, (442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:45:25,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 19:45:25,212 INFO L93 Difference]: Finished difference Result 45519 states and 82678 transitions. [2024-11-09 19:45:25,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 19:45:25,212 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 147.33333333333334) internal successors, (442), 3 states have internal predecessors, (442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 936 [2024-11-09 19:45:25,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 19:45:25,238 INFO L225 Difference]: With dead ends: 45519 [2024-11-09 19:45:25,238 INFO L226 Difference]: Without dead ends: 22915 [2024-11-09 19:45:25,251 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 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-09 19:45:25,251 INFO L432 NwaCegarLoop]: 122 mSDtfsCounter, 488 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 1192 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 488 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 1300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 1192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-09 19:45:25,251 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [488 Valid, 137 Invalid, 1300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 1192 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-09 19:45:25,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22915 states. [2024-11-09 19:45:25,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22915 to 22906. [2024-11-09 19:45:25,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22906 states, 22905 states have (on average 1.8123117223313687) internal successors, (41511), 22905 states have internal predecessors, (41511), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:45:25,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22906 states to 22906 states and 41511 transitions. [2024-11-09 19:45:25,470 INFO L78 Accepts]: Start accepts. Automaton has 22906 states and 41511 transitions. Word has length 936 [2024-11-09 19:45:25,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 19:45:25,470 INFO L471 AbstractCegarLoop]: Abstraction has 22906 states and 41511 transitions. [2024-11-09 19:45:25,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 147.33333333333334) internal successors, (442), 3 states have internal predecessors, (442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:45:25,471 INFO L276 IsEmpty]: Start isEmpty. Operand 22906 states and 41511 transitions. [2024-11-09 19:45:25,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 946 [2024-11-09 19:45:25,485 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 19:45:25,485 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 19:45:25,485 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-09 19:45:25,485 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 19:45:25,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 19:45:25,486 INFO L85 PathProgramCache]: Analyzing trace with hash -1727894580, now seen corresponding path program 1 times [2024-11-09 19:45:25,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 19:45:25,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869673668] [2024-11-09 19:45:25,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 19:45:25,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 19:45:25,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 19:45:25,973 INFO L134 CoverageAnalysis]: Checked inductivity of 1525 backedges. 865 proven. 0 refuted. 0 times theorem prover too weak. 660 trivial. 0 not checked. [2024-11-09 19:45:25,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 19:45:25,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869673668] [2024-11-09 19:45:25,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869673668] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 19:45:25,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 19:45:25,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 19:45:25,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020826633] [2024-11-09 19:45:25,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 19:45:25,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 19:45:25,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 19:45:25,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 19:45:25,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 19:45:25,976 INFO L87 Difference]: Start difference. First operand 22906 states and 41511 transitions. Second operand has 3 states, 3 states have (on average 144.66666666666666) internal successors, (434), 3 states have internal predecessors, (434), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:45:27,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 19:45:27,133 INFO L93 Difference]: Finished difference Result 46409 states and 84097 transitions. [2024-11-09 19:45:27,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 19:45:27,134 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 144.66666666666666) internal successors, (434), 3 states have internal predecessors, (434), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 945 [2024-11-09 19:45:27,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 19:45:27,158 INFO L225 Difference]: With dead ends: 46409 [2024-11-09 19:45:27,158 INFO L226 Difference]: Without dead ends: 23805 [2024-11-09 19:45:27,172 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-09 19:45:27,173 INFO L432 NwaCegarLoop]: 706 mSDtfsCounter, 546 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 1214 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 546 SdHoareTripleChecker+Valid, 750 SdHoareTripleChecker+Invalid, 1234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 1214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-09 19:45:27,173 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [546 Valid, 750 Invalid, 1234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 1214 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-09 19:45:27,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23805 states. [2024-11-09 19:45:27,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23805 to 22905. [2024-11-09 19:45:27,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22905 states, 22904 states have (on average 1.8123035277680755) internal successors, (41509), 22904 states have internal predecessors, (41509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:45:27,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22905 states to 22905 states and 41509 transitions. [2024-11-09 19:45:27,388 INFO L78 Accepts]: Start accepts. Automaton has 22905 states and 41509 transitions. Word has length 945 [2024-11-09 19:45:27,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 19:45:27,388 INFO L471 AbstractCegarLoop]: Abstraction has 22905 states and 41509 transitions. [2024-11-09 19:45:27,388 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 144.66666666666666) internal successors, (434), 3 states have internal predecessors, (434), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:45:27,388 INFO L276 IsEmpty]: Start isEmpty. Operand 22905 states and 41509 transitions. [2024-11-09 19:45:27,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 955 [2024-11-09 19:45:27,401 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 19:45:27,402 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 19:45:27,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-09 19:45:27,402 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 19:45:27,402 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 19:45:27,402 INFO L85 PathProgramCache]: Analyzing trace with hash -184924248, now seen corresponding path program 1 times [2024-11-09 19:45:27,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 19:45:27,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606532906] [2024-11-09 19:45:27,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 19:45:27,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 19:45:27,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 19:45:28,125 INFO L134 CoverageAnalysis]: Checked inductivity of 1570 backedges. 964 proven. 0 refuted. 0 times theorem prover too weak. 606 trivial. 0 not checked. [2024-11-09 19:45:28,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 19:45:28,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606532906] [2024-11-09 19:45:28,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606532906] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 19:45:28,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 19:45:28,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 19:45:28,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603822982] [2024-11-09 19:45:28,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 19:45:28,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 19:45:28,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 19:45:28,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 19:45:28,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 19:45:28,128 INFO L87 Difference]: Start difference. First operand 22905 states and 41509 transitions. Second operand has 4 states, 4 states have (on average 117.75) internal successors, (471), 4 states have internal predecessors, (471), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:45:30,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 19:45:30,092 INFO L93 Difference]: Finished difference Result 27722 states and 50187 transitions. [2024-11-09 19:45:30,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 19:45:30,093 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 117.75) internal successors, (471), 4 states have internal predecessors, (471), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 954 [2024-11-09 19:45:30,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 19:45:30,123 INFO L225 Difference]: With dead ends: 27722 [2024-11-09 19:45:30,123 INFO L226 Difference]: Without dead ends: 27719 [2024-11-09 19:45:30,131 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 19:45:30,132 INFO L432 NwaCegarLoop]: 73 mSDtfsCounter, 968 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 2475 mSolverCounterSat, 157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 968 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 2632 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 157 IncrementalHoareTripleChecker+Valid, 2475 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-09 19:45:30,132 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [968 Valid, 142 Invalid, 2632 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [157 Valid, 2475 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-09 19:45:30,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27719 states. [2024-11-09 19:45:30,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27719 to 21099. [2024-11-09 19:45:30,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21099 states, 21098 states have (on average 1.8133946345625178) internal successors, (38259), 21098 states have internal predecessors, (38259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:45:30,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21099 states to 21099 states and 38259 transitions. [2024-11-09 19:45:30,343 INFO L78 Accepts]: Start accepts. Automaton has 21099 states and 38259 transitions. Word has length 954 [2024-11-09 19:45:30,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 19:45:30,343 INFO L471 AbstractCegarLoop]: Abstraction has 21099 states and 38259 transitions. [2024-11-09 19:45:30,343 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 117.75) internal successors, (471), 4 states have internal predecessors, (471), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 19:45:30,343 INFO L276 IsEmpty]: Start isEmpty. Operand 21099 states and 38259 transitions. [2024-11-09 19:45:30,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 955 [2024-11-09 19:45:30,353 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 19:45:30,354 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 19:45:30,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-09 19:45:30,354 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 19:45:30,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 19:45:30,354 INFO L85 PathProgramCache]: Analyzing trace with hash -2058180214, now seen corresponding path program 1 times [2024-11-09 19:45:30,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 19:45:30,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879382602] [2024-11-09 19:45:30,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 19:45:30,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 19:45:30,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat