./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/eca-rers2012/Problem03_label57.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/Problem03_label57.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 0de0fd0b8cb0cee609d45117c8166ea2b32bbf1ee23893cc14af47ce8649a66b --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-09 18:42:20,599 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 18:42:20,661 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-09 18:42:20,670 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 18:42:20,670 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 18:42:20,702 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 18:42:20,704 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 18:42:20,705 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 18:42:20,706 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 18:42:20,707 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 18:42:20,708 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 18:42:20,708 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 18:42:20,709 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 18:42:20,709 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 18:42:20,709 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 18:42:20,709 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 18:42:20,710 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 18:42:20,710 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 18:42:20,714 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 18:42:20,714 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 18:42:20,714 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 18:42:20,715 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 18:42:20,715 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 18:42:20,715 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 18:42:20,715 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 18:42:20,716 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 18:42:20,716 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 18:42:20,716 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 18:42:20,716 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-09 18:42:20,716 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 18:42:20,717 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 18:42:20,717 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 18:42:20,717 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 18:42:20,717 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 18:42:20,717 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 18:42:20,718 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 18:42:20,718 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 18:42:20,718 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 18:42:20,719 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 18:42:20,719 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 18:42:20,719 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 18:42:20,720 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 18:42:20,720 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 -> 0de0fd0b8cb0cee609d45117c8166ea2b32bbf1ee23893cc14af47ce8649a66b [2024-11-09 18:42:20,980 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 18:42:21,004 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 18:42:21,007 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 18:42:21,008 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 18:42:21,008 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 18:42:21,009 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem03_label57.c [2024-11-09 18:42:22,459 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 18:42:22,794 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 18:42:22,795 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem03_label57.c [2024-11-09 18:42:22,818 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/16a93aabf/00ec78fa7a28400b98bcf19a770174c0/FLAGae3ee054c [2024-11-09 18:42:22,835 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/16a93aabf/00ec78fa7a28400b98bcf19a770174c0 [2024-11-09 18:42:22,838 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 18:42:22,840 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 18:42:22,841 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 18:42:22,843 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 18:42:22,848 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 18:42:22,849 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:42:22" (1/1) ... [2024-11-09 18:42:22,849 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f25f472 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:42:22, skipping insertion in model container [2024-11-09 18:42:22,850 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:42:22" (1/1) ... [2024-11-09 18:42:22,920 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 18:42:23,420 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/Problem03_label57.c[55951,55964] [2024-11-09 18:42:23,469 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 18:42:23,481 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 18:42:23,639 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/Problem03_label57.c[55951,55964] [2024-11-09 18:42:23,655 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 18:42:23,674 INFO L204 MainTranslator]: Completed translation [2024-11-09 18:42:23,675 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:42:23 WrapperNode [2024-11-09 18:42:23,675 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 18:42:23,676 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 18:42:23,676 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 18:42:23,676 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 18:42:23,683 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:42:23" (1/1) ... [2024-11-09 18:42:23,717 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:42:23" (1/1) ... [2024-11-09 18:42:23,812 INFO L138 Inliner]: procedures = 14, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 1771 [2024-11-09 18:42:23,813 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 18:42:23,813 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 18:42:23,814 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 18:42:23,814 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 18:42:23,825 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:42:23" (1/1) ... [2024-11-09 18:42:23,825 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:42:23" (1/1) ... [2024-11-09 18:42:23,836 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:42:23" (1/1) ... [2024-11-09 18:42:23,883 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 18:42:23,887 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:42:23" (1/1) ... [2024-11-09 18:42:23,887 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:42:23" (1/1) ... [2024-11-09 18:42:23,933 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:42:23" (1/1) ... [2024-11-09 18:42:23,938 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:42:23" (1/1) ... [2024-11-09 18:42:23,945 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:42:23" (1/1) ... [2024-11-09 18:42:23,955 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:42:23" (1/1) ... [2024-11-09 18:42:23,968 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 18:42:23,969 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-09 18:42:23,970 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-09 18:42:23,970 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-09 18:42:23,970 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:42:23" (1/1) ... [2024-11-09 18:42:23,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 18:42:23,988 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 18:42:24,005 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 18:42:24,012 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 18:42:24,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 18:42:24,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 18:42:24,056 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 18:42:24,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 18:42:24,233 INFO L256 CfgBuilder]: Building ICFG [2024-11-09 18:42:24,235 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 18:42:26,013 INFO L? ?]: Removed 147 outVars from TransFormulas that were not future-live. [2024-11-09 18:42:26,013 INFO L307 CfgBuilder]: Performing block encoding [2024-11-09 18:42:26,040 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 18:42:26,042 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-09 18:42:26,043 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.11 06:42:26 BoogieIcfgContainer [2024-11-09 18:42:26,043 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-09 18:42:26,046 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 18:42:26,047 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 18:42:26,050 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 18:42:26,050 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:42:22" (1/3) ... [2024-11-09 18:42:26,051 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@684445a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:42:26, skipping insertion in model container [2024-11-09 18:42:26,051 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:42:23" (2/3) ... [2024-11-09 18:42:26,052 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@684445a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:42:26, skipping insertion in model container [2024-11-09 18:42:26,052 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.11 06:42:26" (3/3) ... [2024-11-09 18:42:26,053 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem03_label57.c [2024-11-09 18:42:26,072 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 18:42:26,072 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 18:42:26,134 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 18:42:26,141 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;@79d43901, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 18:42:26,141 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 18:42:26,148 INFO L276 IsEmpty]: Start isEmpty. Operand has 305 states, 303 states have (on average 1.7227722772277227) internal successors, (522), 304 states have internal predecessors, (522), 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 18:42:26,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-09 18:42:26,161 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 18:42:26,162 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:42:26,162 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 18:42:26,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 18:42:26,167 INFO L85 PathProgramCache]: Analyzing trace with hash -658889912, now seen corresponding path program 1 times [2024-11-09 18:42:26,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 18:42:26,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102947570] [2024-11-09 18:42:26,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 18:42:26,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 18:42:26,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 18:42:27,063 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 18:42:27,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 18:42:27,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102947570] [2024-11-09 18:42:27,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102947570] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 18:42:27,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 18:42:27,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 18:42:27,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269513160] [2024-11-09 18:42:27,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 18:42:27,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 18:42:27,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 18:42:27,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 18:42:27,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 18:42:27,096 INFO L87 Difference]: Start difference. First operand has 305 states, 303 states have (on average 1.7227722772277227) internal successors, (522), 304 states have internal predecessors, (522), 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 54.333333333333336) internal successors, (163), 2 states have internal predecessors, (163), 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 18:42:28,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 18:42:28,141 INFO L93 Difference]: Finished difference Result 866 states and 1513 transitions. [2024-11-09 18:42:28,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 18:42:28,143 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 2 states have internal predecessors, (163), 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 163 [2024-11-09 18:42:28,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 18:42:28,156 INFO L225 Difference]: With dead ends: 866 [2024-11-09 18:42:28,157 INFO L226 Difference]: Without dead ends: 468 [2024-11-09 18:42:28,161 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 18:42:28,164 INFO L432 NwaCegarLoop]: 137 mSDtfsCounter, 143 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 702 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 174 SdHoareTripleChecker+Invalid, 833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 702 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-09 18:42:28,165 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 174 Invalid, 833 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 702 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-09 18:42:28,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 468 states. [2024-11-09 18:42:28,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 468 to 462. [2024-11-09 18:42:28,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 462 states, 461 states have (on average 1.5531453362255965) internal successors, (716), 461 states have internal predecessors, (716), 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 18:42:28,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 462 states to 462 states and 716 transitions. [2024-11-09 18:42:28,235 INFO L78 Accepts]: Start accepts. Automaton has 462 states and 716 transitions. Word has length 163 [2024-11-09 18:42:28,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 18:42:28,235 INFO L471 AbstractCegarLoop]: Abstraction has 462 states and 716 transitions. [2024-11-09 18:42:28,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 2 states have internal predecessors, (163), 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 18:42:28,236 INFO L276 IsEmpty]: Start isEmpty. Operand 462 states and 716 transitions. [2024-11-09 18:42:28,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-09 18:42:28,240 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 18:42:28,240 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-09 18:42:28,240 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 18:42:28,241 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 18:42:28,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 18:42:28,242 INFO L85 PathProgramCache]: Analyzing trace with hash 1763845762, now seen corresponding path program 1 times [2024-11-09 18:42:28,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 18:42:28,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466110576] [2024-11-09 18:42:28,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 18:42:28,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 18:42:28,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 18:42:28,582 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 18:42:28,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 18:42:28,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466110576] [2024-11-09 18:42:28,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466110576] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 18:42:28,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 18:42:28,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 18:42:28,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196551857] [2024-11-09 18:42:28,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 18:42:28,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 18:42:28,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 18:42:28,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 18:42:28,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 18:42:28,588 INFO L87 Difference]: Start difference. First operand 462 states and 716 transitions. Second operand has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 2 states have internal predecessors, (172), 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 18:42:29,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 18:42:29,313 INFO L93 Difference]: Finished difference Result 1351 states and 2110 transitions. [2024-11-09 18:42:29,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 18:42:29,314 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 2 states have internal predecessors, (172), 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 172 [2024-11-09 18:42:29,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 18:42:29,318 INFO L225 Difference]: With dead ends: 1351 [2024-11-09 18:42:29,318 INFO L226 Difference]: Without dead ends: 891 [2024-11-09 18:42:29,319 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 18:42:29,320 INFO L432 NwaCegarLoop]: 79 mSDtfsCounter, 247 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 584 mSolverCounterSat, 195 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 247 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 779 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 195 IncrementalHoareTripleChecker+Valid, 584 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-09 18:42:29,321 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [247 Valid, 96 Invalid, 779 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [195 Valid, 584 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-09 18:42:29,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 891 states. [2024-11-09 18:42:29,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 891 to 873. [2024-11-09 18:42:29,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 873 states, 872 states have (on average 1.5298165137614679) internal successors, (1334), 872 states have internal predecessors, (1334), 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 18:42:29,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 873 states to 873 states and 1334 transitions. [2024-11-09 18:42:29,358 INFO L78 Accepts]: Start accepts. Automaton has 873 states and 1334 transitions. Word has length 172 [2024-11-09 18:42:29,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 18:42:29,359 INFO L471 AbstractCegarLoop]: Abstraction has 873 states and 1334 transitions. [2024-11-09 18:42:29,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 2 states have internal predecessors, (172), 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 18:42:29,359 INFO L276 IsEmpty]: Start isEmpty. Operand 873 states and 1334 transitions. [2024-11-09 18:42:29,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-11-09 18:42:29,363 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 18:42:29,363 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-09 18:42:29,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 18:42:29,363 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 18:42:29,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 18:42:29,364 INFO L85 PathProgramCache]: Analyzing trace with hash 1261869156, now seen corresponding path program 1 times [2024-11-09 18:42:29,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 18:42:29,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311900730] [2024-11-09 18:42:29,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 18:42:29,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 18:42:29,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 18:42:29,603 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 18:42:29,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 18:42:29,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311900730] [2024-11-09 18:42:29,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311900730] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 18:42:29,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 18:42:29,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 18:42:29,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90310264] [2024-11-09 18:42:29,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 18:42:29,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 18:42:29,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 18:42:29,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 18:42:29,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 18:42:29,609 INFO L87 Difference]: Start difference. First operand 873 states and 1334 transitions. Second operand has 3 states, 3 states have (on average 59.0) internal successors, (177), 2 states have internal predecessors, (177), 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 18:42:30,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 18:42:30,004 INFO L93 Difference]: Finished difference Result 1720 states and 2632 transitions. [2024-11-09 18:42:30,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 18:42:30,005 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.0) internal successors, (177), 2 states have internal predecessors, (177), 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 177 [2024-11-09 18:42:30,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 18:42:30,008 INFO L225 Difference]: With dead ends: 1720 [2024-11-09 18:42:30,008 INFO L226 Difference]: Without dead ends: 849 [2024-11-09 18:42:30,010 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 18:42:30,011 INFO L432 NwaCegarLoop]: 33 mSDtfsCounter, 330 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 323 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 330 SdHoareTripleChecker+Valid, 33 SdHoareTripleChecker+Invalid, 349 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 323 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 18:42:30,012 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [330 Valid, 33 Invalid, 349 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 323 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 18:42:30,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 849 states. [2024-11-09 18:42:30,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 849 to 849. [2024-11-09 18:42:30,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 849 states, 848 states have (on average 1.474056603773585) internal successors, (1250), 848 states have internal predecessors, (1250), 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 18:42:30,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 849 states to 849 states and 1250 transitions. [2024-11-09 18:42:30,038 INFO L78 Accepts]: Start accepts. Automaton has 849 states and 1250 transitions. Word has length 177 [2024-11-09 18:42:30,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 18:42:30,038 INFO L471 AbstractCegarLoop]: Abstraction has 849 states and 1250 transitions. [2024-11-09 18:42:30,038 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.0) internal successors, (177), 2 states have internal predecessors, (177), 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 18:42:30,039 INFO L276 IsEmpty]: Start isEmpty. Operand 849 states and 1250 transitions. [2024-11-09 18:42:30,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-09 18:42:30,041 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 18:42:30,041 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-09 18:42:30,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 18:42:30,042 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 18:42:30,042 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 18:42:30,043 INFO L85 PathProgramCache]: Analyzing trace with hash -368552990, now seen corresponding path program 1 times [2024-11-09 18:42:30,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 18:42:30,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211289576] [2024-11-09 18:42:30,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 18:42:30,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 18:42:30,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 18:42:30,340 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 18:42:30,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 18:42:30,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211289576] [2024-11-09 18:42:30,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211289576] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 18:42:30,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 18:42:30,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 18:42:30,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377648279] [2024-11-09 18:42:30,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 18:42:30,342 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 18:42:30,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 18:42:30,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 18:42:30,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 18:42:30,343 INFO L87 Difference]: Start difference. First operand 849 states and 1250 transitions. Second operand has 3 states, 3 states have (on average 58.0) internal successors, (174), 2 states have internal predecessors, (174), 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 18:42:31,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 18:42:31,075 INFO L93 Difference]: Finished difference Result 2512 states and 3704 transitions. [2024-11-09 18:42:31,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 18:42:31,076 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.0) internal successors, (174), 2 states have internal predecessors, (174), 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 179 [2024-11-09 18:42:31,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 18:42:31,081 INFO L225 Difference]: With dead ends: 2512 [2024-11-09 18:42:31,082 INFO L226 Difference]: Without dead ends: 1665 [2024-11-09 18:42:31,086 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 18:42:31,087 INFO L432 NwaCegarLoop]: 124 mSDtfsCounter, 210 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 546 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 145 SdHoareTripleChecker+Invalid, 654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 546 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-09 18:42:31,089 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 145 Invalid, 654 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 546 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-09 18:42:31,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1665 states. [2024-11-09 18:42:31,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1665 to 1665. [2024-11-09 18:42:31,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1665 states, 1664 states have (on average 1.3052884615384615) internal successors, (2172), 1664 states have internal predecessors, (2172), 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 18:42:31,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1665 states to 1665 states and 2172 transitions. [2024-11-09 18:42:31,121 INFO L78 Accepts]: Start accepts. Automaton has 1665 states and 2172 transitions. Word has length 179 [2024-11-09 18:42:31,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 18:42:31,121 INFO L471 AbstractCegarLoop]: Abstraction has 1665 states and 2172 transitions. [2024-11-09 18:42:31,122 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.0) internal successors, (174), 2 states have internal predecessors, (174), 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 18:42:31,122 INFO L276 IsEmpty]: Start isEmpty. Operand 1665 states and 2172 transitions. [2024-11-09 18:42:31,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-09 18:42:31,125 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 18:42:31,125 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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 18:42:31,126 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 18:42:31,126 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 18:42:31,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 18:42:31,127 INFO L85 PathProgramCache]: Analyzing trace with hash 1609352793, now seen corresponding path program 1 times [2024-11-09 18:42:31,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 18:42:31,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [484423108] [2024-11-09 18:42:31,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 18:42:31,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 18:42:31,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 18:42:31,524 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 18:42:31,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 18:42:31,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [484423108] [2024-11-09 18:42:31,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [484423108] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 18:42:31,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 18:42:31,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 18:42:31,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361539050] [2024-11-09 18:42:31,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 18:42:31,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 18:42:31,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 18:42:31,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 18:42:31,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 18:42:31,528 INFO L87 Difference]: Start difference. First operand 1665 states and 2172 transitions. Second operand has 3 states, 3 states have (on average 59.0) internal successors, (177), 2 states have internal predecessors, (177), 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 18:42:32,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 18:42:32,380 INFO L93 Difference]: Finished difference Result 4989 states and 6510 transitions. [2024-11-09 18:42:32,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 18:42:32,381 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.0) internal successors, (177), 2 states have internal predecessors, (177), 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 184 [2024-11-09 18:42:32,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 18:42:32,391 INFO L225 Difference]: With dead ends: 4989 [2024-11-09 18:42:32,392 INFO L226 Difference]: Without dead ends: 3326 [2024-11-09 18:42:32,395 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 18:42:32,397 INFO L432 NwaCegarLoop]: 35 mSDtfsCounter, 287 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 651 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 287 SdHoareTripleChecker+Valid, 55 SdHoareTripleChecker+Invalid, 708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 651 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-09 18:42:32,398 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [287 Valid, 55 Invalid, 708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 651 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-09 18:42:32,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3326 states. [2024-11-09 18:42:32,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3326 to 3322. [2024-11-09 18:42:32,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3322 states, 3321 states have (on average 1.2999096657633242) internal successors, (4317), 3321 states have internal predecessors, (4317), 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 18:42:32,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3322 states to 3322 states and 4317 transitions. [2024-11-09 18:42:32,464 INFO L78 Accepts]: Start accepts. Automaton has 3322 states and 4317 transitions. Word has length 184 [2024-11-09 18:42:32,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 18:42:32,464 INFO L471 AbstractCegarLoop]: Abstraction has 3322 states and 4317 transitions. [2024-11-09 18:42:32,465 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.0) internal successors, (177), 2 states have internal predecessors, (177), 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 18:42:32,466 INFO L276 IsEmpty]: Start isEmpty. Operand 3322 states and 4317 transitions. [2024-11-09 18:42:32,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-11-09 18:42:32,470 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 18:42:32,470 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 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] [2024-11-09 18:42:32,471 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 18:42:32,471 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 18:42:32,471 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 18:42:32,472 INFO L85 PathProgramCache]: Analyzing trace with hash -1745070243, now seen corresponding path program 1 times [2024-11-09 18:42:32,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 18:42:32,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319612994] [2024-11-09 18:42:32,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 18:42:32,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 18:42:32,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 18:42:32,739 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 22 proven. 12 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 18:42:32,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 18:42:32,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319612994] [2024-11-09 18:42:32,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319612994] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 18:42:32,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1180376175] [2024-11-09 18:42:32,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 18:42:32,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 18:42:32,741 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 18:42:32,743 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 18:42:32,744 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 18:42:32,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 18:42:32,977 INFO L255 TraceCheckSpWp]: Trace formula consists of 437 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 18:42:32,990 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 18:42:33,061 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 18:42:33,062 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 18:42:33,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1180376175] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 18:42:33,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 18:42:33,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2024-11-09 18:42:33,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [439802982] [2024-11-09 18:42:33,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 18:42:33,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 18:42:33,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 18:42:33,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 18:42:33,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 18:42:33,065 INFO L87 Difference]: Start difference. First operand 3322 states and 4317 transitions. Second operand has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 2 states have internal predecessors, (175), 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 18:42:33,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 18:42:33,368 INFO L93 Difference]: Finished difference Result 9954 states and 12939 transitions. [2024-11-09 18:42:33,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 18:42:33,372 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 2 states have internal predecessors, (175), 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 186 [2024-11-09 18:42:33,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 18:42:33,396 INFO L225 Difference]: With dead ends: 9954 [2024-11-09 18:42:33,396 INFO L226 Difference]: Without dead ends: 6634 [2024-11-09 18:42:33,403 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 18:42:33,404 INFO L432 NwaCegarLoop]: 282 mSDtfsCounter, 322 mSDsluCounter, 257 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 322 SdHoareTripleChecker+Valid, 539 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 18:42:33,405 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [322 Valid, 539 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 18:42:33,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6634 states. [2024-11-09 18:42:33,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6634 to 6625. [2024-11-09 18:42:33,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6625 states, 6624 states have (on average 1.2995169082125604) internal successors, (8608), 6624 states have internal predecessors, (8608), 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 18:42:33,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6625 states to 6625 states and 8608 transitions. [2024-11-09 18:42:33,558 INFO L78 Accepts]: Start accepts. Automaton has 6625 states and 8608 transitions. Word has length 186 [2024-11-09 18:42:33,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 18:42:33,558 INFO L471 AbstractCegarLoop]: Abstraction has 6625 states and 8608 transitions. [2024-11-09 18:42:33,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 2 states have internal predecessors, (175), 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 18:42:33,559 INFO L276 IsEmpty]: Start isEmpty. Operand 6625 states and 8608 transitions. [2024-11-09 18:42:33,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-09 18:42:33,566 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 18:42:33,566 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 3, 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] [2024-11-09 18:42:33,585 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 18:42:33,767 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-09 18:42:33,768 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 18:42:33,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 18:42:33,768 INFO L85 PathProgramCache]: Analyzing trace with hash -813406174, now seen corresponding path program 1 times [2024-11-09 18:42:33,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 18:42:33,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538365001] [2024-11-09 18:42:33,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 18:42:33,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 18:42:33,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 18:42:34,044 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 32 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 18:42:34,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 18:42:34,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538365001] [2024-11-09 18:42:34,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538365001] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 18:42:34,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [846408786] [2024-11-09 18:42:34,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 18:42:34,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 18:42:34,047 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 18:42:34,049 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 18:42:34,051 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 18:42:34,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 18:42:34,188 INFO L255 TraceCheckSpWp]: Trace formula consists of 424 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 18:42:34,195 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 18:42:34,228 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-09 18:42:34,229 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 18:42:34,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [846408786] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 18:42:34,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 18:42:34,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-09 18:42:34,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979377478] [2024-11-09 18:42:34,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 18:42:34,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 18:42:34,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 18:42:34,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 18:42:34,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 18:42:34,234 INFO L87 Difference]: Start difference. First operand 6625 states and 8608 transitions. Second operand has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 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 18:42:35,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 18:42:35,060 INFO L93 Difference]: Finished difference Result 16520 states and 22026 transitions. [2024-11-09 18:42:35,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 18:42:35,061 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 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 188 [2024-11-09 18:42:35,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 18:42:35,095 INFO L225 Difference]: With dead ends: 16520 [2024-11-09 18:42:35,096 INFO L226 Difference]: Without dead ends: 9897 [2024-11-09 18:42:35,107 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 18:42:35,108 INFO L432 NwaCegarLoop]: 348 mSDtfsCounter, 210 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 166 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 372 SdHoareTripleChecker+Invalid, 661 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 166 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-09 18:42:35,110 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 372 Invalid, 661 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [166 Valid, 495 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-09 18:42:35,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9897 states. [2024-11-09 18:42:35,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9897 to 9889. [2024-11-09 18:42:35,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9889 states, 9888 states have (on average 1.2342233009708738) internal successors, (12204), 9888 states have internal predecessors, (12204), 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 18:42:35,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9889 states to 9889 states and 12204 transitions. [2024-11-09 18:42:35,377 INFO L78 Accepts]: Start accepts. Automaton has 9889 states and 12204 transitions. Word has length 188 [2024-11-09 18:42:35,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 18:42:35,380 INFO L471 AbstractCegarLoop]: Abstraction has 9889 states and 12204 transitions. [2024-11-09 18:42:35,380 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 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 18:42:35,381 INFO L276 IsEmpty]: Start isEmpty. Operand 9889 states and 12204 transitions. [2024-11-09 18:42:35,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2024-11-09 18:42:35,389 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 18:42:35,390 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:42:35,410 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 18:42:35,590 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,SelfDestructingSolverStorable6 [2024-11-09 18:42:35,591 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 18:42:35,592 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 18:42:35,592 INFO L85 PathProgramCache]: Analyzing trace with hash 1656286492, now seen corresponding path program 1 times [2024-11-09 18:42:35,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 18:42:35,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944225564] [2024-11-09 18:42:35,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 18:42:35,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 18:42:35,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 18:42:36,022 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 74 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-09 18:42:36,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 18:42:36,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944225564] [2024-11-09 18:42:36,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944225564] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 18:42:36,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 18:42:36,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 18:42:36,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693334158] [2024-11-09 18:42:36,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 18:42:36,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 18:42:36,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 18:42:36,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 18:42:36,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 18:42:36,026 INFO L87 Difference]: Start difference. First operand 9889 states and 12204 transitions. Second operand has 4 states, 4 states have (on average 54.0) internal successors, (216), 3 states have internal predecessors, (216), 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 18:42:36,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 18:42:36,815 INFO L93 Difference]: Finished difference Result 19798 states and 24448 transitions. [2024-11-09 18:42:36,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 18:42:36,816 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 54.0) internal successors, (216), 3 states have internal predecessors, (216), 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 222 [2024-11-09 18:42:36,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 18:42:36,846 INFO L225 Difference]: With dead ends: 19798 [2024-11-09 18:42:36,846 INFO L226 Difference]: Without dead ends: 9911 [2024-11-09 18:42:36,858 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 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 18:42:36,859 INFO L432 NwaCegarLoop]: 36 mSDtfsCounter, 463 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 568 mSolverCounterSat, 162 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 463 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 730 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 162 IncrementalHoareTripleChecker+Valid, 568 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-09 18:42:36,859 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [463 Valid, 48 Invalid, 730 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [162 Valid, 568 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-09 18:42:36,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9911 states. [2024-11-09 18:42:37,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9911 to 9889. [2024-11-09 18:42:37,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9889 states, 9888 states have (on average 1.2245145631067962) internal successors, (12108), 9888 states have internal predecessors, (12108), 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 18:42:37,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9889 states to 9889 states and 12108 transitions. [2024-11-09 18:42:37,052 INFO L78 Accepts]: Start accepts. Automaton has 9889 states and 12108 transitions. Word has length 222 [2024-11-09 18:42:37,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 18:42:37,052 INFO L471 AbstractCegarLoop]: Abstraction has 9889 states and 12108 transitions. [2024-11-09 18:42:37,053 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 54.0) internal successors, (216), 3 states have internal predecessors, (216), 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 18:42:37,053 INFO L276 IsEmpty]: Start isEmpty. Operand 9889 states and 12108 transitions. [2024-11-09 18:42:37,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2024-11-09 18:42:37,063 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 18:42:37,064 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:42:37,064 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 18:42:37,064 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 18:42:37,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 18:42:37,065 INFO L85 PathProgramCache]: Analyzing trace with hash -333149768, now seen corresponding path program 1 times [2024-11-09 18:42:37,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 18:42:37,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119906136] [2024-11-09 18:42:37,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 18:42:37,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 18:42:37,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 18:42:37,460 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 18:42:37,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 18:42:37,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119906136] [2024-11-09 18:42:37,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119906136] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 18:42:37,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 18:42:37,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 18:42:37,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288580033] [2024-11-09 18:42:37,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 18:42:37,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 18:42:37,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 18:42:37,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 18:42:37,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 18:42:37,463 INFO L87 Difference]: Start difference. First operand 9889 states and 12108 transitions. Second operand has 4 states, 4 states have (on average 58.75) internal successors, (235), 3 states have internal predecessors, (235), 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 18:42:38,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 18:42:38,384 INFO L93 Difference]: Finished difference Result 34557 states and 42486 transitions. [2024-11-09 18:42:38,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 18:42:38,384 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 58.75) internal successors, (235), 3 states have internal predecessors, (235), 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 235 [2024-11-09 18:42:38,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 18:42:38,433 INFO L225 Difference]: With dead ends: 34557 [2024-11-09 18:42:38,435 INFO L226 Difference]: Without dead ends: 24670 [2024-11-09 18:42:38,451 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 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 18:42:38,452 INFO L432 NwaCegarLoop]: 232 mSDtfsCounter, 537 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 726 mSolverCounterSat, 202 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 537 SdHoareTripleChecker+Valid, 477 SdHoareTripleChecker+Invalid, 928 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 202 IncrementalHoareTripleChecker+Valid, 726 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-09 18:42:38,453 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [537 Valid, 477 Invalid, 928 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [202 Valid, 726 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-09 18:42:38,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24670 states. [2024-11-09 18:42:38,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24670 to 24655. [2024-11-09 18:42:38,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24655 states, 24654 states have (on average 1.2107568751521052) internal successors, (29850), 24654 states have internal predecessors, (29850), 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 18:42:38,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24655 states to 24655 states and 29850 transitions. [2024-11-09 18:42:38,894 INFO L78 Accepts]: Start accepts. Automaton has 24655 states and 29850 transitions. Word has length 235 [2024-11-09 18:42:38,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 18:42:38,894 INFO L471 AbstractCegarLoop]: Abstraction has 24655 states and 29850 transitions. [2024-11-09 18:42:38,895 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 58.75) internal successors, (235), 3 states have internal predecessors, (235), 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 18:42:38,895 INFO L276 IsEmpty]: Start isEmpty. Operand 24655 states and 29850 transitions. [2024-11-09 18:42:38,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2024-11-09 18:42:38,904 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 18:42:38,904 INFO L215 NwaCegarLoop]: trace histogram [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, 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] [2024-11-09 18:42:38,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 18:42:38,905 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 18:42:38,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 18:42:38,905 INFO L85 PathProgramCache]: Analyzing trace with hash 1334139175, now seen corresponding path program 1 times [2024-11-09 18:42:38,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 18:42:38,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324606137] [2024-11-09 18:42:38,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 18:42:38,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 18:42:38,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 18:42:40,257 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 78 proven. 7 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-09 18:42:40,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 18:42:40,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324606137] [2024-11-09 18:42:40,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324606137] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 18:42:40,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1539551699] [2024-11-09 18:42:40,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 18:42:40,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 18:42:40,259 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 18:42:40,260 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 18:42:40,262 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 18:42:40,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 18:42:40,437 INFO L255 TraceCheckSpWp]: Trace formula consists of 482 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 18:42:40,443 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 18:42:40,662 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-09 18:42:40,662 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 18:42:40,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1539551699] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 18:42:40,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 18:42:40,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2024-11-09 18:42:40,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394479795] [2024-11-09 18:42:40,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 18:42:40,663 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 18:42:40,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 18:42:40,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 18:42:40,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 18:42:40,664 INFO L87 Difference]: Start difference. First operand 24655 states and 29850 transitions. Second operand has 3 states, 3 states have (on average 69.33333333333333) internal successors, (208), 3 states have internal predecessors, (208), 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 18:42:41,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 18:42:41,421 INFO L93 Difference]: Finished difference Result 69802 states and 84615 transitions. [2024-11-09 18:42:41,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 18:42:41,422 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 69.33333333333333) internal successors, (208), 3 states have internal predecessors, (208), 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 245 [2024-11-09 18:42:41,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 18:42:41,508 INFO L225 Difference]: With dead ends: 69802 [2024-11-09 18:42:41,508 INFO L226 Difference]: Without dead ends: 45149 [2024-11-09 18:42:41,543 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 244 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 18:42:41,544 INFO L432 NwaCegarLoop]: 118 mSDtfsCounter, 70 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 619 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 147 SdHoareTripleChecker+Invalid, 666 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 619 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 18:42:41,544 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 147 Invalid, 666 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 619 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 18:42:41,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45149 states. [2024-11-09 18:42:42,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45149 to 41011. [2024-11-09 18:42:42,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41011 states, 41010 states have (on average 1.2177761521580102) internal successors, (49941), 41010 states have internal predecessors, (49941), 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 18:42:42,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41011 states to 41011 states and 49941 transitions. [2024-11-09 18:42:42,260 INFO L78 Accepts]: Start accepts. Automaton has 41011 states and 49941 transitions. Word has length 245 [2024-11-09 18:42:42,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 18:42:42,261 INFO L471 AbstractCegarLoop]: Abstraction has 41011 states and 49941 transitions. [2024-11-09 18:42:42,261 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 69.33333333333333) internal successors, (208), 3 states have internal predecessors, (208), 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 18:42:42,261 INFO L276 IsEmpty]: Start isEmpty. Operand 41011 states and 49941 transitions. [2024-11-09 18:42:42,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2024-11-09 18:42:42,278 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 18:42:42,278 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:42:42,296 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 18:42:42,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 18:42:42,480 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 18:42:42,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 18:42:42,481 INFO L85 PathProgramCache]: Analyzing trace with hash -1220662487, now seen corresponding path program 1 times [2024-11-09 18:42:42,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 18:42:42,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680759052] [2024-11-09 18:42:42,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 18:42:42,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 18:42:42,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 18:42:42,677 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 125 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 18:42:42,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 18:42:42,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680759052] [2024-11-09 18:42:42,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680759052] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 18:42:42,677 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 18:42:42,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 18:42:42,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76872520] [2024-11-09 18:42:42,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 18:42:42,678 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 18:42:42,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 18:42:42,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 18:42:42,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 18:42:42,680 INFO L87 Difference]: Start difference. First operand 41011 states and 49941 transitions. Second operand has 3 states, 3 states have (on average 91.66666666666667) internal successors, (275), 3 states have internal predecessors, (275), 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 18:42:43,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 18:42:43,604 INFO L93 Difference]: Finished difference Result 113864 states and 138856 transitions. [2024-11-09 18:42:43,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 18:42:43,605 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 91.66666666666667) internal successors, (275), 3 states have internal predecessors, (275), 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 275 [2024-11-09 18:42:43,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 18:42:43,729 INFO L225 Difference]: With dead ends: 113864 [2024-11-09 18:42:43,730 INFO L226 Difference]: Without dead ends: 72855 [2024-11-09 18:42:43,778 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 18:42:43,779 INFO L432 NwaCegarLoop]: 327 mSDtfsCounter, 230 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 518 mSolverCounterSat, 154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 230 SdHoareTripleChecker+Valid, 345 SdHoareTripleChecker+Invalid, 672 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 518 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-09 18:42:43,779 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [230 Valid, 345 Invalid, 672 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 518 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-09 18:42:43,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72855 states. [2024-11-09 18:42:44,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72855 to 72437. [2024-11-09 18:42:44,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72437 states, 72436 states have (on average 1.1744022309348943) internal successors, (85069), 72436 states have internal predecessors, (85069), 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 18:42:44,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72437 states to 72437 states and 85069 transitions. [2024-11-09 18:42:44,815 INFO L78 Accepts]: Start accepts. Automaton has 72437 states and 85069 transitions. Word has length 275 [2024-11-09 18:42:44,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 18:42:44,816 INFO L471 AbstractCegarLoop]: Abstraction has 72437 states and 85069 transitions. [2024-11-09 18:42:44,816 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 91.66666666666667) internal successors, (275), 3 states have internal predecessors, (275), 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 18:42:44,816 INFO L276 IsEmpty]: Start isEmpty. Operand 72437 states and 85069 transitions. [2024-11-09 18:42:44,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2024-11-09 18:42:44,853 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 18:42:44,854 INFO L215 NwaCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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 18:42:44,855 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 18:42:44,855 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 18:42:44,855 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 18:42:44,856 INFO L85 PathProgramCache]: Analyzing trace with hash 1067569279, now seen corresponding path program 1 times [2024-11-09 18:42:44,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 18:42:44,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772475486] [2024-11-09 18:42:44,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 18:42:44,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 18:42:44,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 18:42:45,889 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 209 proven. 63 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 18:42:45,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 18:42:45,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772475486] [2024-11-09 18:42:45,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772475486] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 18:42:45,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [444862457] [2024-11-09 18:42:45,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 18:42:45,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 18:42:45,890 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 18:42:45,891 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 18:42:45,892 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 18:42:46,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 18:42:46,151 INFO L255 TraceCheckSpWp]: Trace formula consists of 593 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 18:42:46,158 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 18:42:46,187 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 217 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-09 18:42:46,187 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 18:42:46,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [444862457] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 18:42:46,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 18:42:46,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2024-11-09 18:42:46,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423087271] [2024-11-09 18:42:46,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 18:42:46,189 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 18:42:46,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 18:42:46,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 18:42:46,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 18:42:46,190 INFO L87 Difference]: Start difference. First operand 72437 states and 85069 transitions. Second operand has 3 states, 3 states have (on average 101.33333333333333) internal successors, (304), 3 states have internal predecessors, (304), 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 18:42:47,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 18:42:47,304 INFO L93 Difference]: Finished difference Result 188134 states and 220523 transitions. [2024-11-09 18:42:47,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 18:42:47,304 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 101.33333333333333) internal successors, (304), 3 states have internal predecessors, (304), 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 366 [2024-11-09 18:42:47,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 18:42:47,494 INFO L225 Difference]: With dead ends: 188134 [2024-11-09 18:42:47,495 INFO L226 Difference]: Without dead ends: 115699 [2024-11-09 18:42:47,549 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 368 GetRequests, 365 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 18:42:47,550 INFO L432 NwaCegarLoop]: 302 mSDtfsCounter, 241 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 241 SdHoareTripleChecker+Valid, 320 SdHoareTripleChecker+Invalid, 672 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 536 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 18:42:47,550 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [241 Valid, 320 Invalid, 672 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 536 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 18:42:47,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115699 states. [2024-11-09 18:42:49,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115699 to 99765. [2024-11-09 18:42:49,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99765 states, 99764 states have (on average 1.1355098031353996) internal successors, (113283), 99764 states have internal predecessors, (113283), 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 18:42:49,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99765 states to 99765 states and 113283 transitions. [2024-11-09 18:42:49,704 INFO L78 Accepts]: Start accepts. Automaton has 99765 states and 113283 transitions. Word has length 366 [2024-11-09 18:42:49,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 18:42:49,704 INFO L471 AbstractCegarLoop]: Abstraction has 99765 states and 113283 transitions. [2024-11-09 18:42:49,704 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 101.33333333333333) internal successors, (304), 3 states have internal predecessors, (304), 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 18:42:49,705 INFO L276 IsEmpty]: Start isEmpty. Operand 99765 states and 113283 transitions. [2024-11-09 18:42:49,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2024-11-09 18:42:49,745 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 18:42:49,745 INFO L215 NwaCegarLoop]: trace histogram [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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-09 18:42:49,764 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 18:42:49,945 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 18:42:49,946 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 18:42:49,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 18:42:49,947 INFO L85 PathProgramCache]: Analyzing trace with hash -686909279, now seen corresponding path program 1 times [2024-11-09 18:42:49,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 18:42:49,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498826441] [2024-11-09 18:42:49,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 18:42:49,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 18:42:50,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 18:42:50,582 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 245 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2024-11-09 18:42:50,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 18:42:50,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498826441] [2024-11-09 18:42:50,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498826441] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 18:42:50,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 18:42:50,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 18:42:50,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175998563] [2024-11-09 18:42:50,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 18:42:50,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 18:42:50,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 18:42:50,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 18:42:50,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 18:42:50,585 INFO L87 Difference]: Start difference. First operand 99765 states and 113283 transitions. Second operand has 4 states, 4 states have (on average 67.25) internal successors, (269), 3 states have internal predecessors, (269), 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 18:42:52,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 18:42:52,047 INFO L93 Difference]: Finished difference Result 231012 states and 262250 transitions. [2024-11-09 18:42:52,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 18:42:52,048 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 67.25) internal successors, (269), 3 states have internal predecessors, (269), 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 414 [2024-11-09 18:42:52,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 18:42:52,429 INFO L225 Difference]: With dead ends: 231012 [2024-11-09 18:42:52,429 INFO L226 Difference]: Without dead ends: 131249 [2024-11-09 18:42:52,466 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 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 18:42:52,467 INFO L432 NwaCegarLoop]: 69 mSDtfsCounter, 465 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 887 mSolverCounterSat, 234 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 465 SdHoareTripleChecker+Valid, 93 SdHoareTripleChecker+Invalid, 1121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 234 IncrementalHoareTripleChecker+Valid, 887 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-09 18:42:52,467 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [465 Valid, 93 Invalid, 1121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [234 Valid, 887 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-09 18:42:52,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131249 states. [2024-11-09 18:42:53,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131249 to 127917. [2024-11-09 18:42:54,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127917 states, 127916 states have (on average 1.1145986428593764) internal successors, (142575), 127916 states have internal predecessors, (142575), 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 18:42:54,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127917 states to 127917 states and 142575 transitions. [2024-11-09 18:42:54,169 INFO L78 Accepts]: Start accepts. Automaton has 127917 states and 142575 transitions. Word has length 414 [2024-11-09 18:42:54,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 18:42:54,170 INFO L471 AbstractCegarLoop]: Abstraction has 127917 states and 142575 transitions. [2024-11-09 18:42:54,170 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 67.25) internal successors, (269), 3 states have internal predecessors, (269), 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 18:42:54,170 INFO L276 IsEmpty]: Start isEmpty. Operand 127917 states and 142575 transitions. [2024-11-09 18:42:54,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2024-11-09 18:42:54,531 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 18:42:54,531 INFO L215 NwaCegarLoop]: trace histogram [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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:42:54,532 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-09 18:42:54,532 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 18:42:54,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 18:42:54,532 INFO L85 PathProgramCache]: Analyzing trace with hash -1497642036, now seen corresponding path program 1 times [2024-11-09 18:42:54,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 18:42:54,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823579775] [2024-11-09 18:42:54,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 18:42:54,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 18:42:54,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 18:42:56,212 INFO L134 CoverageAnalysis]: Checked inductivity of 473 backedges. 117 proven. 7 refuted. 0 times theorem prover too weak. 349 trivial. 0 not checked. [2024-11-09 18:42:56,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 18:42:56,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823579775] [2024-11-09 18:42:56,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823579775] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 18:42:56,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [962205013] [2024-11-09 18:42:56,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 18:42:56,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 18:42:56,213 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 18:42:56,215 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 18:42:56,216 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 18:42:56,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 18:42:56,421 INFO L255 TraceCheckSpWp]: Trace formula consists of 713 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 18:42:56,426 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 18:42:56,675 INFO L134 CoverageAnalysis]: Checked inductivity of 473 backedges. 315 proven. 0 refuted. 0 times theorem prover too weak. 158 trivial. 0 not checked. [2024-11-09 18:42:56,675 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 18:42:56,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [962205013] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 18:42:56,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 18:42:56,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2024-11-09 18:42:56,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488429372] [2024-11-09 18:42:56,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 18:42:56,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 18:42:56,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 18:42:56,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 18:42:56,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 18:42:56,678 INFO L87 Difference]: Start difference. First operand 127917 states and 142575 transitions. Second operand has 3 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 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 18:42:57,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 18:42:57,882 INFO L93 Difference]: Finished difference Result 255234 states and 284488 transitions. [2024-11-09 18:42:57,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 18:42:57,883 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 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 442 [2024-11-09 18:42:57,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 18:42:58,043 INFO L225 Difference]: With dead ends: 255234 [2024-11-09 18:42:58,043 INFO L226 Difference]: Without dead ends: 127319 [2024-11-09 18:42:58,116 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 445 GetRequests, 441 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 18:42:58,116 INFO L432 NwaCegarLoop]: 285 mSDtfsCounter, 102 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 608 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 296 SdHoareTripleChecker+Invalid, 634 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 608 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 18:42:58,117 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 296 Invalid, 634 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 608 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 18:42:58,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127319 states. [2024-11-09 18:42:59,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127319 to 124041. [2024-11-09 18:42:59,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124041 states, 124040 states have (on average 1.106038374717833) internal successors, (137193), 124040 states have internal predecessors, (137193), 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 18:43:00,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124041 states to 124041 states and 137193 transitions. [2024-11-09 18:43:00,020 INFO L78 Accepts]: Start accepts. Automaton has 124041 states and 137193 transitions. Word has length 442 [2024-11-09 18:43:00,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 18:43:00,021 INFO L471 AbstractCegarLoop]: Abstraction has 124041 states and 137193 transitions. [2024-11-09 18:43:00,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 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 18:43:00,022 INFO L276 IsEmpty]: Start isEmpty. Operand 124041 states and 137193 transitions. [2024-11-09 18:43:00,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2024-11-09 18:43:00,110 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 18:43:00,110 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:43:00,123 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-09 18:43:00,310 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-09 18:43:00,311 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 18:43:00,311 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 18:43:00,312 INFO L85 PathProgramCache]: Analyzing trace with hash -777245483, now seen corresponding path program 1 times [2024-11-09 18:43:00,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 18:43:00,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107726690] [2024-11-09 18:43:00,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 18:43:00,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 18:43:00,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 18:43:02,398 INFO L134 CoverageAnalysis]: Checked inductivity of 609 backedges. 152 proven. 7 refuted. 0 times theorem prover too weak. 450 trivial. 0 not checked. [2024-11-09 18:43:02,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 18:43:02,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107726690] [2024-11-09 18:43:02,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107726690] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 18:43:02,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1762399928] [2024-11-09 18:43:02,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 18:43:02,399 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 18:43:02,399 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 18:43:02,401 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 18:43:02,403 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 18:43:02,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 18:43:02,616 INFO L255 TraceCheckSpWp]: Trace formula consists of 822 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 18:43:02,622 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 18:43:02,790 INFO L134 CoverageAnalysis]: Checked inductivity of 609 backedges. 542 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-09 18:43:02,790 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 18:43:02,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1762399928] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 18:43:02,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 18:43:02,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2024-11-09 18:43:02,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122139364] [2024-11-09 18:43:02,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 18:43:02,791 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 18:43:02,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 18:43:02,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 18:43:02,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 18:43:02,793 INFO L87 Difference]: Start difference. First operand 124041 states and 137193 transitions. Second operand has 3 states, 3 states have (on average 141.0) internal successors, (423), 3 states have internal predecessors, (423), 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 18:43:03,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 18:43:03,836 INFO L93 Difference]: Finished difference Result 247680 states and 273978 transitions. [2024-11-09 18:43:03,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 18:43:03,836 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 141.0) internal successors, (423), 3 states have internal predecessors, (423), 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 479 [2024-11-09 18:43:03,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 18:43:03,980 INFO L225 Difference]: With dead ends: 247680 [2024-11-09 18:43:03,980 INFO L226 Difference]: Without dead ends: 123641 [2024-11-09 18:43:04,339 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 482 GetRequests, 478 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 18:43:04,339 INFO L432 NwaCegarLoop]: 91 mSDtfsCounter, 122 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 596 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 646 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 596 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 18:43:04,340 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 107 Invalid, 646 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 596 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 18:43:04,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123641 states. [2024-11-09 18:43:05,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123641 to 122817. [2024-11-09 18:43:05,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122817 states, 122816 states have (on average 1.0904198150078166) internal successors, (133921), 122816 states have internal predecessors, (133921), 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 18:43:06,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122817 states to 122817 states and 133921 transitions. [2024-11-09 18:43:06,142 INFO L78 Accepts]: Start accepts. Automaton has 122817 states and 133921 transitions. Word has length 479 [2024-11-09 18:43:06,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 18:43:06,143 INFO L471 AbstractCegarLoop]: Abstraction has 122817 states and 133921 transitions. [2024-11-09 18:43:06,143 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 141.0) internal successors, (423), 3 states have internal predecessors, (423), 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 18:43:06,143 INFO L276 IsEmpty]: Start isEmpty. Operand 122817 states and 133921 transitions. [2024-11-09 18:43:06,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 505 [2024-11-09 18:43:06,234 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 18:43:06,234 INFO L215 NwaCegarLoop]: trace histogram [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, 4, 4, 4, 4, 4, 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, 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] [2024-11-09 18:43:06,249 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-09 18:43:06,434 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-09 18:43:06,435 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 18:43:06,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 18:43:06,436 INFO L85 PathProgramCache]: Analyzing trace with hash -1831021602, now seen corresponding path program 1 times [2024-11-09 18:43:06,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 18:43:06,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940330401] [2024-11-09 18:43:06,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 18:43:06,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 18:43:06,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 18:43:07,439 INFO L134 CoverageAnalysis]: Checked inductivity of 704 backedges. 361 proven. 7 refuted. 0 times theorem prover too weak. 336 trivial. 0 not checked. [2024-11-09 18:43:07,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 18:43:07,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940330401] [2024-11-09 18:43:07,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940330401] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 18:43:07,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1826337404] [2024-11-09 18:43:07,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 18:43:07,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 18:43:07,440 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 18:43:07,443 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 18:43:07,444 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 18:43:07,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 18:43:07,864 INFO L255 TraceCheckSpWp]: Trace formula consists of 798 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 18:43:07,870 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 18:43:08,200 INFO L134 CoverageAnalysis]: Checked inductivity of 704 backedges. 531 proven. 0 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2024-11-09 18:43:08,201 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 18:43:08,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1826337404] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 18:43:08,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 18:43:08,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [3] total 6 [2024-11-09 18:43:08,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497483762] [2024-11-09 18:43:08,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 18:43:08,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 18:43:08,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 18:43:08,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 18:43:08,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 18:43:08,203 INFO L87 Difference]: Start difference. First operand 122817 states and 133921 transitions. Second operand has 4 states, 4 states have (on average 92.0) internal successors, (368), 4 states have internal predecessors, (368), 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 18:43:09,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 18:43:09,582 INFO L93 Difference]: Finished difference Result 270977 states and 295239 transitions. [2024-11-09 18:43:09,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 18:43:09,583 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 92.0) internal successors, (368), 4 states have internal predecessors, (368), 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 504 [2024-11-09 18:43:09,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 18:43:09,750 INFO L225 Difference]: With dead ends: 270977 [2024-11-09 18:43:09,750 INFO L226 Difference]: Without dead ends: 148162 [2024-11-09 18:43:09,828 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 506 GetRequests, 502 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 18:43:09,828 INFO L432 NwaCegarLoop]: 94 mSDtfsCounter, 282 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 1168 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 282 SdHoareTripleChecker+Valid, 138 SdHoareTripleChecker+Invalid, 1195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 1168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-09 18:43:09,828 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [282 Valid, 138 Invalid, 1195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 1168 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-09 18:43:09,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148162 states. [2024-11-09 18:43:11,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148162 to 148138. [2024-11-09 18:43:12,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148138 states, 148137 states have (on average 1.0873313216819567) internal successors, (161074), 148137 states have internal predecessors, (161074), 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 18:43:12,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148138 states to 148138 states and 161074 transitions. [2024-11-09 18:43:12,272 INFO L78 Accepts]: Start accepts. Automaton has 148138 states and 161074 transitions. Word has length 504 [2024-11-09 18:43:12,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 18:43:12,272 INFO L471 AbstractCegarLoop]: Abstraction has 148138 states and 161074 transitions. [2024-11-09 18:43:12,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 92.0) internal successors, (368), 4 states have internal predecessors, (368), 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 18:43:12,273 INFO L276 IsEmpty]: Start isEmpty. Operand 148138 states and 161074 transitions. [2024-11-09 18:43:12,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 556 [2024-11-09 18:43:12,899 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 18:43:12,900 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 8, 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, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-09 18:43:12,954 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-09 18:43:13,100 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 18:43:13,102 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 18:43:13,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 18:43:13,102 INFO L85 PathProgramCache]: Analyzing trace with hash 1468006803, now seen corresponding path program 1 times [2024-11-09 18:43:13,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 18:43:13,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885176482] [2024-11-09 18:43:13,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 18:43:13,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 18:43:13,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 18:43:13,730 INFO L134 CoverageAnalysis]: Checked inductivity of 970 backedges. 431 proven. 7 refuted. 0 times theorem prover too weak. 532 trivial. 0 not checked. [2024-11-09 18:43:13,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 18:43:13,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885176482] [2024-11-09 18:43:13,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885176482] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 18:43:13,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1573176191] [2024-11-09 18:43:13,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 18:43:13,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 18:43:13,731 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 18:43:13,733 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 18:43:14,029 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 18:43:14,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 18:43:14,319 INFO L255 TraceCheckSpWp]: Trace formula consists of 957 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 18:43:14,325 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 18:43:14,624 INFO L134 CoverageAnalysis]: Checked inductivity of 970 backedges. 438 proven. 0 refuted. 0 times theorem prover too weak. 532 trivial. 0 not checked. [2024-11-09 18:43:14,624 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 18:43:14,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1573176191] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 18:43:14,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 18:43:14,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2024-11-09 18:43:14,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259819795] [2024-11-09 18:43:14,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 18:43:14,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 18:43:14,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 18:43:14,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 18:43:14,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 18:43:14,626 INFO L87 Difference]: Start difference. First operand 148138 states and 161074 transitions. Second operand has 4 states, 4 states have (on average 77.25) internal successors, (309), 3 states have internal predecessors, (309), 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 18:43:16,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 18:43:16,338 INFO L93 Difference]: Finished difference Result 302646 states and 329395 transitions. [2024-11-09 18:43:16,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 18:43:16,345 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 77.25) internal successors, (309), 3 states have internal predecessors, (309), 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 555 [2024-11-09 18:43:16,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 18:43:16,570 INFO L225 Difference]: With dead ends: 302646 [2024-11-09 18:43:16,571 INFO L226 Difference]: Without dead ends: 154510 [2024-11-09 18:43:16,653 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 557 GetRequests, 553 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 18:43:16,654 INFO L432 NwaCegarLoop]: 106 mSDtfsCounter, 331 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 1206 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 331 SdHoareTripleChecker+Valid, 149 SdHoareTripleChecker+Invalid, 1272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 1206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-09 18:43:16,654 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [331 Valid, 149 Invalid, 1272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 1206 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-09 18:43:16,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154510 states. [2024-11-09 18:43:18,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154510 to 147934. [2024-11-09 18:43:18,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147934 states, 147933 states have (on average 1.0880398558807027) internal successors, (160957), 147933 states have internal predecessors, (160957), 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 18:43:19,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147934 states to 147934 states and 160957 transitions. [2024-11-09 18:43:19,303 INFO L78 Accepts]: Start accepts. Automaton has 147934 states and 160957 transitions. Word has length 555 [2024-11-09 18:43:19,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 18:43:19,304 INFO L471 AbstractCegarLoop]: Abstraction has 147934 states and 160957 transitions. [2024-11-09 18:43:19,304 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 77.25) internal successors, (309), 3 states have internal predecessors, (309), 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 18:43:19,304 INFO L276 IsEmpty]: Start isEmpty. Operand 147934 states and 160957 transitions. [2024-11-09 18:43:19,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 599 [2024-11-09 18:43:19,479 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 18:43:19,479 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 10, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 5, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-09 18:43:19,511 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-09 18:43:19,680 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-09 18:43:19,681 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 18:43:19,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 18:43:19,681 INFO L85 PathProgramCache]: Analyzing trace with hash -949642355, now seen corresponding path program 1 times [2024-11-09 18:43:19,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 18:43:19,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817607252] [2024-11-09 18:43:19,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 18:43:19,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 18:43:19,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 18:43:21,687 INFO L134 CoverageAnalysis]: Checked inductivity of 1285 backedges. 282 proven. 7 refuted. 0 times theorem prover too weak. 996 trivial. 0 not checked. [2024-11-09 18:43:21,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 18:43:21,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817607252] [2024-11-09 18:43:21,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817607252] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 18:43:21,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1602157582] [2024-11-09 18:43:21,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 18:43:21,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 18:43:21,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 18:43:21,690 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 18:43:21,691 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-09 18:43:21,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 18:43:21,978 INFO L255 TraceCheckSpWp]: Trace formula consists of 1079 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 18:43:21,983 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 18:43:22,035 INFO L134 CoverageAnalysis]: Checked inductivity of 1285 backedges. 863 proven. 0 refuted. 0 times theorem prover too weak. 422 trivial. 0 not checked. [2024-11-09 18:43:22,035 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 18:43:22,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1602157582] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 18:43:22,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 18:43:22,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2024-11-09 18:43:22,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818779450] [2024-11-09 18:43:22,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 18:43:22,036 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 18:43:22,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 18:43:22,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 18:43:22,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 18:43:22,038 INFO L87 Difference]: Start difference. First operand 147934 states and 160957 transitions. Second operand has 3 states, 3 states have (on average 113.33333333333333) internal successors, (340), 3 states have internal predecessors, (340), 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 18:43:23,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 18:43:23,183 INFO L93 Difference]: Finished difference Result 409050 states and 444747 transitions. [2024-11-09 18:43:23,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 18:43:23,184 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 113.33333333333333) internal successors, (340), 3 states have internal predecessors, (340), 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 598 [2024-11-09 18:43:23,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 18:43:23,493 INFO L225 Difference]: With dead ends: 409050 [2024-11-09 18:43:23,493 INFO L226 Difference]: Without dead ends: 261118 [2024-11-09 18:43:23,594 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 601 GetRequests, 597 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 18:43:23,595 INFO L432 NwaCegarLoop]: 621 mSDtfsCounter, 274 mSDsluCounter, 266 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 274 SdHoareTripleChecker+Valid, 887 SdHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 18:43:23,595 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [274 Valid, 887 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 18:43:23,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 261118 states. [2024-11-09 18:43:26,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 261118 to 252955. [2024-11-09 18:43:27,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 252955 states, 252954 states have (on average 1.0831139258521312) internal successors, (273978), 252954 states have internal predecessors, (273978), 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 18:43:27,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252955 states to 252955 states and 273978 transitions. [2024-11-09 18:43:27,307 INFO L78 Accepts]: Start accepts. Automaton has 252955 states and 273978 transitions. Word has length 598 [2024-11-09 18:43:27,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 18:43:27,307 INFO L471 AbstractCegarLoop]: Abstraction has 252955 states and 273978 transitions. [2024-11-09 18:43:27,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 113.33333333333333) internal successors, (340), 3 states have internal predecessors, (340), 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 18:43:27,307 INFO L276 IsEmpty]: Start isEmpty. Operand 252955 states and 273978 transitions. [2024-11-09 18:43:27,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 611 [2024-11-09 18:43:27,422 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 18:43:27,422 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 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, 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, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:43:27,437 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-09 18:43:27,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-09 18:43:27,623 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 18:43:27,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 18:43:27,624 INFO L85 PathProgramCache]: Analyzing trace with hash -1884799862, now seen corresponding path program 1 times [2024-11-09 18:43:27,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 18:43:27,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536507780] [2024-11-09 18:43:27,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 18:43:27,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms