./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-3.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-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 4d296a3302a6844401d5af73ebf4532ddc45e3bc6fc59b524170709cbc547ff4 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 20:32:35,657 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 20:32:35,719 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 20:32:35,728 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 20:32:35,728 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 20:32:35,748 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 20:32:35,749 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 20:32:35,750 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 20:32:35,750 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 20:32:35,751 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 20:32:35,752 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 20:32:35,752 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 20:32:35,753 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 20:32:35,753 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 20:32:35,754 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 20:32:35,754 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 20:32:35,755 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 20:32:35,757 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 20:32:35,758 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 20:32:35,758 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 20:32:35,758 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 20:32:35,759 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 20:32:35,759 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 20:32:35,759 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 20:32:35,760 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 20:32:35,760 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 20:32:35,760 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 20:32:35,760 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 20:32:35,761 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 20:32:35,761 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 20:32:35,761 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 20:32:35,761 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 20:32:35,762 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 20:32:35,762 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 20:32:35,763 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 20:32:35,763 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 20:32:35,763 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 20:32:35,763 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 20:32:35,763 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 20:32:35,763 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 20:32:35,764 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 20:32:35,765 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 20:32:35,766 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 -> 4d296a3302a6844401d5af73ebf4532ddc45e3bc6fc59b524170709cbc547ff4 [2024-11-18 20:32:35,991 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 20:32:36,009 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 20:32:36,011 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 20:32:36,012 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 20:32:36,013 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 20:32:36,014 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-pe-co_file-3.i [2024-11-18 20:32:37,412 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 20:32:37,610 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 20:32:37,611 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-3.i [2024-11-18 20:32:37,619 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/959ad7301/fc0333a963ab4929a286ea9072c4f683/FLAG47c23f1bd [2024-11-18 20:32:37,999 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/959ad7301/fc0333a963ab4929a286ea9072c4f683 [2024-11-18 20:32:38,002 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 20:32:38,003 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 20:32:38,005 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 20:32:38,006 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 20:32:38,010 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 20:32:38,011 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:32:38" (1/1) ... [2024-11-18 20:32:38,012 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73d1413c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:32:38, skipping insertion in model container [2024-11-18 20:32:38,013 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:32:38" (1/1) ... [2024-11-18 20:32:38,037 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 20:32:38,179 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-pe-co_file-3.i[918,931] [2024-11-18 20:32:38,284 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 20:32:38,320 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 20:32:38,337 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-3.i[918,931] [2024-11-18 20:32:38,420 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 20:32:38,437 INFO L204 MainTranslator]: Completed translation [2024-11-18 20:32:38,437 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:32:38 WrapperNode [2024-11-18 20:32:38,437 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 20:32:38,438 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 20:32:38,438 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 20:32:38,438 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 20:32:38,448 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:32:38" (1/1) ... [2024-11-18 20:32:38,469 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:32:38" (1/1) ... [2024-11-18 20:32:38,532 INFO L138 Inliner]: procedures = 26, calls = 47, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 274 [2024-11-18 20:32:38,533 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 20:32:38,533 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 20:32:38,533 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 20:32:38,533 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 20:32:38,543 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:32:38" (1/1) ... [2024-11-18 20:32:38,544 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:32:38" (1/1) ... [2024-11-18 20:32:38,550 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:32:38" (1/1) ... [2024-11-18 20:32:38,577 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-18 20:32:38,580 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:32:38" (1/1) ... [2024-11-18 20:32:38,580 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:32:38" (1/1) ... [2024-11-18 20:32:38,597 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:32:38" (1/1) ... [2024-11-18 20:32:38,605 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:32:38" (1/1) ... [2024-11-18 20:32:38,611 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:32:38" (1/1) ... [2024-11-18 20:32:38,620 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:32:38" (1/1) ... [2024-11-18 20:32:38,625 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 20:32:38,627 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 20:32:38,628 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 20:32:38,628 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 20:32:38,629 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:32:38" (1/1) ... [2024-11-18 20:32:38,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 20:32:38,643 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 20:32:38,658 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-18 20:32:38,665 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-18 20:32:38,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 20:32:38,708 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 20:32:38,709 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 20:32:38,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 20:32:38,709 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 20:32:38,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 20:32:38,778 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 20:32:38,780 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 20:32:39,226 INFO L? ?]: Removed 18 outVars from TransFormulas that were not future-live. [2024-11-18 20:32:39,226 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 20:32:39,249 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 20:32:39,249 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 20:32:39,250 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:32:39 BoogieIcfgContainer [2024-11-18 20:32:39,250 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 20:32:39,253 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 20:32:39,254 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 20:32:39,257 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 20:32:39,258 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 08:32:38" (1/3) ... [2024-11-18 20:32:39,258 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@134b64ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:32:39, skipping insertion in model container [2024-11-18 20:32:39,259 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:32:38" (2/3) ... [2024-11-18 20:32:39,259 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@134b64ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:32:39, skipping insertion in model container [2024-11-18 20:32:39,259 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:32:39" (3/3) ... [2024-11-18 20:32:39,261 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-co_file-3.i [2024-11-18 20:32:39,277 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 20:32:39,278 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 20:32:39,341 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 20:32:39,346 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;@298f94b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 20:32:39,347 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 20:32:39,354 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-18 20:32:39,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2024-11-18 20:32:39,369 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 20:32:39,370 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-18 20:32:39,371 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 20:32:39,375 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 20:32:39,376 INFO L85 PathProgramCache]: Analyzing trace with hash -1227843749, now seen corresponding path program 1 times [2024-11-18 20:32:39,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 20:32:39,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867741909] [2024-11-18 20:32:39,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 20:32:39,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 20:32:39,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 20:32:39,735 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-18 20:32:39,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 20:32:39,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867741909] [2024-11-18 20:32:39,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867741909] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 20:32:39,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [247623052] [2024-11-18 20:32:39,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 20:32:39,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 20:32:39,737 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 20:32:39,743 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 20:32:39,756 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-18 20:32:39,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 20:32:39,991 INFO L255 TraceCheckSpWp]: Trace formula consists of 500 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 20:32:40,006 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 20:32:40,078 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-18 20:32:40,079 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 20:32:40,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [247623052] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 20:32:40,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 20:32:40,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-18 20:32:40,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256309207] [2024-11-18 20:32:40,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 20:32:40,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 20:32:40,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 20:32:40,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 20:32:40,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 20:32:40,114 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-18 20:32:40,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 20:32:40,154 INFO L93 Difference]: Finished difference Result 239 states and 424 transitions. [2024-11-18 20:32:40,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 20:32:40,158 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-18 20:32:40,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 20:32:40,168 INFO L225 Difference]: With dead ends: 239 [2024-11-18 20:32:40,170 INFO L226 Difference]: Without dead ends: 119 [2024-11-18 20:32:40,179 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-18 20:32:40,182 INFO L432 NwaCegarLoop]: 190 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, 190 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-18 20:32:40,189 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 20:32:40,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2024-11-18 20:32:40,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 119. [2024-11-18 20:32:40,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 83 states have (on average 1.4698795180722892) internal successors, (122), 83 states have internal predecessors, (122), 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-18 20:32:40,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 190 transitions. [2024-11-18 20:32:40,272 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 190 transitions. Word has length 221 [2024-11-18 20:32:40,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 20:32:40,273 INFO L471 AbstractCegarLoop]: Abstraction has 119 states and 190 transitions. [2024-11-18 20:32:40,273 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-18 20:32:40,273 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 190 transitions. [2024-11-18 20:32:40,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2024-11-18 20:32:40,277 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 20:32:40,278 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-18 20:32:40,291 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-18 20:32:40,481 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-18 20:32:40,482 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 20:32:40,482 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 20:32:40,483 INFO L85 PathProgramCache]: Analyzing trace with hash -356395357, now seen corresponding path program 1 times [2024-11-18 20:32:40,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 20:32:40,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2099184355] [2024-11-18 20:32:40,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 20:32:40,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 20:32:40,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 20:32:40,957 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-18 20:32:40,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 20:32:40,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2099184355] [2024-11-18 20:32:40,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2099184355] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 20:32:40,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 20:32:40,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 20:32:40,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435690228] [2024-11-18 20:32:40,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 20:32:40,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 20:32:40,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 20:32:40,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 20:32:40,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 20:32:40,963 INFO L87 Difference]: Start difference. First operand 119 states and 190 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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-18 20:32:41,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 20:32:41,175 INFO L93 Difference]: Finished difference Result 352 states and 566 transitions. [2024-11-18 20:32:41,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 20:32:41,176 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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 221 [2024-11-18 20:32:41,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 20:32:41,181 INFO L225 Difference]: With dead ends: 352 [2024-11-18 20:32:41,182 INFO L226 Difference]: Without dead ends: 236 [2024-11-18 20:32:41,183 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 20:32:41,186 INFO L432 NwaCegarLoop]: 185 mSDtfsCounter, 116 mSDsluCounter, 290 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 475 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 20:32:41,186 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 475 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 20:32:41,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2024-11-18 20:32:41,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 233. [2024-11-18 20:32:41,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233 states, 162 states have (on average 1.4753086419753085) internal successors, (239), 162 states have internal predecessors, (239), 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-18 20:32:41,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 375 transitions. [2024-11-18 20:32:41,228 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 375 transitions. Word has length 221 [2024-11-18 20:32:41,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 20:32:41,231 INFO L471 AbstractCegarLoop]: Abstraction has 233 states and 375 transitions. [2024-11-18 20:32:41,235 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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-18 20:32:41,235 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 375 transitions. [2024-11-18 20:32:41,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2024-11-18 20:32:41,238 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 20:32:41,238 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] [2024-11-18 20:32:41,238 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 20:32:41,238 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 20:32:41,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 20:32:41,239 INFO L85 PathProgramCache]: Analyzing trace with hash -1543107681, now seen corresponding path program 1 times [2024-11-18 20:32:41,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 20:32:41,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819421584] [2024-11-18 20:32:41,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 20:32:41,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 20:32:41,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 20:32:41,442 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-18 20:32:41,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 20:32:41,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819421584] [2024-11-18 20:32:41,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1819421584] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 20:32:41,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 20:32:41,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 20:32:41,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491999138] [2024-11-18 20:32:41,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 20:32:41,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 20:32:41,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 20:32:41,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 20:32:41,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 20:32:41,449 INFO L87 Difference]: Start difference. First operand 233 states and 375 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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-18 20:32:41,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 20:32:41,577 INFO L93 Difference]: Finished difference Result 679 states and 1098 transitions. [2024-11-18 20:32:41,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 20:32:41,580 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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 222 [2024-11-18 20:32:41,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 20:32:41,587 INFO L225 Difference]: With dead ends: 679 [2024-11-18 20:32:41,588 INFO L226 Difference]: Without dead ends: 449 [2024-11-18 20:32:41,590 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-18 20:32:41,593 INFO L432 NwaCegarLoop]: 189 mSDtfsCounter, 179 mSDsluCounter, 154 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 343 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 20:32:41,594 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [179 Valid, 343 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 20:32:41,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 449 states. [2024-11-18 20:32:41,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 449 to 447. [2024-11-18 20:32:41,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 447 states, 306 states have (on average 1.4607843137254901) internal successors, (447), 306 states have internal predecessors, (447), 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-18 20:32:41,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 447 states and 719 transitions. [2024-11-18 20:32:41,676 INFO L78 Accepts]: Start accepts. Automaton has 447 states and 719 transitions. Word has length 222 [2024-11-18 20:32:41,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 20:32:41,677 INFO L471 AbstractCegarLoop]: Abstraction has 447 states and 719 transitions. [2024-11-18 20:32:41,677 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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-18 20:32:41,678 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 719 transitions. [2024-11-18 20:32:41,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2024-11-18 20:32:41,682 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 20:32:41,682 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] [2024-11-18 20:32:41,682 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 20:32:41,682 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 20:32:41,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 20:32:41,683 INFO L85 PathProgramCache]: Analyzing trace with hash -559011463, now seen corresponding path program 1 times [2024-11-18 20:32:41,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 20:32:41,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041986133] [2024-11-18 20:32:41,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 20:32:41,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 20:32:41,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 20:32:41,873 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-18 20:32:41,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 20:32:41,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041986133] [2024-11-18 20:32:41,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041986133] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 20:32:41,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 20:32:41,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 20:32:41,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871438576] [2024-11-18 20:32:41,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 20:32:41,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 20:32:41,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 20:32:41,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 20:32:41,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 20:32:41,880 INFO L87 Difference]: Start difference. First operand 447 states and 719 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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-18 20:32:42,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 20:32:42,037 INFO L93 Difference]: Finished difference Result 895 states and 1440 transitions. [2024-11-18 20:32:42,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 20:32:42,038 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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 222 [2024-11-18 20:32:42,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 20:32:42,043 INFO L225 Difference]: With dead ends: 895 [2024-11-18 20:32:42,043 INFO L226 Difference]: Without dead ends: 451 [2024-11-18 20:32:42,045 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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-18 20:32:42,048 INFO L432 NwaCegarLoop]: 186 mSDtfsCounter, 114 mSDsluCounter, 290 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 476 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 20:32:42,049 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 476 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 20:32:42,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2024-11-18 20:32:42,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 447. [2024-11-18 20:32:42,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 447 states, 306 states have (on average 1.457516339869281) internal successors, (446), 306 states have internal predecessors, (446), 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-18 20:32:42,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 447 states and 718 transitions. [2024-11-18 20:32:42,106 INFO L78 Accepts]: Start accepts. Automaton has 447 states and 718 transitions. Word has length 222 [2024-11-18 20:32:42,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 20:32:42,107 INFO L471 AbstractCegarLoop]: Abstraction has 447 states and 718 transitions. [2024-11-18 20:32:42,107 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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-18 20:32:42,107 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 718 transitions. [2024-11-18 20:32:42,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2024-11-18 20:32:42,109 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 20:32:42,109 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-18 20:32:42,109 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 20:32:42,113 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 20:32:42,114 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 20:32:42,114 INFO L85 PathProgramCache]: Analyzing trace with hash 765727625, now seen corresponding path program 1 times [2024-11-18 20:32:42,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 20:32:42,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952302486] [2024-11-18 20:32:42,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 20:32:42,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 20:32:42,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 20:32:42,496 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-18 20:32:42,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 20:32:42,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952302486] [2024-11-18 20:32:42,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952302486] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 20:32:42,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 20:32:42,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 20:32:42,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734553560] [2024-11-18 20:32:42,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 20:32:42,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 20:32:42,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 20:32:42,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 20:32:42,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 20:32:42,499 INFO L87 Difference]: Start difference. First operand 447 states and 718 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-18 20:32:42,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 20:32:42,588 INFO L93 Difference]: Finished difference Result 1335 states and 2148 transitions. [2024-11-18 20:32:42,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 20:32:42,589 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-18 20:32:42,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 20:32:42,597 INFO L225 Difference]: With dead ends: 1335 [2024-11-18 20:32:42,598 INFO L226 Difference]: Without dead ends: 891 [2024-11-18 20:32:42,600 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-18 20:32:42,602 INFO L432 NwaCegarLoop]: 236 mSDtfsCounter, 120 mSDsluCounter, 168 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 404 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 20:32:42,603 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 404 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 20:32:42,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 891 states. [2024-11-18 20:32:42,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 891 to 889. [2024-11-18 20:32:42,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 889 states, 608 states have (on average 1.4407894736842106) internal successors, (876), 608 states have internal predecessors, (876), 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-18 20:32:42,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 889 states to 889 states and 1420 transitions. [2024-11-18 20:32:42,698 INFO L78 Accepts]: Start accepts. Automaton has 889 states and 1420 transitions. Word has length 223 [2024-11-18 20:32:42,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 20:32:42,699 INFO L471 AbstractCegarLoop]: Abstraction has 889 states and 1420 transitions. [2024-11-18 20:32:42,699 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-18 20:32:42,699 INFO L276 IsEmpty]: Start isEmpty. Operand 889 states and 1420 transitions. [2024-11-18 20:32:42,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-11-18 20:32:42,702 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 20:32:42,703 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-18 20:32:42,703 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 20:32:42,703 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 20:32:42,704 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 20:32:42,705 INFO L85 PathProgramCache]: Analyzing trace with hash -408798629, now seen corresponding path program 1 times [2024-11-18 20:32:42,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 20:32:42,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904910325] [2024-11-18 20:32:42,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 20:32:42,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 20:32:42,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 20:32:42,817 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-18 20:32:42,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 20:32:42,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904910325] [2024-11-18 20:32:42,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1904910325] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 20:32:42,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 20:32:42,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 20:32:42,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650888185] [2024-11-18 20:32:42,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 20:32:42,821 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 20:32:42,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 20:32:42,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 20:32:42,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 20:32:42,824 INFO L87 Difference]: Start difference. First operand 889 states and 1420 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-18 20:32:42,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 20:32:42,910 INFO L93 Difference]: Finished difference Result 2185 states and 3486 transitions. [2024-11-18 20:32:42,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 20:32:42,911 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-18 20:32:42,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 20:32:42,922 INFO L225 Difference]: With dead ends: 2185 [2024-11-18 20:32:42,922 INFO L226 Difference]: Without dead ends: 1299 [2024-11-18 20:32:42,925 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-18 20:32:42,926 INFO L432 NwaCegarLoop]: 264 mSDtfsCounter, 83 mSDsluCounter, 171 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 435 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-18 20:32:42,927 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 435 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 20:32:42,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1299 states. [2024-11-18 20:32:43,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1299 to 961. [2024-11-18 20:32:43,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 961 states, 680 states have (on average 1.4411764705882353) internal successors, (980), 680 states have internal predecessors, (980), 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-18 20:32:43,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 961 states to 961 states and 1524 transitions. [2024-11-18 20:32:43,046 INFO L78 Accepts]: Start accepts. Automaton has 961 states and 1524 transitions. Word has length 224 [2024-11-18 20:32:43,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 20:32:43,047 INFO L471 AbstractCegarLoop]: Abstraction has 961 states and 1524 transitions. [2024-11-18 20:32:43,047 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-18 20:32:43,047 INFO L276 IsEmpty]: Start isEmpty. Operand 961 states and 1524 transitions. [2024-11-18 20:32:43,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-11-18 20:32:43,051 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 20:32:43,051 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-18 20:32:43,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 20:32:43,052 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 20:32:43,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 20:32:43,052 INFO L85 PathProgramCache]: Analyzing trace with hash 1415060853, now seen corresponding path program 1 times [2024-11-18 20:32:43,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 20:32:43,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300199194] [2024-11-18 20:32:43,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 20:32:43,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 20:32:43,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 20:32:43,141 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-18 20:32:43,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 20:32:43,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300199194] [2024-11-18 20:32:43,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1300199194] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 20:32:43,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 20:32:43,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 20:32:43,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [105425848] [2024-11-18 20:32:43,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 20:32:43,143 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 20:32:43,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 20:32:43,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 20:32:43,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 20:32:43,145 INFO L87 Difference]: Start difference. First operand 961 states and 1524 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-18 20:32:43,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 20:32:43,284 INFO L93 Difference]: Finished difference Result 2021 states and 3214 transitions. [2024-11-18 20:32:43,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 20:32:43,285 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-18 20:32:43,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 20:32:43,290 INFO L225 Difference]: With dead ends: 2021 [2024-11-18 20:32:43,290 INFO L226 Difference]: Without dead ends: 1063 [2024-11-18 20:32:43,293 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-18 20:32:43,293 INFO L432 NwaCegarLoop]: 306 mSDtfsCounter, 167 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 462 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 20:32:43,294 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 462 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 20:32:43,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1063 states. [2024-11-18 20:32:43,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1063 to 1061. [2024-11-18 20:32:43,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1061 states, 780 states have (on average 1.4512820512820512) internal successors, (1132), 780 states have internal predecessors, (1132), 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-18 20:32:43,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1061 states to 1061 states and 1676 transitions. [2024-11-18 20:32:43,369 INFO L78 Accepts]: Start accepts. Automaton has 1061 states and 1676 transitions. Word has length 224 [2024-11-18 20:32:43,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 20:32:43,369 INFO L471 AbstractCegarLoop]: Abstraction has 1061 states and 1676 transitions. [2024-11-18 20:32:43,370 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-18 20:32:43,370 INFO L276 IsEmpty]: Start isEmpty. Operand 1061 states and 1676 transitions. [2024-11-18 20:32:43,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-11-18 20:32:43,371 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 20:32:43,371 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-18 20:32:43,371 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 20:32:43,372 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 20:32:43,372 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 20:32:43,372 INFO L85 PathProgramCache]: Analyzing trace with hash -1524180413, now seen corresponding path program 1 times [2024-11-18 20:32:43,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 20:32:43,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306548264] [2024-11-18 20:32:43,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 20:32:43,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 20:32:43,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 20:32:43,510 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-18 20:32:43,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 20:32:43,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306548264] [2024-11-18 20:32:43,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306548264] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 20:32:43,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 20:32:43,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 20:32:43,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526790849] [2024-11-18 20:32:43,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 20:32:43,511 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 20:32:43,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 20:32:43,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 20:32:43,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 20:32:43,512 INFO L87 Difference]: Start difference. First operand 1061 states and 1676 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 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-18 20:32:43,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 20:32:43,830 INFO L93 Difference]: Finished difference Result 3670 states and 5809 transitions. [2024-11-18 20:32:43,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 20:32:43,830 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 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-18 20:32:43,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 20:32:43,842 INFO L225 Difference]: With dead ends: 3670 [2024-11-18 20:32:43,842 INFO L226 Difference]: Without dead ends: 2612 [2024-11-18 20:32:43,845 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 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-18 20:32:43,846 INFO L432 NwaCegarLoop]: 227 mSDtfsCounter, 358 mSDsluCounter, 282 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 358 SdHoareTripleChecker+Valid, 509 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 20:32:43,846 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [358 Valid, 509 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 20:32:43,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2612 states. [2024-11-18 20:32:44,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2612 to 2608. [2024-11-18 20:32:44,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2608 states, 1907 states have (on average 1.4357629785002621) internal successors, (2738), 1907 states have internal predecessors, (2738), 680 states have call successors, (680), 20 states have call predecessors, (680), 20 states have return successors, (680), 680 states have call predecessors, (680), 680 states have call successors, (680) [2024-11-18 20:32:44,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2608 states to 2608 states and 4098 transitions. [2024-11-18 20:32:44,021 INFO L78 Accepts]: Start accepts. Automaton has 2608 states and 4098 transitions. Word has length 224 [2024-11-18 20:32:44,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 20:32:44,023 INFO L471 AbstractCegarLoop]: Abstraction has 2608 states and 4098 transitions. [2024-11-18 20:32:44,024 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 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-18 20:32:44,024 INFO L276 IsEmpty]: Start isEmpty. Operand 2608 states and 4098 transitions. [2024-11-18 20:32:44,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-11-18 20:32:44,026 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 20:32:44,026 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-18 20:32:44,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 20:32:44,026 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 20:32:44,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 20:32:44,027 INFO L85 PathProgramCache]: Analyzing trace with hash 776642177, now seen corresponding path program 1 times [2024-11-18 20:32:44,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 20:32:44,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628713982] [2024-11-18 20:32:44,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 20:32:44,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 20:32:44,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 20:32:44,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-18 20:32:44,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 20:32:44,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628713982] [2024-11-18 20:32:44,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628713982] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 20:32:44,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 20:32:44,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 20:32:44,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218267952] [2024-11-18 20:32:44,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 20:32:44,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 20:32:44,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 20:32:44,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 20:32:44,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 20:32:44,431 INFO L87 Difference]: Start difference. First operand 2608 states and 4098 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 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-18 20:32:45,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 20:32:45,484 INFO L93 Difference]: Finished difference Result 8952 states and 14003 transitions. [2024-11-18 20:32:45,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 20:32:45,485 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 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-18 20:32:45,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 20:32:45,522 INFO L225 Difference]: With dead ends: 8952 [2024-11-18 20:32:45,522 INFO L226 Difference]: Without dead ends: 6347 [2024-11-18 20:32:45,531 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 6 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-18 20:32:45,533 INFO L432 NwaCegarLoop]: 195 mSDtfsCounter, 437 mSDsluCounter, 393 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 437 SdHoareTripleChecker+Valid, 588 SdHoareTripleChecker+Invalid, 398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 20:32:45,533 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [437 Valid, 588 Invalid, 398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 20:32:45,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6347 states. [2024-11-18 20:32:46,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6347 to 6289. [2024-11-18 20:32:46,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6289 states, 4448 states have (on average 1.4060251798561152) internal successors, (6254), 4468 states have internal predecessors, (6254), 1780 states have call successors, (1780), 60 states have call predecessors, (1780), 60 states have return successors, (1780), 1760 states have call predecessors, (1780), 1780 states have call successors, (1780) [2024-11-18 20:32:46,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6289 states to 6289 states and 9814 transitions. [2024-11-18 20:32:46,115 INFO L78 Accepts]: Start accepts. Automaton has 6289 states and 9814 transitions. Word has length 224 [2024-11-18 20:32:46,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 20:32:46,117 INFO L471 AbstractCegarLoop]: Abstraction has 6289 states and 9814 transitions. [2024-11-18 20:32:46,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 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-18 20:32:46,117 INFO L276 IsEmpty]: Start isEmpty. Operand 6289 states and 9814 transitions. [2024-11-18 20:32:46,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-11-18 20:32:46,120 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 20:32:46,121 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-18 20:32:46,121 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 20:32:46,121 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 20:32:46,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 20:32:46,122 INFO L85 PathProgramCache]: Analyzing trace with hash 1034807615, now seen corresponding path program 1 times [2024-11-18 20:32:46,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 20:32:46,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145521179] [2024-11-18 20:32:46,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 20:32:46,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 20:32:46,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 20:32:46,494 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-18 20:32:46,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 20:32:46,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145521179] [2024-11-18 20:32:46,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145521179] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 20:32:46,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [983523247] [2024-11-18 20:32:46,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 20:32:46,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 20:32:46,496 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 20:32:46,498 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-18 20:32:46,503 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-18 20:32:46,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 20:32:46,627 INFO L255 TraceCheckSpWp]: Trace formula consists of 505 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-18 20:32:46,632 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 20:32:47,189 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-18 20:32:47,190 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 20:32:47,617 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-18 20:32:47,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [983523247] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 20:32:47,617 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 20:32:47,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 6] total 14 [2024-11-18 20:32:47,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [22615017] [2024-11-18 20:32:47,618 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 20:32:47,618 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-18 20:32:47,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 20:32:47,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-18 20:32:47,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2024-11-18 20:32:47,620 INFO L87 Difference]: Start difference. First operand 6289 states and 9814 transitions. Second operand has 14 states, 14 states have (on average 11.428571428571429) internal successors, (160), 14 states have internal predecessors, (160), 6 states have call successors, (102), 3 states have call predecessors, (102), 6 states have return successors, (102), 6 states have call predecessors, (102), 6 states have call successors, (102) [2024-11-18 20:32:50,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 20:32:50,174 INFO L93 Difference]: Finished difference Result 22958 states and 35826 transitions. [2024-11-18 20:32:50,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-18 20:32:50,175 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 11.428571428571429) internal successors, (160), 14 states have internal predecessors, (160), 6 states have call successors, (102), 3 states have call predecessors, (102), 6 states have return successors, (102), 6 states have call predecessors, (102), 6 states have call successors, (102) Word has length 224 [2024-11-18 20:32:50,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 20:32:50,263 INFO L225 Difference]: With dead ends: 22958 [2024-11-18 20:32:50,263 INFO L226 Difference]: Without dead ends: 16672 [2024-11-18 20:32:50,288 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 466 GetRequests, 443 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 130 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=185, Invalid=415, Unknown=0, NotChecked=0, Total=600 [2024-11-18 20:32:50,289 INFO L432 NwaCegarLoop]: 366 mSDtfsCounter, 1102 mSDsluCounter, 1837 mSDsCounter, 0 mSdLazyCounter, 1716 mSolverCounterSat, 302 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1211 SdHoareTripleChecker+Valid, 2203 SdHoareTripleChecker+Invalid, 2018 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 302 IncrementalHoareTripleChecker+Valid, 1716 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-18 20:32:50,289 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1211 Valid, 2203 Invalid, 2018 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [302 Valid, 1716 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-18 20:32:50,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16672 states. [2024-11-18 20:32:51,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16672 to 9094. [2024-11-18 20:32:51,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9094 states, 6513 states have (on average 1.4024259173959772) internal successors, (9134), 6533 states have internal predecessors, (9134), 2460 states have call successors, (2460), 120 states have call predecessors, (2460), 120 states have return successors, (2460), 2440 states have call predecessors, (2460), 2460 states have call successors, (2460) [2024-11-18 20:32:51,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9094 states to 9094 states and 14054 transitions. [2024-11-18 20:32:51,250 INFO L78 Accepts]: Start accepts. Automaton has 9094 states and 14054 transitions. Word has length 224 [2024-11-18 20:32:51,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 20:32:51,251 INFO L471 AbstractCegarLoop]: Abstraction has 9094 states and 14054 transitions. [2024-11-18 20:32:51,255 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.428571428571429) internal successors, (160), 14 states have internal predecessors, (160), 6 states have call successors, (102), 3 states have call predecessors, (102), 6 states have return successors, (102), 6 states have call predecessors, (102), 6 states have call successors, (102) [2024-11-18 20:32:51,257 INFO L276 IsEmpty]: Start isEmpty. Operand 9094 states and 14054 transitions. [2024-11-18 20:32:51,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-11-18 20:32:51,262 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 20:32:51,262 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-18 20:32:51,280 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-18 20:32:51,463 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-18 20:32:51,464 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 20:32:51,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 20:32:51,465 INFO L85 PathProgramCache]: Analyzing trace with hash 1972127795, now seen corresponding path program 1 times [2024-11-18 20:32:51,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 20:32:51,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044267423] [2024-11-18 20:32:51,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 20:32:51,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 20:32:51,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 20:32:52,800 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-18 20:32:52,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 20:32:52,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044267423] [2024-11-18 20:32:52,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044267423] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 20:32:52,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [187752161] [2024-11-18 20:32:52,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 20:32:52,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 20:32:52,801 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 20:32:52,803 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-18 20:32:52,804 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-18 20:32:52,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 20:32:52,917 INFO L255 TraceCheckSpWp]: Trace formula consists of 507 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-18 20:32:52,922 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 20:32:54,718 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 1222 proven. 249 refuted. 0 times theorem prover too weak. 773 trivial. 0 not checked. [2024-11-18 20:32:54,718 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 20:32:56,588 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-18 20:32:56,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [187752161] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 20:32:56,588 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 20:32:56,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 16, 15] total 34 [2024-11-18 20:32:56,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84693129] [2024-11-18 20:32:56,589 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 20:32:56,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-18 20:32:56,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 20:32:56,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-18 20:32:56,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=273, Invalid=849, Unknown=0, NotChecked=0, Total=1122 [2024-11-18 20:32:56,592 INFO L87 Difference]: Start difference. First operand 9094 states and 14054 transitions. Second operand has 34 states, 33 states have (on average 4.454545454545454) internal successors, (147), 32 states have internal predecessors, (147), 11 states have call successors, (89), 6 states have call predecessors, (89), 13 states have return successors, (90), 10 states have call predecessors, (90), 11 states have call successors, (90) [2024-11-18 20:32:58,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 20:32:58,513 INFO L93 Difference]: Finished difference Result 17172 states and 25536 transitions. [2024-11-18 20:32:58,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-18 20:32:58,515 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 33 states have (on average 4.454545454545454) internal successors, (147), 32 states have internal predecessors, (147), 11 states have call successors, (89), 6 states have call predecessors, (89), 13 states have return successors, (90), 10 states have call predecessors, (90), 11 states have call successors, (90) Word has length 225 [2024-11-18 20:32:58,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 20:32:58,553 INFO L225 Difference]: With dead ends: 17172 [2024-11-18 20:32:58,553 INFO L226 Difference]: Without dead ends: 8081 [2024-11-18 20:32:58,584 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 486 GetRequests, 427 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 929 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=1037, Invalid=2623, Unknown=0, NotChecked=0, Total=3660 [2024-11-18 20:32:58,585 INFO L432 NwaCegarLoop]: 132 mSDtfsCounter, 883 mSDsluCounter, 370 mSDsCounter, 0 mSdLazyCounter, 566 mSolverCounterSat, 234 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 883 SdHoareTripleChecker+Valid, 502 SdHoareTripleChecker+Invalid, 800 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 234 IncrementalHoareTripleChecker+Valid, 566 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 20:32:58,585 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [883 Valid, 502 Invalid, 800 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [234 Valid, 566 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 20:32:58,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8081 states. [2024-11-18 20:32:59,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8081 to 7601. [2024-11-18 20:32:59,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7601 states, 5830 states have (on average 1.3680960548885077) internal successors, (7976), 5880 states have internal predecessors, (7976), 1470 states have call successors, (1470), 300 states have call predecessors, (1470), 300 states have return successors, (1470), 1420 states have call predecessors, (1470), 1470 states have call successors, (1470) [2024-11-18 20:32:59,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7601 states to 7601 states and 10916 transitions. [2024-11-18 20:32:59,679 INFO L78 Accepts]: Start accepts. Automaton has 7601 states and 10916 transitions. Word has length 225 [2024-11-18 20:32:59,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 20:32:59,680 INFO L471 AbstractCegarLoop]: Abstraction has 7601 states and 10916 transitions. [2024-11-18 20:32:59,680 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 33 states have (on average 4.454545454545454) internal successors, (147), 32 states have internal predecessors, (147), 11 states have call successors, (89), 6 states have call predecessors, (89), 13 states have return successors, (90), 10 states have call predecessors, (90), 11 states have call successors, (90) [2024-11-18 20:32:59,680 INFO L276 IsEmpty]: Start isEmpty. Operand 7601 states and 10916 transitions. [2024-11-18 20:32:59,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-11-18 20:32:59,684 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 20:32:59,684 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-18 20:32:59,699 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-18 20:32:59,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 20:32:59,889 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 20:32:59,890 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 20:32:59,890 INFO L85 PathProgramCache]: Analyzing trace with hash -117541529, now seen corresponding path program 1 times [2024-11-18 20:32:59,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 20:32:59,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33044791] [2024-11-18 20:32:59,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 20:32:59,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 20:32:59,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 20:33:00,246 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-18 20:33:00,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 20:33:00,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [33044791] [2024-11-18 20:33:00,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [33044791] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 20:33:00,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 20:33:00,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 20:33:00,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612180741] [2024-11-18 20:33:00,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 20:33:00,248 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 20:33:00,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 20:33:00,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 20:33:00,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 20:33:00,250 INFO L87 Difference]: Start difference. First operand 7601 states and 10916 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 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-18 20:33:02,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 20:33:02,688 INFO L93 Difference]: Finished difference Result 26891 states and 38272 transitions. [2024-11-18 20:33:02,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 20:33:02,688 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 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-18 20:33:02,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 20:33:02,772 INFO L225 Difference]: With dead ends: 26891 [2024-11-18 20:33:02,773 INFO L226 Difference]: Without dead ends: 21479 [2024-11-18 20:33:02,795 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 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-18 20:33:02,797 INFO L432 NwaCegarLoop]: 217 mSDtfsCounter, 470 mSDsluCounter, 471 mSDsCounter, 0 mSdLazyCounter, 419 mSolverCounterSat, 267 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 470 SdHoareTripleChecker+Valid, 688 SdHoareTripleChecker+Invalid, 686 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 267 IncrementalHoareTripleChecker+Valid, 419 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 20:33:02,797 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [470 Valid, 688 Invalid, 686 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [267 Valid, 419 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 20:33:02,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21479 states. [2024-11-18 20:33:04,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21479 to 18251. [2024-11-18 20:33:04,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18251 states, 13580 states have (on average 1.3440353460972019) internal successors, (18252), 13730 states have internal predecessors, (18252), 3880 states have call successors, (3880), 790 states have call predecessors, (3880), 790 states have return successors, (3880), 3730 states have call predecessors, (3880), 3880 states have call successors, (3880) [2024-11-18 20:33:05,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18251 states to 18251 states and 26012 transitions. [2024-11-18 20:33:05,061 INFO L78 Accepts]: Start accepts. Automaton has 18251 states and 26012 transitions. Word has length 226 [2024-11-18 20:33:05,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 20:33:05,062 INFO L471 AbstractCegarLoop]: Abstraction has 18251 states and 26012 transitions. [2024-11-18 20:33:05,062 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 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-18 20:33:05,062 INFO L276 IsEmpty]: Start isEmpty. Operand 18251 states and 26012 transitions. [2024-11-18 20:33:05,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-11-18 20:33:05,083 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 20:33:05,084 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-18 20:33:05,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 20:33:05,088 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 20:33:05,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 20:33:05,091 INFO L85 PathProgramCache]: Analyzing trace with hash 140623909, now seen corresponding path program 1 times [2024-11-18 20:33:05,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 20:33:05,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158786197] [2024-11-18 20:33:05,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 20:33:05,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 20:33:05,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 20:33:05,297 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-18 20:33:05,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 20:33:05,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158786197] [2024-11-18 20:33:05,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158786197] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 20:33:05,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 20:33:05,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 20:33:05,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760022195] [2024-11-18 20:33:05,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 20:33:05,301 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 20:33:05,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 20:33:05,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 20:33:05,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 20:33:05,301 INFO L87 Difference]: Start difference. First operand 18251 states and 26012 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 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-18 20:33:07,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 20:33:07,497 INFO L93 Difference]: Finished difference Result 27833 states and 39776 transitions. [2024-11-18 20:33:07,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 20:33:07,500 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 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-18 20:33:07,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 20:33:07,572 INFO L225 Difference]: With dead ends: 27833 [2024-11-18 20:33:07,572 INFO L226 Difference]: Without dead ends: 18263 [2024-11-18 20:33:07,599 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-18 20:33:07,600 INFO L432 NwaCegarLoop]: 327 mSDtfsCounter, 184 mSDsluCounter, 580 mSDsCounter, 0 mSdLazyCounter, 383 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 184 SdHoareTripleChecker+Valid, 907 SdHoareTripleChecker+Invalid, 383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 383 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 20:33:07,600 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [184 Valid, 907 Invalid, 383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 383 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 20:33:07,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18263 states. [2024-11-18 20:33:09,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18263 to 18251. [2024-11-18 20:33:09,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18251 states, 13580 states have (on average 1.3432989690721648) internal successors, (18242), 13730 states have internal predecessors, (18242), 3880 states have call successors, (3880), 790 states have call predecessors, (3880), 790 states have return successors, (3880), 3730 states have call predecessors, (3880), 3880 states have call successors, (3880) [2024-11-18 20:33:09,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18251 states to 18251 states and 26002 transitions. [2024-11-18 20:33:09,446 INFO L78 Accepts]: Start accepts. Automaton has 18251 states and 26002 transitions. Word has length 226 [2024-11-18 20:33:09,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 20:33:09,447 INFO L471 AbstractCegarLoop]: Abstraction has 18251 states and 26002 transitions. [2024-11-18 20:33:09,447 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 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-18 20:33:09,447 INFO L276 IsEmpty]: Start isEmpty. Operand 18251 states and 26002 transitions. [2024-11-18 20:33:09,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2024-11-18 20:33:09,452 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 20:33:09,452 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-18 20:33:09,452 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 20:33:09,452 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 20:33:09,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 20:33:09,453 INFO L85 PathProgramCache]: Analyzing trace with hash 1572917596, now seen corresponding path program 1 times [2024-11-18 20:33:09,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 20:33:09,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569629266] [2024-11-18 20:33:09,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 20:33:09,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 20:33:09,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 20:33:09,619 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-18 20:33:09,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 20:33:09,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569629266] [2024-11-18 20:33:09,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [569629266] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 20:33:09,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 20:33:09,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 20:33:09,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154682794] [2024-11-18 20:33:09,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 20:33:09,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 20:33:09,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 20:33:09,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 20:33:09,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 20:33:09,622 INFO L87 Difference]: Start difference. First operand 18251 states and 26002 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 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-18 20:33:11,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 20:33:11,685 INFO L93 Difference]: Finished difference Result 29145 states and 41630 transitions. [2024-11-18 20:33:11,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 20:33:11,686 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 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-18 20:33:11,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 20:33:11,764 INFO L225 Difference]: With dead ends: 29145 [2024-11-18 20:33:11,764 INFO L226 Difference]: Without dead ends: 18273 [2024-11-18 20:33:11,792 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-18 20:33:11,793 INFO L432 NwaCegarLoop]: 205 mSDtfsCounter, 118 mSDsluCounter, 424 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 629 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 20:33:11,794 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 629 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 20:33:11,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18273 states. [2024-11-18 20:33:13,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18273 to 18251. [2024-11-18 20:33:13,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18251 states, 13580 states have (on average 1.3430044182621501) internal successors, (18238), 13730 states have internal predecessors, (18238), 3880 states have call successors, (3880), 790 states have call predecessors, (3880), 790 states have return successors, (3880), 3730 states have call predecessors, (3880), 3880 states have call successors, (3880) [2024-11-18 20:33:14,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18251 states to 18251 states and 25998 transitions. [2024-11-18 20:33:14,021 INFO L78 Accepts]: Start accepts. Automaton has 18251 states and 25998 transitions. Word has length 227 [2024-11-18 20:33:14,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 20:33:14,022 INFO L471 AbstractCegarLoop]: Abstraction has 18251 states and 25998 transitions. [2024-11-18 20:33:14,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 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-18 20:33:14,022 INFO L276 IsEmpty]: Start isEmpty. Operand 18251 states and 25998 transitions. [2024-11-18 20:33:14,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2024-11-18 20:33:14,027 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 20:33:14,027 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-18 20:33:14,027 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 20:33:14,027 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 20:33:14,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 20:33:14,027 INFO L85 PathProgramCache]: Analyzing trace with hash 1344604785, now seen corresponding path program 1 times [2024-11-18 20:33:14,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 20:33:14,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563339747] [2024-11-18 20:33:14,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 20:33:14,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 20:33:14,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 20:33:14,175 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-18 20:33:14,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 20:33:14,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563339747] [2024-11-18 20:33:14,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [563339747] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 20:33:14,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 20:33:14,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 20:33:14,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815160038] [2024-11-18 20:33:14,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 20:33:14,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 20:33:14,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 20:33:14,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 20:33:14,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 20:33:14,177 INFO L87 Difference]: Start difference. First operand 18251 states and 25998 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 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-18 20:33:16,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 20:33:16,278 INFO L93 Difference]: Finished difference Result 43797 states and 62485 transitions. [2024-11-18 20:33:16,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 20:33:16,278 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 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-18 20:33:16,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 20:33:16,386 INFO L225 Difference]: With dead ends: 43797 [2024-11-18 20:33:16,386 INFO L226 Difference]: Without dead ends: 25549 [2024-11-18 20:33:16,434 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 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-18 20:33:16,435 INFO L432 NwaCegarLoop]: 222 mSDtfsCounter, 312 mSDsluCounter, 493 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 174 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 312 SdHoareTripleChecker+Valid, 715 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 174 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 20:33:16,435 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [312 Valid, 715 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [174 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 20:33:16,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25549 states. [2024-11-18 20:33:19,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25549 to 22367. [2024-11-18 20:33:19,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22367 states, 16504 states have (on average 1.3345855550169656) internal successors, (22026), 16662 states have internal predecessors, (22026), 4864 states have call successors, (4864), 998 states have call predecessors, (4864), 998 states have return successors, (4864), 4706 states have call predecessors, (4864), 4864 states have call successors, (4864) [2024-11-18 20:33:19,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22367 states to 22367 states and 31754 transitions. [2024-11-18 20:33:19,484 INFO L78 Accepts]: Start accepts. Automaton has 22367 states and 31754 transitions. Word has length 227 [2024-11-18 20:33:19,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 20:33:19,485 INFO L471 AbstractCegarLoop]: Abstraction has 22367 states and 31754 transitions. [2024-11-18 20:33:19,485 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 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-18 20:33:19,485 INFO L276 IsEmpty]: Start isEmpty. Operand 22367 states and 31754 transitions. [2024-11-18 20:33:19,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-18 20:33:19,498 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 20:33:19,502 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-18 20:33:19,502 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 20:33:19,503 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 20:33:19,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 20:33:19,503 INFO L85 PathProgramCache]: Analyzing trace with hash -1379703102, now seen corresponding path program 1 times [2024-11-18 20:33:19,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 20:33:19,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481628345] [2024-11-18 20:33:19,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 20:33:19,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 20:33:19,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 20:33:19,809 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-18 20:33:19,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 20:33:19,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [481628345] [2024-11-18 20:33:19,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [481628345] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 20:33:19,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 20:33:19,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 20:33:19,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790674401] [2024-11-18 20:33:19,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 20:33:19,814 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 20:33:19,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 20:33:19,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 20:33:19,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 20:33:19,815 INFO L87 Difference]: Start difference. First operand 22367 states and 31754 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 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-18 20:33:23,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 20:33:23,743 INFO L93 Difference]: Finished difference Result 52924 states and 75314 transitions. [2024-11-18 20:33:23,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 20:33:23,744 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 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-18 20:33:23,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 20:33:23,929 INFO L225 Difference]: With dead ends: 52924 [2024-11-18 20:33:23,930 INFO L226 Difference]: Without dead ends: 39994 [2024-11-18 20:33:23,964 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-18 20:33:23,964 INFO L432 NwaCegarLoop]: 191 mSDtfsCounter, 110 mSDsluCounter, 171 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 362 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 20:33:23,965 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 362 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 20:33:23,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39994 states. [2024-11-18 20:33:28,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39994 to 39992. [2024-11-18 20:33:28,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39992 states, 29499 states have (on average 1.3341469202345841) internal successors, (39356), 29783 states have internal predecessors, (39356), 8706 states have call successors, (8706), 1786 states have call predecessors, (8706), 1786 states have return successors, (8706), 8422 states have call predecessors, (8706), 8706 states have call successors, (8706) [2024-11-18 20:33:28,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39992 states to 39992 states and 56768 transitions. [2024-11-18 20:33:28,679 INFO L78 Accepts]: Start accepts. Automaton has 39992 states and 56768 transitions. Word has length 228 [2024-11-18 20:33:28,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 20:33:28,680 INFO L471 AbstractCegarLoop]: Abstraction has 39992 states and 56768 transitions. [2024-11-18 20:33:28,680 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 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-18 20:33:28,680 INFO L276 IsEmpty]: Start isEmpty. Operand 39992 states and 56768 transitions. [2024-11-18 20:33:28,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-18 20:33:28,686 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 20:33:28,686 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-18 20:33:28,686 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 20:33:28,686 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 20:33:28,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 20:33:28,687 INFO L85 PathProgramCache]: Analyzing trace with hash 894170135, now seen corresponding path program 1 times [2024-11-18 20:33:28,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 20:33:28,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12531196] [2024-11-18 20:33:28,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 20:33:28,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 20:33:28,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 20:33:28,837 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-18 20:33:28,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 20:33:28,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12531196] [2024-11-18 20:33:28,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [12531196] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 20:33:28,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 20:33:28,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 20:33:28,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122845092] [2024-11-18 20:33:28,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 20:33:28,839 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 20:33:28,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 20:33:28,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 20:33:28,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 20:33:28,840 INFO L87 Difference]: Start difference. First operand 39992 states and 56768 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 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-18 20:33:32,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 20:33:32,381 INFO L93 Difference]: Finished difference Result 66187 states and 93836 transitions. [2024-11-18 20:33:32,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 20:33:32,382 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 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-18 20:33:32,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 20:33:32,511 INFO L225 Difference]: With dead ends: 66187 [2024-11-18 20:33:32,512 INFO L226 Difference]: Without dead ends: 32121 [2024-11-18 20:33:32,581 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 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-18 20:33:32,582 INFO L432 NwaCegarLoop]: 201 mSDtfsCounter, 175 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 192 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 419 SdHoareTripleChecker+Invalid, 194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 20:33:32,582 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 419 Invalid, 194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 20:33:32,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32121 states.