./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-6.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_fillercodesize_ps-cn-250_file-6.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 cec5185ce7c24944b55ad80283733eba2f5aa0d5d2e63517a5d5bc6bcf21ed8e --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 19:33:51,569 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 19:33:51,630 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 19:33:51,636 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 19:33:51,636 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 19:33:51,654 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 19:33:51,655 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 19:33:51,655 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 19:33:51,656 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 19:33:51,657 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 19:33:51,657 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 19:33:51,657 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 19:33:51,658 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 19:33:51,658 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 19:33:51,660 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 19:33:51,660 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 19:33:51,660 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 19:33:51,660 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 19:33:51,660 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 19:33:51,661 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 19:33:51,661 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 19:33:51,662 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 19:33:51,662 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 19:33:51,663 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 19:33:51,663 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 19:33:51,663 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 19:33:51,665 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 19:33:51,665 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 19:33:51,665 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 19:33:51,665 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 19:33:51,665 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 19:33:51,666 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 19:33:51,666 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 19:33:51,666 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 19:33:51,666 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 19:33:51,666 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 19:33:51,666 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 19:33:51,666 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 19:33:51,667 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 19:33:51,667 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 19:33:51,667 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 19:33:51,667 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 19:33:51,668 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 -> cec5185ce7c24944b55ad80283733eba2f5aa0d5d2e63517a5d5bc6bcf21ed8e [2024-11-18 19:33:51,869 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 19:33:51,891 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 19:33:51,893 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 19:33:51,894 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 19:33:51,894 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 19:33:51,895 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-6.i [2024-11-18 19:33:53,139 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 19:33:53,320 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 19:33:53,321 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-6.i [2024-11-18 19:33:53,330 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/10457cb28/b6c7707561fe492190ea4b0db0f268b7/FLAG6fae7613d [2024-11-18 19:33:53,340 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/10457cb28/b6c7707561fe492190ea4b0db0f268b7 [2024-11-18 19:33:53,342 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 19:33:53,343 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 19:33:53,344 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 19:33:53,344 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 19:33:53,348 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 19:33:53,349 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:33:53" (1/1) ... [2024-11-18 19:33:53,349 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@274f8896 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:53, skipping insertion in model container [2024-11-18 19:33:53,349 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:33:53" (1/1) ... [2024-11-18 19:33:53,391 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 19:33:53,540 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_fillercodesize_ps-cn-250_file-6.i[915,928] [2024-11-18 19:33:53,643 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 19:33:53,666 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 19:33:53,675 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_fillercodesize_ps-cn-250_file-6.i[915,928] [2024-11-18 19:33:53,750 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 19:33:53,788 INFO L204 MainTranslator]: Completed translation [2024-11-18 19:33:53,788 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:53 WrapperNode [2024-11-18 19:33:53,788 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 19:33:53,789 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 19:33:53,789 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 19:33:53,789 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 19:33:53,794 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:53" (1/1) ... [2024-11-18 19:33:53,808 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:53" (1/1) ... [2024-11-18 19:33:53,854 INFO L138 Inliner]: procedures = 26, calls = 84, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 522 [2024-11-18 19:33:53,855 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 19:33:53,855 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 19:33:53,855 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 19:33:53,855 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 19:33:53,864 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:53" (1/1) ... [2024-11-18 19:33:53,864 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:53" (1/1) ... [2024-11-18 19:33:53,869 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:53" (1/1) ... [2024-11-18 19:33:53,899 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 19:33:53,899 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:53" (1/1) ... [2024-11-18 19:33:53,900 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:53" (1/1) ... [2024-11-18 19:33:53,921 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:53" (1/1) ... [2024-11-18 19:33:53,925 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:53" (1/1) ... [2024-11-18 19:33:53,930 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:53" (1/1) ... [2024-11-18 19:33:53,933 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:53" (1/1) ... [2024-11-18 19:33:53,943 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 19:33:53,944 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 19:33:53,944 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 19:33:53,944 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 19:33:53,945 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:53" (1/1) ... [2024-11-18 19:33:53,949 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 19:33:53,961 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:33:53,974 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 19:33:53,977 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 19:33:54,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 19:33:54,015 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 19:33:54,016 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 19:33:54,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 19:33:54,016 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 19:33:54,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 19:33:54,112 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 19:33:54,113 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 19:33:54,673 INFO L? ?]: Removed 17 outVars from TransFormulas that were not future-live. [2024-11-18 19:33:54,673 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 19:33:54,689 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 19:33:54,690 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 19:33:54,691 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:33:54 BoogieIcfgContainer [2024-11-18 19:33:54,691 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 19:33:54,693 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 19:33:54,693 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 19:33:54,696 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 19:33:54,696 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 07:33:53" (1/3) ... [2024-11-18 19:33:54,697 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43503547 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:33:54, skipping insertion in model container [2024-11-18 19:33:54,697 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:53" (2/3) ... [2024-11-18 19:33:54,698 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43503547 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:33:54, skipping insertion in model container [2024-11-18 19:33:54,698 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:33:54" (3/3) ... [2024-11-18 19:33:54,699 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-6.i [2024-11-18 19:33:54,713 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 19:33:54,713 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 19:33:54,793 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 19:33:54,799 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;@280b61d2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 19:33:54,800 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 19:33:54,804 INFO L276 IsEmpty]: Start isEmpty. Operand has 217 states, 143 states have (on average 1.5244755244755244) internal successors, (218), 144 states have internal predecessors, (218), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2024-11-18 19:33:54,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2024-11-18 19:33:54,829 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:33:54,831 INFO L215 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:33:54,831 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:33:54,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:33:54,837 INFO L85 PathProgramCache]: Analyzing trace with hash -792079429, now seen corresponding path program 1 times [2024-11-18 19:33:54,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:33:54,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436327163] [2024-11-18 19:33:54,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:33:54,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:33:55,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:33:55,283 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 9800 trivial. 0 not checked. [2024-11-18 19:33:55,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:33:55,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436327163] [2024-11-18 19:33:55,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [436327163] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:33:55,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2028705627] [2024-11-18 19:33:55,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:33:55,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:33:55,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:33:55,288 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 19:33:55,289 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 19:33:55,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:33:55,553 INFO L255 TraceCheckSpWp]: Trace formula consists of 1016 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 19:33:55,568 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:33:55,619 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 140 proven. 0 refuted. 0 times theorem prover too weak. 9800 trivial. 0 not checked. [2024-11-18 19:33:55,619 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 19:33:55,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2028705627] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:33:55,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 19:33:55,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-18 19:33:55,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191812914] [2024-11-18 19:33:55,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:33:55,628 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 19:33:55,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:33:55,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 19:33:55,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 19:33:55,654 INFO L87 Difference]: Start difference. First operand has 217 states, 143 states have (on average 1.5244755244755244) internal successors, (218), 144 states have internal predecessors, (218), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) Second operand has 2 states, 2 states have (on average 49.0) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 2 states have call successors, (71) [2024-11-18 19:33:55,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:33:55,694 INFO L93 Difference]: Finished difference Result 427 states and 785 transitions. [2024-11-18 19:33:55,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 19:33:55,697 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 49.0) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 2 states have call successors, (71) Word has length 448 [2024-11-18 19:33:55,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:33:55,705 INFO L225 Difference]: With dead ends: 427 [2024-11-18 19:33:55,706 INFO L226 Difference]: Without dead ends: 213 [2024-11-18 19:33:55,709 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 449 GetRequests, 449 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 19:33:55,711 INFO L432 NwaCegarLoop]: 349 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, 349 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 19:33:55,712 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 349 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:33:55,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2024-11-18 19:33:55,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 213. [2024-11-18 19:33:55,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 140 states have (on average 1.4785714285714286) internal successors, (207), 140 states have internal predecessors, (207), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2024-11-18 19:33:55,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 349 transitions. [2024-11-18 19:33:55,774 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 349 transitions. Word has length 448 [2024-11-18 19:33:55,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:33:55,774 INFO L471 AbstractCegarLoop]: Abstraction has 213 states and 349 transitions. [2024-11-18 19:33:55,775 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 49.0) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 2 states have call successors, (71) [2024-11-18 19:33:55,775 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 349 transitions. [2024-11-18 19:33:55,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2024-11-18 19:33:55,782 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:33:55,782 INFO L215 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:33:55,797 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 19:33:55,983 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 19:33:55,983 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:33:55,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:33:55,984 INFO L85 PathProgramCache]: Analyzing trace with hash -614097462, now seen corresponding path program 1 times [2024-11-18 19:33:55,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:33:55,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867797323] [2024-11-18 19:33:55,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:33:55,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:33:56,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:33:56,283 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-11-18 19:33:56,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:33:56,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867797323] [2024-11-18 19:33:56,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867797323] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:33:56,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:33:56,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:33:56,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434373530] [2024-11-18 19:33:56,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:33:56,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:33:56,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:33:56,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:33:56,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:33:56,292 INFO L87 Difference]: Start difference. First operand 213 states and 349 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-18 19:33:56,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:33:56,375 INFO L93 Difference]: Finished difference Result 529 states and 870 transitions. [2024-11-18 19:33:56,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:33:56,376 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 449 [2024-11-18 19:33:56,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:33:56,384 INFO L225 Difference]: With dead ends: 529 [2024-11-18 19:33:56,385 INFO L226 Difference]: Without dead ends: 319 [2024-11-18 19:33:56,386 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 19:33:56,387 INFO L432 NwaCegarLoop]: 437 mSDtfsCounter, 165 mSDsluCounter, 320 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 757 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:33:56,388 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [165 Valid, 757 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:33:56,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 319 states. [2024-11-18 19:33:56,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 319 to 316. [2024-11-18 19:33:56,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 316 states, 229 states have (on average 1.519650655021834) internal successors, (348), 230 states have internal predecessors, (348), 84 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (84), 83 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-18 19:33:56,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 316 states and 516 transitions. [2024-11-18 19:33:56,435 INFO L78 Accepts]: Start accepts. Automaton has 316 states and 516 transitions. Word has length 449 [2024-11-18 19:33:56,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:33:56,438 INFO L471 AbstractCegarLoop]: Abstraction has 316 states and 516 transitions. [2024-11-18 19:33:56,438 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-18 19:33:56,438 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 516 transitions. [2024-11-18 19:33:56,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 452 [2024-11-18 19:33:56,448 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:33:56,448 INFO L215 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:33:56,448 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 19:33:56,448 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:33:56,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:33:56,449 INFO L85 PathProgramCache]: Analyzing trace with hash 1125511341, now seen corresponding path program 1 times [2024-11-18 19:33:56,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:33:56,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190801449] [2024-11-18 19:33:56,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:33:56,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:33:56,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:33:56,639 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-11-18 19:33:56,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:33:56,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190801449] [2024-11-18 19:33:56,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190801449] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:33:56,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:33:56,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:33:56,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911338970] [2024-11-18 19:33:56,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:33:56,642 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:33:56,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:33:56,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:33:56,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:33:56,643 INFO L87 Difference]: Start difference. First operand 316 states and 516 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-18 19:33:56,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:33:56,703 INFO L93 Difference]: Finished difference Result 826 states and 1344 transitions. [2024-11-18 19:33:56,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:33:56,705 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 451 [2024-11-18 19:33:56,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:33:56,712 INFO L225 Difference]: With dead ends: 826 [2024-11-18 19:33:56,712 INFO L226 Difference]: Without dead ends: 513 [2024-11-18 19:33:56,713 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 19:33:56,714 INFO L432 NwaCegarLoop]: 523 mSDtfsCounter, 208 mSDsluCounter, 325 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 208 SdHoareTripleChecker+Valid, 848 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:33:56,715 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [208 Valid, 848 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:33:56,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 513 states. [2024-11-18 19:33:56,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 513 to 510. [2024-11-18 19:33:56,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 510 states, 363 states have (on average 1.4820936639118458) internal successors, (538), 366 states have internal predecessors, (538), 142 states have call successors, (142), 4 states have call predecessors, (142), 4 states have return successors, (142), 139 states have call predecessors, (142), 142 states have call successors, (142) [2024-11-18 19:33:56,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 822 transitions. [2024-11-18 19:33:56,761 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 822 transitions. Word has length 451 [2024-11-18 19:33:56,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:33:56,764 INFO L471 AbstractCegarLoop]: Abstraction has 510 states and 822 transitions. [2024-11-18 19:33:56,765 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-18 19:33:56,765 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 822 transitions. [2024-11-18 19:33:56,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 453 [2024-11-18 19:33:56,770 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:33:56,770 INFO L215 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:33:56,771 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 19:33:56,771 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:33:56,771 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:33:56,771 INFO L85 PathProgramCache]: Analyzing trace with hash 2058517161, now seen corresponding path program 1 times [2024-11-18 19:33:56,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:33:56,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53115636] [2024-11-18 19:33:56,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:33:56,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:33:56,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:33:57,185 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-11-18 19:33:57,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:33:57,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53115636] [2024-11-18 19:33:57,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53115636] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:33:57,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:33:57,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 19:33:57,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737266968] [2024-11-18 19:33:57,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:33:57,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 19:33:57,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:33:57,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 19:33:57,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:33:57,190 INFO L87 Difference]: Start difference. First operand 510 states and 822 transitions. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-18 19:33:57,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:33:57,453 INFO L93 Difference]: Finished difference Result 1400 states and 2267 transitions. [2024-11-18 19:33:57,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 19:33:57,454 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 452 [2024-11-18 19:33:57,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:33:57,460 INFO L225 Difference]: With dead ends: 1400 [2024-11-18 19:33:57,460 INFO L226 Difference]: Without dead ends: 893 [2024-11-18 19:33:57,472 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 19:33:57,473 INFO L432 NwaCegarLoop]: 345 mSDtfsCounter, 310 mSDsluCounter, 683 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 214 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 310 SdHoareTripleChecker+Valid, 1028 SdHoareTripleChecker+Invalid, 224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 214 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 19:33:57,474 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [310 Valid, 1028 Invalid, 224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [214 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 19:33:57,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 893 states. [2024-11-18 19:33:57,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 893 to 827. [2024-11-18 19:33:57,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 827 states, 607 states have (on average 1.5107084019769357) internal successors, (917), 610 states have internal predecessors, (917), 213 states have call successors, (213), 6 states have call predecessors, (213), 6 states have return successors, (213), 210 states have call predecessors, (213), 213 states have call successors, (213) [2024-11-18 19:33:57,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 827 states to 827 states and 1343 transitions. [2024-11-18 19:33:57,531 INFO L78 Accepts]: Start accepts. Automaton has 827 states and 1343 transitions. Word has length 452 [2024-11-18 19:33:57,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:33:57,532 INFO L471 AbstractCegarLoop]: Abstraction has 827 states and 1343 transitions. [2024-11-18 19:33:57,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-18 19:33:57,532 INFO L276 IsEmpty]: Start isEmpty. Operand 827 states and 1343 transitions. [2024-11-18 19:33:57,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2024-11-18 19:33:57,538 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:33:57,538 INFO L215 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:33:57,538 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 19:33:57,540 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:33:57,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:33:57,540 INFO L85 PathProgramCache]: Analyzing trace with hash 1085829748, now seen corresponding path program 1 times [2024-11-18 19:33:57,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:33:57,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451329532] [2024-11-18 19:33:57,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:33:57,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:33:57,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:33:57,918 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-11-18 19:33:57,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:33:57,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451329532] [2024-11-18 19:33:57,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451329532] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:33:57,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:33:57,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:33:57,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067529218] [2024-11-18 19:33:57,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:33:57,920 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:33:57,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:33:57,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:33:57,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:33:57,921 INFO L87 Difference]: Start difference. First operand 827 states and 1343 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-18 19:33:57,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:33:57,986 INFO L93 Difference]: Finished difference Result 1985 states and 3219 transitions. [2024-11-18 19:33:57,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:33:57,986 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 453 [2024-11-18 19:33:57,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:33:57,994 INFO L225 Difference]: With dead ends: 1985 [2024-11-18 19:33:57,994 INFO L226 Difference]: Without dead ends: 1418 [2024-11-18 19:33:57,996 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 19:33:57,997 INFO L432 NwaCegarLoop]: 621 mSDtfsCounter, 340 mSDsluCounter, 339 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 340 SdHoareTripleChecker+Valid, 960 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:33:57,997 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [340 Valid, 960 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:33:57,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1418 states. [2024-11-18 19:33:58,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1418 to 875. [2024-11-18 19:33:58,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 875 states, 655 states have (on average 1.5038167938931297) internal successors, (985), 658 states have internal predecessors, (985), 213 states have call successors, (213), 6 states have call predecessors, (213), 6 states have return successors, (213), 210 states have call predecessors, (213), 213 states have call successors, (213) [2024-11-18 19:33:58,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 875 states to 875 states and 1411 transitions. [2024-11-18 19:33:58,058 INFO L78 Accepts]: Start accepts. Automaton has 875 states and 1411 transitions. Word has length 453 [2024-11-18 19:33:58,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:33:58,059 INFO L471 AbstractCegarLoop]: Abstraction has 875 states and 1411 transitions. [2024-11-18 19:33:58,059 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-18 19:33:58,060 INFO L276 IsEmpty]: Start isEmpty. Operand 875 states and 1411 transitions. [2024-11-18 19:33:58,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2024-11-18 19:33:58,064 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:33:58,064 INFO L215 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:33:58,064 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 19:33:58,064 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:33:58,065 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:33:58,065 INFO L85 PathProgramCache]: Analyzing trace with hash 951816242, now seen corresponding path program 1 times [2024-11-18 19:33:58,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:33:58,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65545796] [2024-11-18 19:33:58,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:33:58,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:33:58,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:33:58,750 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-11-18 19:33:58,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:33:58,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65545796] [2024-11-18 19:33:58,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65545796] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:33:58,753 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:33:58,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 19:33:58,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232344845] [2024-11-18 19:33:58,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:33:58,754 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 19:33:58,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:33:58,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 19:33:58,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:33:58,756 INFO L87 Difference]: Start difference. First operand 875 states and 1411 transitions. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-18 19:33:59,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:33:59,124 INFO L93 Difference]: Finished difference Result 2148 states and 3469 transitions. [2024-11-18 19:33:59,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 19:33:59,125 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 453 [2024-11-18 19:33:59,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:33:59,132 INFO L225 Difference]: With dead ends: 2148 [2024-11-18 19:33:59,132 INFO L226 Difference]: Without dead ends: 1585 [2024-11-18 19:33:59,133 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 19:33:59,135 INFO L432 NwaCegarLoop]: 341 mSDtfsCounter, 197 mSDsluCounter, 526 mSDsCounter, 0 mSdLazyCounter, 176 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 867 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 19:33:59,135 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 867 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 176 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 19:33:59,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1585 states. [2024-11-18 19:33:59,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1585 to 1583. [2024-11-18 19:33:59,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1583 states, 1217 states have (on average 1.5094494658997535) internal successors, (1837), 1223 states have internal predecessors, (1837), 355 states have call successors, (355), 10 states have call predecessors, (355), 10 states have return successors, (355), 349 states have call predecessors, (355), 355 states have call successors, (355) [2024-11-18 19:33:59,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1583 states to 1583 states and 2547 transitions. [2024-11-18 19:33:59,228 INFO L78 Accepts]: Start accepts. Automaton has 1583 states and 2547 transitions. Word has length 453 [2024-11-18 19:33:59,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:33:59,228 INFO L471 AbstractCegarLoop]: Abstraction has 1583 states and 2547 transitions. [2024-11-18 19:33:59,228 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-18 19:33:59,229 INFO L276 IsEmpty]: Start isEmpty. Operand 1583 states and 2547 transitions. [2024-11-18 19:33:59,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2024-11-18 19:33:59,231 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:33:59,231 INFO L215 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:33:59,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 19:33:59,232 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:33:59,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:33:59,233 INFO L85 PathProgramCache]: Analyzing trace with hash -737127500, now seen corresponding path program 1 times [2024-11-18 19:33:59,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:33:59,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963369606] [2024-11-18 19:33:59,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:33:59,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:33:59,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:34:00,005 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-11-18 19:34:00,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:34:00,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963369606] [2024-11-18 19:34:00,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963369606] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:34:00,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:34:00,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 19:34:00,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25988203] [2024-11-18 19:34:00,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:34:00,006 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 19:34:00,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:34:00,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 19:34:00,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-18 19:34:00,009 INFO L87 Difference]: Start difference. First operand 1583 states and 2547 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-18 19:34:00,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:34:00,576 INFO L93 Difference]: Finished difference Result 7217 states and 11694 transitions. [2024-11-18 19:34:00,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 19:34:00,576 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 453 [2024-11-18 19:34:00,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:34:00,598 INFO L225 Difference]: With dead ends: 7217 [2024-11-18 19:34:00,599 INFO L226 Difference]: Without dead ends: 5785 [2024-11-18 19:34:00,603 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-11-18 19:34:00,604 INFO L432 NwaCegarLoop]: 525 mSDtfsCounter, 938 mSDsluCounter, 1420 mSDsCounter, 0 mSdLazyCounter, 345 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 938 SdHoareTripleChecker+Valid, 1945 SdHoareTripleChecker+Invalid, 443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 345 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 19:34:00,604 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [938 Valid, 1945 Invalid, 443 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 345 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 19:34:00,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5785 states. [2024-11-18 19:34:00,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5785 to 2749. [2024-11-18 19:34:00,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2749 states, 2263 states have (on average 1.5452938577110031) internal successors, (3497), 2277 states have internal predecessors, (3497), 467 states have call successors, (467), 18 states have call predecessors, (467), 18 states have return successors, (467), 453 states have call predecessors, (467), 467 states have call successors, (467) [2024-11-18 19:34:00,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2749 states to 2749 states and 4431 transitions. [2024-11-18 19:34:00,791 INFO L78 Accepts]: Start accepts. Automaton has 2749 states and 4431 transitions. Word has length 453 [2024-11-18 19:34:00,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:34:00,792 INFO L471 AbstractCegarLoop]: Abstraction has 2749 states and 4431 transitions. [2024-11-18 19:34:00,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-18 19:34:00,792 INFO L276 IsEmpty]: Start isEmpty. Operand 2749 states and 4431 transitions. [2024-11-18 19:34:00,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2024-11-18 19:34:00,795 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:34:00,796 INFO L215 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:34:00,796 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 19:34:00,796 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:34:00,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:34:00,797 INFO L85 PathProgramCache]: Analyzing trace with hash -313480778, now seen corresponding path program 1 times [2024-11-18 19:34:00,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:34:00,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143895096] [2024-11-18 19:34:00,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:34:00,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:34:00,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:34:01,483 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 33 proven. 177 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2024-11-18 19:34:01,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:34:01,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143895096] [2024-11-18 19:34:01,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143895096] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:34:01,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [898846753] [2024-11-18 19:34:01,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:34:01,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:34:01,484 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:34:01,486 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 19:34:01,487 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 19:34:01,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:34:01,714 INFO L255 TraceCheckSpWp]: Trace formula consists of 1021 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 19:34:01,722 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:34:02,084 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 3984 proven. 153 refuted. 0 times theorem prover too weak. 5803 trivial. 0 not checked. [2024-11-18 19:34:02,084 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:34:02,410 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 57 proven. 153 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2024-11-18 19:34:02,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [898846753] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 19:34:02,411 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 19:34:02,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2024-11-18 19:34:02,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246902156] [2024-11-18 19:34:02,411 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 19:34:02,412 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-18 19:34:02,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:34:02,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-18 19:34:02,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-18 19:34:02,414 INFO L87 Difference]: Start difference. First operand 2749 states and 4431 transitions. Second operand has 11 states, 11 states have (on average 17.818181818181817) internal successors, (196), 11 states have internal predecessors, (196), 3 states have call successors, (181), 2 states have call predecessors, (181), 4 states have return successors, (183), 3 states have call predecessors, (183), 3 states have call successors, (183) [2024-11-18 19:34:04,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:34:04,069 INFO L93 Difference]: Finished difference Result 11210 states and 17598 transitions. [2024-11-18 19:34:04,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-11-18 19:34:04,070 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 17.818181818181817) internal successors, (196), 11 states have internal predecessors, (196), 3 states have call successors, (181), 2 states have call predecessors, (181), 4 states have return successors, (183), 3 states have call predecessors, (183), 3 states have call successors, (183) Word has length 453 [2024-11-18 19:34:04,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:34:04,101 INFO L225 Difference]: With dead ends: 11210 [2024-11-18 19:34:04,101 INFO L226 Difference]: Without dead ends: 8622 [2024-11-18 19:34:04,108 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 948 GetRequests, 908 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 462 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=457, Invalid=1265, Unknown=0, NotChecked=0, Total=1722 [2024-11-18 19:34:04,109 INFO L432 NwaCegarLoop]: 314 mSDtfsCounter, 853 mSDsluCounter, 1143 mSDsCounter, 0 mSdLazyCounter, 1246 mSolverCounterSat, 257 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 856 SdHoareTripleChecker+Valid, 1457 SdHoareTripleChecker+Invalid, 1503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 257 IncrementalHoareTripleChecker+Valid, 1246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-18 19:34:04,109 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [856 Valid, 1457 Invalid, 1503 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [257 Valid, 1246 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-18 19:34:04,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8622 states. [2024-11-18 19:34:04,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8622 to 2772. [2024-11-18 19:34:04,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2772 states, 2175 states have (on average 1.4675862068965517) internal successors, (3192), 2197 states have internal predecessors, (3192), 547 states have call successors, (547), 49 states have call predecessors, (547), 49 states have return successors, (547), 525 states have call predecessors, (547), 547 states have call successors, (547) [2024-11-18 19:34:04,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2772 states to 2772 states and 4286 transitions. [2024-11-18 19:34:04,369 INFO L78 Accepts]: Start accepts. Automaton has 2772 states and 4286 transitions. Word has length 453 [2024-11-18 19:34:04,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:34:04,392 INFO L471 AbstractCegarLoop]: Abstraction has 2772 states and 4286 transitions. [2024-11-18 19:34:04,393 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 17.818181818181817) internal successors, (196), 11 states have internal predecessors, (196), 3 states have call successors, (181), 2 states have call predecessors, (181), 4 states have return successors, (183), 3 states have call predecessors, (183), 3 states have call successors, (183) [2024-11-18 19:34:04,393 INFO L276 IsEmpty]: Start isEmpty. Operand 2772 states and 4286 transitions. [2024-11-18 19:34:04,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2024-11-18 19:34:04,398 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:34:04,398 INFO L215 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:34:04,413 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-18 19:34:04,598 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-18 19:34:04,599 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:34:04,599 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:34:04,599 INFO L85 PathProgramCache]: Analyzing trace with hash -43666623, now seen corresponding path program 1 times [2024-11-18 19:34:04,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:34:04,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458161448] [2024-11-18 19:34:04,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:34:04,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:34:04,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:34:05,752 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 186 proven. 24 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2024-11-18 19:34:05,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:34:05,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458161448] [2024-11-18 19:34:05,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458161448] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:34:05,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1133090159] [2024-11-18 19:34:05,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:34:05,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:34:05,753 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:34:05,754 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 19:34:05,756 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 19:34:05,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:34:05,993 INFO L255 TraceCheckSpWp]: Trace formula consists of 1021 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-18 19:34:06,015 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:34:07,419 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 2399 proven. 48 refuted. 0 times theorem prover too weak. 7493 trivial. 0 not checked. [2024-11-18 19:34:07,420 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:34:09,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1133090159] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:34:09,937 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-18 19:34:09,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9] total 15 [2024-11-18 19:34:09,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1971688375] [2024-11-18 19:34:09,937 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-18 19:34:09,938 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-18 19:34:09,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:34:09,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-18 19:34:09,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306 [2024-11-18 19:34:09,939 INFO L87 Difference]: Start difference. First operand 2772 states and 4286 transitions. Second operand has 15 states, 15 states have (on average 13.133333333333333) internal successors, (197), 14 states have internal predecessors, (197), 5 states have call successors, (142), 4 states have call predecessors, (142), 6 states have return successors, (142), 5 states have call predecessors, (142), 5 states have call successors, (142) [2024-11-18 19:34:11,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:34:11,739 INFO L93 Difference]: Finished difference Result 7802 states and 12002 transitions. [2024-11-18 19:34:11,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-18 19:34:11,740 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 13.133333333333333) internal successors, (197), 14 states have internal predecessors, (197), 5 states have call successors, (142), 4 states have call predecessors, (142), 6 states have return successors, (142), 5 states have call predecessors, (142), 5 states have call successors, (142) Word has length 454 [2024-11-18 19:34:11,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:34:11,763 INFO L225 Difference]: With dead ends: 7802 [2024-11-18 19:34:11,763 INFO L226 Difference]: Without dead ends: 5702 [2024-11-18 19:34:11,772 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 529 GetRequests, 500 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 158 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=240, Invalid=690, Unknown=0, NotChecked=0, Total=930 [2024-11-18 19:34:11,772 INFO L432 NwaCegarLoop]: 513 mSDtfsCounter, 810 mSDsluCounter, 2532 mSDsCounter, 0 mSdLazyCounter, 2118 mSolverCounterSat, 415 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 872 SdHoareTripleChecker+Valid, 3045 SdHoareTripleChecker+Invalid, 2533 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 415 IncrementalHoareTripleChecker+Valid, 2118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-18 19:34:11,773 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [872 Valid, 3045 Invalid, 2533 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [415 Valid, 2118 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-18 19:34:11,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5702 states. [2024-11-18 19:34:12,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5702 to 5158. [2024-11-18 19:34:12,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5158 states, 3977 states have (on average 1.4417902941916017) internal successors, (5734), 4021 states have internal predecessors, (5734), 1075 states have call successors, (1075), 105 states have call predecessors, (1075), 105 states have return successors, (1075), 1031 states have call predecessors, (1075), 1075 states have call successors, (1075) [2024-11-18 19:34:12,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5158 states to 5158 states and 7884 transitions. [2024-11-18 19:34:12,141 INFO L78 Accepts]: Start accepts. Automaton has 5158 states and 7884 transitions. Word has length 454 [2024-11-18 19:34:12,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:34:12,142 INFO L471 AbstractCegarLoop]: Abstraction has 5158 states and 7884 transitions. [2024-11-18 19:34:12,146 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 13.133333333333333) internal successors, (197), 14 states have internal predecessors, (197), 5 states have call successors, (142), 4 states have call predecessors, (142), 6 states have return successors, (142), 5 states have call predecessors, (142), 5 states have call successors, (142) [2024-11-18 19:34:12,146 INFO L276 IsEmpty]: Start isEmpty. Operand 5158 states and 7884 transitions. [2024-11-18 19:34:12,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2024-11-18 19:34:12,152 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:34:12,152 INFO L215 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:34:12,168 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-18 19:34:12,356 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:34:12,357 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:34:12,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:34:12,357 INFO L85 PathProgramCache]: Analyzing trace with hash -70950850, now seen corresponding path program 1 times [2024-11-18 19:34:12,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:34:12,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865028182] [2024-11-18 19:34:12,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:34:12,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:34:12,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:34:12,843 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 105 proven. 105 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2024-11-18 19:34:12,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:34:12,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865028182] [2024-11-18 19:34:12,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865028182] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:34:12,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1531748414] [2024-11-18 19:34:12,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:34:12,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:34:12,844 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:34:12,845 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 19:34:12,846 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-18 19:34:13,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:34:13,077 INFO L255 TraceCheckSpWp]: Trace formula consists of 1019 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 19:34:13,083 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:34:13,377 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 5040 proven. 105 refuted. 0 times theorem prover too weak. 4795 trivial. 0 not checked. [2024-11-18 19:34:13,378 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:34:13,855 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 105 proven. 105 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2024-11-18 19:34:13,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1531748414] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 19:34:13,855 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 19:34:13,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-11-18 19:34:13,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811508844] [2024-11-18 19:34:13,856 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 19:34:13,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 19:34:13,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:34:13,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 19:34:13,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-18 19:34:13,858 INFO L87 Difference]: Start difference. First operand 5158 states and 7884 transitions. Second operand has 8 states, 8 states have (on average 18.375) internal successors, (147), 8 states have internal predecessors, (147), 3 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 3 states have call predecessors, (142), 3 states have call successors, (142) [2024-11-18 19:34:14,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:34:14,482 INFO L93 Difference]: Finished difference Result 9863 states and 15001 transitions. [2024-11-18 19:34:14,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 19:34:14,484 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 18.375) internal successors, (147), 8 states have internal predecessors, (147), 3 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 3 states have call predecessors, (142), 3 states have call successors, (142) Word has length 454 [2024-11-18 19:34:14,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:34:14,503 INFO L225 Difference]: With dead ends: 9863 [2024-11-18 19:34:14,503 INFO L226 Difference]: Without dead ends: 5210 [2024-11-18 19:34:14,514 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 914 GetRequests, 905 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=46, Invalid=64, Unknown=0, NotChecked=0, Total=110 [2024-11-18 19:34:14,514 INFO L432 NwaCegarLoop]: 263 mSDtfsCounter, 525 mSDsluCounter, 381 mSDsCounter, 0 mSdLazyCounter, 389 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 560 SdHoareTripleChecker+Valid, 644 SdHoareTripleChecker+Invalid, 537 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 389 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 19:34:14,515 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [560 Valid, 644 Invalid, 537 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 389 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 19:34:14,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5210 states. [2024-11-18 19:34:14,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5210 to 5170. [2024-11-18 19:34:14,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5170 states, 3980 states have (on average 1.4354271356783919) internal successors, (5713), 4024 states have internal predecessors, (5713), 1075 states have call successors, (1075), 114 states have call predecessors, (1075), 114 states have return successors, (1075), 1031 states have call predecessors, (1075), 1075 states have call successors, (1075) [2024-11-18 19:34:14,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5170 states to 5170 states and 7863 transitions. [2024-11-18 19:34:14,877 INFO L78 Accepts]: Start accepts. Automaton has 5170 states and 7863 transitions. Word has length 454 [2024-11-18 19:34:14,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:34:14,878 INFO L471 AbstractCegarLoop]: Abstraction has 5170 states and 7863 transitions. [2024-11-18 19:34:14,878 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 18.375) internal successors, (147), 8 states have internal predecessors, (147), 3 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 3 states have call predecessors, (142), 3 states have call successors, (142) [2024-11-18 19:34:14,878 INFO L276 IsEmpty]: Start isEmpty. Operand 5170 states and 7863 transitions. [2024-11-18 19:34:14,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2024-11-18 19:34:14,885 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:34:14,886 INFO L215 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:34:14,902 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-18 19:34:15,086 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:34:15,087 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:34:15,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:34:15,087 INFO L85 PathProgramCache]: Analyzing trace with hash 989708094, now seen corresponding path program 1 times [2024-11-18 19:34:15,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:34:15,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204705445] [2024-11-18 19:34:15,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:34:15,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:34:15,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:34:16,816 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 558 proven. 54 refuted. 0 times theorem prover too weak. 9328 trivial. 0 not checked. [2024-11-18 19:34:16,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:34:16,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204705445] [2024-11-18 19:34:16,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204705445] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:34:16,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1157969517] [2024-11-18 19:34:16,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:34:16,818 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:34:16,818 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:34:16,819 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 19:34:16,820 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-18 19:34:17,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:34:17,055 INFO L255 TraceCheckSpWp]: Trace formula consists of 1018 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-11-18 19:34:17,062 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:34:20,597 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 6544 proven. 288 refuted. 0 times theorem prover too weak. 3108 trivial. 0 not checked. [2024-11-18 19:34:20,597 INFO L311 TraceCheckSpWp]: Computing backward predicates...