./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-3.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-3.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 81f9c885cba2dee1faa6ea50c6c887a8afbb04e68b15a3a5c9caa87415ef3349 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 08:59:05,437 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 08:59:05,534 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 08:59:05,550 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 08:59:05,553 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 08:59:05,586 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 08:59:05,587 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 08:59:05,587 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 08:59:05,588 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 08:59:05,588 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 08:59:05,589 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 08:59:05,589 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 08:59:05,590 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 08:59:05,590 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 08:59:05,590 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 08:59:05,591 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 08:59:05,591 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 08:59:05,592 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 08:59:05,592 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 08:59:05,592 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 08:59:05,593 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 08:59:05,593 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 08:59:05,593 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 08:59:05,594 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 08:59:05,594 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 08:59:05,594 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 08:59:05,595 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 08:59:05,595 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 08:59:05,596 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 08:59:05,596 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 08:59:05,596 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 08:59:05,596 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 08:59:05,597 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 08:59:05,597 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 08:59:05,597 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 08:59:05,598 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 08:59:05,598 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 08:59:05,598 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 08:59:05,599 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 08:59:05,599 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 08:59:05,599 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 08:59:05,602 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 08:59:05,602 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 -> 81f9c885cba2dee1faa6ea50c6c887a8afbb04e68b15a3a5c9caa87415ef3349 [2024-11-22 08:59:05,893 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 08:59:05,924 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 08:59:05,928 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 08:59:05,930 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 08:59:05,931 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 08:59:05,932 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-3.i [2024-11-22 08:59:07,506 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 08:59:07,764 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 08:59:07,765 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-3.i [2024-11-22 08:59:07,776 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3fd3d8495/8aac49b3fdc74cd29fc627b5480e5466/FLAG51af6a020 [2024-11-22 08:59:07,792 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3fd3d8495/8aac49b3fdc74cd29fc627b5480e5466 [2024-11-22 08:59:07,795 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 08:59:07,797 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 08:59:07,800 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 08:59:07,800 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 08:59:07,806 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 08:59:07,807 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 08:59:07" (1/1) ... [2024-11-22 08:59:07,809 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c3ee4a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:59:07, skipping insertion in model container [2024-11-22 08:59:07,809 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 08:59:07" (1/1) ... [2024-11-22 08:59:07,848 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 08:59:08,031 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-3.i[918,931] [2024-11-22 08:59:08,107 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 08:59:08,120 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 08:59:08,135 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-3.i[918,931] [2024-11-22 08:59:08,186 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 08:59:08,220 INFO L204 MainTranslator]: Completed translation [2024-11-22 08:59:08,221 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:59:08 WrapperNode [2024-11-22 08:59:08,221 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 08:59:08,222 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 08:59:08,223 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 08:59:08,223 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 08:59:08,235 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:59:08" (1/1) ... [2024-11-22 08:59:08,248 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:59:08" (1/1) ... [2024-11-22 08:59:08,300 INFO L138 Inliner]: procedures = 26, calls = 47, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 274 [2024-11-22 08:59:08,301 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 08:59:08,301 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 08:59:08,302 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 08:59:08,302 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 08:59:08,314 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:59:08" (1/1) ... [2024-11-22 08:59:08,314 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:59:08" (1/1) ... [2024-11-22 08:59:08,319 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:59:08" (1/1) ... [2024-11-22 08:59:08,358 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 08:59:08,358 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:59:08" (1/1) ... [2024-11-22 08:59:08,358 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:59:08" (1/1) ... [2024-11-22 08:59:08,408 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:59:08" (1/1) ... [2024-11-22 08:59:08,421 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:59:08" (1/1) ... [2024-11-22 08:59:08,424 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:59:08" (1/1) ... [2024-11-22 08:59:08,436 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:59:08" (1/1) ... [2024-11-22 08:59:08,446 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 08:59:08,449 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 08:59:08,450 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 08:59:08,450 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 08:59:08,451 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:59:08" (1/1) ... [2024-11-22 08:59:08,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 08:59:08,484 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 08:59:08,506 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 08:59:08,510 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 08:59:08,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 08:59:08,568 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 08:59:08,570 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 08:59:08,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 08:59:08,570 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 08:59:08,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 08:59:08,668 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 08:59:08,671 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 08:59:09,280 INFO L? ?]: Removed 18 outVars from TransFormulas that were not future-live. [2024-11-22 08:59:09,281 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 08:59:09,299 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 08:59:09,299 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 08:59:09,300 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 08:59:09 BoogieIcfgContainer [2024-11-22 08:59:09,300 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 08:59:09,304 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 08:59:09,305 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 08:59:09,308 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 08:59:09,309 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 08:59:07" (1/3) ... [2024-11-22 08:59:09,310 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67e6cfec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 08:59:09, skipping insertion in model container [2024-11-22 08:59:09,310 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:59:08" (2/3) ... [2024-11-22 08:59:09,311 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67e6cfec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 08:59:09, skipping insertion in model container [2024-11-22 08:59:09,311 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 08:59:09" (3/3) ... [2024-11-22 08:59:09,313 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pr-co_file-3.i [2024-11-22 08:59:09,334 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 08:59:09,334 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 08:59:09,409 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 08:59:09,419 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;@492a1703, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 08:59:09,420 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 08:59:09,425 INFO L276 IsEmpty]: Start isEmpty. Operand has 123 states, 86 states have (on average 1.5116279069767442) internal successors, (130), 87 states have internal predecessors, (130), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-22 08:59:09,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2024-11-22 08:59:09,446 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:59:09,447 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:59:09,448 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:59:09,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:59:09,453 INFO L85 PathProgramCache]: Analyzing trace with hash -73510540, now seen corresponding path program 1 times [2024-11-22 08:59:09,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:59:09,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043685564] [2024-11-22 08:59:09,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:59:09,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:59:09,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:59:09,947 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 2178 trivial. 0 not checked. [2024-11-22 08:59:09,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:59:09,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043685564] [2024-11-22 08:59:09,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043685564] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 08:59:09,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [294531669] [2024-11-22 08:59:09,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:59:09,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 08:59:09,951 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 08:59:09,953 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 08:59:09,956 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 08:59:10,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:59:10,187 INFO L255 TraceCheckSpWp]: Trace formula consists of 497 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 08:59:10,199 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 08:59:10,295 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 2178 trivial. 0 not checked. [2024-11-22 08:59:10,299 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 08:59:10,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [294531669] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 08:59:10,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 08:59:10,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-22 08:59:10,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023319268] [2024-11-22 08:59:10,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 08:59:10,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 08:59:10,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:59:10,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 08:59:10,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 08:59:10,393 INFO L87 Difference]: Start difference. First operand has 123 states, 86 states have (on average 1.5116279069767442) internal successors, (130), 87 states have internal predecessors, (130), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) Second operand has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-22 08:59:10,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 08:59:10,436 INFO L93 Difference]: Finished difference Result 239 states and 424 transitions. [2024-11-22 08:59:10,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 08:59:10,438 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 2 states have call successors, (34) Word has length 221 [2024-11-22 08:59:10,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 08:59:10,447 INFO L225 Difference]: With dead ends: 239 [2024-11-22 08:59:10,447 INFO L226 Difference]: Without dead ends: 119 [2024-11-22 08:59:10,451 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 222 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 08:59:10,456 INFO L432 NwaCegarLoop]: 188 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, 188 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 08:59:10,457 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 08:59:10,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2024-11-22 08:59:10,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 119. [2024-11-22 08:59:10,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 83 states have (on average 1.4457831325301205) internal successors, (120), 83 states have internal predecessors, (120), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-22 08:59:10,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 188 transitions. [2024-11-22 08:59:10,510 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 188 transitions. Word has length 221 [2024-11-22 08:59:10,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 08:59:10,511 INFO L471 AbstractCegarLoop]: Abstraction has 119 states and 188 transitions. [2024-11-22 08:59:10,512 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-22 08:59:10,512 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 188 transitions. [2024-11-22 08:59:10,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2024-11-22 08:59:10,519 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:59:10,519 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:59:10,528 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 08:59:10,720 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 08:59:10,721 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:59:10,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:59:10,722 INFO L85 PathProgramCache]: Analyzing trace with hash -1698533249, now seen corresponding path program 1 times [2024-11-22 08:59:10,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:59:10,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794941647] [2024-11-22 08:59:10,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:59:10,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:59:10,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:59:11,081 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-22 08:59:11,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:59:11,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794941647] [2024-11-22 08:59:11,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [794941647] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 08:59:11,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 08:59:11,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 08:59:11,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407064142] [2024-11-22 08:59:11,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 08:59:11,084 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 08:59:11,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:59:11,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 08:59:11,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 08:59:11,085 INFO L87 Difference]: Start difference. First operand 119 states and 188 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-22 08:59:11,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 08:59:11,198 INFO L93 Difference]: Finished difference Result 348 states and 553 transitions. [2024-11-22 08:59:11,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 08:59:11,199 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 223 [2024-11-22 08:59:11,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 08:59:11,207 INFO L225 Difference]: With dead ends: 348 [2024-11-22 08:59:11,208 INFO L226 Difference]: Without dead ends: 232 [2024-11-22 08:59:11,209 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 08:59:11,212 INFO L432 NwaCegarLoop]: 176 mSDtfsCounter, 182 mSDsluCounter, 170 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 346 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 08:59:11,214 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [182 Valid, 346 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 08:59:11,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2024-11-22 08:59:11,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 229. [2024-11-22 08:59:11,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 229 states, 158 states have (on average 1.4493670886075949) internal successors, (229), 158 states have internal predecessors, (229), 68 states have call successors, (68), 2 states have call predecessors, (68), 2 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2024-11-22 08:59:11,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 229 states and 365 transitions. [2024-11-22 08:59:11,268 INFO L78 Accepts]: Start accepts. Automaton has 229 states and 365 transitions. Word has length 223 [2024-11-22 08:59:11,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 08:59:11,271 INFO L471 AbstractCegarLoop]: Abstraction has 229 states and 365 transitions. [2024-11-22 08:59:11,272 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-22 08:59:11,272 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 365 transitions. [2024-11-22 08:59:11,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-11-22 08:59:11,276 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:59:11,276 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:59:11,277 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 08:59:11,277 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:59:11,278 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:59:11,278 INFO L85 PathProgramCache]: Analyzing trace with hash -2039355589, now seen corresponding path program 1 times [2024-11-22 08:59:11,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:59:11,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043590299] [2024-11-22 08:59:11,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:59:11,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:59:11,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:59:11,647 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-22 08:59:11,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:59:11,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043590299] [2024-11-22 08:59:11,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043590299] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 08:59:11,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 08:59:11,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 08:59:11,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221716951] [2024-11-22 08:59:11,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 08:59:11,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 08:59:11,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:59:11,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 08:59:11,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 08:59:11,656 INFO L87 Difference]: Start difference. First operand 229 states and 365 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-22 08:59:11,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 08:59:11,797 INFO L93 Difference]: Finished difference Result 669 states and 1072 transitions. [2024-11-22 08:59:11,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 08:59:11,798 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 224 [2024-11-22 08:59:11,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 08:59:11,806 INFO L225 Difference]: With dead ends: 669 [2024-11-22 08:59:11,807 INFO L226 Difference]: Without dead ends: 443 [2024-11-22 08:59:11,809 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 08:59:11,811 INFO L432 NwaCegarLoop]: 290 mSDtfsCounter, 160 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 443 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 08:59:11,813 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 443 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 08:59:11,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2024-11-22 08:59:11,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 441. [2024-11-22 08:59:11,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 441 states, 300 states have (on average 1.4266666666666667) internal successors, (428), 300 states have internal predecessors, (428), 136 states have call successors, (136), 4 states have call predecessors, (136), 4 states have return successors, (136), 136 states have call predecessors, (136), 136 states have call successors, (136) [2024-11-22 08:59:11,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 700 transitions. [2024-11-22 08:59:11,869 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 700 transitions. Word has length 224 [2024-11-22 08:59:11,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 08:59:11,871 INFO L471 AbstractCegarLoop]: Abstraction has 441 states and 700 transitions. [2024-11-22 08:59:11,872 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-22 08:59:11,872 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 700 transitions. [2024-11-22 08:59:11,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-11-22 08:59:11,879 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:59:11,879 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:59:11,880 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 08:59:11,880 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:59:11,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:59:11,881 INFO L85 PathProgramCache]: Analyzing trace with hash 422208375, now seen corresponding path program 1 times [2024-11-22 08:59:11,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:59:11,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198849444] [2024-11-22 08:59:11,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:59:11,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:59:11,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:59:12,269 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-22 08:59:12,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:59:12,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198849444] [2024-11-22 08:59:12,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198849444] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 08:59:12,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 08:59:12,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 08:59:12,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093733466] [2024-11-22 08:59:12,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 08:59:12,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 08:59:12,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:59:12,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 08:59:12,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 08:59:12,278 INFO L87 Difference]: Start difference. First operand 441 states and 700 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-22 08:59:12,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 08:59:12,443 INFO L93 Difference]: Finished difference Result 1317 states and 2094 transitions. [2024-11-22 08:59:12,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 08:59:12,444 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 225 [2024-11-22 08:59:12,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 08:59:12,455 INFO L225 Difference]: With dead ends: 1317 [2024-11-22 08:59:12,456 INFO L226 Difference]: Without dead ends: 879 [2024-11-22 08:59:12,458 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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 08:59:12,460 INFO L432 NwaCegarLoop]: 197 mSDtfsCounter, 109 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 357 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 08:59:12,460 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 357 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 08:59:12,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 879 states. [2024-11-22 08:59:12,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 879 to 877. [2024-11-22 08:59:12,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 877 states, 596 states have (on average 1.4093959731543624) internal successors, (840), 596 states have internal predecessors, (840), 272 states have call successors, (272), 8 states have call predecessors, (272), 8 states have return successors, (272), 272 states have call predecessors, (272), 272 states have call successors, (272) [2024-11-22 08:59:12,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 877 states to 877 states and 1384 transitions. [2024-11-22 08:59:12,598 INFO L78 Accepts]: Start accepts. Automaton has 877 states and 1384 transitions. Word has length 225 [2024-11-22 08:59:12,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 08:59:12,598 INFO L471 AbstractCegarLoop]: Abstraction has 877 states and 1384 transitions. [2024-11-22 08:59:12,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-22 08:59:12,599 INFO L276 IsEmpty]: Start isEmpty. Operand 877 states and 1384 transitions. [2024-11-22 08:59:12,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-11-22 08:59:12,602 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:59:12,602 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:59:12,603 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 08:59:12,603 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:59:12,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:59:12,606 INFO L85 PathProgramCache]: Analyzing trace with hash 1947342593, now seen corresponding path program 1 times [2024-11-22 08:59:12,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:59:12,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471165102] [2024-11-22 08:59:12,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:59:12,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:59:12,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:59:12,734 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-22 08:59:12,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:59:12,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471165102] [2024-11-22 08:59:12,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [471165102] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 08:59:12,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 08:59:12,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 08:59:12,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271508407] [2024-11-22 08:59:12,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 08:59:12,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 08:59:12,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:59:12,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 08:59:12,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 08:59:12,739 INFO L87 Difference]: Start difference. First operand 877 states and 1384 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-22 08:59:12,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 08:59:12,861 INFO L93 Difference]: Finished difference Result 2145 states and 3370 transitions. [2024-11-22 08:59:12,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 08:59:12,864 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 226 [2024-11-22 08:59:12,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 08:59:12,873 INFO L225 Difference]: With dead ends: 2145 [2024-11-22 08:59:12,874 INFO L226 Difference]: Without dead ends: 1271 [2024-11-22 08:59:12,877 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 08:59:12,878 INFO L432 NwaCegarLoop]: 257 mSDtfsCounter, 78 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 426 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 08:59:12,878 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 426 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 08:59:12,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1271 states. [2024-11-22 08:59:12,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1271 to 1065. [2024-11-22 08:59:12,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1065 states, 784 states have (on average 1.4591836734693877) internal successors, (1144), 784 states have internal predecessors, (1144), 272 states have call successors, (272), 8 states have call predecessors, (272), 8 states have return successors, (272), 272 states have call predecessors, (272), 272 states have call successors, (272) [2024-11-22 08:59:12,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1065 states to 1065 states and 1688 transitions. [2024-11-22 08:59:12,994 INFO L78 Accepts]: Start accepts. Automaton has 1065 states and 1688 transitions. Word has length 226 [2024-11-22 08:59:12,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 08:59:12,995 INFO L471 AbstractCegarLoop]: Abstraction has 1065 states and 1688 transitions. [2024-11-22 08:59:12,996 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-22 08:59:12,996 INFO L276 IsEmpty]: Start isEmpty. Operand 1065 states and 1688 transitions. [2024-11-22 08:59:13,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-11-22 08:59:13,000 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:59:13,001 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:59:13,001 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 08:59:13,002 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:59:13,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:59:13,003 INFO L85 PathProgramCache]: Analyzing trace with hash 554223511, now seen corresponding path program 1 times [2024-11-22 08:59:13,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:59:13,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112165623] [2024-11-22 08:59:13,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:59:13,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:59:13,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:59:13,459 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-22 08:59:13,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:59:13,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112165623] [2024-11-22 08:59:13,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112165623] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 08:59:13,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 08:59:13,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 08:59:13,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229058124] [2024-11-22 08:59:13,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 08:59:13,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 08:59:13,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:59:13,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 08:59:13,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 08:59:13,464 INFO L87 Difference]: Start difference. First operand 1065 states and 1688 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-22 08:59:13,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 08:59:13,664 INFO L93 Difference]: Finished difference Result 2399 states and 3797 transitions. [2024-11-22 08:59:13,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 08:59:13,665 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 226 [2024-11-22 08:59:13,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 08:59:13,678 INFO L225 Difference]: With dead ends: 2399 [2024-11-22 08:59:13,678 INFO L226 Difference]: Without dead ends: 1337 [2024-11-22 08:59:13,685 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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 08:59:13,686 INFO L432 NwaCegarLoop]: 164 mSDtfsCounter, 117 mSDsluCounter, 148 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 312 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 08:59:13,687 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 312 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 08:59:13,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1337 states. [2024-11-22 08:59:13,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1337 to 1333. [2024-11-22 08:59:13,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1333 states, 982 states have (on average 1.4511201629327901) internal successors, (1425), 982 states have internal predecessors, (1425), 340 states have call successors, (340), 10 states have call predecessors, (340), 10 states have return successors, (340), 340 states have call predecessors, (340), 340 states have call successors, (340) [2024-11-22 08:59:13,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1333 states to 1333 states and 2105 transitions. [2024-11-22 08:59:13,814 INFO L78 Accepts]: Start accepts. Automaton has 1333 states and 2105 transitions. Word has length 226 [2024-11-22 08:59:13,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 08:59:13,815 INFO L471 AbstractCegarLoop]: Abstraction has 1333 states and 2105 transitions. [2024-11-22 08:59:13,815 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-22 08:59:13,815 INFO L276 IsEmpty]: Start isEmpty. Operand 1333 states and 2105 transitions. [2024-11-22 08:59:13,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-11-22 08:59:13,820 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:59:13,821 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:59:13,821 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 08:59:13,821 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:59:13,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:59:13,822 INFO L85 PathProgramCache]: Analyzing trace with hash -1369004523, now seen corresponding path program 1 times [2024-11-22 08:59:13,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:59:13,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216640978] [2024-11-22 08:59:13,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:59:13,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:59:13,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:59:14,223 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-22 08:59:14,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:59:14,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216640978] [2024-11-22 08:59:14,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216640978] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 08:59:14,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 08:59:14,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 08:59:14,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357772881] [2024-11-22 08:59:14,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 08:59:14,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 08:59:14,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:59:14,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 08:59:14,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 08:59:14,229 INFO L87 Difference]: Start difference. First operand 1333 states and 2105 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-22 08:59:14,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 08:59:14,604 INFO L93 Difference]: Finished difference Result 2665 states and 4208 transitions. [2024-11-22 08:59:14,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 08:59:14,605 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 226 [2024-11-22 08:59:14,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 08:59:14,616 INFO L225 Difference]: With dead ends: 2665 [2024-11-22 08:59:14,617 INFO L226 Difference]: Without dead ends: 1335 [2024-11-22 08:59:14,622 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 08:59:14,623 INFO L432 NwaCegarLoop]: 305 mSDtfsCounter, 152 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 537 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 08:59:14,623 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 537 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 08:59:14,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1335 states. [2024-11-22 08:59:14,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1335 to 1333. [2024-11-22 08:59:14,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1333 states, 982 states have (on average 1.4460285132382893) internal successors, (1420), 982 states have internal predecessors, (1420), 340 states have call successors, (340), 10 states have call predecessors, (340), 10 states have return successors, (340), 340 states have call predecessors, (340), 340 states have call successors, (340) [2024-11-22 08:59:14,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1333 states to 1333 states and 2100 transitions. [2024-11-22 08:59:14,771 INFO L78 Accepts]: Start accepts. Automaton has 1333 states and 2100 transitions. Word has length 226 [2024-11-22 08:59:14,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 08:59:14,772 INFO L471 AbstractCegarLoop]: Abstraction has 1333 states and 2100 transitions. [2024-11-22 08:59:14,772 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-22 08:59:14,773 INFO L276 IsEmpty]: Start isEmpty. Operand 1333 states and 2100 transitions. [2024-11-22 08:59:14,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2024-11-22 08:59:14,777 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:59:14,778 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:59:14,778 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 08:59:14,778 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:59:14,779 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:59:14,779 INFO L85 PathProgramCache]: Analyzing trace with hash -1495400684, now seen corresponding path program 1 times [2024-11-22 08:59:14,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:59:14,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529966126] [2024-11-22 08:59:14,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:59:14,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:59:14,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:59:15,284 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-22 08:59:15,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:59:15,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529966126] [2024-11-22 08:59:15,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529966126] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 08:59:15,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 08:59:15,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 08:59:15,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819458175] [2024-11-22 08:59:15,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 08:59:15,286 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 08:59:15,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:59:15,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 08:59:15,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 08:59:15,288 INFO L87 Difference]: Start difference. First operand 1333 states and 2100 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 2 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-22 08:59:16,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 08:59:16,234 INFO L93 Difference]: Finished difference Result 3223 states and 5078 transitions. [2024-11-22 08:59:16,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 08:59:16,235 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 2 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 227 [2024-11-22 08:59:16,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 08:59:16,250 INFO L225 Difference]: With dead ends: 3223 [2024-11-22 08:59:16,251 INFO L226 Difference]: Without dead ends: 1893 [2024-11-22 08:59:16,256 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-11-22 08:59:16,258 INFO L432 NwaCegarLoop]: 163 mSDtfsCounter, 473 mSDsluCounter, 579 mSDsCounter, 0 mSdLazyCounter, 452 mSolverCounterSat, 278 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 473 SdHoareTripleChecker+Valid, 742 SdHoareTripleChecker+Invalid, 730 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 278 IncrementalHoareTripleChecker+Valid, 452 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 08:59:16,260 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [473 Valid, 742 Invalid, 730 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [278 Valid, 452 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 08:59:16,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1893 states. [2024-11-22 08:59:16,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1893 to 1881. [2024-11-22 08:59:16,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1881 states, 1390 states have (on average 1.4489208633093524) internal successors, (2014), 1390 states have internal predecessors, (2014), 476 states have call successors, (476), 14 states have call predecessors, (476), 14 states have return successors, (476), 476 states have call predecessors, (476), 476 states have call successors, (476) [2024-11-22 08:59:16,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1881 states to 1881 states and 2966 transitions. [2024-11-22 08:59:16,428 INFO L78 Accepts]: Start accepts. Automaton has 1881 states and 2966 transitions. Word has length 227 [2024-11-22 08:59:16,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 08:59:16,429 INFO L471 AbstractCegarLoop]: Abstraction has 1881 states and 2966 transitions. [2024-11-22 08:59:16,430 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 2 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-22 08:59:16,430 INFO L276 IsEmpty]: Start isEmpty. Operand 1881 states and 2966 transitions. [2024-11-22 08:59:16,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2024-11-22 08:59:16,433 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:59:16,434 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:59:16,434 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 08:59:16,434 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:59:16,434 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:59:16,435 INFO L85 PathProgramCache]: Analyzing trace with hash 373897279, now seen corresponding path program 1 times [2024-11-22 08:59:16,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:59:16,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239226367] [2024-11-22 08:59:16,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:59:16,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:59:16,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:59:16,901 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-22 08:59:16,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:59:16,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239226367] [2024-11-22 08:59:16,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239226367] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 08:59:16,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 08:59:16,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 08:59:16,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679022776] [2024-11-22 08:59:16,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 08:59:16,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 08:59:16,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:59:16,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 08:59:16,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-22 08:59:16,907 INFO L87 Difference]: Start difference. First operand 1881 states and 2966 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-22 08:59:18,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 08:59:18,285 INFO L93 Difference]: Finished difference Result 6962 states and 10888 transitions. [2024-11-22 08:59:18,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 08:59:18,286 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 227 [2024-11-22 08:59:18,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 08:59:18,321 INFO L225 Difference]: With dead ends: 6962 [2024-11-22 08:59:18,321 INFO L226 Difference]: Without dead ends: 5084 [2024-11-22 08:59:18,331 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-22 08:59:18,332 INFO L432 NwaCegarLoop]: 213 mSDtfsCounter, 571 mSDsluCounter, 412 mSDsCounter, 0 mSdLazyCounter, 611 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 571 SdHoareTripleChecker+Valid, 625 SdHoareTripleChecker+Invalid, 675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 611 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-22 08:59:18,332 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [571 Valid, 625 Invalid, 675 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 611 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-22 08:59:18,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5084 states. [2024-11-22 08:59:18,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5084 to 4230. [2024-11-22 08:59:18,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4230 states, 3032 states have (on average 1.4010554089709764) internal successors, (4248), 3053 states have internal predecessors, (4248), 1155 states have call successors, (1155), 42 states have call predecessors, (1155), 42 states have return successors, (1155), 1134 states have call predecessors, (1155), 1155 states have call successors, (1155) [2024-11-22 08:59:18,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4230 states to 4230 states and 6558 transitions. [2024-11-22 08:59:18,943 INFO L78 Accepts]: Start accepts. Automaton has 4230 states and 6558 transitions. Word has length 227 [2024-11-22 08:59:18,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 08:59:18,944 INFO L471 AbstractCegarLoop]: Abstraction has 4230 states and 6558 transitions. [2024-11-22 08:59:18,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-22 08:59:18,945 INFO L276 IsEmpty]: Start isEmpty. Operand 4230 states and 6558 transitions. [2024-11-22 08:59:18,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2024-11-22 08:59:18,948 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:59:18,949 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:59:18,949 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 08:59:18,949 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:59:18,950 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:59:18,950 INFO L85 PathProgramCache]: Analyzing trace with hash -435449347, now seen corresponding path program 1 times [2024-11-22 08:59:18,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:59:18,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603927324] [2024-11-22 08:59:18,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:59:18,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:59:19,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:59:19,289 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 63 proven. 36 refuted. 0 times theorem prover too weak. 2145 trivial. 0 not checked. [2024-11-22 08:59:19,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:59:19,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603927324] [2024-11-22 08:59:19,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603927324] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 08:59:19,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [133001622] [2024-11-22 08:59:19,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:59:19,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 08:59:19,290 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 08:59:19,292 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 08:59:19,294 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 08:59:19,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:59:19,446 INFO L255 TraceCheckSpWp]: Trace formula consists of 506 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-22 08:59:19,454 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 08:59:19,698 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 1083 proven. 36 refuted. 0 times theorem prover too weak. 1125 trivial. 0 not checked. [2024-11-22 08:59:19,698 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 08:59:20,008 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 63 proven. 36 refuted. 0 times theorem prover too weak. 2145 trivial. 0 not checked. [2024-11-22 08:59:20,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [133001622] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 08:59:20,009 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 08:59:20,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 9 [2024-11-22 08:59:20,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450052396] [2024-11-22 08:59:20,009 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 08:59:20,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-22 08:59:20,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:59:20,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-22 08:59:20,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 08:59:20,012 INFO L87 Difference]: Start difference. First operand 4230 states and 6558 transitions. Second operand has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 9 states have internal predecessors, (89), 3 states have call successors, (58), 2 states have call predecessors, (58), 4 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2024-11-22 08:59:20,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 08:59:20,896 INFO L93 Difference]: Finished difference Result 7249 states and 11223 transitions. [2024-11-22 08:59:20,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-22 08:59:20,897 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 9 states have internal predecessors, (89), 3 states have call successors, (58), 2 states have call predecessors, (58), 4 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) Word has length 227 [2024-11-22 08:59:20,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 08:59:20,924 INFO L225 Difference]: With dead ends: 7249 [2024-11-22 08:59:20,924 INFO L226 Difference]: Without dead ends: 2928 [2024-11-22 08:59:20,939 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 468 GetRequests, 452 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=105, Invalid=201, Unknown=0, NotChecked=0, Total=306 [2024-11-22 08:59:20,940 INFO L432 NwaCegarLoop]: 228 mSDtfsCounter, 399 mSDsluCounter, 448 mSDsCounter, 0 mSdLazyCounter, 451 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 421 SdHoareTripleChecker+Valid, 676 SdHoareTripleChecker+Invalid, 572 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 451 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 08:59:20,941 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [421 Valid, 676 Invalid, 572 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 451 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 08:59:20,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2928 states. [2024-11-22 08:59:21,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2928 to 2870. [2024-11-22 08:59:21,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2870 states, 2106 states have (on average 1.416429249762583) internal successors, (2983), 2106 states have internal predecessors, (2983), 714 states have call successors, (714), 49 states have call predecessors, (714), 49 states have return successors, (714), 714 states have call predecessors, (714), 714 states have call successors, (714) [2024-11-22 08:59:21,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2870 states to 2870 states and 4411 transitions. [2024-11-22 08:59:21,182 INFO L78 Accepts]: Start accepts. Automaton has 2870 states and 4411 transitions. Word has length 227 [2024-11-22 08:59:21,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 08:59:21,183 INFO L471 AbstractCegarLoop]: Abstraction has 2870 states and 4411 transitions. [2024-11-22 08:59:21,184 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 9 states have internal predecessors, (89), 3 states have call successors, (58), 2 states have call predecessors, (58), 4 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2024-11-22 08:59:21,184 INFO L276 IsEmpty]: Start isEmpty. Operand 2870 states and 4411 transitions. [2024-11-22 08:59:21,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-22 08:59:21,187 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:59:21,187 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:59:21,197 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 08:59:21,391 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-22 08:59:21,391 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:59:21,392 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:59:21,392 INFO L85 PathProgramCache]: Analyzing trace with hash -1394231081, now seen corresponding path program 1 times [2024-11-22 08:59:21,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:59:21,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2058608540] [2024-11-22 08:59:21,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:59:21,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:59:21,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:59:21,711 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-22 08:59:21,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:59:21,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2058608540] [2024-11-22 08:59:21,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2058608540] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 08:59:21,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 08:59:21,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 08:59:21,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5352938] [2024-11-22 08:59:21,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 08:59:21,713 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 08:59:21,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:59:21,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 08:59:21,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-22 08:59:21,714 INFO L87 Difference]: Start difference. First operand 2870 states and 4411 transitions. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-22 08:59:22,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 08:59:22,230 INFO L93 Difference]: Finished difference Result 4780 states and 7353 transitions. [2024-11-22 08:59:22,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 08:59:22,231 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 228 [2024-11-22 08:59:22,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 08:59:22,258 INFO L225 Difference]: With dead ends: 4780 [2024-11-22 08:59:22,258 INFO L226 Difference]: Without dead ends: 2878 [2024-11-22 08:59:22,268 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-22 08:59:22,268 INFO L432 NwaCegarLoop]: 176 mSDtfsCounter, 126 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 223 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 714 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 223 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 08:59:22,269 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 714 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 223 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 08:59:22,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2878 states. [2024-11-22 08:59:22,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2878 to 2870. [2024-11-22 08:59:22,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2870 states, 2106 states have (on average 1.415954415954416) internal successors, (2982), 2106 states have internal predecessors, (2982), 714 states have call successors, (714), 49 states have call predecessors, (714), 49 states have return successors, (714), 714 states have call predecessors, (714), 714 states have call successors, (714) [2024-11-22 08:59:22,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2870 states to 2870 states and 4410 transitions. [2024-11-22 08:59:22,622 INFO L78 Accepts]: Start accepts. Automaton has 2870 states and 4410 transitions. Word has length 228 [2024-11-22 08:59:22,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 08:59:22,623 INFO L471 AbstractCegarLoop]: Abstraction has 2870 states and 4410 transitions. [2024-11-22 08:59:22,623 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-22 08:59:22,623 INFO L276 IsEmpty]: Start isEmpty. Operand 2870 states and 4410 transitions. [2024-11-22 08:59:22,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-22 08:59:22,628 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:59:22,628 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:59:22,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 08:59:22,629 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:59:22,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:59:22,629 INFO L85 PathProgramCache]: Analyzing trace with hash -1832211059, now seen corresponding path program 1 times [2024-11-22 08:59:22,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:59:22,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431204638] [2024-11-22 08:59:22,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:59:22,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:59:22,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:59:23,054 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-22 08:59:23,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:59:23,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431204638] [2024-11-22 08:59:23,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [431204638] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 08:59:23,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 08:59:23,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 08:59:23,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485695009] [2024-11-22 08:59:23,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 08:59:23,056 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 08:59:23,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:59:23,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 08:59:23,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 08:59:23,057 INFO L87 Difference]: Start difference. First operand 2870 states and 4410 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-22 08:59:23,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 08:59:23,723 INFO L93 Difference]: Finished difference Result 7441 states and 11441 transitions. [2024-11-22 08:59:23,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 08:59:23,724 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 228 [2024-11-22 08:59:23,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 08:59:23,760 INFO L225 Difference]: With dead ends: 7441 [2024-11-22 08:59:23,760 INFO L226 Difference]: Without dead ends: 4448 [2024-11-22 08:59:23,771 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-22 08:59:23,773 INFO L432 NwaCegarLoop]: 201 mSDtfsCounter, 305 mSDsluCounter, 480 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 177 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 305 SdHoareTripleChecker+Valid, 681 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 177 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 08:59:23,774 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [305 Valid, 681 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [177 Valid, 138 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 08:59:23,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4448 states. [2024-11-22 08:59:24,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4448 to 4024. [2024-11-22 08:59:24,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4024 states, 3044 states have (on average 1.4224704336399474) internal successors, (4330), 3044 states have internal predecessors, (4330), 918 states have call successors, (918), 61 states have call predecessors, (918), 61 states have return successors, (918), 918 states have call predecessors, (918), 918 states have call successors, (918) [2024-11-22 08:59:24,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4024 states to 4024 states and 6166 transitions. [2024-11-22 08:59:24,125 INFO L78 Accepts]: Start accepts. Automaton has 4024 states and 6166 transitions. Word has length 228 [2024-11-22 08:59:24,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 08:59:24,126 INFO L471 AbstractCegarLoop]: Abstraction has 4024 states and 6166 transitions. [2024-11-22 08:59:24,126 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-22 08:59:24,126 INFO L276 IsEmpty]: Start isEmpty. Operand 4024 states and 6166 transitions. [2024-11-22 08:59:24,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-22 08:59:24,129 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:59:24,130 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:59:24,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 08:59:24,130 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:59:24,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:59:24,131 INFO L85 PathProgramCache]: Analyzing trace with hash 1686421068, now seen corresponding path program 1 times [2024-11-22 08:59:24,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:59:24,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712695379] [2024-11-22 08:59:24,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:59:24,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:59:24,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:59:24,571 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-22 08:59:24,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:59:24,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712695379] [2024-11-22 08:59:24,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712695379] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 08:59:24,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 08:59:24,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 08:59:24,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772399089] [2024-11-22 08:59:24,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 08:59:24,573 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 08:59:24,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:59:24,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 08:59:24,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 08:59:24,574 INFO L87 Difference]: Start difference. First operand 4024 states and 6166 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-22 08:59:25,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 08:59:25,220 INFO L93 Difference]: Finished difference Result 8072 states and 12369 transitions. [2024-11-22 08:59:25,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 08:59:25,221 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 228 [2024-11-22 08:59:25,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 08:59:25,251 INFO L225 Difference]: With dead ends: 8072 [2024-11-22 08:59:25,251 INFO L226 Difference]: Without dead ends: 4051 [2024-11-22 08:59:25,268 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-22 08:59:25,269 INFO L432 NwaCegarLoop]: 157 mSDtfsCounter, 114 mSDsluCounter, 304 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 461 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 08:59:25,269 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 461 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 288 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 08:59:25,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4051 states. [2024-11-22 08:59:25,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4051 to 4040. [2024-11-22 08:59:25,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4040 states, 3060 states have (on average 1.4222222222222223) internal successors, (4352), 3060 states have internal predecessors, (4352), 918 states have call successors, (918), 61 states have call predecessors, (918), 61 states have return successors, (918), 918 states have call predecessors, (918), 918 states have call successors, (918) [2024-11-22 08:59:25,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4040 states to 4040 states and 6188 transitions. [2024-11-22 08:59:25,594 INFO L78 Accepts]: Start accepts. Automaton has 4040 states and 6188 transitions. Word has length 228 [2024-11-22 08:59:25,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 08:59:25,595 INFO L471 AbstractCegarLoop]: Abstraction has 4040 states and 6188 transitions. [2024-11-22 08:59:25,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-22 08:59:25,596 INFO L276 IsEmpty]: Start isEmpty. Operand 4040 states and 6188 transitions. [2024-11-22 08:59:25,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-22 08:59:25,599 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:59:25,599 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:59:25,599 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 08:59:25,599 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:59:25,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:59:25,600 INFO L85 PathProgramCache]: Analyzing trace with hash 868772618, now seen corresponding path program 1 times [2024-11-22 08:59:25,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:59:25,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206089882] [2024-11-22 08:59:25,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:59:25,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:59:25,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:59:25,985 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 63 proven. 36 refuted. 0 times theorem prover too weak. 2145 trivial. 0 not checked. [2024-11-22 08:59:25,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:59:25,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206089882] [2024-11-22 08:59:25,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206089882] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 08:59:25,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [502568351] [2024-11-22 08:59:25,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:59:25,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 08:59:25,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 08:59:25,989 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 08:59:25,991 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 08:59:26,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:59:26,152 INFO L255 TraceCheckSpWp]: Trace formula consists of 507 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-22 08:59:26,159 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 08:59:28,005 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 1225 proven. 177 refuted. 0 times theorem prover too weak. 842 trivial. 0 not checked. [2024-11-22 08:59:28,006 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 08:59:28,599 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 42 proven. 57 refuted. 0 times theorem prover too weak. 2145 trivial. 0 not checked. [2024-11-22 08:59:28,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [502568351] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 08:59:28,600 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 08:59:28,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 14, 7] total 23 [2024-11-22 08:59:28,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199420357] [2024-11-22 08:59:28,600 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 08:59:28,601 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-22 08:59:28,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:59:28,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-22 08:59:28,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=410, Unknown=0, NotChecked=0, Total=506 [2024-11-22 08:59:28,605 INFO L87 Difference]: Start difference. First operand 4040 states and 6188 transitions. Second operand has 23 states, 23 states have (on average 6.565217391304348) internal successors, (151), 22 states have internal predecessors, (151), 8 states have call successors, (100), 5 states have call predecessors, (100), 9 states have return successors, (100), 8 states have call predecessors, (100), 8 states have call successors, (100) [2024-11-22 08:59:36,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 08:59:36,447 INFO L93 Difference]: Finished difference Result 16385 states and 23910 transitions. [2024-11-22 08:59:36,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 124 states. [2024-11-22 08:59:36,448 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 6.565217391304348) internal successors, (151), 22 states have internal predecessors, (151), 8 states have call successors, (100), 5 states have call predecessors, (100), 9 states have return successors, (100), 8 states have call predecessors, (100), 8 states have call successors, (100) Word has length 228 [2024-11-22 08:59:36,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 08:59:36,557 INFO L225 Difference]: With dead ends: 16385 [2024-11-22 08:59:36,557 INFO L226 Difference]: Without dead ends: 12348 [2024-11-22 08:59:36,580 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 597 GetRequests, 454 SyntacticMatches, 0 SemanticMatches, 143 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8607 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=4013, Invalid=16867, Unknown=0, NotChecked=0, Total=20880 [2024-11-22 08:59:36,581 INFO L432 NwaCegarLoop]: 239 mSDtfsCounter, 3168 mSDsluCounter, 1242 mSDsCounter, 0 mSdLazyCounter, 2385 mSolverCounterSat, 1025 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3168 SdHoareTripleChecker+Valid, 1481 SdHoareTripleChecker+Invalid, 3410 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1025 IncrementalHoareTripleChecker+Valid, 2385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-22 08:59:36,582 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3168 Valid, 1481 Invalid, 3410 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1025 Valid, 2385 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-22 08:59:36,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12348 states. [2024-11-22 08:59:37,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12348 to 8341. [2024-11-22 08:59:37,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8341 states, 6748 states have (on average 1.3783343212803794) internal successors, (9301), 6800 states have internal predecessors, (9301), 1362 states have call successors, (1362), 230 states have call predecessors, (1362), 230 states have return successors, (1362), 1310 states have call predecessors, (1362), 1362 states have call successors, (1362) [2024-11-22 08:59:37,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8341 states to 8341 states and 12025 transitions. [2024-11-22 08:59:37,553 INFO L78 Accepts]: Start accepts. Automaton has 8341 states and 12025 transitions. Word has length 228 [2024-11-22 08:59:37,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 08:59:37,554 INFO L471 AbstractCegarLoop]: Abstraction has 8341 states and 12025 transitions. [2024-11-22 08:59:37,554 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 6.565217391304348) internal successors, (151), 22 states have internal predecessors, (151), 8 states have call successors, (100), 5 states have call predecessors, (100), 9 states have return successors, (100), 8 states have call predecessors, (100), 8 states have call successors, (100) [2024-11-22 08:59:37,555 INFO L276 IsEmpty]: Start isEmpty. Operand 8341 states and 12025 transitions. [2024-11-22 08:59:37,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2024-11-22 08:59:37,557 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:59:37,558 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:59:37,569 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-22 08:59:37,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 08:59:37,762 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:59:37,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:59:37,763 INFO L85 PathProgramCache]: Analyzing trace with hash 220787055, now seen corresponding path program 1 times [2024-11-22 08:59:37,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:59:37,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396105637] [2024-11-22 08:59:37,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:59:37,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:59:37,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:59:39,316 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 57 proven. 135 refuted. 0 times theorem prover too weak. 2052 trivial. 0 not checked. [2024-11-22 08:59:39,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:59:39,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396105637] [2024-11-22 08:59:39,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1396105637] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 08:59:39,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1843888339] [2024-11-22 08:59:39,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:59:39,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 08:59:39,318 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 08:59:39,320 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 08:59:39,322 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 08:59:39,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:59:39,481 INFO L255 TraceCheckSpWp]: Trace formula consists of 512 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-22 08:59:39,486 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 08:59:40,918 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 1141 proven. 336 refuted. 0 times theorem prover too weak. 767 trivial. 0 not checked. [2024-11-22 08:59:40,918 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 08:59:42,370 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 111 proven. 267 refuted. 0 times theorem prover too weak. 1866 trivial. 0 not checked. [2024-11-22 08:59:42,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1843888339] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 08:59:42,370 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 08:59:42,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 15, 15] total 33 [2024-11-22 08:59:42,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145078968] [2024-11-22 08:59:42,371 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 08:59:42,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-22 08:59:42,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:59:42,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-22 08:59:42,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=261, Invalid=795, Unknown=0, NotChecked=0, Total=1056 [2024-11-22 08:59:42,374 INFO L87 Difference]: Start difference. First operand 8341 states and 12025 transitions. Second operand has 33 states, 31 states have (on average 4.870967741935484) internal successors, (151), 31 states have internal predecessors, (151), 13 states have call successors, (89), 5 states have call predecessors, (89), 12 states have return successors, (91), 12 states have call predecessors, (91), 13 states have call successors, (91) [2024-11-22 08:59:44,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 08:59:44,252 INFO L93 Difference]: Finished difference Result 12569 states and 17961 transitions. [2024-11-22 08:59:44,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-22 08:59:44,253 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 31 states have (on average 4.870967741935484) internal successors, (151), 31 states have internal predecessors, (151), 13 states have call successors, (89), 5 states have call predecessors, (89), 12 states have return successors, (91), 12 states have call predecessors, (91), 13 states have call successors, (91) Word has length 230 [2024-11-22 08:59:44,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 08:59:44,285 INFO L225 Difference]: With dead ends: 12569 [2024-11-22 08:59:44,285 INFO L226 Difference]: Without dead ends: 5884 [2024-11-22 08:59:44,306 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 500 GetRequests, 443 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 770 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=1038, Invalid=2384, Unknown=0, NotChecked=0, Total=3422 [2024-11-22 08:59:44,307 INFO L432 NwaCegarLoop]: 129 mSDtfsCounter, 1545 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 622 mSolverCounterSat, 413 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1545 SdHoareTripleChecker+Valid, 507 SdHoareTripleChecker+Invalid, 1035 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 413 IncrementalHoareTripleChecker+Valid, 622 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 08:59:44,307 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1545 Valid, 507 Invalid, 1035 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [413 Valid, 622 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 08:59:44,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5884 states. [2024-11-22 08:59:44,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5884 to 5488. [2024-11-22 08:59:44,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5488 states, 4392 states have (on average 1.3743169398907105) internal successors, (6036), 4417 states have internal predecessors, (6036), 897 states have call successors, (897), 198 states have call predecessors, (897), 198 states have return successors, (897), 872 states have call predecessors, (897), 897 states have call successors, (897) [2024-11-22 08:59:45,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5488 states to 5488 states and 7830 transitions. [2024-11-22 08:59:45,039 INFO L78 Accepts]: Start accepts. Automaton has 5488 states and 7830 transitions. Word has length 230 [2024-11-22 08:59:45,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 08:59:45,040 INFO L471 AbstractCegarLoop]: Abstraction has 5488 states and 7830 transitions. [2024-11-22 08:59:45,041 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 31 states have (on average 4.870967741935484) internal successors, (151), 31 states have internal predecessors, (151), 13 states have call successors, (89), 5 states have call predecessors, (89), 12 states have return successors, (91), 12 states have call predecessors, (91), 13 states have call successors, (91) [2024-11-22 08:59:45,044 INFO L276 IsEmpty]: Start isEmpty. Operand 5488 states and 7830 transitions. [2024-11-22 08:59:45,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2024-11-22 08:59:45,048 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:59:45,050 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:59:45,062 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-22 08:59:45,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-22 08:59:45,251 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:59:45,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:59:45,252 INFO L85 PathProgramCache]: Analyzing trace with hash 1941192137, now seen corresponding path program 1 times [2024-11-22 08:59:45,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:59:45,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824815429] [2024-11-22 08:59:45,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:59:45,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:59:45,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:59:45,456 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-22 08:59:45,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:59:45,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824815429] [2024-11-22 08:59:45,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [824815429] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 08:59:45,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 08:59:45,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 08:59:45,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314878804] [2024-11-22 08:59:45,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 08:59:45,458 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 08:59:45,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:59:45,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 08:59:45,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 08:59:45,459 INFO L87 Difference]: Start difference. First operand 5488 states and 7830 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-22 08:59:46,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 08:59:46,420 INFO L93 Difference]: Finished difference Result 10648 states and 15110 transitions. [2024-11-22 08:59:46,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 08:59:46,421 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 231 [2024-11-22 08:59:46,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 08:59:46,452 INFO L225 Difference]: With dead ends: 10648 [2024-11-22 08:59:46,453 INFO L226 Difference]: Without dead ends: 6607 [2024-11-22 08:59:46,464 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 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 08:59:46,465 INFO L432 NwaCegarLoop]: 167 mSDtfsCounter, 356 mSDsluCounter, 302 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 356 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 08:59:46,465 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [356 Valid, 469 Invalid, 314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 08:59:46,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6607 states. [2024-11-22 08:59:47,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6607 to 5094. [2024-11-22 08:59:47,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5094 states, 4098 states have (on average 1.3831137140068326) internal successors, (5668), 4115 states have internal predecessors, (5668), 808 states have call successors, (808), 187 states have call predecessors, (808), 187 states have return successors, (808), 791 states have call predecessors, (808), 808 states have call successors, (808) [2024-11-22 08:59:47,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5094 states to 5094 states and 7284 transitions. [2024-11-22 08:59:47,039 INFO L78 Accepts]: Start accepts. Automaton has 5094 states and 7284 transitions. Word has length 231 [2024-11-22 08:59:47,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 08:59:47,040 INFO L471 AbstractCegarLoop]: Abstraction has 5094 states and 7284 transitions. [2024-11-22 08:59:47,041 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-22 08:59:47,041 INFO L276 IsEmpty]: Start isEmpty. Operand 5094 states and 7284 transitions. [2024-11-22 08:59:47,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2024-11-22 08:59:47,044 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:59:47,044 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:59:47,044 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 08:59:47,044 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:59:47,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:59:47,045 INFO L85 PathProgramCache]: Analyzing trace with hash 2147374295, now seen corresponding path program 1 times [2024-11-22 08:59:47,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:59:47,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637689350] [2024-11-22 08:59:47,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:59:47,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:59:47,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:59:47,427 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-22 08:59:47,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:59:47,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637689350] [2024-11-22 08:59:47,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [637689350] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 08:59:47,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 08:59:47,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 08:59:47,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717815880] [2024-11-22 08:59:47,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 08:59:47,428 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 08:59:47,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:59:47,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 08:59:47,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-22 08:59:47,430 INFO L87 Difference]: Start difference. First operand 5094 states and 7284 transitions. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-22 08:59:49,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 08:59:49,237 INFO L93 Difference]: Finished difference Result 15053 states and 21545 transitions. [2024-11-22 08:59:49,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 08:59:49,238 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 231 [2024-11-22 08:59:49,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 08:59:49,280 INFO L225 Difference]: With dead ends: 15053 [2024-11-22 08:59:49,281 INFO L226 Difference]: Without dead ends: 9962 [2024-11-22 08:59:49,294 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2024-11-22 08:59:49,295 INFO L432 NwaCegarLoop]: 182 mSDtfsCounter, 403 mSDsluCounter, 406 mSDsCounter, 0 mSdLazyCounter, 456 mSolverCounterSat, 174 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 403 SdHoareTripleChecker+Valid, 588 SdHoareTripleChecker+Invalid, 630 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 174 IncrementalHoareTripleChecker+Valid, 456 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 08:59:49,295 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [403 Valid, 588 Invalid, 630 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [174 Valid, 456 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 08:59:49,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9962 states. [2024-11-22 08:59:50,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9962 to 9938. [2024-11-22 08:59:50,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9938 states, 7926 states have (on average 1.3816553116326016) internal successors, (10951), 7963 states have internal predecessors, (10951), 1634 states have call successors, (1634), 377 states have call predecessors, (1634), 377 states have return successors, (1634), 1597 states have call predecessors, (1634), 1634 states have call successors, (1634) [2024-11-22 08:59:50,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9938 states to 9938 states and 14219 transitions. [2024-11-22 08:59:50,465 INFO L78 Accepts]: Start accepts. Automaton has 9938 states and 14219 transitions. Word has length 231 [2024-11-22 08:59:50,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 08:59:50,466 INFO L471 AbstractCegarLoop]: Abstraction has 9938 states and 14219 transitions. [2024-11-22 08:59:50,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-22 08:59:50,466 INFO L276 IsEmpty]: Start isEmpty. Operand 9938 states and 14219 transitions. [2024-11-22 08:59:50,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2024-11-22 08:59:50,469 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:59:50,470 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:59:50,470 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 08:59:50,470 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:59:50,470 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:59:50,470 INFO L85 PathProgramCache]: Analyzing trace with hash 1395802580, now seen corresponding path program 1 times [2024-11-22 08:59:50,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:59:50,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247475720] [2024-11-22 08:59:50,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:59:50,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:59:50,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:59:51,151 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-22 08:59:51,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:59:51,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247475720] [2024-11-22 08:59:51,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247475720] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 08:59:51,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 08:59:51,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-22 08:59:51,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383755979] [2024-11-22 08:59:51,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 08:59:51,155 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 08:59:51,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:59:51,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 08:59:51,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-22 08:59:51,156 INFO L87 Difference]: Start difference. First operand 9938 states and 14219 transitions. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 2 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-22 08:59:52,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 08:59:52,752 INFO L93 Difference]: Finished difference Result 19015 states and 27166 transitions. [2024-11-22 08:59:52,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 08:59:52,753 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 2 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 231 [2024-11-22 08:59:52,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 08:59:52,795 INFO L225 Difference]: With dead ends: 19015 [2024-11-22 08:59:52,795 INFO L226 Difference]: Without dead ends: 10568 [2024-11-22 08:59:52,815 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2024-11-22 08:59:52,816 INFO L432 NwaCegarLoop]: 198 mSDtfsCounter, 309 mSDsluCounter, 663 mSDsCounter, 0 mSdLazyCounter, 599 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 309 SdHoareTripleChecker+Valid, 861 SdHoareTripleChecker+Invalid, 713 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 599 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 08:59:52,816 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [309 Valid, 861 Invalid, 713 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 599 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 08:59:52,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10568 states. [2024-11-22 08:59:54,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10568 to 10528. [2024-11-22 08:59:54,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10528 states, 8489 states have (on average 1.3799034044057015) internal successors, (11714), 8534 states have internal predecessors, (11714), 1650 states have call successors, (1650), 388 states have call predecessors, (1650), 388 states have return successors, (1650), 1605 states have call predecessors, (1650), 1650 states have call successors, (1650) [2024-11-22 08:59:54,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10528 states to 10528 states and 15014 transitions. [2024-11-22 08:59:54,290 INFO L78 Accepts]: Start accepts. Automaton has 10528 states and 15014 transitions. Word has length 231 [2024-11-22 08:59:54,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 08:59:54,291 INFO L471 AbstractCegarLoop]: Abstraction has 10528 states and 15014 transitions. [2024-11-22 08:59:54,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 2 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-22 08:59:54,293 INFO L276 IsEmpty]: Start isEmpty. Operand 10528 states and 15014 transitions. [2024-11-22 08:59:54,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-11-22 08:59:54,302 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:59:54,302 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:59:54,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 08:59:54,302 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:59:54,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:59:54,303 INFO L85 PathProgramCache]: Analyzing trace with hash -856926150, now seen corresponding path program 1 times [2024-11-22 08:59:54,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:59:54,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894442355] [2024-11-22 08:59:54,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:59:54,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:59:54,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:59:54,461 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-22 08:59:54,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:59:54,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894442355] [2024-11-22 08:59:54,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894442355] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 08:59:54,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 08:59:54,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 08:59:54,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255567973] [2024-11-22 08:59:54,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 08:59:54,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 08:59:54,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:59:54,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 08:59:54,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 08:59:54,466 INFO L87 Difference]: Start difference. First operand 10528 states and 15014 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-22 08:59:56,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 08:59:56,594 INFO L93 Difference]: Finished difference Result 28568 states and 40701 transitions. [2024-11-22 08:59:56,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 08:59:56,595 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 232 [2024-11-22 08:59:56,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 08:59:56,673 INFO L225 Difference]: With dead ends: 28568 [2024-11-22 08:59:56,673 INFO L226 Difference]: Without dead ends: 19304 [2024-11-22 08:59:56,697 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 08:59:56,698 INFO L432 NwaCegarLoop]: 450 mSDtfsCounter, 297 mSDsluCounter, 356 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 297 SdHoareTripleChecker+Valid, 806 SdHoareTripleChecker+Invalid, 325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 08:59:56,698 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [297 Valid, 806 Invalid, 325 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 08:59:56,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19304 states. [2024-11-22 08:59:58,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19304 to 19064. [2024-11-22 08:59:58,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19064 states, 15154 states have (on average 1.3547578197175663) internal successors, (20530), 15230 states have internal predecessors, (20530), 3168 states have call successors, (3168), 741 states have call predecessors, (3168), 741 states have return successors, (3168), 3092 states have call predecessors, (3168), 3168 states have call successors, (3168) [2024-11-22 08:59:58,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19064 states to 19064 states and 26866 transitions. [2024-11-22 08:59:58,569 INFO L78 Accepts]: Start accepts. Automaton has 19064 states and 26866 transitions. Word has length 232 [2024-11-22 08:59:58,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 08:59:58,569 INFO L471 AbstractCegarLoop]: Abstraction has 19064 states and 26866 transitions. [2024-11-22 08:59:58,569 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-22 08:59:58,570 INFO L276 IsEmpty]: Start isEmpty. Operand 19064 states and 26866 transitions. [2024-11-22 08:59:58,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-11-22 08:59:58,572 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:59:58,572 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:59:58,572 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 08:59:58,572 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:59:58,573 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:59:58,573 INFO L85 PathProgramCache]: Analyzing trace with hash -1558526024, now seen corresponding path program 1 times [2024-11-22 08:59:58,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:59:58,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777765614] [2024-11-22 08:59:58,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:59:58,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:59:58,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:59:58,863 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-22 08:59:58,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:59:58,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777765614] [2024-11-22 08:59:58,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777765614] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 08:59:58,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 08:59:58,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 08:59:58,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372555812] [2024-11-22 08:59:58,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 08:59:58,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 08:59:58,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:59:58,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 08:59:58,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-22 08:59:58,867 INFO L87 Difference]: Start difference. First operand 19064 states and 26866 transitions. Second operand has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-22 09:00:02,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 09:00:02,143 INFO L93 Difference]: Finished difference Result 35704 states and 50456 transitions. [2024-11-22 09:00:02,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 09:00:02,143 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 232 [2024-11-22 09:00:02,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 09:00:02,233 INFO L225 Difference]: With dead ends: 35704 [2024-11-22 09:00:02,234 INFO L226 Difference]: Without dead ends: 21647 [2024-11-22 09:00:02,274 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2024-11-22 09:00:02,275 INFO L432 NwaCegarLoop]: 183 mSDtfsCounter, 435 mSDsluCounter, 632 mSDsCounter, 0 mSdLazyCounter, 547 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 435 SdHoareTripleChecker+Valid, 815 SdHoareTripleChecker+Invalid, 652 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 547 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 09:00:02,275 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [435 Valid, 815 Invalid, 652 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 547 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 09:00:02,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21647 states. [2024-11-22 09:00:04,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21647 to 21587. [2024-11-22 09:00:04,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21587 states, 17012 states have (on average 1.3492240771220314) internal successors, (22953), 17093 states have internal predecessors, (22953), 3708 states have call successors, (3708), 866 states have call predecessors, (3708), 866 states have return successors, (3708), 3627 states have call predecessors, (3708), 3708 states have call successors, (3708) [2024-11-22 09:00:05,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21587 states to 21587 states and 30369 transitions. [2024-11-22 09:00:05,038 INFO L78 Accepts]: Start accepts. Automaton has 21587 states and 30369 transitions. Word has length 232 [2024-11-22 09:00:05,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 09:00:05,038 INFO L471 AbstractCegarLoop]: Abstraction has 21587 states and 30369 transitions. [2024-11-22 09:00:05,039 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-22 09:00:05,039 INFO L276 IsEmpty]: Start isEmpty. Operand 21587 states and 30369 transitions. [2024-11-22 09:00:05,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-11-22 09:00:05,041 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 09:00:05,042 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:00:05,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 09:00:05,042 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 09:00:05,042 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 09:00:05,042 INFO L85 PathProgramCache]: Analyzing trace with hash 1256481585, now seen corresponding path program 1 times [2024-11-22 09:00:05,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 09:00:05,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258565008] [2024-11-22 09:00:05,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 09:00:05,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 09:00:05,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 09:00:05,639 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-22 09:00:05,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 09:00:05,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258565008] [2024-11-22 09:00:05,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258565008] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 09:00:05,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 09:00:05,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-22 09:00:05,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [799170023] [2024-11-22 09:00:05,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 09:00:05,643 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-22 09:00:05,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 09:00:05,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-22 09:00:05,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-22 09:00:05,644 INFO L87 Difference]: Start difference. First operand 21587 states and 30369 transitions. Second operand has 9 states, 9 states have (on average 7.222222222222222) internal successors, (65), 9 states have internal predecessors, (65), 2 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-22 09:00:09,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 09:00:09,442 INFO L93 Difference]: Finished difference Result 36461 states and 51447 transitions. [2024-11-22 09:00:09,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-22 09:00:09,443 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.222222222222222) internal successors, (65), 9 states have internal predecessors, (65), 2 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 232 [2024-11-22 09:00:09,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 09:00:09,534 INFO L225 Difference]: With dead ends: 36461 [2024-11-22 09:00:09,534 INFO L226 Difference]: Without dead ends: 22813 [2024-11-22 09:00:09,576 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=121, Invalid=259, Unknown=0, NotChecked=0, Total=380 [2024-11-22 09:00:09,578 INFO L432 NwaCegarLoop]: 407 mSDtfsCounter, 555 mSDsluCounter, 1310 mSDsCounter, 0 mSdLazyCounter, 1499 mSolverCounterSat, 284 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 555 SdHoareTripleChecker+Valid, 1717 SdHoareTripleChecker+Invalid, 1783 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 284 IncrementalHoareTripleChecker+Valid, 1499 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-22 09:00:09,578 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [555 Valid, 1717 Invalid, 1783 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [284 Valid, 1499 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-22 09:00:09,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22813 states.