./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-13.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-13.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 3aed15da12260a7de82b1d58a50eef3670797f2722612a66426441482ea1c194 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 19:28:48,467 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 19:28:48,521 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 19:28:48,527 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 19:28:48,527 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 19:28:48,543 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 19:28:48,544 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 19:28:48,544 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 19:28:48,545 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 19:28:48,545 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 19:28:48,545 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 19:28:48,545 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 19:28:48,546 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 19:28:48,548 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 19:28:48,548 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 19:28:48,548 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 19:28:48,549 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 19:28:48,549 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 19:28:48,549 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 19:28:48,549 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 19:28:48,552 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 19:28:48,552 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 19:28:48,553 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 19:28:48,553 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 19:28:48,553 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 19:28:48,553 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 19:28:48,553 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 19:28:48,553 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 19:28:48,554 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 19:28:48,554 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 19:28:48,554 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 19:28:48,554 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 19:28:48,554 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 19:28:48,554 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 19:28:48,554 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 19:28:48,555 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 19:28:48,555 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 19:28:48,555 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 19:28:48,555 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 19:28:48,555 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 19:28:48,555 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 19:28:48,556 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 19:28:48,556 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 -> 3aed15da12260a7de82b1d58a50eef3670797f2722612a66426441482ea1c194 [2024-11-18 19:28:48,766 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 19:28:48,788 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 19:28:48,792 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 19:28:48,793 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 19:28:48,793 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 19:28:48,794 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-13.i [2024-11-18 19:28:50,003 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 19:28:50,240 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 19:28:50,241 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-13.i [2024-11-18 19:28:50,255 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7dad58284/7a878e19c5dd4f40870ab93fa92a2c82/FLAGc5b09606d [2024-11-18 19:28:50,605 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7dad58284/7a878e19c5dd4f40870ab93fa92a2c82 [2024-11-18 19:28:50,607 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 19:28:50,608 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 19:28:50,610 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 19:28:50,610 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 19:28:50,618 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 19:28:50,618 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:28:50" (1/1) ... [2024-11-18 19:28:50,619 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67a2a067 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:28:50, skipping insertion in model container [2024-11-18 19:28:50,619 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:28:50" (1/1) ... [2024-11-18 19:28:50,653 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 19:28:50,866 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-13.i[916,929] [2024-11-18 19:28:50,977 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 19:28:50,993 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 19:28:51,002 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-13.i[916,929] [2024-11-18 19:28:51,066 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 19:28:51,085 INFO L204 MainTranslator]: Completed translation [2024-11-18 19:28:51,086 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:28:51 WrapperNode [2024-11-18 19:28:51,086 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 19:28:51,087 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 19:28:51,087 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 19:28:51,087 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 19:28:51,092 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:28:51" (1/1) ... [2024-11-18 19:28:51,106 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:28:51" (1/1) ... [2024-11-18 19:28:51,152 INFO L138 Inliner]: procedures = 26, calls = 96, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 580 [2024-11-18 19:28:51,152 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 19:28:51,153 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 19:28:51,153 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 19:28:51,153 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 19:28:51,161 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:28:51" (1/1) ... [2024-11-18 19:28:51,162 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:28:51" (1/1) ... [2024-11-18 19:28:51,168 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:28:51" (1/1) ... [2024-11-18 19:28:51,195 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:28:51,195 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:28:51" (1/1) ... [2024-11-18 19:28:51,195 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:28:51" (1/1) ... [2024-11-18 19:28:51,208 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:28:51" (1/1) ... [2024-11-18 19:28:51,212 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:28:51" (1/1) ... [2024-11-18 19:28:51,215 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:28:51" (1/1) ... [2024-11-18 19:28:51,218 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:28:51" (1/1) ... [2024-11-18 19:28:51,226 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 19:28:51,227 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 19:28:51,227 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 19:28:51,227 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 19:28:51,230 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:28:51" (1/1) ... [2024-11-18 19:28:51,234 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 19:28:51,241 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:28:51,254 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:28:51,259 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:28:51,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 19:28:51,290 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 19:28:51,291 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 19:28:51,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 19:28:51,291 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 19:28:51,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 19:28:51,404 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 19:28:51,405 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 19:28:52,084 INFO L? ?]: Removed 19 outVars from TransFormulas that were not future-live. [2024-11-18 19:28:52,085 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 19:28:52,105 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 19:28:52,105 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 19:28:52,105 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:28:52 BoogieIcfgContainer [2024-11-18 19:28:52,106 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 19:28:52,107 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 19:28:52,107 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 19:28:52,110 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 19:28:52,111 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 07:28:50" (1/3) ... [2024-11-18 19:28:52,112 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28bd8da2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:28:52, skipping insertion in model container [2024-11-18 19:28:52,112 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:28:51" (2/3) ... [2024-11-18 19:28:52,113 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28bd8da2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:28:52, skipping insertion in model container [2024-11-18 19:28:52,113 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:28:52" (3/3) ... [2024-11-18 19:28:52,115 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-13.i [2024-11-18 19:28:52,130 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 19:28:52,130 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 19:28:52,193 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 19:28:52,201 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;@40f0cdb9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 19:28:52,201 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 19:28:52,209 INFO L276 IsEmpty]: Start isEmpty. Operand has 241 states, 155 states have (on average 1.5161290322580645) internal successors, (235), 156 states have internal predecessors, (235), 83 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2024-11-18 19:28:52,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 526 [2024-11-18 19:28:52,246 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:28:52,247 INFO L215 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:52,248 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:28:52,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:28:52,253 INFO L85 PathProgramCache]: Analyzing trace with hash -1552264557, now seen corresponding path program 1 times [2024-11-18 19:28:52,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:28:52,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [614206112] [2024-11-18 19:28:52,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:28:52,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:28:52,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:28:52,802 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 164 refuted. 0 times theorem prover too weak. 13448 trivial. 0 not checked. [2024-11-18 19:28:52,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:28:52,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [614206112] [2024-11-18 19:28:52,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [614206112] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:28:52,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [106512072] [2024-11-18 19:28:52,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:28:52,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:28:52,806 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:28:52,808 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:28:52,809 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:28:53,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:28:53,074 INFO L255 TraceCheckSpWp]: Trace formula consists of 1180 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 19:28:53,093 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:28:53,156 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 164 proven. 0 refuted. 0 times theorem prover too weak. 13448 trivial. 0 not checked. [2024-11-18 19:28:53,157 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 19:28:53,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [106512072] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:28:53,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 19:28:53,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-18 19:28:53,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645715322] [2024-11-18 19:28:53,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:28:53,165 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 19:28:53,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:28:53,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 19:28:53,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 19:28:53,194 INFO L87 Difference]: Start difference. First operand has 241 states, 155 states have (on average 1.5161290322580645) internal successors, (235), 156 states have internal predecessors, (235), 83 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) Second operand has 2 states, 2 states have (on average 57.5) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (83), 2 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 2 states have call successors, (83) [2024-11-18 19:28:53,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:28:53,256 INFO L93 Difference]: Finished difference Result 474 states and 877 transitions. [2024-11-18 19:28:53,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 19:28:53,258 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 57.5) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (83), 2 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 2 states have call successors, (83) Word has length 525 [2024-11-18 19:28:53,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:28:53,269 INFO L225 Difference]: With dead ends: 474 [2024-11-18 19:28:53,270 INFO L226 Difference]: Without dead ends: 236 [2024-11-18 19:28:53,274 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 526 GetRequests, 526 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:28:53,280 INFO L432 NwaCegarLoop]: 390 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, 390 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:28:53,281 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 390 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:28:53,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2024-11-18 19:28:53,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 236. [2024-11-18 19:28:53,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 236 states, 151 states have (on average 1.4834437086092715) internal successors, (224), 151 states have internal predecessors, (224), 83 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2024-11-18 19:28:53,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 390 transitions. [2024-11-18 19:28:53,346 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 390 transitions. Word has length 525 [2024-11-18 19:28:53,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:28:53,347 INFO L471 AbstractCegarLoop]: Abstraction has 236 states and 390 transitions. [2024-11-18 19:28:53,348 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 57.5) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (83), 2 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 2 states have call successors, (83) [2024-11-18 19:28:53,348 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 390 transitions. [2024-11-18 19:28:53,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 526 [2024-11-18 19:28:53,358 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:28:53,359 INFO L215 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:53,375 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:28:53,560 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:28:53,560 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:28:53,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:28:53,561 INFO L85 PathProgramCache]: Analyzing trace with hash 1906247305, now seen corresponding path program 1 times [2024-11-18 19:28:53,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:28:53,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805304861] [2024-11-18 19:28:53,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:28:53,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:28:53,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:28:53,898 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2024-11-18 19:28:53,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:28:53,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805304861] [2024-11-18 19:28:53,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [805304861] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:28:53,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:28:53,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:28:53,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524025242] [2024-11-18 19:28:53,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:28:53,903 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:28:53,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:28:53,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:28:53,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:28:53,906 INFO L87 Difference]: Start difference. First operand 236 states and 390 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2024-11-18 19:28:53,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:28:54,000 INFO L93 Difference]: Finished difference Result 693 states and 1148 transitions. [2024-11-18 19:28:54,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:28:54,001 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 525 [2024-11-18 19:28:54,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:28:54,009 INFO L225 Difference]: With dead ends: 693 [2024-11-18 19:28:54,009 INFO L226 Difference]: Without dead ends: 460 [2024-11-18 19:28:54,010 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:28:54,012 INFO L432 NwaCegarLoop]: 400 mSDtfsCounter, 348 mSDsluCounter, 370 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 348 SdHoareTripleChecker+Valid, 770 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:28:54,012 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [348 Valid, 770 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:28:54,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 460 states. [2024-11-18 19:28:54,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 460 to 458. [2024-11-18 19:28:54,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 458 states, 289 states have (on average 1.4567474048442905) internal successors, (421), 289 states have internal predecessors, (421), 166 states have call successors, (166), 2 states have call predecessors, (166), 2 states have return successors, (166), 166 states have call predecessors, (166), 166 states have call successors, (166) [2024-11-18 19:28:54,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 458 states and 753 transitions. [2024-11-18 19:28:54,073 INFO L78 Accepts]: Start accepts. Automaton has 458 states and 753 transitions. Word has length 525 [2024-11-18 19:28:54,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:28:54,076 INFO L471 AbstractCegarLoop]: Abstraction has 458 states and 753 transitions. [2024-11-18 19:28:54,076 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2024-11-18 19:28:54,076 INFO L276 IsEmpty]: Start isEmpty. Operand 458 states and 753 transitions. [2024-11-18 19:28:54,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2024-11-18 19:28:54,081 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:28:54,082 INFO L215 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:54,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 19:28:54,082 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:28:54,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:28:54,083 INFO L85 PathProgramCache]: Analyzing trace with hash 55434195, now seen corresponding path program 1 times [2024-11-18 19:28:54,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:28:54,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551367296] [2024-11-18 19:28:54,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:28:54,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:28:54,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:28:54,333 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2024-11-18 19:28:54,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:28:54,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551367296] [2024-11-18 19:28:54,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1551367296] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:28:54,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:28:54,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:28:54,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935922557] [2024-11-18 19:28:54,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:28:54,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:28:54,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:28:54,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:28:54,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:28:54,340 INFO L87 Difference]: Start difference. First operand 458 states and 753 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2024-11-18 19:28:54,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:28:54,389 INFO L93 Difference]: Finished difference Result 979 states and 1594 transitions. [2024-11-18 19:28:54,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:28:54,392 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 526 [2024-11-18 19:28:54,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:28:54,398 INFO L225 Difference]: With dead ends: 979 [2024-11-18 19:28:54,398 INFO L226 Difference]: Without dead ends: 524 [2024-11-18 19:28:54,399 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:28:54,400 INFO L432 NwaCegarLoop]: 421 mSDtfsCounter, 39 mSDsluCounter, 382 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 803 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:28:54,401 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 803 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:28:54,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 524 states. [2024-11-18 19:28:54,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 524 to 520. [2024-11-18 19:28:54,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 520 states, 337 states have (on average 1.4332344213649852) internal successors, (483), 339 states have internal predecessors, (483), 178 states have call successors, (178), 4 states have call predecessors, (178), 4 states have return successors, (178), 176 states have call predecessors, (178), 178 states have call successors, (178) [2024-11-18 19:28:54,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 520 states to 520 states and 839 transitions. [2024-11-18 19:28:54,475 INFO L78 Accepts]: Start accepts. Automaton has 520 states and 839 transitions. Word has length 526 [2024-11-18 19:28:54,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:28:54,479 INFO L471 AbstractCegarLoop]: Abstraction has 520 states and 839 transitions. [2024-11-18 19:28:54,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2024-11-18 19:28:54,479 INFO L276 IsEmpty]: Start isEmpty. Operand 520 states and 839 transitions. [2024-11-18 19:28:54,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2024-11-18 19:28:54,484 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:28:54,485 INFO L215 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:54,485 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 19:28:54,485 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:28:54,487 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:28:54,487 INFO L85 PathProgramCache]: Analyzing trace with hash -1224429483, now seen corresponding path program 1 times [2024-11-18 19:28:54,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:28:54,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587134523] [2024-11-18 19:28:54,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:28:54,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:28:54,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:28:54,801 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2024-11-18 19:28:54,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:28:54,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587134523] [2024-11-18 19:28:54,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587134523] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:28:54,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:28:54,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:28:54,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298978116] [2024-11-18 19:28:54,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:28:54,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:28:54,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:28:54,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:28:54,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:28:54,805 INFO L87 Difference]: Start difference. First operand 520 states and 839 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2024-11-18 19:28:54,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:28:54,863 INFO L93 Difference]: Finished difference Result 1553 states and 2510 transitions. [2024-11-18 19:28:54,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:28:54,864 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 526 [2024-11-18 19:28:54,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:28:54,871 INFO L225 Difference]: With dead ends: 1553 [2024-11-18 19:28:54,871 INFO L226 Difference]: Without dead ends: 1036 [2024-11-18 19:28:54,873 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:28:54,874 INFO L432 NwaCegarLoop]: 654 mSDtfsCounter, 375 mSDsluCounter, 386 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 375 SdHoareTripleChecker+Valid, 1040 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:28:54,874 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [375 Valid, 1040 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:28:54,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1036 states. [2024-11-18 19:28:54,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1036 to 1022. [2024-11-18 19:28:54,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1022 states, 657 states have (on average 1.4292237442922375) internal successors, (939), 661 states have internal predecessors, (939), 356 states have call successors, (356), 8 states have call predecessors, (356), 8 states have return successors, (356), 352 states have call predecessors, (356), 356 states have call successors, (356) [2024-11-18 19:28:54,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1022 states to 1022 states and 1651 transitions. [2024-11-18 19:28:54,982 INFO L78 Accepts]: Start accepts. Automaton has 1022 states and 1651 transitions. Word has length 526 [2024-11-18 19:28:54,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:28:54,983 INFO L471 AbstractCegarLoop]: Abstraction has 1022 states and 1651 transitions. [2024-11-18 19:28:54,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2024-11-18 19:28:54,983 INFO L276 IsEmpty]: Start isEmpty. Operand 1022 states and 1651 transitions. [2024-11-18 19:28:54,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2024-11-18 19:28:54,986 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:28:54,986 INFO L215 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:54,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 19:28:54,987 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:28:54,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:28:54,988 INFO L85 PathProgramCache]: Analyzing trace with hash 1225170647, now seen corresponding path program 1 times [2024-11-18 19:28:54,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:28:54,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291814917] [2024-11-18 19:28:54,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:28:54,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:28:55,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:28:55,653 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2024-11-18 19:28:55,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:28:55,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291814917] [2024-11-18 19:28:55,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291814917] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:28:55,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:28:55,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 19:28:55,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090151112] [2024-11-18 19:28:55,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:28:55,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 19:28:55,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:28:55,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 19:28:55,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 19:28:55,658 INFO L87 Difference]: Start difference. First operand 1022 states and 1651 transitions. Second operand has 6 states, 6 states have (on average 19.0) internal successors, (114), 6 states have internal predecessors, (114), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2024-11-18 19:28:56,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:28:56,445 INFO L93 Difference]: Finished difference Result 2486 states and 4028 transitions. [2024-11-18 19:28:56,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 19:28:56,446 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.0) internal successors, (114), 6 states have internal predecessors, (114), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 526 [2024-11-18 19:28:56,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:28:56,455 INFO L225 Difference]: With dead ends: 2486 [2024-11-18 19:28:56,455 INFO L226 Difference]: Without dead ends: 1467 [2024-11-18 19:28:56,459 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-18 19:28:56,459 INFO L432 NwaCegarLoop]: 378 mSDtfsCounter, 336 mSDsluCounter, 1173 mSDsCounter, 0 mSdLazyCounter, 393 mSolverCounterSat, 250 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 336 SdHoareTripleChecker+Valid, 1551 SdHoareTripleChecker+Invalid, 643 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 250 IncrementalHoareTripleChecker+Valid, 393 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 19:28:56,459 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [336 Valid, 1551 Invalid, 643 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [250 Valid, 393 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 19:28:56,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1467 states. [2024-11-18 19:28:56,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1467 to 1345. [2024-11-18 19:28:56,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1345 states, 896 states have (on average 1.4776785714285714) internal successors, (1324), 900 states have internal predecessors, (1324), 439 states have call successors, (439), 9 states have call predecessors, (439), 9 states have return successors, (439), 435 states have call predecessors, (439), 439 states have call successors, (439) [2024-11-18 19:28:56,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1345 states to 1345 states and 2202 transitions. [2024-11-18 19:28:56,568 INFO L78 Accepts]: Start accepts. Automaton has 1345 states and 2202 transitions. Word has length 526 [2024-11-18 19:28:56,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:28:56,568 INFO L471 AbstractCegarLoop]: Abstraction has 1345 states and 2202 transitions. [2024-11-18 19:28:56,569 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.0) internal successors, (114), 6 states have internal predecessors, (114), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2024-11-18 19:28:56,569 INFO L276 IsEmpty]: Start isEmpty. Operand 1345 states and 2202 transitions. [2024-11-18 19:28:56,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 528 [2024-11-18 19:28:56,571 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:28:56,572 INFO L215 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:56,572 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 19:28:56,572 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:28:56,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:28:56,573 INFO L85 PathProgramCache]: Analyzing trace with hash 2026116370, now seen corresponding path program 1 times [2024-11-18 19:28:56,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:28:56,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059336829] [2024-11-18 19:28:56,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:28:56,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:28:56,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:28:57,034 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2024-11-18 19:28:57,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:28:57,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059336829] [2024-11-18 19:28:57,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059336829] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:28:57,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:28:57,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 19:28:57,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185421048] [2024-11-18 19:28:57,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:28:57,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 19:28:57,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:28:57,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 19:28:57,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:28:57,036 INFO L87 Difference]: Start difference. First operand 1345 states and 2202 transitions. Second operand has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2024-11-18 19:28:57,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:28:57,474 INFO L93 Difference]: Finished difference Result 3851 states and 6251 transitions. [2024-11-18 19:28:57,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 19:28:57,475 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 527 [2024-11-18 19:28:57,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:28:57,504 INFO L225 Difference]: With dead ends: 3851 [2024-11-18 19:28:57,505 INFO L226 Difference]: Without dead ends: 2812 [2024-11-18 19:28:57,508 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:28:57,511 INFO L432 NwaCegarLoop]: 388 mSDtfsCounter, 389 mSDsluCounter, 596 mSDsCounter, 0 mSdLazyCounter, 186 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 389 SdHoareTripleChecker+Valid, 984 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 186 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 19:28:57,511 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [389 Valid, 984 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 186 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 19:28:57,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2812 states. [2024-11-18 19:28:57,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2812 to 2806. [2024-11-18 19:28:57,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2806 states, 1904 states have (on average 1.474264705882353) internal successors, (2807), 1916 states have internal predecessors, (2807), 879 states have call successors, (879), 22 states have call predecessors, (879), 22 states have return successors, (879), 867 states have call predecessors, (879), 879 states have call successors, (879) [2024-11-18 19:28:57,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2806 states to 2806 states and 4565 transitions. [2024-11-18 19:28:57,772 INFO L78 Accepts]: Start accepts. Automaton has 2806 states and 4565 transitions. Word has length 527 [2024-11-18 19:28:57,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:28:57,773 INFO L471 AbstractCegarLoop]: Abstraction has 2806 states and 4565 transitions. [2024-11-18 19:28:57,773 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2024-11-18 19:28:57,773 INFO L276 IsEmpty]: Start isEmpty. Operand 2806 states and 4565 transitions. [2024-11-18 19:28:57,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 528 [2024-11-18 19:28:57,779 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:28:57,780 INFO L215 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:57,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 19:28:57,780 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:28:57,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:28:57,781 INFO L85 PathProgramCache]: Analyzing trace with hash -2128302316, now seen corresponding path program 1 times [2024-11-18 19:28:57,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:28:57,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294464933] [2024-11-18 19:28:57,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:28:57,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:28:57,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:28:58,231 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2024-11-18 19:28:58,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:28:58,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294464933] [2024-11-18 19:28:58,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [294464933] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:28:58,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:28:58,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 19:28:58,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043553899] [2024-11-18 19:28:58,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:28:58,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 19:28:58,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:28:58,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 19:28:58,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-18 19:28:58,234 INFO L87 Difference]: Start difference. First operand 2806 states and 4565 transitions. Second operand has 5 states, 5 states have (on average 23.0) internal successors, (115), 5 states have internal predecessors, (115), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2024-11-18 19:28:58,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:28:58,695 INFO L93 Difference]: Finished difference Result 5506 states and 8829 transitions. [2024-11-18 19:28:58,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 19:28:58,696 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.0) internal successors, (115), 5 states have internal predecessors, (115), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 527 [2024-11-18 19:28:58,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:28:58,717 INFO L225 Difference]: With dead ends: 5506 [2024-11-18 19:28:58,717 INFO L226 Difference]: Without dead ends: 3198 [2024-11-18 19:28:58,725 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-18 19:28:58,726 INFO L432 NwaCegarLoop]: 374 mSDtfsCounter, 240 mSDsluCounter, 410 mSDsCounter, 0 mSdLazyCounter, 382 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 240 SdHoareTripleChecker+Valid, 784 SdHoareTripleChecker+Invalid, 383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 382 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 19:28:58,727 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [240 Valid, 784 Invalid, 383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 382 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 19:28:58,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3198 states. [2024-11-18 19:28:58,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3198 to 2856. [2024-11-18 19:28:58,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2856 states, 1954 states have (on average 1.4672466734902763) internal successors, (2867), 1966 states have internal predecessors, (2867), 879 states have call successors, (879), 22 states have call predecessors, (879), 22 states have return successors, (879), 867 states have call predecessors, (879), 879 states have call successors, (879) [2024-11-18 19:28:59,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2856 states to 2856 states and 4625 transitions. [2024-11-18 19:28:59,033 INFO L78 Accepts]: Start accepts. Automaton has 2856 states and 4625 transitions. Word has length 527 [2024-11-18 19:28:59,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:28:59,034 INFO L471 AbstractCegarLoop]: Abstraction has 2856 states and 4625 transitions. [2024-11-18 19:28:59,034 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.0) internal successors, (115), 5 states have internal predecessors, (115), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2024-11-18 19:28:59,034 INFO L276 IsEmpty]: Start isEmpty. Operand 2856 states and 4625 transitions. [2024-11-18 19:28:59,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 528 [2024-11-18 19:28:59,037 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:28:59,037 INFO L215 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:59,037 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 19:28:59,038 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:28:59,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:28:59,038 INFO L85 PathProgramCache]: Analyzing trace with hash 1579858966, now seen corresponding path program 1 times [2024-11-18 19:28:59,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:28:59,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1044199235] [2024-11-18 19:28:59,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:28:59,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:28:59,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:28:59,607 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2024-11-18 19:28:59,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:28:59,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1044199235] [2024-11-18 19:28:59,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1044199235] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:28:59,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:28:59,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 19:28:59,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884790295] [2024-11-18 19:28:59,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:28:59,609 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 19:28:59,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:28:59,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 19:28:59,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:28:59,610 INFO L87 Difference]: Start difference. First operand 2856 states and 4625 transitions. Second operand has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2024-11-18 19:28:59,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:28:59,958 INFO L93 Difference]: Finished difference Result 7272 states and 11748 transitions. [2024-11-18 19:28:59,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 19:28:59,959 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 527 [2024-11-18 19:28:59,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:28:59,984 INFO L225 Difference]: With dead ends: 7272 [2024-11-18 19:28:59,984 INFO L226 Difference]: Without dead ends: 4593 [2024-11-18 19:28:59,994 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:28:59,996 INFO L432 NwaCegarLoop]: 371 mSDtfsCounter, 389 mSDsluCounter, 852 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 389 SdHoareTripleChecker+Valid, 1223 SdHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 19:28:59,996 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [389 Valid, 1223 Invalid, 134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 19:29:00,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4593 states. [2024-11-18 19:29:00,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4593 to 4434. [2024-11-18 19:29:00,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4434 states, 3231 states have (on average 1.4797276385020117) internal successors, (4781), 3263 states have internal predecessors, (4781), 1159 states have call successors, (1159), 43 states have call predecessors, (1159), 43 states have return successors, (1159), 1127 states have call predecessors, (1159), 1159 states have call successors, (1159) [2024-11-18 19:29:00,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4434 states to 4434 states and 7099 transitions. [2024-11-18 19:29:00,374 INFO L78 Accepts]: Start accepts. Automaton has 4434 states and 7099 transitions. Word has length 527 [2024-11-18 19:29:00,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:29:00,374 INFO L471 AbstractCegarLoop]: Abstraction has 4434 states and 7099 transitions. [2024-11-18 19:29:00,375 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2024-11-18 19:29:00,375 INFO L276 IsEmpty]: Start isEmpty. Operand 4434 states and 7099 transitions. [2024-11-18 19:29:00,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 528 [2024-11-18 19:29:00,378 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:29:00,378 INFO L215 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:00,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 19:29:00,379 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:29:00,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:29:00,379 INFO L85 PathProgramCache]: Analyzing trace with hash -920849134, now seen corresponding path program 1 times [2024-11-18 19:29:00,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:29:00,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931098260] [2024-11-18 19:29:00,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:29:00,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:29:00,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:29:01,886 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 291 proven. 195 refuted. 0 times theorem prover too weak. 13126 trivial. 0 not checked. [2024-11-18 19:29:01,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:29:01,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931098260] [2024-11-18 19:29:01,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931098260] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:29:01,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1308571843] [2024-11-18 19:29:01,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:29:01,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:29:01,887 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:29:01,889 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:29:01,890 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:29:02,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:29:02,170 INFO L255 TraceCheckSpWp]: Trace formula consists of 1178 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-18 19:29:02,186 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:29:07,503 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 9647 proven. 576 refuted. 0 times theorem prover too weak. 3389 trivial. 0 not checked. [2024-11-18 19:29:07,504 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:29:13,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1308571843] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:29:13,180 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-18 19:29:13,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 26] total 34 [2024-11-18 19:29:13,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685862471] [2024-11-18 19:29:13,180 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-18 19:29:13,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-18 19:29:13,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:29:13,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-18 19:29:13,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=377, Invalid=1429, Unknown=0, NotChecked=0, Total=1806 [2024-11-18 19:29:13,183 INFO L87 Difference]: Start difference. First operand 4434 states and 7099 transitions. Second operand has 34 states, 34 states have (on average 6.735294117647059) internal successors, (229), 32 states have internal predecessors, (229), 11 states have call successors, (166), 9 states have call predecessors, (166), 14 states have return successors, (166), 11 states have call predecessors, (166), 11 states have call successors, (166) [2024-11-18 19:29:23,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:29:23,421 INFO L93 Difference]: Finished difference Result 28549 states and 44307 transitions. [2024-11-18 19:29:23,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2024-11-18 19:29:23,422 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 34 states have (on average 6.735294117647059) internal successors, (229), 32 states have internal predecessors, (229), 11 states have call successors, (166), 9 states have call predecessors, (166), 14 states have return successors, (166), 11 states have call predecessors, (166), 11 states have call successors, (166) Word has length 527 [2024-11-18 19:29:23,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:29:23,528 INFO L225 Difference]: With dead ends: 28549 [2024-11-18 19:29:23,528 INFO L226 Difference]: Without dead ends: 24398 [2024-11-18 19:29:23,555 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 722 GetRequests, 577 SyntacticMatches, 0 SemanticMatches, 145 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7575 ImplicationChecksByTransitivity, 5.2s TimeCoverageRelationStatistics Valid=4568, Invalid=16894, Unknown=0, NotChecked=0, Total=21462 [2024-11-18 19:29:23,557 INFO L432 NwaCegarLoop]: 330 mSDtfsCounter, 6006 mSDsluCounter, 3644 mSDsCounter, 0 mSdLazyCounter, 5625 mSolverCounterSat, 2820 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6007 SdHoareTripleChecker+Valid, 3974 SdHoareTripleChecker+Invalid, 8445 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2820 IncrementalHoareTripleChecker+Valid, 5625 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-18 19:29:23,557 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6007 Valid, 3974 Invalid, 8445 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2820 Valid, 5625 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2024-11-18 19:29:23,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24398 states. [2024-11-18 19:29:25,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24398 to 21400. [2024-11-18 19:29:25,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21400 states, 16349 states have (on average 1.4567863477888556) internal successors, (23817), 16575 states have internal predecessors, (23817), 4705 states have call successors, (4705), 345 states have call predecessors, (4705), 345 states have return successors, (4705), 4479 states have call predecessors, (4705), 4705 states have call successors, (4705) [2024-11-18 19:29:25,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21400 states to 21400 states and 33227 transitions. [2024-11-18 19:29:25,342 INFO L78 Accepts]: Start accepts. Automaton has 21400 states and 33227 transitions. Word has length 527 [2024-11-18 19:29:25,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:29:25,343 INFO L471 AbstractCegarLoop]: Abstraction has 21400 states and 33227 transitions. [2024-11-18 19:29:25,344 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 6.735294117647059) internal successors, (229), 32 states have internal predecessors, (229), 11 states have call successors, (166), 9 states have call predecessors, (166), 14 states have return successors, (166), 11 states have call predecessors, (166), 11 states have call successors, (166) [2024-11-18 19:29:25,344 INFO L276 IsEmpty]: Start isEmpty. Operand 21400 states and 33227 transitions. [2024-11-18 19:29:25,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 529 [2024-11-18 19:29:25,356 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:29:25,356 INFO L215 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:25,372 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-18 19:29:25,560 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,SelfDestructingSolverStorable8 [2024-11-18 19:29:25,561 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:29:25,562 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:29:25,562 INFO L85 PathProgramCache]: Analyzing trace with hash 2087241124, now seen corresponding path program 1 times [2024-11-18 19:29:25,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:29:25,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774833751] [2024-11-18 19:29:25,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:29:25,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:29:25,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:29:26,225 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 150 proven. 96 refuted. 0 times theorem prover too weak. 13366 trivial. 0 not checked. [2024-11-18 19:29:26,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:29:26,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774833751] [2024-11-18 19:29:26,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774833751] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:29:26,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1439801499] [2024-11-18 19:29:26,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:29:26,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:29:26,228 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:29:26,230 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:29:26,232 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:29:26,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:29:26,492 INFO L255 TraceCheckSpWp]: Trace formula consists of 1179 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-18 19:29:26,500 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:29:28,293 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 8460 proven. 315 refuted. 0 times theorem prover too weak. 4837 trivial. 0 not checked. [2024-11-18 19:29:28,294 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:29:29,250 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 150 proven. 96 refuted. 0 times theorem prover too weak. 13366 trivial. 0 not checked. [2024-11-18 19:29:29,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1439801499] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 19:29:29,251 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 19:29:29,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 12, 7] total 22 [2024-11-18 19:29:29,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674274928] [2024-11-18 19:29:29,251 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 19:29:29,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-18 19:29:29,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:29:29,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-18 19:29:29,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=345, Unknown=0, NotChecked=0, Total=462 [2024-11-18 19:29:29,254 INFO L87 Difference]: Start difference. First operand 21400 states and 33227 transitions. Second operand has 22 states, 22 states have (on average 12.0) internal successors, (264), 21 states have internal predecessors, (264), 7 states have call successors, (198), 5 states have call predecessors, (198), 9 states have return successors, (199), 7 states have call predecessors, (199), 7 states have call successors, (199) [2024-11-18 19:29:40,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:29:40,832 INFO L93 Difference]: Finished difference Result 109612 states and 167337 transitions. [2024-11-18 19:29:40,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2024-11-18 19:29:40,833 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 12.0) internal successors, (264), 21 states have internal predecessors, (264), 7 states have call successors, (198), 5 states have call predecessors, (198), 9 states have return successors, (199), 7 states have call predecessors, (199), 7 states have call successors, (199) Word has length 528 [2024-11-18 19:29:40,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:29:41,125 INFO L225 Difference]: With dead ends: 109612 [2024-11-18 19:29:41,126 INFO L226 Difference]: Without dead ends: 88847 [2024-11-18 19:29:41,203 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1128 GetRequests, 1051 SyntacticMatches, 0 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2083 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=1398, Invalid=4764, Unknown=0, NotChecked=0, Total=6162 [2024-11-18 19:29:41,204 INFO L432 NwaCegarLoop]: 654 mSDtfsCounter, 2185 mSDsluCounter, 5183 mSDsCounter, 0 mSdLazyCounter, 4272 mSolverCounterSat, 1178 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2320 SdHoareTripleChecker+Valid, 5837 SdHoareTripleChecker+Invalid, 5450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1178 IncrementalHoareTripleChecker+Valid, 4272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-11-18 19:29:41,204 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2320 Valid, 5837 Invalid, 5450 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1178 Valid, 4272 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-11-18 19:29:41,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88847 states. [2024-11-18 19:29:44,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88847 to 35215. [2024-11-18 19:29:44,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35215 states, 27541 states have (on average 1.4864020914273266) internal successors, (40937), 27890 states have internal predecessors, (40937), 7124 states have call successors, (7124), 549 states have call predecessors, (7124), 549 states have return successors, (7124), 6775 states have call predecessors, (7124), 7124 states have call successors, (7124) [2024-11-18 19:29:45,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35215 states to 35215 states and 55185 transitions. [2024-11-18 19:29:45,126 INFO L78 Accepts]: Start accepts. Automaton has 35215 states and 55185 transitions. Word has length 528 [2024-11-18 19:29:45,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:29:45,127 INFO L471 AbstractCegarLoop]: Abstraction has 35215 states and 55185 transitions. [2024-11-18 19:29:45,128 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 12.0) internal successors, (264), 21 states have internal predecessors, (264), 7 states have call successors, (198), 5 states have call predecessors, (198), 9 states have return successors, (199), 7 states have call predecessors, (199), 7 states have call successors, (199) [2024-11-18 19:29:45,128 INFO L276 IsEmpty]: Start isEmpty. Operand 35215 states and 55185 transitions. [2024-11-18 19:29:45,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 529 [2024-11-18 19:29:45,137 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:29:45,137 INFO L215 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:45,153 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:29:45,341 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:29:45,342 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:29:45,343 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:29:45,343 INFO L85 PathProgramCache]: Analyzing trace with hash -1763825498, now seen corresponding path program 1 times [2024-11-18 19:29:45,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:29:45,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428516069] [2024-11-18 19:29:45,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:29:45,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:29:45,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:29:45,811 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 138 proven. 108 refuted. 0 times theorem prover too weak. 13366 trivial. 0 not checked. [2024-11-18 19:29:45,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:29:45,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428516069] [2024-11-18 19:29:45,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1428516069] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:29:45,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1037784720] [2024-11-18 19:29:45,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:29:45,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:29:45,812 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:29:45,813 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:29:45,814 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:29:46,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:29:46,057 INFO L255 TraceCheckSpWp]: Trace formula consists of 1179 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 19:29:46,063 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:29:46,358 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 6798 proven. 108 refuted. 0 times theorem prover too weak. 6706 trivial. 0 not checked. [2024-11-18 19:29:46,358 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:29:46,657 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 138 proven. 108 refuted. 0 times theorem prover too weak. 13366 trivial. 0 not checked. [2024-11-18 19:29:46,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1037784720] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 19:29:46,658 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 19:29:46,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-11-18 19:29:46,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188089163] [2024-11-18 19:29:46,658 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 19:29:46,659 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 19:29:46,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:29:46,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 19:29:46,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-18 19:29:46,660 INFO L87 Difference]: Start difference. First operand 35215 states and 55185 transitions. Second operand has 8 states, 8 states have (on average 19.375) internal successors, (155), 8 states have internal predecessors, (155), 3 states have call successors, (155), 2 states have call predecessors, (155), 4 states have return successors, (156), 3 states have call predecessors, (156), 3 states have call successors, (156) [2024-11-18 19:29:50,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:29:50,285 INFO L93 Difference]: Finished difference Result 59990 states and 93128 transitions. [2024-11-18 19:29:50,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 19:29:50,286 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.375) internal successors, (155), 8 states have internal predecessors, (155), 3 states have call successors, (155), 2 states have call predecessors, (155), 4 states have return successors, (156), 3 states have call predecessors, (156), 3 states have call successors, (156) Word has length 528 [2024-11-18 19:29:50,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:29:50,379 INFO L225 Difference]: With dead ends: 59990 [2024-11-18 19:29:50,379 INFO L226 Difference]: Without dead ends: 25607 [2024-11-18 19:29:50,433 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1062 GetRequests, 1053 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:29:50,434 INFO L432 NwaCegarLoop]: 291 mSDtfsCounter, 421 mSDsluCounter, 416 mSDsCounter, 0 mSdLazyCounter, 450 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 467 SdHoareTripleChecker+Valid, 707 SdHoareTripleChecker+Invalid, 550 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 450 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 19:29:50,434 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [467 Valid, 707 Invalid, 550 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 450 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 19:29:50,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25607 states. [2024-11-18 19:29:53,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25607 to 24915. [2024-11-18 19:29:53,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24915 states, 19140 states have (on average 1.4563218390804598) internal successors, (27874), 19391 states have internal predecessors, (27874), 5324 states have call successors, (5324), 450 states have call predecessors, (5324), 450 states have return successors, (5324), 5073 states have call predecessors, (5324), 5324 states have call successors, (5324) [2024-11-18 19:29:53,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24915 states to 24915 states and 38522 transitions. [2024-11-18 19:29:53,513 INFO L78 Accepts]: Start accepts. Automaton has 24915 states and 38522 transitions. Word has length 528 [2024-11-18 19:29:53,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:29:53,514 INFO L471 AbstractCegarLoop]: Abstraction has 24915 states and 38522 transitions. [2024-11-18 19:29:53,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.375) internal successors, (155), 8 states have internal predecessors, (155), 3 states have call successors, (155), 2 states have call predecessors, (155), 4 states have return successors, (156), 3 states have call predecessors, (156), 3 states have call successors, (156) [2024-11-18 19:29:53,514 INFO L276 IsEmpty]: Start isEmpty. Operand 24915 states and 38522 transitions. [2024-11-18 19:29:53,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 530 [2024-11-18 19:29:53,524 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:29:53,524 INFO L215 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:53,541 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:29:53,731 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:29:53,732 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:29:53,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:29:53,733 INFO L85 PathProgramCache]: Analyzing trace with hash -1626543829, now seen corresponding path program 1 times [2024-11-18 19:29:53,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:29:53,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877539269] [2024-11-18 19:29:53,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:29:53,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:29:53,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:29:54,409 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2024-11-18 19:29:54,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:29:54,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877539269] [2024-11-18 19:29:54,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877539269] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:29:54,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:29:54,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 19:29:54,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936093603] [2024-11-18 19:29:54,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:29:54,410 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 19:29:54,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:29:54,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 19:29:54,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-18 19:29:54,411 INFO L87 Difference]: Start difference. First operand 24915 states and 38522 transitions. Second operand has 5 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 2 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 2 states have call predecessors, (83), 2 states have call successors, (83) [2024-11-18 19:29:59,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:29:59,027 INFO L93 Difference]: Finished difference Result 73488 states and 113652 transitions. [2024-11-18 19:29:59,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:29:59,027 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 2 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 2 states have call predecessors, (83), 2 states have call successors, (83) Word has length 529 [2024-11-18 19:29:59,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:29:59,182 INFO L225 Difference]: With dead ends: 73488 [2024-11-18 19:29:59,182 INFO L226 Difference]: Without dead ends: 49245 [2024-11-18 19:29:59,234 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 2 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-18 19:29:59,235 INFO L432 NwaCegarLoop]: 473 mSDtfsCounter, 388 mSDsluCounter, 1104 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 283 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 388 SdHoareTripleChecker+Valid, 1577 SdHoareTripleChecker+Invalid, 348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 283 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 19:29:59,235 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [388 Valid, 1577 Invalid, 348 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [283 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 19:29:59,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49245 states. [2024-11-18 19:30:04,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49245 to 49243. [2024-11-18 19:30:04,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49243 states, 37792 states have (on average 1.4523708721422524) internal successors, (54888), 38294 states have internal predecessors, (54888), 10565 states have call successors, (10565), 885 states have call predecessors, (10565), 885 states have return successors, (10565), 10063 states have call predecessors, (10565), 10565 states have call successors, (10565) [2024-11-18 19:30:04,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49243 states to 49243 states and 76018 transitions. [2024-11-18 19:30:04,811 INFO L78 Accepts]: Start accepts. Automaton has 49243 states and 76018 transitions. Word has length 529 [2024-11-18 19:30:04,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:30:04,812 INFO L471 AbstractCegarLoop]: Abstraction has 49243 states and 76018 transitions. [2024-11-18 19:30:04,812 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 2 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 2 states have call predecessors, (83), 2 states have call successors, (83) [2024-11-18 19:30:04,812 INFO L276 IsEmpty]: Start isEmpty. Operand 49243 states and 76018 transitions. [2024-11-18 19:30:04,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 530 [2024-11-18 19:30:04,827 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:30:04,827 INFO L215 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:04,827 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 19:30:04,828 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:30:04,828 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:30:04,828 INFO L85 PathProgramCache]: Analyzing trace with hash -1605742097, now seen corresponding path program 1 times [2024-11-18 19:30:04,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:30:04,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363170738] [2024-11-18 19:30:04,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:30:04,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:30:04,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat