./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-41.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-41.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d5e62ad5739342cd7c449104f0191747734ea5d5507ad0897461505e92cf32f4 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 12:01:38,637 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 12:01:38,698 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 12:01:38,704 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 12:01:38,706 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 12:01:38,728 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 12:01:38,729 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 12:01:38,729 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 12:01:38,730 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 12:01:38,733 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 12:01:38,733 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 12:01:38,733 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 12:01:38,734 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 12:01:38,734 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 12:01:38,734 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 12:01:38,735 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 12:01:38,735 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 12:01:38,735 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 12:01:38,736 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 12:01:38,736 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 12:01:38,737 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 12:01:38,737 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 12:01:38,737 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 12:01:38,738 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 12:01:38,738 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 12:01:38,738 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 12:01:38,738 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 12:01:38,738 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 12:01:38,739 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 12:01:38,739 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 12:01:38,739 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 12:01:38,739 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 12:01:38,739 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 12:01:38,739 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 12:01:38,739 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 12:01:38,740 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 12:01:38,740 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 12:01:38,740 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 12:01:38,740 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 12:01:38,740 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 12:01:38,740 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 12:01:38,745 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 12:01:38,745 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 -> d5e62ad5739342cd7c449104f0191747734ea5d5507ad0897461505e92cf32f4 [2024-11-22 12:01:38,932 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 12:01:38,949 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 12:01:38,951 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 12:01:38,952 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 12:01:38,955 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 12:01:38,956 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-41.i [2024-11-22 12:01:40,241 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 12:01:40,445 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 12:01:40,446 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-41.i [2024-11-22 12:01:40,460 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8c6aee5a2/869228ce41fe441c84257ba2a0af4c2f/FLAG83b5984b9 [2024-11-22 12:01:40,471 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8c6aee5a2/869228ce41fe441c84257ba2a0af4c2f [2024-11-22 12:01:40,473 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 12:01:40,474 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 12:01:40,475 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 12:01:40,475 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 12:01:40,480 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 12:01:40,481 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:01:40" (1/1) ... [2024-11-22 12:01:40,482 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4644e29c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:01:40, skipping insertion in model container [2024-11-22 12:01:40,482 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:01:40" (1/1) ... [2024-11-22 12:01:40,518 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 12:01:40,673 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-41.i[916,929] [2024-11-22 12:01:40,885 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 12:01:40,910 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 12:01:40,921 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-41.i[916,929] [2024-11-22 12:01:41,000 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 12:01:41,024 INFO L204 MainTranslator]: Completed translation [2024-11-22 12:01:41,024 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:01:41 WrapperNode [2024-11-22 12:01:41,024 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 12:01:41,025 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 12:01:41,025 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 12:01:41,025 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 12:01:41,033 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:01:41" (1/1) ... [2024-11-22 12:01:41,054 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:01:41" (1/1) ... [2024-11-22 12:01:41,113 INFO L138 Inliner]: procedures = 26, calls = 74, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 681 [2024-11-22 12:01:41,114 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 12:01:41,114 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 12:01:41,114 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 12:01:41,115 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 12:01:41,123 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:01:41" (1/1) ... [2024-11-22 12:01:41,123 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:01:41" (1/1) ... [2024-11-22 12:01:41,131 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:01:41" (1/1) ... [2024-11-22 12:01:41,181 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-22 12:01:41,186 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:01:41" (1/1) ... [2024-11-22 12:01:41,186 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:01:41" (1/1) ... [2024-11-22 12:01:41,210 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:01:41" (1/1) ... [2024-11-22 12:01:41,218 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:01:41" (1/1) ... [2024-11-22 12:01:41,233 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:01:41" (1/1) ... [2024-11-22 12:01:41,240 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:01:41" (1/1) ... [2024-11-22 12:01:41,251 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 12:01:41,252 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 12:01:41,252 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 12:01:41,252 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 12:01:41,253 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:01:41" (1/1) ... [2024-11-22 12:01:41,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 12:01:41,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 12:01:41,282 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 12:01:41,286 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 12:01:41,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 12:01:41,323 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 12:01:41,323 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 12:01:41,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 12:01:41,323 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 12:01:41,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 12:01:41,451 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 12:01:41,453 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 12:01:42,376 INFO L? ?]: Removed 97 outVars from TransFormulas that were not future-live. [2024-11-22 12:01:42,377 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 12:01:42,394 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 12:01:42,395 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 12:01:42,395 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:01:42 BoogieIcfgContainer [2024-11-22 12:01:42,395 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 12:01:42,397 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 12:01:42,397 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 12:01:42,399 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 12:01:42,399 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 12:01:40" (1/3) ... [2024-11-22 12:01:42,400 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ab6c93e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:01:42, skipping insertion in model container [2024-11-22 12:01:42,401 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:01:41" (2/3) ... [2024-11-22 12:01:42,401 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ab6c93e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:01:42, skipping insertion in model container [2024-11-22 12:01:42,401 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:01:42" (3/3) ... [2024-11-22 12:01:42,402 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-41.i [2024-11-22 12:01:42,415 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 12:01:42,416 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 12:01:42,477 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 12:01:42,483 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;@d05bc1d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 12:01:42,483 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 12:01:42,488 INFO L276 IsEmpty]: Start isEmpty. Operand has 264 states, 200 states have (on average 1.565) internal successors, (313), 201 states have internal predecessors, (313), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-22 12:01:42,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2024-11-22 12:01:42,511 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:01:42,513 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:01:42,513 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:01:42,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:01:42,518 INFO L85 PathProgramCache]: Analyzing trace with hash -1759141129, now seen corresponding path program 1 times [2024-11-22 12:01:42,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:01:42,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1052845965] [2024-11-22 12:01:42,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:01:42,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:01:42,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:01:43,069 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 7200 trivial. 0 not checked. [2024-11-22 12:01:43,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:01:43,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1052845965] [2024-11-22 12:01:43,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1052845965] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 12:01:43,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1384682582] [2024-11-22 12:01:43,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:01:43,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 12:01:43,073 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 12:01:43,075 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 12:01:43,083 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 12:01:43,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:01:43,426 INFO L255 TraceCheckSpWp]: Trace formula consists of 1124 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 12:01:43,441 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 12:01:43,484 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 7200 trivial. 0 not checked. [2024-11-22 12:01:43,484 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 12:01:43,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1384682582] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:01:43,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 12:01:43,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-22 12:01:43,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555942261] [2024-11-22 12:01:43,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:01:43,491 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 12:01:43,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:01:43,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 12:01:43,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 12:01:43,527 INFO L87 Difference]: Start difference. First operand has 264 states, 200 states have (on average 1.565) internal successors, (313), 201 states have internal predecessors, (313), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) Second operand has 2 states, 2 states have (on average 62.5) internal successors, (125), 2 states have internal predecessors, (125), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 2 states have call successors, (61) [2024-11-22 12:01:43,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:01:43,567 INFO L93 Difference]: Finished difference Result 520 states and 923 transitions. [2024-11-22 12:01:43,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 12:01:43,569 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 62.5) internal successors, (125), 2 states have internal predecessors, (125), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 2 states have call successors, (61) Word has length 425 [2024-11-22 12:01:43,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:01:43,578 INFO L225 Difference]: With dead ends: 520 [2024-11-22 12:01:43,578 INFO L226 Difference]: Without dead ends: 259 [2024-11-22 12:01:43,582 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 426 GetRequests, 426 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 12:01:43,584 INFO L432 NwaCegarLoop]: 424 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 424 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 12:01:43,585 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 424 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 12:01:43,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 259 states. [2024-11-22 12:01:43,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 259. [2024-11-22 12:01:43,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 259 states, 196 states have (on average 1.5408163265306123) internal successors, (302), 196 states have internal predecessors, (302), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-22 12:01:43,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 259 states and 424 transitions. [2024-11-22 12:01:43,638 INFO L78 Accepts]: Start accepts. Automaton has 259 states and 424 transitions. Word has length 425 [2024-11-22 12:01:43,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:01:43,638 INFO L471 AbstractCegarLoop]: Abstraction has 259 states and 424 transitions. [2024-11-22 12:01:43,639 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 62.5) internal successors, (125), 2 states have internal predecessors, (125), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 2 states have call successors, (61) [2024-11-22 12:01:43,639 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 424 transitions. [2024-11-22 12:01:43,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2024-11-22 12:01:43,645 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:01:43,645 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:01:43,655 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-22 12:01:43,849 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-22 12:01:43,850 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:01:43,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:01:43,852 INFO L85 PathProgramCache]: Analyzing trace with hash -995263291, now seen corresponding path program 1 times [2024-11-22 12:01:43,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:01:43,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113636064] [2024-11-22 12:01:43,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:01:43,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:01:43,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:01:44,276 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-22 12:01:44,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:01:44,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113636064] [2024-11-22 12:01:44,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113636064] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:01:44,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:01:44,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 12:01:44,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581983635] [2024-11-22 12:01:44,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:01:44,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 12:01:44,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:01:44,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 12:01:44,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 12:01:44,283 INFO L87 Difference]: Start difference. First operand 259 states and 424 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 12:01:44,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:01:44,448 INFO L93 Difference]: Finished difference Result 758 states and 1242 transitions. [2024-11-22 12:01:44,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 12:01:44,449 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 425 [2024-11-22 12:01:44,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:01:44,456 INFO L225 Difference]: With dead ends: 758 [2024-11-22 12:01:44,457 INFO L226 Difference]: Without dead ends: 502 [2024-11-22 12:01:44,459 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 12:01:44,461 INFO L432 NwaCegarLoop]: 764 mSDtfsCounter, 384 mSDsluCounter, 385 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 384 SdHoareTripleChecker+Valid, 1149 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 12:01:44,462 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [384 Valid, 1149 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 12:01:44,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2024-11-22 12:01:44,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 309. [2024-11-22 12:01:44,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 309 states, 246 states have (on average 1.5609756097560976) internal successors, (384), 246 states have internal predecessors, (384), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-22 12:01:44,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 309 states and 506 transitions. [2024-11-22 12:01:44,504 INFO L78 Accepts]: Start accepts. Automaton has 309 states and 506 transitions. Word has length 425 [2024-11-22 12:01:44,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:01:44,506 INFO L471 AbstractCegarLoop]: Abstraction has 309 states and 506 transitions. [2024-11-22 12:01:44,506 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 12:01:44,508 INFO L276 IsEmpty]: Start isEmpty. Operand 309 states and 506 transitions. [2024-11-22 12:01:44,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2024-11-22 12:01:44,515 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:01:44,515 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:01:44,516 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 12:01:44,516 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:01:44,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:01:44,517 INFO L85 PathProgramCache]: Analyzing trace with hash -2127711457, now seen corresponding path program 1 times [2024-11-22 12:01:44,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:01:44,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838321014] [2024-11-22 12:01:44,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:01:44,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:01:44,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:01:44,849 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-22 12:01:44,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:01:44,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838321014] [2024-11-22 12:01:44,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [838321014] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:01:44,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:01:44,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 12:01:44,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814064974] [2024-11-22 12:01:44,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:01:44,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 12:01:44,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:01:44,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 12:01:44,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 12:01:44,857 INFO L87 Difference]: Start difference. First operand 309 states and 506 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 12:01:44,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:01:44,975 INFO L93 Difference]: Finished difference Result 852 states and 1392 transitions. [2024-11-22 12:01:44,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 12:01:44,977 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 426 [2024-11-22 12:01:44,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:01:44,985 INFO L225 Difference]: With dead ends: 852 [2024-11-22 12:01:44,985 INFO L226 Difference]: Without dead ends: 546 [2024-11-22 12:01:44,986 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 12:01:44,988 INFO L432 NwaCegarLoop]: 691 mSDtfsCounter, 368 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 368 SdHoareTripleChecker+Valid, 1090 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 12:01:44,989 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [368 Valid, 1090 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 12:01:44,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 546 states. [2024-11-22 12:01:45,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 546 to 379. [2024-11-22 12:01:45,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 316 states have (on average 1.5791139240506329) internal successors, (499), 316 states have internal predecessors, (499), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-22 12:01:45,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 621 transitions. [2024-11-22 12:01:45,021 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 621 transitions. Word has length 426 [2024-11-22 12:01:45,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:01:45,023 INFO L471 AbstractCegarLoop]: Abstraction has 379 states and 621 transitions. [2024-11-22 12:01:45,023 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 12:01:45,024 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 621 transitions. [2024-11-22 12:01:45,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2024-11-22 12:01:45,031 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:01:45,032 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:01:45,032 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 12:01:45,032 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:01:45,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:01:45,033 INFO L85 PathProgramCache]: Analyzing trace with hash 280954848, now seen corresponding path program 1 times [2024-11-22 12:01:45,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:01:45,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315960924] [2024-11-22 12:01:45,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:01:45,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:01:45,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:01:45,978 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-22 12:01:45,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:01:45,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315960924] [2024-11-22 12:01:45,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315960924] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:01:45,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:01:45,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 12:01:45,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735868396] [2024-11-22 12:01:45,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:01:45,980 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 12:01:45,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:01:45,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 12:01:45,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 12:01:45,981 INFO L87 Difference]: Start difference. First operand 379 states and 621 transitions. Second operand has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 12:01:46,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:01:46,243 INFO L93 Difference]: Finished difference Result 1132 states and 1858 transitions. [2024-11-22 12:01:46,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 12:01:46,245 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 426 [2024-11-22 12:01:46,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:01:46,250 INFO L225 Difference]: With dead ends: 1132 [2024-11-22 12:01:46,250 INFO L226 Difference]: Without dead ends: 756 [2024-11-22 12:01:46,251 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 12:01:46,254 INFO L432 NwaCegarLoop]: 420 mSDtfsCounter, 334 mSDsluCounter, 818 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 184 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 334 SdHoareTripleChecker+Valid, 1238 SdHoareTripleChecker+Invalid, 209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 184 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 12:01:46,254 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [334 Valid, 1238 Invalid, 209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [184 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 12:01:46,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 756 states. [2024-11-22 12:01:46,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 756 to 489. [2024-11-22 12:01:46,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 489 states, 364 states have (on average 1.5164835164835164) internal successors, (552), 364 states have internal predecessors, (552), 122 states have call successors, (122), 2 states have call predecessors, (122), 2 states have return successors, (122), 122 states have call predecessors, (122), 122 states have call successors, (122) [2024-11-22 12:01:46,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 489 states to 489 states and 796 transitions. [2024-11-22 12:01:46,289 INFO L78 Accepts]: Start accepts. Automaton has 489 states and 796 transitions. Word has length 426 [2024-11-22 12:01:46,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:01:46,292 INFO L471 AbstractCegarLoop]: Abstraction has 489 states and 796 transitions. [2024-11-22 12:01:46,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 12:01:46,293 INFO L276 IsEmpty]: Start isEmpty. Operand 489 states and 796 transitions. [2024-11-22 12:01:46,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2024-11-22 12:01:46,297 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:01:46,297 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:01:46,297 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 12:01:46,297 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:01:46,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:01:46,297 INFO L85 PathProgramCache]: Analyzing trace with hash 2015059298, now seen corresponding path program 1 times [2024-11-22 12:01:46,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:01:46,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539657584] [2024-11-22 12:01:46,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:01:46,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:01:47,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:01:47,850 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-22 12:01:47,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:01:47,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539657584] [2024-11-22 12:01:47,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539657584] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:01:47,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:01:47,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 12:01:47,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664361228] [2024-11-22 12:01:47,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:01:47,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 12:01:47,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:01:47,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 12:01:47,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 12:01:47,854 INFO L87 Difference]: Start difference. First operand 489 states and 796 transitions. Second operand has 5 states, 5 states have (on average 24.8) internal successors, (124), 5 states have internal predecessors, (124), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 12:01:48,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:01:48,270 INFO L93 Difference]: Finished difference Result 1153 states and 1890 transitions. [2024-11-22 12:01:48,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 12:01:48,271 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 5 states have internal predecessors, (124), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 426 [2024-11-22 12:01:48,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:01:48,275 INFO L225 Difference]: With dead ends: 1153 [2024-11-22 12:01:48,275 INFO L226 Difference]: Without dead ends: 777 [2024-11-22 12:01:48,276 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-22 12:01:48,276 INFO L432 NwaCegarLoop]: 441 mSDtfsCounter, 347 mSDsluCounter, 1113 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 184 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 347 SdHoareTripleChecker+Valid, 1554 SdHoareTripleChecker+Invalid, 378 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 184 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 12:01:48,277 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [347 Valid, 1554 Invalid, 378 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [184 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 12:01:48,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 777 states. [2024-11-22 12:01:48,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 777 to 491. [2024-11-22 12:01:48,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 491 states, 366 states have (on average 1.5136612021857923) internal successors, (554), 366 states have internal predecessors, (554), 122 states have call successors, (122), 2 states have call predecessors, (122), 2 states have return successors, (122), 122 states have call predecessors, (122), 122 states have call successors, (122) [2024-11-22 12:01:48,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 491 states to 491 states and 798 transitions. [2024-11-22 12:01:48,305 INFO L78 Accepts]: Start accepts. Automaton has 491 states and 798 transitions. Word has length 426 [2024-11-22 12:01:48,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:01:48,305 INFO L471 AbstractCegarLoop]: Abstraction has 491 states and 798 transitions. [2024-11-22 12:01:48,305 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 5 states have internal predecessors, (124), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 12:01:48,306 INFO L276 IsEmpty]: Start isEmpty. Operand 491 states and 798 transitions. [2024-11-22 12:01:48,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 428 [2024-11-22 12:01:48,309 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:01:48,310 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:01:48,310 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 12:01:48,310 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:01:48,311 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:01:48,311 INFO L85 PathProgramCache]: Analyzing trace with hash -1793395752, now seen corresponding path program 1 times [2024-11-22 12:01:48,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:01:48,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430432362] [2024-11-22 12:01:48,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:01:48,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:01:48,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:01:49,176 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-22 12:01:49,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:01:49,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430432362] [2024-11-22 12:01:49,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1430432362] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:01:49,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:01:49,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 12:01:49,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821399403] [2024-11-22 12:01:49,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:01:49,180 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 12:01:49,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:01:49,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 12:01:49,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 12:01:49,182 INFO L87 Difference]: Start difference. First operand 491 states and 798 transitions. Second operand has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 12:01:49,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:01:49,479 INFO L93 Difference]: Finished difference Result 1360 states and 2209 transitions. [2024-11-22 12:01:49,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 12:01:49,479 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 427 [2024-11-22 12:01:49,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:01:49,484 INFO L225 Difference]: With dead ends: 1360 [2024-11-22 12:01:49,484 INFO L226 Difference]: Without dead ends: 984 [2024-11-22 12:01:49,485 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 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-22 12:01:49,486 INFO L432 NwaCegarLoop]: 859 mSDtfsCounter, 736 mSDsluCounter, 672 mSDsCounter, 0 mSdLazyCounter, 143 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 736 SdHoareTripleChecker+Valid, 1531 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 12:01:49,486 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [736 Valid, 1531 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 143 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 12:01:49,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 984 states. [2024-11-22 12:01:49,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 984 to 775. [2024-11-22 12:01:49,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 775 states, 598 states have (on average 1.5234113712374582) internal successors, (911), 599 states have internal predecessors, (911), 173 states have call successors, (173), 3 states have call predecessors, (173), 3 states have return successors, (173), 172 states have call predecessors, (173), 173 states have call successors, (173) [2024-11-22 12:01:49,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 775 states to 775 states and 1257 transitions. [2024-11-22 12:01:49,547 INFO L78 Accepts]: Start accepts. Automaton has 775 states and 1257 transitions. Word has length 427 [2024-11-22 12:01:49,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:01:49,549 INFO L471 AbstractCegarLoop]: Abstraction has 775 states and 1257 transitions. [2024-11-22 12:01:49,549 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 12:01:49,549 INFO L276 IsEmpty]: Start isEmpty. Operand 775 states and 1257 transitions. [2024-11-22 12:01:49,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 428 [2024-11-22 12:01:49,553 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:01:49,554 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:01:49,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 12:01:49,554 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:01:49,554 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:01:49,555 INFO L85 PathProgramCache]: Analyzing trace with hash -954362090, now seen corresponding path program 1 times [2024-11-22 12:01:49,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:01:49,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430636258] [2024-11-22 12:01:49,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:01:49,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:01:49,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:01:49,733 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-22 12:01:49,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:01:49,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430636258] [2024-11-22 12:01:49,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1430636258] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:01:49,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:01:49,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 12:01:49,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199324582] [2024-11-22 12:01:49,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:01:49,735 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 12:01:49,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:01:49,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 12:01:49,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 12:01:49,736 INFO L87 Difference]: Start difference. First operand 775 states and 1257 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 12:01:49,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:01:49,814 INFO L93 Difference]: Finished difference Result 1440 states and 2334 transitions. [2024-11-22 12:01:49,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 12:01:49,815 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 427 [2024-11-22 12:01:49,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:01:49,819 INFO L225 Difference]: With dead ends: 1440 [2024-11-22 12:01:49,819 INFO L226 Difference]: Without dead ends: 784 [2024-11-22 12:01:49,820 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 12:01:49,820 INFO L432 NwaCegarLoop]: 588 mSDtfsCounter, 324 mSDsluCounter, 402 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 324 SdHoareTripleChecker+Valid, 990 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 12:01:49,821 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [324 Valid, 990 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 12:01:49,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 784 states. [2024-11-22 12:01:49,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 784 to 647. [2024-11-22 12:01:49,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 647 states, 520 states have (on average 1.5442307692307693) internal successors, (803), 520 states have internal predecessors, (803), 122 states have call successors, (122), 4 states have call predecessors, (122), 4 states have return successors, (122), 122 states have call predecessors, (122), 122 states have call successors, (122) [2024-11-22 12:01:49,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 647 states to 647 states and 1047 transitions. [2024-11-22 12:01:49,857 INFO L78 Accepts]: Start accepts. Automaton has 647 states and 1047 transitions. Word has length 427 [2024-11-22 12:01:49,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:01:49,858 INFO L471 AbstractCegarLoop]: Abstraction has 647 states and 1047 transitions. [2024-11-22 12:01:49,858 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 12:01:49,858 INFO L276 IsEmpty]: Start isEmpty. Operand 647 states and 1047 transitions. [2024-11-22 12:01:49,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 428 [2024-11-22 12:01:49,861 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:01:49,862 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:01:49,863 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 12:01:49,863 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:01:49,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:01:49,863 INFO L85 PathProgramCache]: Analyzing trace with hash 1752257304, now seen corresponding path program 1 times [2024-11-22 12:01:49,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:01:49,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289412025] [2024-11-22 12:01:49,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:01:49,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:01:50,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:01:51,380 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-22 12:01:51,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:01:51,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289412025] [2024-11-22 12:01:51,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289412025] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:01:51,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:01:51,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 12:01:51,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906944138] [2024-11-22 12:01:51,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:01:51,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 12:01:51,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:01:51,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 12:01:51,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-22 12:01:51,383 INFO L87 Difference]: Start difference. First operand 647 states and 1047 transitions. Second operand has 7 states, 7 states have (on average 17.857142857142858) internal successors, (125), 7 states have internal predecessors, (125), 3 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2024-11-22 12:01:52,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:01:52,629 INFO L93 Difference]: Finished difference Result 2386 states and 3885 transitions. [2024-11-22 12:01:52,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 12:01:52,630 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.857142857142858) internal successors, (125), 7 states have internal predecessors, (125), 3 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) Word has length 427 [2024-11-22 12:01:52,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:01:52,637 INFO L225 Difference]: With dead ends: 2386 [2024-11-22 12:01:52,638 INFO L226 Difference]: Without dead ends: 1862 [2024-11-22 12:01:52,639 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2024-11-22 12:01:52,640 INFO L432 NwaCegarLoop]: 557 mSDtfsCounter, 1488 mSDsluCounter, 1284 mSDsCounter, 0 mSdLazyCounter, 609 mSolverCounterSat, 453 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1488 SdHoareTripleChecker+Valid, 1841 SdHoareTripleChecker+Invalid, 1062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 453 IncrementalHoareTripleChecker+Valid, 609 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-22 12:01:52,640 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1488 Valid, 1841 Invalid, 1062 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [453 Valid, 609 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-22 12:01:52,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1862 states. [2024-11-22 12:01:52,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1862 to 1711. [2024-11-22 12:01:52,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1711 states, 1499 states have (on average 1.5877251501000667) internal successors, (2380), 1500 states have internal predecessors, (2380), 203 states have call successors, (203), 8 states have call predecessors, (203), 8 states have return successors, (203), 202 states have call predecessors, (203), 203 states have call successors, (203) [2024-11-22 12:01:52,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1711 states to 1711 states and 2786 transitions. [2024-11-22 12:01:52,734 INFO L78 Accepts]: Start accepts. Automaton has 1711 states and 2786 transitions. Word has length 427 [2024-11-22 12:01:52,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:01:52,735 INFO L471 AbstractCegarLoop]: Abstraction has 1711 states and 2786 transitions. [2024-11-22 12:01:52,735 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.857142857142858) internal successors, (125), 7 states have internal predecessors, (125), 3 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2024-11-22 12:01:52,735 INFO L276 IsEmpty]: Start isEmpty. Operand 1711 states and 2786 transitions. [2024-11-22 12:01:52,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 428 [2024-11-22 12:01:52,739 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:01:52,739 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:01:52,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 12:01:52,740 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:01:52,740 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:01:52,740 INFO L85 PathProgramCache]: Analyzing trace with hash 1992497050, now seen corresponding path program 1 times [2024-11-22 12:01:52,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:01:52,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690180758] [2024-11-22 12:01:52,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:01:52,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:01:53,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:01:54,115 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-22 12:01:54,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:01:54,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690180758] [2024-11-22 12:01:54,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [690180758] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:01:54,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:01:54,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 12:01:54,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51130924] [2024-11-22 12:01:54,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:01:54,117 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 12:01:54,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:01:54,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 12:01:54,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 12:01:54,119 INFO L87 Difference]: Start difference. First operand 1711 states and 2786 transitions. Second operand has 5 states, 5 states have (on average 25.0) internal successors, (125), 5 states have internal predecessors, (125), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 12:01:54,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:01:54,651 INFO L93 Difference]: Finished difference Result 5875 states and 9628 transitions. [2024-11-22 12:01:54,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 12:01:54,653 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.0) internal successors, (125), 5 states have internal predecessors, (125), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 427 [2024-11-22 12:01:54,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:01:54,669 INFO L225 Difference]: With dead ends: 5875 [2024-11-22 12:01:54,669 INFO L226 Difference]: Without dead ends: 4300 [2024-11-22 12:01:54,673 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-22 12:01:54,675 INFO L432 NwaCegarLoop]: 611 mSDtfsCounter, 948 mSDsluCounter, 1263 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 319 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 948 SdHoareTripleChecker+Valid, 1874 SdHoareTripleChecker+Invalid, 403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 319 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 12:01:54,675 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [948 Valid, 1874 Invalid, 403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [319 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 12:01:54,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4300 states. [2024-11-22 12:01:54,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4300 to 2917. [2024-11-22 12:01:54,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2917 states, 2558 states have (on average 1.5695856137607507) internal successors, (4015), 2560 states have internal predecessors, (4015), 345 states have call successors, (345), 13 states have call predecessors, (345), 13 states have return successors, (345), 343 states have call predecessors, (345), 345 states have call successors, (345) [2024-11-22 12:01:54,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2917 states to 2917 states and 4705 transitions. [2024-11-22 12:01:54,834 INFO L78 Accepts]: Start accepts. Automaton has 2917 states and 4705 transitions. Word has length 427 [2024-11-22 12:01:54,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:01:54,834 INFO L471 AbstractCegarLoop]: Abstraction has 2917 states and 4705 transitions. [2024-11-22 12:01:54,834 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.0) internal successors, (125), 5 states have internal predecessors, (125), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 12:01:54,835 INFO L276 IsEmpty]: Start isEmpty. Operand 2917 states and 4705 transitions. [2024-11-22 12:01:54,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 428 [2024-11-22 12:01:54,840 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:01:54,841 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:01:54,841 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 12:01:54,841 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:01:54,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:01:54,842 INFO L85 PathProgramCache]: Analyzing trace with hash 2069397848, now seen corresponding path program 1 times [2024-11-22 12:01:54,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:01:54,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036046401] [2024-11-22 12:01:54,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:01:54,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:01:55,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:01:55,486 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-22 12:01:55,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:01:55,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036046401] [2024-11-22 12:01:55,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036046401] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:01:55,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:01:55,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 12:01:55,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135295277] [2024-11-22 12:01:55,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:01:55,488 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 12:01:55,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:01:55,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 12:01:55,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 12:01:55,489 INFO L87 Difference]: Start difference. First operand 2917 states and 4705 transitions. Second operand has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 12:01:55,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:01:55,951 INFO L93 Difference]: Finished difference Result 8065 states and 12948 transitions. [2024-11-22 12:01:55,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 12:01:55,951 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 427 [2024-11-22 12:01:55,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:01:55,972 INFO L225 Difference]: With dead ends: 8065 [2024-11-22 12:01:55,972 INFO L226 Difference]: Without dead ends: 5284 [2024-11-22 12:01:55,976 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 12:01:55,977 INFO L432 NwaCegarLoop]: 679 mSDtfsCounter, 769 mSDsluCounter, 1119 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 215 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 769 SdHoareTripleChecker+Valid, 1798 SdHoareTripleChecker+Invalid, 277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 215 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 12:01:55,978 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [769 Valid, 1798 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [215 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 12:01:55,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5284 states. [2024-11-22 12:01:56,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5284 to 3661. [2024-11-22 12:01:56,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3661 states, 3302 states have (on average 1.566626287098728) internal successors, (5173), 3304 states have internal predecessors, (5173), 345 states have call successors, (345), 13 states have call predecessors, (345), 13 states have return successors, (345), 343 states have call predecessors, (345), 345 states have call successors, (345) [2024-11-22 12:01:56,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3661 states to 3661 states and 5863 transitions. [2024-11-22 12:01:56,147 INFO L78 Accepts]: Start accepts. Automaton has 3661 states and 5863 transitions. Word has length 427 [2024-11-22 12:01:56,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:01:56,149 INFO L471 AbstractCegarLoop]: Abstraction has 3661 states and 5863 transitions. [2024-11-22 12:01:56,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 12:01:56,150 INFO L276 IsEmpty]: Start isEmpty. Operand 3661 states and 5863 transitions. [2024-11-22 12:01:56,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 428 [2024-11-22 12:01:56,156 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:01:56,157 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:01:56,157 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 12:01:56,157 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:01:56,157 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:01:56,157 INFO L85 PathProgramCache]: Analyzing trace with hash -257049576, now seen corresponding path program 1 times [2024-11-22 12:01:56,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:01:56,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032699098] [2024-11-22 12:01:56,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:01:56,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:01:56,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:01:57,080 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 30 proven. 150 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2024-11-22 12:01:57,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:01:57,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032699098] [2024-11-22 12:01:57,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032699098] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 12:01:57,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [313323046] [2024-11-22 12:01:57,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:01:57,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 12:01:57,082 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 12:01:57,083 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 12:01:57,087 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 12:01:57,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:01:57,357 INFO L255 TraceCheckSpWp]: Trace formula consists of 1122 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 12:01:57,363 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 12:01:57,570 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 1998 proven. 27 refuted. 0 times theorem prover too weak. 5295 trivial. 0 not checked. [2024-11-22 12:01:57,570 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 12:01:57,930 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 153 proven. 27 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2024-11-22 12:01:57,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [313323046] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 12:01:57,930 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 12:01:57,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-11-22 12:01:57,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015468058] [2024-11-22 12:01:57,931 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 12:01:57,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 12:01:57,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:01:57,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 12:01:57,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-22 12:01:57,933 INFO L87 Difference]: Start difference. First operand 3661 states and 5863 transitions. Second operand has 8 states, 8 states have (on average 27.625) internal successors, (221), 8 states have internal predecessors, (221), 3 states have call successors, (120), 2 states have call predecessors, (120), 4 states have return successors, (122), 3 states have call predecessors, (122), 3 states have call successors, (122) [2024-11-22 12:01:58,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:01:58,875 INFO L93 Difference]: Finished difference Result 6147 states and 9779 transitions. [2024-11-22 12:01:58,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-22 12:01:58,876 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 27.625) internal successors, (221), 8 states have internal predecessors, (221), 3 states have call successors, (120), 2 states have call predecessors, (120), 4 states have return successors, (122), 3 states have call predecessors, (122), 3 states have call successors, (122) Word has length 427 [2024-11-22 12:01:58,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:01:58,887 INFO L225 Difference]: With dead ends: 6147 [2024-11-22 12:01:58,888 INFO L226 Difference]: Without dead ends: 2614 [2024-11-22 12:01:58,894 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 867 GetRequests, 851 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=93, Invalid=179, Unknown=0, NotChecked=0, Total=272 [2024-11-22 12:01:58,895 INFO L432 NwaCegarLoop]: 413 mSDtfsCounter, 812 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 738 mSolverCounterSat, 218 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 823 SdHoareTripleChecker+Valid, 1053 SdHoareTripleChecker+Invalid, 956 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 218 IncrementalHoareTripleChecker+Valid, 738 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 12:01:58,895 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [823 Valid, 1053 Invalid, 956 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [218 Valid, 738 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 12:01:58,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2614 states. [2024-11-22 12:01:59,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2614 to 2588. [2024-11-22 12:01:59,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2588 states, 2217 states have (on average 1.5155615696887685) internal successors, (3360), 2219 states have internal predecessors, (3360), 345 states have call successors, (345), 25 states have call predecessors, (345), 25 states have return successors, (345), 343 states have call predecessors, (345), 345 states have call successors, (345) [2024-11-22 12:01:59,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2588 states to 2588 states and 4050 transitions. [2024-11-22 12:01:59,118 INFO L78 Accepts]: Start accepts. Automaton has 2588 states and 4050 transitions. Word has length 427 [2024-11-22 12:01:59,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:01:59,119 INFO L471 AbstractCegarLoop]: Abstraction has 2588 states and 4050 transitions. [2024-11-22 12:01:59,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 27.625) internal successors, (221), 8 states have internal predecessors, (221), 3 states have call successors, (120), 2 states have call predecessors, (120), 4 states have return successors, (122), 3 states have call predecessors, (122), 3 states have call successors, (122) [2024-11-22 12:01:59,119 INFO L276 IsEmpty]: Start isEmpty. Operand 2588 states and 4050 transitions. [2024-11-22 12:01:59,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2024-11-22 12:01:59,123 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:01:59,124 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:01:59,138 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 12:01:59,324 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,SelfDestructingSolverStorable10 [2024-11-22 12:01:59,325 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:01:59,325 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:01:59,325 INFO L85 PathProgramCache]: Analyzing trace with hash -1051985272, now seen corresponding path program 1 times [2024-11-22 12:01:59,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:01:59,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290860017] [2024-11-22 12:01:59,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:01:59,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:01:59,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:02:00,028 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-22 12:02:00,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:02:00,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290860017] [2024-11-22 12:02:00,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [290860017] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:02:00,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:02:00,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 12:02:00,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404264934] [2024-11-22 12:02:00,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:02:00,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 12:02:00,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:02:00,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 12:02:00,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 12:02:00,031 INFO L87 Difference]: Start difference. First operand 2588 states and 4050 transitions. Second operand has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 12:02:00,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:02:00,425 INFO L93 Difference]: Finished difference Result 4296 states and 6716 transitions. [2024-11-22 12:02:00,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 12:02:00,426 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 429 [2024-11-22 12:02:00,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:02:00,435 INFO L225 Difference]: With dead ends: 4296 [2024-11-22 12:02:00,435 INFO L226 Difference]: Without dead ends: 1844 [2024-11-22 12:02:00,440 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-11-22 12:02:00,440 INFO L432 NwaCegarLoop]: 526 mSDtfsCounter, 564 mSDsluCounter, 445 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 564 SdHoareTripleChecker+Valid, 971 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 12:02:00,440 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [564 Valid, 971 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 12:02:00,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1844 states. [2024-11-22 12:02:00,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1844 to 1844. [2024-11-22 12:02:00,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1844 states, 1473 states have (on average 1.4419551934826884) internal successors, (2124), 1475 states have internal predecessors, (2124), 345 states have call successors, (345), 25 states have call predecessors, (345), 25 states have return successors, (345), 343 states have call predecessors, (345), 345 states have call successors, (345) [2024-11-22 12:02:00,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1844 states to 1844 states and 2814 transitions. [2024-11-22 12:02:00,565 INFO L78 Accepts]: Start accepts. Automaton has 1844 states and 2814 transitions. Word has length 429 [2024-11-22 12:02:00,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:02:00,566 INFO L471 AbstractCegarLoop]: Abstraction has 1844 states and 2814 transitions. [2024-11-22 12:02:00,566 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 12:02:00,566 INFO L276 IsEmpty]: Start isEmpty. Operand 1844 states and 2814 transitions. [2024-11-22 12:02:00,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2024-11-22 12:02:00,569 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:02:00,569 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:02:00,569 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 12:02:00,570 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:02:00,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:02:00,570 INFO L85 PathProgramCache]: Analyzing trace with hash -1628124566, now seen corresponding path program 1 times [2024-11-22 12:02:00,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:02:00,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531576068] [2024-11-22 12:02:00,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:02:00,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:02:01,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:02:01,594 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 60 proven. 120 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2024-11-22 12:02:01,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:02:01,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531576068] [2024-11-22 12:02:01,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531576068] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 12:02:01,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2072289276] [2024-11-22 12:02:01,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:02:01,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 12:02:01,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 12:02:01,598 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 12:02:01,600 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 12:02:01,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:02:01,893 INFO L255 TraceCheckSpWp]: Trace formula consists of 1124 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 12:02:01,901 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 12:02:02,086 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 2850 proven. 45 refuted. 0 times theorem prover too weak. 4425 trivial. 0 not checked. [2024-11-22 12:02:02,087 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 12:02:02,380 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 135 proven. 45 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2024-11-22 12:02:02,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2072289276] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 12:02:02,380 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 12:02:02,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2024-11-22 12:02:02,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024371002] [2024-11-22 12:02:02,381 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 12:02:02,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-22 12:02:02,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:02:02,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-22 12:02:02,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-22 12:02:02,383 INFO L87 Difference]: Start difference. First operand 1844 states and 2814 transitions. Second operand has 9 states, 9 states have (on average 27.77777777777778) internal successors, (250), 9 states have internal predecessors, (250), 4 states have call successors, (137), 2 states have call predecessors, (137), 4 states have return successors, (138), 4 states have call predecessors, (138), 4 states have call successors, (138) [2024-11-22 12:02:03,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:02:03,252 INFO L93 Difference]: Finished difference Result 3615 states and 5481 transitions. [2024-11-22 12:02:03,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-22 12:02:03,256 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 27.77777777777778) internal successors, (250), 9 states have internal predecessors, (250), 4 states have call successors, (137), 2 states have call predecessors, (137), 4 states have return successors, (138), 4 states have call predecessors, (138), 4 states have call successors, (138) Word has length 430 [2024-11-22 12:02:03,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:02:03,265 INFO L225 Difference]: With dead ends: 3615 [2024-11-22 12:02:03,265 INFO L226 Difference]: Without dead ends: 1907 [2024-11-22 12:02:03,269 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 881 GetRequests, 859 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 97 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=154, Invalid=352, Unknown=0, NotChecked=0, Total=506 [2024-11-22 12:02:03,270 INFO L432 NwaCegarLoop]: 291 mSDtfsCounter, 913 mSDsluCounter, 763 mSDsCounter, 0 mSdLazyCounter, 574 mSolverCounterSat, 250 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 957 SdHoareTripleChecker+Valid, 1054 SdHoareTripleChecker+Invalid, 824 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 250 IncrementalHoareTripleChecker+Valid, 574 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 12:02:03,270 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [957 Valid, 1054 Invalid, 824 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [250 Valid, 574 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 12:02:03,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1907 states. [2024-11-22 12:02:03,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1907 to 1867. [2024-11-22 12:02:03,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1867 states, 1488 states have (on average 1.4220430107526882) internal successors, (2116), 1490 states have internal predecessors, (2116), 345 states have call successors, (345), 33 states have call predecessors, (345), 33 states have return successors, (345), 343 states have call predecessors, (345), 345 states have call successors, (345) [2024-11-22 12:02:03,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1867 states to 1867 states and 2806 transitions. [2024-11-22 12:02:03,393 INFO L78 Accepts]: Start accepts. Automaton has 1867 states and 2806 transitions. Word has length 430 [2024-11-22 12:02:03,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:02:03,393 INFO L471 AbstractCegarLoop]: Abstraction has 1867 states and 2806 transitions. [2024-11-22 12:02:03,394 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 27.77777777777778) internal successors, (250), 9 states have internal predecessors, (250), 4 states have call successors, (137), 2 states have call predecessors, (137), 4 states have return successors, (138), 4 states have call predecessors, (138), 4 states have call successors, (138) [2024-11-22 12:02:03,394 INFO L276 IsEmpty]: Start isEmpty. Operand 1867 states and 2806 transitions. [2024-11-22 12:02:03,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2024-11-22 12:02:03,397 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:02:03,397 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:02:03,407 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-22 12:02:03,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 12:02:03,598 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:02:03,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:02:03,599 INFO L85 PathProgramCache]: Analyzing trace with hash -798965575, now seen corresponding path program 1 times [2024-11-22 12:02:03,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:02:03,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138252291] [2024-11-22 12:02:03,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:02:03,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:02:04,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:02:04,841 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 63 proven. 117 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2024-11-22 12:02:04,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:02:04,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138252291] [2024-11-22 12:02:04,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [138252291] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 12:02:04,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1695760073] [2024-11-22 12:02:04,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:02:04,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 12:02:04,842 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 12:02:04,844 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 12:02:04,851 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 12:02:05,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:02:05,161 INFO L255 TraceCheckSpWp]: Trace formula consists of 1126 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-22 12:02:05,171 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 12:02:06,524 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 3342 proven. 234 refuted. 0 times theorem prover too weak. 3744 trivial. 0 not checked. [2024-11-22 12:02:06,528 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 12:02:07,104 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 120 proven. 237 refuted. 0 times theorem prover too weak. 6963 trivial. 0 not checked. [2024-11-22 12:02:07,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1695760073] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 12:02:07,104 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 12:02:07,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 9] total 20 [2024-11-22 12:02:07,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311678939] [2024-11-22 12:02:07,105 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 12:02:07,106 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-22 12:02:07,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:02:07,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-22 12:02:07,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=258, Unknown=0, NotChecked=0, Total=380 [2024-11-22 12:02:07,107 INFO L87 Difference]: Start difference. First operand 1867 states and 2806 transitions. Second operand has 20 states, 19 states have (on average 19.894736842105264) internal successors, (378), 18 states have internal predecessors, (378), 8 states have call successors, (183), 4 states have call predecessors, (183), 8 states have return successors, (183), 8 states have call predecessors, (183), 8 states have call successors, (183) [2024-11-22 12:02:11,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:02:11,234 INFO L93 Difference]: Finished difference Result 7052 states and 10705 transitions. [2024-11-22 12:02:11,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-11-22 12:02:11,235 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 19.894736842105264) internal successors, (378), 18 states have internal predecessors, (378), 8 states have call successors, (183), 4 states have call predecessors, (183), 8 states have return successors, (183), 8 states have call predecessors, (183), 8 states have call successors, (183) Word has length 431 [2024-11-22 12:02:11,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:02:11,257 INFO L225 Difference]: With dead ends: 7052 [2024-11-22 12:02:11,257 INFO L226 Difference]: Without dead ends: 5329 [2024-11-22 12:02:11,263 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 900 GetRequests, 857 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 592 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=533, Invalid=1447, Unknown=0, NotChecked=0, Total=1980 [2024-11-22 12:02:11,263 INFO L432 NwaCegarLoop]: 713 mSDtfsCounter, 3240 mSDsluCounter, 5156 mSDsCounter, 0 mSdLazyCounter, 3874 mSolverCounterSat, 726 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3363 SdHoareTripleChecker+Valid, 5869 SdHoareTripleChecker+Invalid, 4600 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 726 IncrementalHoareTripleChecker+Valid, 3874 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-22 12:02:11,264 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3363 Valid, 5869 Invalid, 4600 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [726 Valid, 3874 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-22 12:02:11,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5329 states. [2024-11-22 12:02:11,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5329 to 2902. [2024-11-22 12:02:11,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2902 states, 2298 states have (on average 1.4142732811140122) internal successors, (3250), 2304 states have internal predecessors, (3250), 547 states have call successors, (547), 56 states have call predecessors, (547), 56 states have return successors, (547), 541 states have call predecessors, (547), 547 states have call successors, (547) [2024-11-22 12:02:11,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2902 states to 2902 states and 4344 transitions. [2024-11-22 12:02:11,600 INFO L78 Accepts]: Start accepts. Automaton has 2902 states and 4344 transitions. Word has length 431 [2024-11-22 12:02:11,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:02:11,601 INFO L471 AbstractCegarLoop]: Abstraction has 2902 states and 4344 transitions. [2024-11-22 12:02:11,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 19.894736842105264) internal successors, (378), 18 states have internal predecessors, (378), 8 states have call successors, (183), 4 states have call predecessors, (183), 8 states have return successors, (183), 8 states have call predecessors, (183), 8 states have call successors, (183) [2024-11-22 12:02:11,603 INFO L276 IsEmpty]: Start isEmpty. Operand 2902 states and 4344 transitions. [2024-11-22 12:02:11,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2024-11-22 12:02:11,606 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:02:11,606 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:02:11,616 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-22 12:02:11,807 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 12:02:11,807 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:02:11,808 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:02:11,808 INFO L85 PathProgramCache]: Analyzing trace with hash 2141762823, now seen corresponding path program 1 times [2024-11-22 12:02:11,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:02:11,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28562228] [2024-11-22 12:02:11,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:02:11,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:02:12,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:02:14,254 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 111 proven. 243 refuted. 0 times theorem prover too weak. 6966 trivial. 0 not checked. [2024-11-22 12:02:14,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:02:14,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28562228] [2024-11-22 12:02:14,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28562228] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 12:02:14,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [713617478] [2024-11-22 12:02:14,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:02:14,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 12:02:14,255 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 12:02:14,257 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 12:02:14,258 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-22 12:02:14,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:02:14,694 INFO L255 TraceCheckSpWp]: Trace formula consists of 1126 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-22 12:02:14,704 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 12:02:17,413 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 4828 proven. 514 refuted. 0 times theorem prover too weak. 1978 trivial. 0 not checked. [2024-11-22 12:02:17,413 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 12:02:19,261 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 276 proven. 426 refuted. 0 times theorem prover too weak. 6618 trivial. 0 not checked. [2024-11-22 12:02:19,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [713617478] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 12:02:19,262 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 12:02:19,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 23, 19] total 53 [2024-11-22 12:02:19,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204880230] [2024-11-22 12:02:19,263 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 12:02:19,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2024-11-22 12:02:19,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:02:19,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2024-11-22 12:02:19,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=496, Invalid=2260, Unknown=0, NotChecked=0, Total=2756 [2024-11-22 12:02:19,266 INFO L87 Difference]: Start difference. First operand 2902 states and 4344 transitions. Second operand has 53 states, 50 states have (on average 7.92) internal successors, (396), 49 states have internal predecessors, (396), 16 states have call successors, (183), 7 states have call predecessors, (183), 14 states have return successors, (183), 15 states have call predecessors, (183), 16 states have call successors, (183) [2024-11-22 12:02:27,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:02:27,508 INFO L93 Difference]: Finished difference Result 13462 states and 19862 transitions. [2024-11-22 12:02:27,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2024-11-22 12:02:27,508 INFO L78 Accepts]: Start accepts. Automaton has has 53 states, 50 states have (on average 7.92) internal successors, (396), 49 states have internal predecessors, (396), 16 states have call successors, (183), 7 states have call predecessors, (183), 14 states have return successors, (183), 15 states have call predecessors, (183), 16 states have call successors, (183) Word has length 431 [2024-11-22 12:02:27,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:02:27,541 INFO L225 Difference]: With dead ends: 13462 [2024-11-22 12:02:27,541 INFO L226 Difference]: Without dead ends: 11810 [2024-11-22 12:02:27,549 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1002 GetRequests, 839 SyntacticMatches, 0 SemanticMatches, 163 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9795 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=5163, Invalid=21897, Unknown=0, NotChecked=0, Total=27060 [2024-11-22 12:02:27,550 INFO L432 NwaCegarLoop]: 560 mSDtfsCounter, 7284 mSDsluCounter, 6589 mSDsCounter, 0 mSdLazyCounter, 5442 mSolverCounterSat, 1624 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7324 SdHoareTripleChecker+Valid, 7149 SdHoareTripleChecker+Invalid, 7066 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1624 IncrementalHoareTripleChecker+Valid, 5442 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-22 12:02:27,550 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7324 Valid, 7149 Invalid, 7066 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1624 Valid, 5442 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2024-11-22 12:02:27,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11810 states. [2024-11-22 12:02:28,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11810 to 5476. [2024-11-22 12:02:28,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5476 states, 4466 states have (on average 1.4285714285714286) internal successors, (6380), 4470 states have internal predecessors, (6380), 865 states have call successors, (865), 144 states have call predecessors, (865), 144 states have return successors, (865), 861 states have call predecessors, (865), 865 states have call successors, (865) [2024-11-22 12:02:28,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5476 states to 5476 states and 8110 transitions. [2024-11-22 12:02:28,078 INFO L78 Accepts]: Start accepts. Automaton has 5476 states and 8110 transitions. Word has length 431 [2024-11-22 12:02:28,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:02:28,078 INFO L471 AbstractCegarLoop]: Abstraction has 5476 states and 8110 transitions. [2024-11-22 12:02:28,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 53 states, 50 states have (on average 7.92) internal successors, (396), 49 states have internal predecessors, (396), 16 states have call successors, (183), 7 states have call predecessors, (183), 14 states have return successors, (183), 15 states have call predecessors, (183), 16 states have call successors, (183) [2024-11-22 12:02:28,079 INFO L276 IsEmpty]: Start isEmpty. Operand 5476 states and 8110 transitions. [2024-11-22 12:02:28,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2024-11-22 12:02:28,085 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:02:28,085 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:02:28,108 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-22 12:02:28,288 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,SelfDestructingSolverStorable14 [2024-11-22 12:02:28,289 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:02:28,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:02:28,289 INFO L85 PathProgramCache]: Analyzing trace with hash -75867575, now seen corresponding path program 1 times [2024-11-22 12:02:28,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:02:28,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320382545] [2024-11-22 12:02:28,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:02:28,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:02:29,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:02:34,820 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 177 proven. 345 refuted. 0 times theorem prover too weak. 6798 trivial. 0 not checked. [2024-11-22 12:02:34,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:02:34,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320382545] [2024-11-22 12:02:34,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [320382545] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 12:02:34,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [727014381] [2024-11-22 12:02:34,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:02:34,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 12:02:34,821 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 12:02:34,823 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 12:02:34,824 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-22 12:02:35,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:02:35,220 INFO L255 TraceCheckSpWp]: Trace formula consists of 1128 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-22 12:02:35,226 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 12:02:36,972 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 4927 proven. 432 refuted. 0 times theorem prover too weak. 1961 trivial. 0 not checked. [2024-11-22 12:02:36,972 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 12:02:39,040 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 408 proven. 462 refuted. 0 times theorem prover too weak. 6450 trivial. 0 not checked. [2024-11-22 12:02:39,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [727014381] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 12:02:39,040 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 12:02:39,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 18, 18] total 44 [2024-11-22 12:02:39,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455342397] [2024-11-22 12:02:39,040 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 12:02:39,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2024-11-22 12:02:39,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:02:39,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2024-11-22 12:02:39,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=333, Invalid=1559, Unknown=0, NotChecked=0, Total=1892 [2024-11-22 12:02:39,044 INFO L87 Difference]: Start difference. First operand 5476 states and 8110 transitions. Second operand has 44 states, 41 states have (on average 9.24390243902439) internal successors, (379), 39 states have internal predecessors, (379), 15 states have call successors, (162), 6 states have call predecessors, (162), 14 states have return successors, (163), 15 states have call predecessors, (163), 15 states have call successors, (163) [2024-11-22 12:02:49,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:02:49,129 INFO L93 Difference]: Finished difference Result 15925 states and 23596 transitions. [2024-11-22 12:02:49,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2024-11-22 12:02:49,130 INFO L78 Accepts]: Start accepts. Automaton has has 44 states, 41 states have (on average 9.24390243902439) internal successors, (379), 39 states have internal predecessors, (379), 15 states have call successors, (162), 6 states have call predecessors, (162), 14 states have return successors, (163), 15 states have call predecessors, (163), 15 states have call successors, (163) Word has length 431 [2024-11-22 12:02:49,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:02:49,156 INFO L225 Difference]: With dead ends: 15925 [2024-11-22 12:02:49,156 INFO L226 Difference]: Without dead ends: 10608 [2024-11-22 12:02:49,171 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 961 GetRequests, 846 SyntacticMatches, 0 SemanticMatches, 115 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3899 ImplicationChecksByTransitivity, 5.9s TimeCoverageRelationStatistics Valid=3077, Invalid=10495, Unknown=0, NotChecked=0, Total=13572 [2024-11-22 12:02:49,171 INFO L432 NwaCegarLoop]: 402 mSDtfsCounter, 6340 mSDsluCounter, 5241 mSDsCounter, 0 mSdLazyCounter, 4183 mSolverCounterSat, 754 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6360 SdHoareTripleChecker+Valid, 5643 SdHoareTripleChecker+Invalid, 4937 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 754 IncrementalHoareTripleChecker+Valid, 4183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-22 12:02:49,172 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6360 Valid, 5643 Invalid, 4937 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [754 Valid, 4183 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2024-11-22 12:02:49,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10608 states. [2024-11-22 12:02:49,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10608 to 5872. [2024-11-22 12:02:49,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5872 states, 4814 states have (on average 1.4191940174491067) internal successors, (6832), 4818 states have internal predecessors, (6832), 865 states have call successors, (865), 192 states have call predecessors, (865), 192 states have return successors, (865), 861 states have call predecessors, (865), 865 states have call successors, (865) [2024-11-22 12:02:49,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5872 states to 5872 states and 8562 transitions. [2024-11-22 12:02:49,743 INFO L78 Accepts]: Start accepts. Automaton has 5872 states and 8562 transitions. Word has length 431 [2024-11-22 12:02:49,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:02:49,743 INFO L471 AbstractCegarLoop]: Abstraction has 5872 states and 8562 transitions. [2024-11-22 12:02:49,743 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 41 states have (on average 9.24390243902439) internal successors, (379), 39 states have internal predecessors, (379), 15 states have call successors, (162), 6 states have call predecessors, (162), 14 states have return successors, (163), 15 states have call predecessors, (163), 15 states have call successors, (163) [2024-11-22 12:02:49,744 INFO L276 IsEmpty]: Start isEmpty. Operand 5872 states and 8562 transitions. [2024-11-22 12:02:49,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2024-11-22 12:02:49,747 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:02:49,747 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:02:49,766 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-22 12:02:49,950 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,SelfDestructingSolverStorable15 [2024-11-22 12:02:49,951 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:02:49,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:02:49,951 INFO L85 PathProgramCache]: Analyzing trace with hash 977480781, now seen corresponding path program 1 times [2024-11-22 12:02:49,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:02:49,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678279701] [2024-11-22 12:02:49,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:02:49,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:02:50,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:02:50,087 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-22 12:02:50,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:02:50,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678279701] [2024-11-22 12:02:50,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678279701] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:02:50,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:02:50,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 12:02:50,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721997853] [2024-11-22 12:02:50,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:02:50,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 12:02:50,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:02:50,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 12:02:50,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 12:02:50,090 INFO L87 Difference]: Start difference. First operand 5872 states and 8562 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 12:02:50,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:02:50,843 INFO L93 Difference]: Finished difference Result 10471 states and 15281 transitions. [2024-11-22 12:02:50,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 12:02:50,843 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 432 [2024-11-22 12:02:50,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:02:50,865 INFO L225 Difference]: With dead ends: 10471 [2024-11-22 12:02:50,865 INFO L226 Difference]: Without dead ends: 7726 [2024-11-22 12:02:50,870 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 12:02:50,871 INFO L432 NwaCegarLoop]: 540 mSDtfsCounter, 344 mSDsluCounter, 374 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 344 SdHoareTripleChecker+Valid, 914 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 12:02:50,871 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [344 Valid, 914 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 12:02:50,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7726 states. [2024-11-22 12:02:51,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7726 to 5798. [2024-11-22 12:02:51,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5798 states, 4740 states have (on average 1.4075949367088607) internal successors, (6672), 4744 states have internal predecessors, (6672), 865 states have call successors, (865), 192 states have call predecessors, (865), 192 states have return successors, (865), 861 states have call predecessors, (865), 865 states have call successors, (865) [2024-11-22 12:02:51,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5798 states to 5798 states and 8402 transitions. [2024-11-22 12:02:51,396 INFO L78 Accepts]: Start accepts. Automaton has 5798 states and 8402 transitions. Word has length 432 [2024-11-22 12:02:51,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:02:51,397 INFO L471 AbstractCegarLoop]: Abstraction has 5798 states and 8402 transitions. [2024-11-22 12:02:51,397 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 12:02:51,397 INFO L276 IsEmpty]: Start isEmpty. Operand 5798 states and 8402 transitions. [2024-11-22 12:02:51,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2024-11-22 12:02:51,400 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:02:51,400 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:02:51,400 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 12:02:51,400 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:02:51,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:02:51,401 INFO L85 PathProgramCache]: Analyzing trace with hash 1357248034, now seen corresponding path program 1 times [2024-11-22 12:02:51,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:02:51,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888185254] [2024-11-22 12:02:51,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:02:51,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:02:51,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:02:52,059 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-22 12:02:52,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:02:52,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888185254] [2024-11-22 12:02:52,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888185254] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:02:52,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:02:52,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 12:02:52,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367905288] [2024-11-22 12:02:52,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:02:52,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 12:02:52,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:02:52,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 12:02:52,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-22 12:02:52,063 INFO L87 Difference]: Start difference. First operand 5798 states and 8402 transitions. Second operand has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 12:02:53,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:02:53,592 INFO L93 Difference]: Finished difference Result 13202 states and 19225 transitions. [2024-11-22 12:02:53,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 12:02:53,592 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 432 [2024-11-22 12:02:53,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:02:53,617 INFO L225 Difference]: With dead ends: 13202 [2024-11-22 12:02:53,618 INFO L226 Difference]: Without dead ends: 9730 [2024-11-22 12:02:53,625 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-22 12:02:53,625 INFO L432 NwaCegarLoop]: 581 mSDtfsCounter, 827 mSDsluCounter, 1046 mSDsCounter, 0 mSdLazyCounter, 324 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 827 SdHoareTripleChecker+Valid, 1627 SdHoareTripleChecker+Invalid, 416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 12:02:53,626 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [827 Valid, 1627 Invalid, 416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 324 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 12:02:53,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9730 states. [2024-11-22 12:02:54,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9730 to 7499. [2024-11-22 12:02:54,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7499 states, 6239 states have (on average 1.4168937329700273) internal successors, (8840), 6248 states have internal predecessors, (8840), 1033 states have call successors, (1033), 226 states have call predecessors, (1033), 226 states have return successors, (1033), 1024 states have call predecessors, (1033), 1033 states have call successors, (1033) [2024-11-22 12:02:54,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7499 states to 7499 states and 10906 transitions. [2024-11-22 12:02:54,373 INFO L78 Accepts]: Start accepts. Automaton has 7499 states and 10906 transitions. Word has length 432 [2024-11-22 12:02:54,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:02:54,373 INFO L471 AbstractCegarLoop]: Abstraction has 7499 states and 10906 transitions. [2024-11-22 12:02:54,374 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 12:02:54,374 INFO L276 IsEmpty]: Start isEmpty. Operand 7499 states and 10906 transitions. [2024-11-22 12:02:54,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2024-11-22 12:02:54,376 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:02:54,376 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 12:02:54,376 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 12:02:54,377 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:02:54,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:02:54,377 INFO L85 PathProgramCache]: Analyzing trace with hash 1434148832, now seen corresponding path program 1 times [2024-11-22 12:02:54,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:02:54,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265211898] [2024-11-22 12:02:54,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:02:54,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:02:55,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:02:55,515 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 138 proven. 42 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2024-11-22 12:02:55,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:02:55,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265211898] [2024-11-22 12:02:55,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [265211898] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 12:02:55,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [724777474] [2024-11-22 12:02:55,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:02:55,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 12:02:55,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 12:02:55,518 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-22 12:02:55,520 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process